STL 算法/容器——总论
来源:互联网 发布:软件美化大师 编辑:程序博客网 时间:2024/05/16 00:30
0. 序列式容器与关联式容器
在 STL 库中,序列式容器主要有:
- vector、list、deque、stack、queue、heap、priority_queue、slist
关联式容器主要有:
- rb-tree、set(multiset)、map(multimap)
二者的最主要区别在于,序列式容器中元素的相对顺序是由元素添加的先后顺序决定的,而对于关联式容器而言,最终元素的相对顺序与添加的先后顺序无关,其内部有自己的排序规则,当有新的元素添加时,内部会自行进行调整。
或者一种相对不严格的说法就是,序列式容器因为顺序是已知的,就是某种添加的顺序(queue:先进先出,stack:先进后出),因此(不严格地说)可通过位置(index)进行索引相关元素(vec[i]);但对于关联式容器(map和set),每个元素都有一个键值(key)和实值(value),也即著名的键值对。
- map 同时拥有 key-value
- set 元素的键值就是实值,实值就是键值;
因此不可以通过 set 的迭代器来改变 set 的元素值;
1. 不同算法所需的迭代器类型
map/multimap
支持的迭代器相关函数:
- c.begin() / c.end()
- c.cbegin() / c.cend()
- c.rbegin() / c.rend()
- c.crbegin() / c.crend()
和其他所有的关联容器一样,这些迭代器都是双向迭代器。所以,对于只能接受随机访问迭代器的 STL 算法(例如排序算法或随机乱序random shuffling
算法),map / multimap 就无福消受了。
0 0
- STL 算法/容器——总论
- STL容器 — 顺序容器
- 树 —— 总论
- STL—其它容器
- STL—容器
- STL — 关联容器
- 走遍中国 —— 总论
- 走遍世界 —— 总论
- 思维修炼——总论
- struts开发实践—总论
- 数据库的偏见—总论
- STL组件——容器(关联容器)
- c++ STL 容器——联合容器
- STL—— 关联容器
- STL关联容器—multimap
- STL关联容器—map
- STL关联容器—set
- STL—vector容器类型
- android中的对话框
- Linux系统下修改Eclipse中SVN用户
- 函数
- OC面向对象初探
- 折半查找最大查找长度
- STL 算法/容器——总论
- C++中输入带有空格的字符串
- The connection to adb is down, and a severe error has occured.
- ios有关定位 ,地理编码,反地理编码;
- nyoj 111 分数加减法 【简单题】
- 遍历Map
- 结构体对成员的访问
- 南阳ACM 题目275:队花的烦恼一 Java版
- Logback配置