STL 之 vector 用法

 

一、头文件 #include<vector>

二、常用方法：

// 在这个向量的尾部插入x的考贝，平均时间为常数，最坏时间为O(n)；

1: void push_back(const T& x)；

比如：vector<string> fruits;

fruits.pusb_back ("orange");

fruits.push_back("apples");

fruits.push_back("grapes");

fruits.push_back("apples");

那么向量fruits现在包含了下列顺序的项："orange", "apples", "grapes",  "apples";

 

//前置条件：迭代器位于向量头和向量尾后的下一个位子之间

//后置条件：X的拷贝放入迭代器所指的位置; 调用前，每个大于等于该位置下标的位置一次向后移动；返回位于新插入位置的迭代器；O(n)；

2:  iterator insert(iterator position, const T& X);

假设迭代器 ite 位于小标为2的位置上，实行操作：vector<cstring>::iterator new_ite = fruits.insert(ite, "kiwi");后 fruits 向量变为如下：

"orange",  "apples",  "kiwi",  "grapes",  "apples";

迭代器 new_ite 位于下标为2 的“kiwi”上； 并且 ite 失效（即：ite 不再存在 或 不确定其位置）；

 

//后置条件： 调用后向量尾部的项被删除；

3： void pop_back();

实行操作：fruits.pop_back();后 向量 fruits 如下："orange",  "apples",  "kiwi",  "grapes";

 

//前置条件：迭代器位于向量的某一项位置上；

//后置条件：这次调用前位于迭代器上的项被删除； 调用后次迭代器下标后面的所有下标一次向前移动； O(n)；

4:  void erase (iterator position);

如果迭代器 ite 位于项 “apples” 的位置，实行操作：fruits.erase(ite);后向量 fruits 如下：    "orange",  "kiwi",  "grapes";

迭代器 ite 失效（即：ite 不再存在 或 不确定其位置）；

此外，void erase（iterator first， iterator last）还用一个拥有两个迭代器参数的版本----first和last， 所有在first（包括first）和 last（不包括 last）之间的项将被删除；

若我们假设 fruits 向量中有项："orange",  "apples",  "kiwi",  "grapes"; 并且 first 位于“apples”， last 位于 “grapes”上；

执行操作：fruits.erase (first, last) 后向量 fruits 如下："orange", “grapes";

同样，迭代器 first 和 last 也要失效；

 

// 返回向量中项的 个数；

5： unsigned size ();

继续接着 4 第一个erase() 后的操作执行：unsigned cnt = fruits.size(); 那么 cnt 将是 3；

 

// 返回位于向量开头的迭代器

6: iterator begin ();

执行操作： vector <cstring> :: iterator ite = fruits.being();

那么迭代器 ite 位于 项 “orange” 上；

 

// 返回恰好位于位于向量最后一项的下一个位置，（注意不是在最后一个项的位置，而是其后）

7： iterator end();

执行操作：

vector <cstring>::iterator ite = fruits.end ();

fruits.insert(ite, "lemons");

向量fruits如下： "orange",  "kiwi",  "grapes",  "lemons";

 

// 返回向量开头项的引用

8： T& front()

继续执行： cout << fruits.front(); 那么输出的是：“orange”；

 

// 如果这个向量中不包含任何项，则返回 真， 否则返回假；

9： bool empty ();

 

// 清空向量中所有项

10： void clear ();

继续执行操作： fruits.clear (); 则向量法 fruits 建为空

 

此外，对于数组的 [] 运算符 也完全使用与 vector  且方法完全一样，这里不再赘述；