STL容器学习总结
来源:互联网 发布:为什么淘宝分享失败 编辑:程序博客网 时间:2024/05/08 13:55
标准库中的容器分为顺序容器和关联容器。顺序容器(sequential container)内的元素按其位置存储和访问,顾名思义,这些内部元素是顺序存放的;顺序容器内的元素排列次序与元素值无关,而是由元素添加到容器里的次序决定。而关联容器的元素按键(key)排序。
容器类型
返回下标为n的元素的引用;如果n<0 or n>=size(),则该操作未定义
(注:只适用于vector和deque容器)
(注:只适用于vector和deque容器)
(注:只适用于list和deque容器)
重新设置c的元素:将迭代器b和e标记的范围内所有的元素复制到c中。b和e必须不是指向c中元素的迭代器。
c.assign(n, t) 将容器c重新设置为存储n个值为t的元素。vector (连续的空间存储,可以使用[]操作符)快速的访问随机的元素,快速的在末尾插入元素,但是在序列中间岁间的插入,删除元素要慢,而且如果一开始分配的空间不够的话,有一个重新分配更大空间,然后拷贝的性能开销。
deque (小片的连续,小片间用链表相连,实际上内部有一个map的指针,因为知道类型,所以还是可以使用[],只是速度没有vector快)快速的访问随机的元素,快速的在开始和末尾插入元素,随机的插入,删除元素要慢,空间的重新分配要比vector快,重新分配空间后,原有的元素不需要拷贝。对deque的排序操作,可将deque先复制到vector,排序后在复制回deque。
list (每个元素间用链表相连)访问随机元素不如vector快,随机的插入元素比vector快,对每个元素分配空间,所以不存在空间不够,重新分配的情况。
set:内部元素唯一,用一棵平衡树结构来存储,因此遍历的时候就排序了,查找也比较快的哦。
map :一对一的映射的结合,key不能重复。
stack :适配器,必须结合其他的容器使用,stl中默认的内部容器是deque。先进后出,只有一个出口,不允许遍历。
queue: 是受限制的deque,内部容器一般使用list较简单。先进先出,不允许遍历。
vector<bool> 与bitset<> ,前面的可以动态改变长度。
priority_queue: 插入的元素就有优先级顺序,top出来的就是优先级最高的了
valarray 专门进行数值计算的,增加特殊的数学函数。
(注:该操作只适用于队列) q.back() 返回队尾元素的值,但不删除该元素
(注:该操作只适用于队列) q.top()
返回具有最高优先级的元素值,但不删除该元素
(注:该操作只适用于优先级队列。MSDN也为queue提供了该操作)
对于priority_queue,在基于优先级的适当位置插入新元素
参考博客:http://blog.csdn.net/hackbuteer1/article/details/6791260
- stl容器学习总结
- STL容器学习总结
- STL容器学习总结
- STL容器学习总结
- STL容器学习总结
- STL容器学习总结
- stl容器学习总结
- STL容器学习总结
- stl容器学习总结
- STL容器学习总结
- stl容器学习总结
- STL容器学习总结
- STL容器学习总结
- STL容器学习总结
- STL容器学习总结
- STL容器学习总结
- STL容器学习总结
- STL容器学习总结
- Windows下cucumber的安装
- JAVA POI读写excel
- android studio更改兼容android低版本
- ajax请求绕过同源策略的实现
- 【HDU】 2444 The Accomodation of Students
- STL容器学习总结
- 凉茶
- 简单配置文件struts1.x
- 游戏框架
- 四大组件之ContentProvider
- Core Animation - 事务之隐式动画
- C++内存管理
- HTML meta标签详解
- 新浪微博分享遇到的心酸的问题