sourcehook/test/testlist.cpp
changeset 117 e322da4af2d2
parent 111 aec58c99dafc
child 119 8b8ccac34850
     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  }