unordered_map\unordered_set的模拟实现及注意事项

unordered_map

template<class K, class V, class KeyofValue, class HF>
	class unordered_map
	{
   
		typedef pair<K, V> ValueType;
		typedef HashBucket<K, ValueType, KeyofValue, HF> HT;

		struct KeyofValue
		{
   
			const K &operator()(const ValueType& data)
			{
   
				return data.first;
			}
		};

	public:
		typename typedef HT::iterator iterator;//前面加typename的作用就是告诉操作系统typedef后面是一个类型
	public:
		unordered_map() : m_ht(
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20