STL漂亮的写法

栏目: C++ · 发布时间: 4年前

内容简介: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);
    }

以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

Head First Python

Head First Python

Paul Barry / O'Reilly Media / 2010-11-30 / USD 49.99

Are you keen to add Python to your programming skills? Learn quickly and have some fun at the same time with Head First Python. This book takes you beyond typical how-to manuals with engaging images, ......一起来看看 《Head First Python》 这本书的介绍吧!

图片转BASE64编码
图片转BASE64编码

在线图片转Base64编码工具

随机密码生成器
随机密码生成器

多种字符组合密码

HTML 编码/解码
HTML 编码/解码

HTML 编码/解码