STL map与Boost unordered_map

boost之unordered_map unordered_map的使用#include <iostream> #include <boost/assign.hpp> #include <hash_map> #include <boost/unordered_map.hpp> #include <boost/typeof/typeof.hpp> using namespace std; using namespace boost; int 阅读详情

今天看到 boost::unordered_map, 它与 stl::map的区别就是,stl::map是按照operator<比较判断元素是否相同,以及比较元素的大小,然后选择合适的位置插入到树中。所以,如果对map进行遍历(中序遍历)的话,输出的结果是有序的。顺序就是按照operator< 定义的大小排序。

而boost::unordered_map是计算元素的Hash值,根据Hash值判断元素是否相同。所以,对unordered_map进行遍历,结果是无序的。


用法的区别就是,stl::map 的key需要定义operator< 。 而boost::unordered_map需要定义hash_value函数并且重载operator==。对于内置类型,如string,这些都不用操心。对于自定义的类型做key,就需要自己重载operator< 或者hash_value()了。 


最后,说,当不需要结果排好序时,最好用unordered_map。


其实,stl::map对于与java中的TreeMap,而boost::unordered_map对应于java中的HashMap。 


stl::map

#include<string>
#include<iostream>
#include<map>

using namespace std;

struct person
{
	string name;
	int age;

	person(string name, int age)
	{
		this->name =  name;
		this->age = age;
	}

	bool operator < (const person& p) const
	{
		return this->age < p.age;
	}
};

map<person,int> m;
int main()
{
	person p1("Tom1",20);
	person p2("Tom2",22);
	person p3("Tom3",22);
	person p4("Tom4",23);
	person p5("Tom5",24);
	m.insert(make_pair(p3, 100));
	m.insert(make_pair(p4, 100));
	m.insert(make_pair(p5, 100));
	m.insert(make_pair(p1, 100));
	m.insert(make_pair(p2, 100));
	
	for(map<person, int>::iterator iter = m.begin(); iter != m.end(); iter++)
	{
		cout<<iter->first.name<<"\t"<<iter->first.age<<endl;
	}
	
	return 0;
}

output:

Tom1    20
Tom3    22
Tom4    23
Tom5    24


operator<的重载一定要定义成const。因为map内部实现时调用operator<的函数好像是const。

由于operator<比较的只是age,所以因为Tom2和Tom3的age相同,所以最终结果里面只有Tom3,没有Tom2


boost::unordered_map

#include<string>
#include<iostream>

#include<boost/unordered_map.hpp>

using namespace std;

struct person
{
	string name;
	int age;

