From 46511f3c63039912794ee9c5a41b3164498731f4 Mon Sep 17 00:00:00 2001
From: Willem Jan Palenstijn
Date: Tue, 22 Sep 2009 12:49:32 +0000
Subject: Add basic test for HashMap::iterator

svn-id: r44259
---
 test/common/hashmap.h | 32 ++++++++++++++++++++++++++++++++
 1 file changed, 32 insertions(+)

(limited to 'test/common/hashmap.h')

diff --git a/test/common/hashmap.h b/test/common/hashmap.h
index 03db5518c0..b90d91467c 100644
--- a/test/common/hashmap.h
+++ b/test/common/hashmap.h
@@ -168,6 +168,38 @@ class HashMapTestSuite : public CxxTest::TestSuite
 		TS_ASSERT(h.empty());
     }
 
+	void test_iterator() {
+		Common::HashMap<int, int> container;
+		container[0] = 17;
+		container[1] = 33;
+		container[2] = 45;
+		container[3] = 12;
+		container[4] = 96;
+		container.erase(1);
+		container[1] = 42;
+		container.erase(0);
+		container.erase(1);
+
+		int found = 0;
+		Common::HashMap<int, int>::iterator i;
+		for (i = container.begin(); i != container.end(); ++i) {
+			int key = i->_key;
+			TS_ASSERT(key >= 0 && key <= 4);
+			TS_ASSERT(!(found & (1 << key)));
+			found |= 1 << key;
+		}
+		TS_ASSERT(found == 16+8+4);
+
+		found = 0;
+		Common::HashMap<int, int>::const_iterator j;
+		for (j = container.begin(); j != container.end(); ++j) {
+			int key = j->_key;
+			TS_ASSERT(key >= 0 && key <= 4);
+			TS_ASSERT(!(found & (1 << key)));
+			found |= 1 << key;
+		}
+		TS_ASSERT(found == 16+8+4);
+}
 
 	// TODO: Add test cases for iterators, find, ...
 };
-- 
cgit v1.2.3