STL——map/unordered_map

pair对组创建:pair<type,type> p(value1,value2);

pair<type,type> p = make_pair(value1,value2);

map

map中所有元素都是pair,第一个元素为key,第二个为value

所有元素会根据键值自动排序

也是基于红黑树实现,支持高效插入、查找和删除操作,复杂度都是O(logn)

可以根据key值快速找到value值

map和multimap区别

  • map不允许容器中有重复key值元素

  • multimap允许容器中有重复key值元素

map构造赋值

  • map<T1,T2> map; //map默认构造函数

  • map(const map &mp); //拷贝构造函数

  • map& operator=(const map &mp); //重载等号运算符

map大小和交换

统计map容器大小以及交换map容器

  • size(); //返回容器中元素的数目

  • empty(); //判断容器是否为空

  • swap(st); //交换两个集合容器

插入删除

  • insert(elem); //在容器中插入元素。

  • clear(); //清除所有元素

  • erase(pos); //删除pos迭代器所指的元素,返回下一个元素的迭代器。

  • erase(beg, end); //删除区间[beg,end)的所有元素 ,返回下一个元素的迭代器。

  • erase(key); //删除容器中值为key的元素。

查找统计

  • find(key); //查找key是否存在,若存在,返回该键的元素的迭代器;若是multimap,则是返回第一个满足的迭代器,若不存在,返回end();

  • count(key); //统计key的元素个数

排序

map默认按照key值进行从小到达排序,使用仿函数可以进行自定义排序,规则与set类似

自定义类型则必须设置排序方式

map<Person, int, MyCompare> m;

unordered_map

基于哈希表实现 ,故在插入、删除和查找操作能在常数复杂度**O(1)**实现

也保持了键的唯一性,但不会根据键值自动排序

常用接口与map一致,同时遍历顺序下也是不一致的

适合于需要用于快速查找、删除和插入唯一元素,但不关心元素顺序的场景

性能注意事项:

  • 当unordered_map元素数量增长超过哈希容量的负载因子时,哈希表将重新进行哈希操作,这可能会比较耗时,因此通常可以预先确定将要存储的元素数量进行reverse()方法来预分配足够的空间以提高效率
相关推荐
爬虫程序猿3 小时前
用 Python 给京东商品详情做“全身 CT”——可量产、可扩展的爬虫实战
开发语言·爬虫·python
徐同保5 小时前
tailwindcss暗色主题切换
开发语言·前端·javascript
蓝纹绿茶5 小时前
bash:**:pip:***python: 错误的解释器: 没有那个文件或目录
开发语言·python·pip
AA陈超5 小时前
虚幻引擎5 GAS开发俯视角RPG游戏 P06-14 属性菜单 - 文本值行
c++·游戏·ue5·游戏引擎·虚幻
云知谷5 小时前
【经典书籍】C++ Primer 第15章类虚函数与多态 “友元、异常和其他高级特性” 精华讲解
c语言·开发语言·c++·软件工程·团队开发
START_GAME6 小时前
深度学习Diffusers:用 DiffusionPipeline 实现图像生成
开发语言·python·深度学习
不爱编程的小九九6 小时前
小九源码-springboot088-宾馆客房管理系统
java·开发语言·spring boot
weixin_582985186 小时前
OpenCV cv::Mat.type() 以及类型数据转换
c++·opencv·计算机视觉
Evand J7 小时前
【MATLAB例程】到达角度定位(AOA),平面环境多锚点定位(自适应基站数量),动态轨迹使用EKF滤波优化。附代码下载链接
开发语言·matlab·平面·滤波·aoa·到达角度
细节控菜鸡7 小时前
【2025最新】ArcGIS for JS 实现随着时间变化而变化的热力图
开发语言·javascript·arcgis