	person(string name, int age)
	{
		this->name =  name;
		this->age = age;
	}

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

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

int main()
{
	typedef boost::unordered_map<person,int> umap;
	umap m;
	person p1("Tom1",20);
	person p2("Tom2",22);
	person p3("Tom3",22);
	person p4("Tom4",23);
	person p5("Tom5",24);
	m.insert(umap::value_type(p3, 100));
	m.insert(umap::value_type(p4, 100));
	m.insert(umap::value_type(p5, 100));
	m.insert(umap::value_type(p1, 100));
	m.insert(umap::value_type(p2, 100));
	
	for(umap::iterator iter = m.begin(); iter != m.end(); iter++)
	{
		cout<<iter->first.name<<"\t"<<iter->first.age<<endl;
	}
	
	return 0;
}

输出

Tom1    20
Tom5    24
Tom4    23
Tom2    22
Tom3    22


必须要自定义operator==和hash_value。 重载operator==是因为,如果两个元素的hash_value的值相同,并不能断定这两个元素就相同,必须再调用operator==。 当然,如果hash_value的值不同,就不需要调用operator==了。


#include <tr1/unordered_map>
#include <string>
#include <iostream>

int main()
{
typedef std::tr1::unordered_map< std::string, int > hashmap;
hashmap numbers;

numbers["one"] = 1;
numbers["two"] = 2;
numbers["three"] = 3;

std::tr1::hash< std::string > hashfunc = numbers.hash_function();
for( hashmap::const_iterator i = numbers.begin(), e = numbers.end() ; i != e ; ++i ) {
std::cout << i->first << " -> " << i->second << " (hash = " << hashfunc( i->first ) << ")" << std::endl;
}
if(numbers.count("one")>0){ //judge whether the hash exists a key
std::cout<<"find one"<<std::endl;
}
hashmap::iterator ii=numbers.find("one"); //find the value of a key
std::cout<<ii->first<<" "<<ii->second<<std::endl;
return 0;
}

std::tr1::unordered_map<…>::find() returns an iterator and not a bool. If you want to check if the entry was found, do:

bool found = m.find(10) != m.end();

boost::unordered_map使用详解 1、特点: (1)、unordered_map中的元素是无序的,其插入位置由根据键计算出的Hash值决定; (2)、unordered_map中的元素键是不能相同的; (3)、使用[]插入时,如果键不存在,会直接插入,如果键已存在,会更改键所对应的值。使用()插入时,如果键不存在,会发出异常,如果键存在,会更改键对应的值; (4)、使用自定义的类型作为键,必须重写==操作符,同时必须自己实... 阅读详情

相关推荐

使用Boost::mpl模块实现Map的测试程序

在上面的代码中,我们定义了一个具有两个键值对的Boost::mpl::map对象my_map,其中第一个键值对的键为int类型的0,值为float类型的0.0,第二个键值对的键为double类型的1.0,值为char类型的’a’。其中包括一个非常有用的模块——Boost::mpl::map,该模块实现了一个字典容器,可以通过键值对存储数据。总之,Boost::mpl::map是一个非常方便和实用的元编程工具,可以大大提高程序的效率和可维护性。使用Boost::mpl模块实现Map的测试程序。

持续更新 135

C++ STL系列之 boost:unordered_map和 std::map区别详解 (***)

C++ STL系列之 boost:unordered_map和 std::map区别详解 (***)C++ STL系列之 boost:unordered_map和 std::map区别详解 (***)C++ STL系列之 boost:unordered_map和 std::map区别详解 (***)开发C++时,选择合适的数据结构是一个十分重要的步骤。因此,必须对每一个数据结构的原理及应用场景都有所了解。boost::unordered_map和 std::map都是一种关联。

ken2232的博客 1111

熵编码(五)-CABAC(一) 基础篇

前两篇算术编码文章介绍了算术编码原理和步骤。本篇文章介绍CABAC,基于上下文自适应的二进制算术编码。本文对CABAC的基本原理进行了详细的介绍和分析,下篇文章将会对H264编码中的CABAC熵编码的实际应用进行介绍。

尹佑壮的博客 3889

stl::map与boost::unordered_map的区别

这篇文章说的比较精髓,所以就原文转过来了。 stl中的map基于红黑树实现,并且在insert元素的时候,通过operator<来比较元素以及找到可以插入元素的位置,因此最终遍历结果有序。 而boost中unordered_map是基于哈希值来比较元素的,有的元素可能哈希值相同但元素不同,因此需要先定义hash_value函数以及operator==。因此遍历unordered_map的...

hanbing6174的专栏 357

GB28181安防平台未授权访问漏洞:原理、复现与修复指南

未授权访问漏洞是Web安全中常见的访问控制缺陷,其本质在于应用在提供对敏感功能或数据的访问前,未能对请求者的身份和权限进行充分验证。从技术原理上看,这类漏洞常源于拦截器配置错误、安全注解遗漏或自定义校验逻辑缺陷,导致本应受保护的API接口被意外暴露。在工程实践中,此类漏洞危害巨大,攻击者无需登录即可直接访问系统核心接口,可能引发敏感信息泄露、权限提升甚至系统接管。尤其在安防监控、物联网管理平台等场景中,一旦涉及用户管理接口(如`/api/user/**`),风险会急剧放大。本文以GB28181视频监控管理平

weixin_30271335的博客 441

手把手教你用Matlab搞定GRACE RL06数据读取:冯伟老师工具箱无GUI版实战

本文详细介绍了如何使用Matlab处理GRACE RL06数据,重点解析了冯伟教授工具箱的无GUI版实战操作。通过环境配置、核心函数改造和批处理技巧,帮助科研工作者高效完成重力场数据的读取与分析,特别适合服务器集群环境下的批量处理需求。

weixin_29313817的博客 200
上一篇: 以图找图:相似图片搜索的原理
下一篇: 编程珠玑第九章-代码优化 读书笔记
overstack
博客等级 码龄14年 115粉丝 55原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值