[C/C++标准库]_[初级]_[map的查找函数分析]

Peter(阿斯拉达)

于 2015-05-31 19:50:43 发布

阅读量5.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++语言特性和标准库系统平台文章标签： map vector find count 查找

本文链接：https://blog.youkuaiyun.com/infoworld/article/details/46291043

C++语言特性和标准库同时被 2 个专栏收录

125 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

系统平台

135 篇文章

订阅专栏

本文探讨了C/C++标准库中的map数据结构，重点分析其查找功能。由于map基于红黑树实现，查找和插入操作的时间复杂度为对数级别，使其在非数值且需要高效查找的场景下尤为适用。此外，文章提到了multimap的应用，它允许存储重复的key，适用于1对多的关系映射。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

场景:

1. map在查找非数值索引(数值非重复索引可以使用vector)的对象时是高效率的,因为用的红黑树的实现,查找和插入都是logarithmic time 效率很高.

2.map可以说是很实用的数据结构.

3.使用multimap可以存储重复key,使用场景就是1对多的情况,比如一个联系人对应多个分组.

void TestMap()
{
	//map一般是通过红黑树来实现.http://en.cppreference.com/w/cpp/container/map
	//multimap也一样的
	//这里提示下map的优点是key是自动排序的,当然可以设置key的排序方式.在map的构造函数里.
	//1.判断map里是否包含某个key.可以使用count和find.
	//find是找到第一个之后可以直接使用,count只是统计个数.两个的时间其实是一样的,
	//硬要说的话是find找到第一个之后直接结束,对于map这种只有唯一key的速度是一样的,时间复杂度是 logarithmic time
	typedef map<int,int> TMap;
	typedef multimap<int,int> TTMap;
	TMap m;
	m[1] = 8;
	m[2] = 10;
	m[5] = 11;
	
	TTMap mm;
	mm.insert(pair<int,int>(1,8));
	mm.insert(pair<in