STL map与Boost unordered_map 的不同
1.Boost.Unordered 和 C++ 标准里的容器的不同之处在于—— Boost.Unordered 不要求其中的元素是可排序的, 因为它不会做出排序操作在排序操作无足轻重时(或是根本不需要), Boost.Unordered 就很合适了。2.STL的map是按照operator3.Boost.Unordered 需要其中的元素可计算 Hash 值。 一些类似于 std::str
·
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));
}
更多推荐
已为社区贡献2条内容
所有评论(0)