STL-->详解六大容器
来源:互联网 发布:大话西游手游抢星软件 编辑:程序博客网 时间:2024/05/29 10:14
转载:http://blog.csdn.net/heyutao007/article/details/6905589
- STL有6种序列容器类型
1 vector
向量 相当于一个数组在内存中分配一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时,首先分配一个非常大的内存空间预备进行存储,即capacituy()函数返回的大小,当超过此分配的空间时再整体重新放分配一块内存存储,这给人以vector可以不指定vector即一个连续内存的大小的感觉。通常此默认的内存分配能完成大部分情况下的存储。
优点:(1) 不指定一块内存大小的数组的连续存储,即可以像数组一样操作,但可以对此数组
进行动态操作。通常体现在push_back() pop_back()
(2) 随机访问方便,即支持[ ]操作符和vector.at()
(3) 节省空间。
缺点:(1) 在内部进行插入删除操作效率低。
(2) 只能在vector的最后进行push和pop,不能在vector的头进行push和pop。
(3) 当动态添加的数据超过vector默认分配的大小时要进行整体的重新分配、拷贝与释放
push_back Add element at the end (public member function)
pop_back Delete last element (public member function)
insert Insert elements (public member function)
erase Erase elements (public member function )
清空
clear();
注意,clear()和resize()都不一定使得vector变小,若欲释放内存,请使用vecobj.swap(vector
0 0
- STL-->详解六大容器
- STL六大组件之(容器)
- STL容器详解
- STL容器详解
- STL 容器详解
- STL List容器详解
- STL容器用法详解
- STL容器 vector 详解
- STL六大组件之容器篇(序列式容器vector)
- [容器]STL之list容器详解
- [容器]STL之vector容器详解
- [容器]STL之deque容器详解
- [容器]STL之set容器详解
- C++ STL相关容器详解
- STL:vector容器用法详解
- C++ STL相关容器详解
- C++ STL相关容器详解
- c++ stl容器 vector详解
- JS 判断鼠标长按 实例
- C# 获取计算机系统相关信息
- 暑期dp46道(13)——HDOJ 1160FatMouse's Speed 排序+最长严格下降子序列+回溯
- struts2自定义拦截器
- jQuery DataTables 使用方法整理(上)
- STL-->详解六大容器
- Linux用户态和内核态之间的交互
- B - Doubles
- Android事件分发机制完全解析,带你从源码的角度彻底理解(下)
- Android launcher启动器
- iOS开发——消息推送跳转
- 【编程之法】2.9 完美洗牌问题
- zcmu1684
- android studio返回键的使用setDisplayHomeAsUpEnabled