内容简介:unordered_map(等价于hash_map)和map用法类似。unordered_map不会根据key的大小进行排序,map内部数据的组织,基于红黑树实现,红黑树具有自动排序的功能,因此map内部所有的数据,在任何时候,都是有序的。
map
unordered_map(等价于hash_map)和map用法类似。unordered_map不会根据key的大小进行排序,
map
内部数据的组织,基于红黑树实现,红黑树具有自动 排序 的功能,因此map内部所有的数据,在任何时候,都是有序的。
unordered_map(hash_map)
基于哈希表,数据插入和查找的时间复杂度很低,几乎是常数时间,而代价是消耗比较多的内存。底层实现上,使用一个下标范围比较大的数组来存储元素,形成很多的桶,利用hash函数对key进行映射到不同区域进行保存。
map<string, vector<string>> aMap;//或替换为hash_map vector<vector<string>> aResult; for (auto s : strs) { string ss = s; sort(ss.begin(), ss.end()); aMap[ss].push_back(s); } for (auto s : aMap) { aResult.push_back(s.second); }
以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网
猜你喜欢:本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
浪潮之巅(第三版)(上下册)
吴军 / 人民邮电出版社 / 2016-5 / 99.00元
一个企业的发展与崛起,绝非只是空有领导强人即可达成。任何的决策、同期的商业环境,都在都影响着企业的兴衰。《浪潮之巅》不只是一本历史书,除了讲述科技顶尖企业的发展规律,对于华尔街如何左右科技公司,以及金融风暴对科技产业的冲击,也多有着墨。此外,这本书也着力讲述很多尚在普及 或将要发生的,比如微博和云计算,以及对下一代互联网科技产业浪潮的判断和预测。因为在极度商业化的今天,科技的进步和商机是分不开的。......一起来看看 《浪潮之巅(第三版)(上下册)》 这本书的介绍吧!