stl容器stdvector.doc

文档介绍：stl容器stdvector
%E4%B8%AD%E6%96%87%E6%89%8B%E5%86%8C/c%E6%A0%87%E5%87%86%E5%BA%93%E6%89%8B%E5%86%8C/stl%E5%AE%B9%E5%99%A8%EF%BC%9Astdvector

摘要：C++ STL 中，使用最广泛的，同时也是最受的部分必然是std::vector。因为对于大多数C++用户都最初是C用户，当大家从C中到C++时，开始都会寻找一个数组的替代对象，而std::vector将是天然的替代物。本文是一个参考手册，努力包含一切大家关心内容。
作为一个容器，std::vector是通过模板实现，本网站存在一篇基本的入门文章(C++标准库：使用以vector简化对象管理)，大家可以先看看，以了解它的基本使用情况。
更新容器的结构
构造与销毁
查寻容器的信息
访问容器中的元素
C++标准库：使用以vector简化对象管理
由 easyeagel 于 星期五, 2009/12/11 - 11:38 发表
C++标准库
libstdc++
std::vector
内存管理
摘要：std::vector可以直接与C中的数组对应，但它要比数据提供了更多的支持，这里有自动内存管理，有自动追踪对象集信息，还有强大的算法库（当然数据也可以使用这些算法）。std::vector提供了同样高效的且与C数组兼容的向量概念。本文试图向大家说明这些优点，同时引导大家去学****std::vector。
如同所有的标准库容器一样，std::vector是一个类模板，也就是说我可以像数组那样建立不同类型的vector类型与对象。如此我只需要如下开始：
#include<vector>
//声明并创建一个整型的向量对象
std::vector<int> int_vector;
//声明并创建一个Type类型的向量对象
std::vector<Type> type_vector;就这么简单，你将使用std::vector，体验它所带来的便利。
std::vector自身提供了大量的实用操作，它是一个典型的序列容器，所有存放于其中的对象都连续放于一块内存中的，这与C数组是一致的。我们可以方便在std::vector里加入一个元素或删除一个元素，但是这个操作在不同的地方效率会有很大区别，所以我们也要知道这种区别。可以这样想象，std::vector就是可以自己增大的数组，但当它必须扩大它的容量的时候，它很可能需要移动数据，从性能角度应该避免。
上段我们一般性地说了一下std::vector，下面这段加入技术性的内容，看看一些操作在std::vector中如何完成。
#include<vector>
#include<alogrithm>std::vector<int> vs;//把vs的容量设置为10
(10);//把0-9依次加入向量之后
for(size_t i=0; i < (); ++i)
{
vs.