STL map与Boost unordered_map 的不同

1.Boost.Unordered 和 C++ 标准里的容器的不同之处在于—— Boost.Unordered 不要求其中的元素是可排序的， 因为它不会做出排序操作在排序操作无足轻重时（或是根本不需要）， Boost.Unordered 就很合适了。

2.STL的map是按照operator<进行排序,而Boost.Unordered是计算元素的hash值,根据hash值,是无序的

3.Boost.Unordered 需要其中的元素可计算 Hash 值。 一些类似于 std::string 的数据类型“天生”就支持 Hash 值的计算。 对于那些自定义的类型， 你需要手动的定义 Hash 函数 hash_value, 并重载operator==,因为在hash值相同的情况下,则需要通过调用operator==来进行判断。

4.在调试时,map的元素很容易就看到,并能进行即时分析,而Boost.Unordered中的元素要看就比较麻烦,没有这么直观

 

#include <boost/unordered_map.hpp>  
#include <string> 

struct person 
{ 
  std::string name; 
  int age; 

  person(const std::string &n, int a) 
    : name(n), age(a) 
  { 
  } 

  bool operator==(const person &p) const 
  { 
    return name == p.name && age == p.age; 
  } 
}; 

std::size_t hash_value(person const &p) 
{ 
  std::size_t seed = 0; 
  boost::hash_combine(seed, p.name); 
  boost::hash_combine(seed, p.age); 
  return seed; 
} 

int main() 
{ 
  typedef boost::unordered_map<std::string, int> unordered_map; 
  unordered_map map; 

  map.insert(person("Boris", 31)); 
  map.insert(person("Anton", 35)); 
  map.insert(person("Caesar", 25)); 
}