std::map与std::unordered_map

最新推荐文章于 2024-09-08 14:36:35 发布

一孙悟空

最新推荐文章于 2024-09-08 14:36:35 发布

阅读量2k

点赞数

分类专栏： std 文章标签：操作系统服务器网络

本文链接：https://blog.csdn.net/weixin_53022668/article/details/121417597

版权

std 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

map和unordered_map都是键值对的储存结构。但二者存在不同，运用场景也不同。

std::map

map支持键值的自动排序，底层机制是红黑树，红黑树的查询和维护时间复杂度均为 $O (l o g n)$ ，但是空间占用比较大.

std::unordered_map

unordered_map底层机制是哈希表，通过hash函数计算元素位置，其查询时间复杂度为 $O (1)$ ,但是建立hash表内存消耗较大。

从两者的底层机制和特点可以看出：map适用于有序数据的应用场景，unordered_map适用于高效查询的应用场景

	std::map<std::string, std::unordered_map<std::string,std::shared_ptr<RequestHandler>>> m_handlers; 
	//url    method（get，post）   处理方法（handler）  
	//用于储存不同url，不同方法所要用的处理句柄
	//url（不同的位置信息）对排序右要求，method需要快速找到对应方法的handler