1.1 --- a/sourcehook/test/testlist.cpp Thu Sep 29 23:05:01 2005 +0000
1.2 +++ b/sourcehook/test/testlist.cpp Mon Oct 03 17:20:22 2005 +0000
1.3 @@ -33,50 +33,50 @@
1.4 return m_Int;
1.5 }
1.6 };
1.7 -
1.8 +
1.9 #define LIST_THIS_CHECK(lst, err) \
1.10 for (ListType::iterator iter = lst.begin(); iter != lst.end(); ++iter) \
1.11 CHECK_COND(&(*iter) == iter->m_This, err);
1.12 -
1.13 +
1.14 bool DoTestList(std::string &error)
1.15 {
1.16 typedef SourceHook::List<Hmm> ListType;
1.17 ListType lst;
1.18 -
1.19 +
1.20 CHECK_COND(lst.empty(), "Part1");
1.21 -
1.22 +
1.23 for (int i = 1; i <= 100; ++i)
1.24 lst.push_back(i);
1.25 -
1.26 +
1.27 LIST_THIS_CHECK(lst, "PartA1");
1.28 -
1.29 +
1.30 CHECK_COND(!lst.empty(), "Part2");
1.31 -
1.32 +
1.33 lst.clear();
1.34 -
1.35 +
1.36 CHECK_COND(lst.empty(), "Part3");
1.37 -
1.38 +
1.39 for (int i = 1; i <= 100; ++i)
1.40 lst.push_back(i);
1.41 -
1.42 +
1.43 CHECK_COND(lst.back() == 100, "Part4");
1.44 LIST_THIS_CHECK(lst, "PartA2");
1.45 -
1.46 +
1.47 int ver = 1;
1.48 for (ListType::iterator iter = lst.begin(); iter != lst.end(); ++iter)
1.49 CHECK_COND(*iter == ver++, "Part5");
1.50 -
1.51 +
1.52 CHECK_COND(ver == 101, "Part 6");
1.53 -
1.54 +
1.55 ListType::iterator iter50 = lst.find(50);
1.56 CHECK_COND(*iter50 == 50, "Part7");
1.57 -
1.58 +
1.59 iter50 = lst.erase(iter50);
1.60 CHECK_COND(*iter50 == 51, "Part8");
1.61 CHECK_COND(*--iter50 == 49, "Part8.2");
1.62 -
1.63 +
1.64 lst.remove(80);
1.65 -
1.66 +
1.67 ver = 1;
1.68 for (ListType::iterator iter = lst.begin(); iter != lst.end(); ++iter)
1.69 {
1.70 @@ -86,68 +86,77 @@
1.71 }
1.72 CHECK_COND(ver == 101, "Part10");
1.73 LIST_THIS_CHECK(lst, "PartA3");
1.74 -
1.75 +
1.76 ListType lst2;
1.77 lst = lst2;
1.78 CHECK_COND(lst.empty(), "Part11");
1.79 -
1.80 +
1.81 for (int i = 1; i <= 100; ++i)
1.82 lst.push_back(i);
1.83 lst2 = lst;
1.84 CHECK_COND(lst2.size() == 100, "Part11.2");
1.85 -
1.86 +
1.87 LIST_THIS_CHECK(lst, "PartA4");
1.88 LIST_THIS_CHECK(lst2, "PartA5");
1.89 -
1.90 +
1.91 ver = 1;
1.92 for (ListType::iterator iter = lst2.begin(); iter != lst2.end(); ++iter)
1.93 CHECK_COND(*iter == ver++, "Part12");
1.94 -
1.95 +
1.96 lst.clear();
1.97 for (int i = 401; i <= 500; ++i)
1.98 lst.push_back(i);
1.99 lst = lst2;
1.100 CHECK_COND(lst2.size() == 100, "Part13");
1.101 -
1.102 +
1.103 ver = 1;
1.104 for (ListType::iterator iter = lst.begin(); iter != lst.end(); ++iter)
1.105 CHECK_COND(*iter == ver++, "Part14");
1.106
1.107 LIST_THIS_CHECK(lst, "PartA6");
1.108 LIST_THIS_CHECK(lst2, "PartA7");
1.109 -
1.110 +
1.111 return true;
1.112 }
1.113 -
1.114 +
1.115 bool DoTestTinyHash(std::string &error)
1.116 {
1.117 const int mymax = 5000;
1.118 -
1.119 +
1.120 typedef SourceHook::THash<int, int> HashType;
1.121 HashType hash;
1.122 -
1.123 +
1.124 for (int i = 1; i <= mymax; ++i)
1.125 hash[i] = i + 5000;
1.126 -
1.127 +
1.128 for (int i = 1; i <= mymax; ++i)
1.129 CHECK_COND(hash[i] == i + 5000, "Part1");
1.130 -
1.131 +
1.132 // Find
1.133 int ver = 1;
1.134 for (HashType::iterator iter = hash.begin(); iter != hash.end(); ++iter)
1.135 CHECK_COND(iter->key == ver && iter->val == (ver++) + 5000, "Part2");
1.136 -
1.137 +
1.138 CHECK_COND(ver == mymax+1, "Part2.1");
1.139 -
1.140 +
1.141 HashType::iterator iter = hash.find(300);
1.142 CHECK_COND(iter != hash.end() && iter->val == 300+5000, "Part3.1");
1.143 iter = hash.find(mymax+200);
1.144 CHECK_COND(iter == hash.end(), "Part3.2");
1.145 -
1.146 +
1.147 HashType hash2;
1.148 for (int i = 1; i <= mymax; ++i)
1.149 hash2[i] = i + 5000;
1.150 -
1.151 +
1.152 + hash2.erase(mymax - 100);
1.153 + CHECK_COND(hash2.find(mymax - 101) != hash2.end(), "Part 4.1");
1.154 + CHECK_COND(hash2.find(mymax - 99) != hash2.end(), "Part 4.2");
1.155 + CHECK_COND(hash2.find(mymax - 100) == hash2.end(), "Part 4.3");
1.156 + hash2.erase(mymax - 99);
1.157 + CHECK_COND(hash2.find(mymax - 101) != hash2.end(), "Part 4.4");
1.158 + CHECK_COND(hash2.find(mymax - 99) == hash2.end(), "Part 4.5");
1.159 + CHECK_COND(hash2.find(mymax - 100) == hash2.end(), "Part 4.6");
1.160 +
1.161 return true;
1.162 }
1.163 }
1.164 @@ -156,10 +165,10 @@
1.165 {
1.166 if (!DoTestList(error))
1.167 return false;
1.168 -
1.169 +
1.170 if (!DoTestTinyHash(error))
1.171 return false;
1.172 -
1.173 -
1.174 +
1.175 +
1.176 return true;
1.177 }