C++ 11新特性 了解及使用记录

std::unordered_map

• 优点： 因为内部实现了哈希表，因此其查找速度非常的快
• 缺点： 哈希表的建立比较耗费时间（占用内存要高）
• 适用处：对于查找问题，unordered_map会更加高效一些，因此遇到查找问题，常会考虑一下用unordered_map

例子：使用自定义结构做key, 需要重载 ==

#include <unordered_map>
struct Test{
    Test() {
        m_a = 0;
        m_b = 0;
    }
    Test(uint a, uint b) {
        m_a = a;
        m_b = b;
    }
    bool operator == (const Test &test) const
    {
        return m_a == test.m_a && m_b == test.m_b;
    }
    uint m_a ;
    uint m_b ;
};
struct hash_name{
	size_t operator()(const Test &test) const{
	    return hash<uint>()(test.m_a) ^ hash<uint>()(test.m_b);
    }
};
unordered_map<Test, TestValue*,hash_name>	m_TestValueMap;

参考

map和unordered_map的差别和使用
C++11常用特性的使用经验总结