std::map与std::unordered

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

std::map

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

std::unordered_map

unordered_map底层机制是哈希表，通过hash函数计算元素位置，其查询时间复杂度为 O ( 1 ) O(1) 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

std::map与std::unordered_map相关推荐

离奇的std::map、std::set崩溃
离奇的std::map.std::set崩溃现象描述定位之路 1.和windows调用比较,没发现任何问题 2.修改cmakelists.txt,发现也没有什么可以改的,能改的怎么改结果都一样 3 ...
std::map使用std::piecewise_construct std::forward_as_tuple
c++11 std::tuple 元组,c++11中引入的新的类型,可类比std::pair. 但是std::pair只能支持两个元素. 理论上, 元组支持0~任意个元素. #include < ...
c语言中std::map_在现代C ++中明智地使用std :: map
c语言中std::map std::map and its siblings(std::multimap, std::unordered_map/multimap) used to be my fav ...
C++ - std::map正向遍历与反向遍历的几种方式
文章目录 1 std::map正向遍历 1.1 for循环 1.2 while循环 2 std::map反向遍历 2.1 for循环 2.2 while循环 1 std::map正向遍历 1.1 fo ...
C++11 std::make_shared 与 std::shared_ptr双剑合璧
项目做完上线,发现存在内存泄漏.因为客户端链接到服务器时传统new出来对象,断开链接后没有进行释放. 一.定时检测对象释放情况代码如下: //1.开启服务监听 bool CWebServer::St ...
C++ std map unordered_map hash_map 的查找性能测试代码及结果
C++ std map unordered_map hash_map 的查找性能测试代码.过程及结果测试环境测试结果测试代码测试过程记录测试版本 RLEASE x64 测试版本 Debug ...
【c++】映射表std::map
文章内容为网络搜集内容 std::map 映射表(Map)容器是一个按特定顺序存储以键值对组合而成的元素的关联容器 // <map> template < class Key,cla ...
std::map只修改不用加锁
std::map创建并初始化之后,不会再有任何的insert和delete键值对的操作.仅有的操作就是不同的线程会访问不同的key,对key对应的value进行修改,请问这种情况下,是否需要加锁? 不 ...
std::map char*做key
用 char*作为std::map中的key 网上的用法: 声明map时需要添加一个cmp比较函数,不然map在比较时,使用char *的指针进行比较,而不是比较char字符串. [cpp] view ...

std::map与std::unordered_map

std::map

std::unordered_map

std::map与std::unordered_map相关推荐

最新文章

热门文章