STL容器学习总结
来源:互联网 发布:mac修改器汉化版win7 编辑:程序博客网 时间:2024/05/03 17:13
标准库中的容器分为顺序容器和关联容器。顺序容器(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,在基于优先级的适当位置插入新元素
- stl容器学习总结
- STL容器学习总结
- STL容器学习总结
- STL容器学习总结
- STL容器学习总结
- STL容器学习总结
- stl容器学习总结
- STL容器学习总结
- stl容器学习总结
- STL容器学习总结
- stl容器学习总结
- STL容器学习总结
- STL容器学习总结
- STL容器学习总结
- STL容器学习总结
- STL容器学习总结
- STL容器学习总结
- STL容器学习总结
- Linux测量工具
- 网新恒天2011.9.21招聘会笔试题
- Linux 命令 学习 记录
- 学习outlook
- JAVA 学习前奏DAYSOF01
- STL容器学习总结
- 《彻底搞定C指针》const int * pi/int * const pi的区别
- 淘宝网 校园招聘 技术人员笔试题
- VNC使用遇到的问题
- 带有指针成员变量类的拷贝构造函数实现
- Linux多线程编程
- Webservice中的SOAP和REST方式比较
- 优秀jQuery插件
- Protocal Buffer 2.3.0使用注意事项