From 8d1661ea333f15ddc2dde3b2a25288d1ccf485d9 Mon Sep 17 00:00:00 2001 From: Adrian Kummerländer Date: Tue, 4 Feb 2014 19:10:11 +0100 Subject: Moved Trie template into src directory * renamed trie.cc to test.cc in preparation for implementing GoogleTest based test cases --- test.cc | 24 ++++++++++++++++++++++++ 1 file changed, 24 insertions(+) create mode 100644 test.cc (limited to 'test.cc') diff --git a/test.cc b/test.cc new file mode 100644 index 0000000..5105f09 --- /dev/null +++ b/test.cc @@ -0,0 +1,24 @@ +#include "trie.h" + +#include +#include + +int main() { + Trie test; + + test.add({1, 2, 3}); + test.add({1, 2, 4}); + test.add({2, 1}); + test.add({2, 1, 1}); + + assert(test.resolve({1, 2}).second != nullptr); + assert(test.resolve({1, 2, 3}).second != nullptr); + assert(test.resolve({1, 2, 4}).second != nullptr); + assert(test.resolve({3}).second == nullptr); + + test.remove({1, 2}); + + assert(test.resolve({1, 2, 4}).second == nullptr); + assert(test.resolve({1, 2, 3}).second == nullptr); + assert(test.resolve({1, 2}).second == nullptr); +} -- cgit v1.2.3