vector(C++)讲解

使用需要的头文件：#include <vector>
vector：不是一种数据类型。 vector<int>是一种数据类型。vector容器是一个模板类，可以存放任何类型的对象（但必须是同一类对象）。vector对象可以在运行时高效地添加元素，并且vector中元素是 连续存储 的。

一、 定义和初始化

template<typename T>

explicit vector(); // 默认构造函数，vector对象为空
explicit vector(size_type n, const T& v = T()); // 创建有n个元素的vector对象
vector(const vector& x);
vector(const_iterator first, const_iterator last);

[cpp]  view plain copy

1. vector<string> v1; // 创建空容器，其对象类型为string类  
2. vector<string> v2(10); // 创建有10个具有初始值（即空串）的string类对象的容器  
3. vector<string> v3(5, "hello"); // 创建有5个值为“hello”的string类对象的容器  
4. vector<string> v4(v3.begin(), v3.end()); // v4是与v3相同的容器（完全复制）  

二、 值初始化

1> 如果没有指定元素初始化式，标准库自行提供一个初始化值进行值初始化， 内置类型将用0初始化 。
2> 如果保存的式含有构造函数的 类类型的元素 ，标准库 使用该类型的默认构造函数初始化 。如果有其它构造函数而没有默认构造函数，那么此时必须提供元素初始值才能放入容器中。

3> 如果保存的是没有构造函数的类类型的元素，标准库产生一个带初始值的对象，使用这个对象进行值初始化。

三、vector对象最重要的几种操作

1. void push_back(const T& x)： 向容器末尾添加一个元素

void pop_back(); // 弹出容器中最后一个元素（容器必须非空）

2. v.size() 当前使用数据的大小

v.empty() 判断vector是否为空

3. v[n] 返回v中位置为n的元素

4.reference front(); // 返回容器中第一个元素的引用（容器必须非空）

reference back(); // 返回容器中最后一个元素的引用（容器必须非空）

5.iterator begin()：返回指向第一个元素的迭代器

iterator end()：返回指向最后一个元素后一个位置的迭代器

6.iterator insert(iterator it, const T& x = T())：在it之前插入元素

void insert(iterator it, size_type n, const T& x)/void insert(iterator it, const_iterator first, const_iterator last)。

iterator erase(iterator it)： 删除指定元素，并返回删除元素后一个元素的位置（如果无元素，返回end()）

iterator erase(iterator first, iterator last)：删除元素后，删除点之后的元素对应的迭代器不再有效。

void clear() ： 清空容器，相当于调用erase( begin(), end())

[cpp]  view plain copy

1. vector < int > vi ;  
2. for( int i = 0 ; i < 10 ; i ++)  
3. {vector.push_back(i);}  
4. for(int i = 0 ; i < 10 ; i ++) /// 第一种调用方法  
5. {cout <<vector[i] <<" " ;}  
6. for(vector<int>::iterator it = vi.begin();it !=vi.end() ; it++) ///第二种调用方法  
7. {cout << *it << " " ;}  

四、<algorithm>对vector的使用

[cpp]  view plain copy

1. //排序  
2. sort(vi.begin() , vi.end()); /// /小到大  
3. reverse(vi.begin(),vi.end()); /// 从大道小  
4. //查找  
5. vector < int >::interator it = find(vi.begin() , vi.end,3) ;  

简化转自： http://software.intel.com/zh-cn/blogs/2011/08/10/c-vector/?cid=sw:prccsdn1960