Vector (STL)

设计

vector 定义于<vector> 头文件中。与其他STL组件一样，vector 属于std名称空间。
vector是C++标准程序库里最基本的容器，大多数状况下都很有效率。vector设计之初即是为了改善C语言原生数组的种种缺失与不便，而欲提供一种更有效、更安全的数组。vector的使用接口刻意模拟C语言原生数组，较明显的差异在于存储器管理，原生数组必须在宣告数组的时候明确指定数组长度(例如 int a[5])，但是 vector 不需要指定，而是会在运行期依据状况自我调整长度，动态增大容量。
vector的表现一如数据结构中的数组，允许随机存取(Random Access)，以索引值(index)访问任一元素只要花费常量时间O(1)，在集合尾端增加或删除元素也是花费常量时间O(1)，若在vector集合中间增加或删除元素时间复杂度是线性时间O(n)，较为费时。虽然C++标准并没有规定实现方式，但大多数vector 内部均使用动态数组方式实现。

声明

使用 vector 之前，必须先#include<vector>。
声明一个vector 变量的方法如下:
std::vector<T> v;
T 是 vector 要存储的对象集合的类型，该 vector 的变量名称是v。T 可以是任何匹配Copy/Move Assignable 条件的类型，包括用户自定义类型。如果 T 不匹配Copy / Move Assignable 或者复制/ 移动成本很高昂，可以考虑使用T* 甚至 std::unique_ptr<T> 来代替T。

取代数组使用

#include <vector>#include <iostream>int main() {
    std::vector<int> v;

    v.push_back(1);
    v.push_back(2);
    v.push_back(3);

    for(int i=0;i<3;++i)
        std::cout << v[i] << std::endl;
    system("pause");
    return 0;}

长度/容量

以下代码是用来说明vector 的长度变化。
//Headers and Macros#include <iostream>#include <cstdlib>#include <vector>#include <iomanip>#define SETW_1 10#define SETW_2 6#define SETW_3 10using namespace std;typedef vector<int> Vint;//利用參照取得真正的capacity 值void PrintVectorInfo(Vint& v){
cout<<setw(SETW_1)<<"Element"<<setw(SETW_2)<<"Size";
cout<<setw(SETW_3)<<"Capacity"<<endl;
for ( Vint::iterator it = v.begin(); it != v.end(); it ++)
{
cout<<setw(SETW_1)<<(*it)<<setw(SETW_2)<<v.size();
cout<<setw(SETW_3)<<v.capacity()<<endl;
}
cout<<endl;}//Main Functionint main(int argc, char** argv){
//==START==//
//宣告一個vector
Vint vint;
//宣告兩個整數變數
int a = 11, b = 22, c = 33;
//建立只有一個元素空間的vint
//把變數a 複製至第一個元素內
vint.push_back(a);
cout<<"Push Back: a = "<<a<<endl;
//建立兩個元素空間的vint
//把變數a 複製至第一個元素內
//把變數b 複製至第二個元素內
//刪除上一次建立的vint
//上一次建立的vint 只有一個元素空間
//依此類推
vint.push_back(b);
cout<<"Push Back: b = "<<b<<endl;
vint.push_back(c);
cout<<"Push Back: c = "<<c<<endl;
PrintVectorInfo(vint);
//移除最後一個元素
vint.pop_back();
cout<<"Pop Back......"<<endl;
PrintVectorInfo(vint);
//移除最後一個元素
vint.pop_back();
cout<<"Pop Back......"<<endl;
PrintVectorInfo(vint);
//清除所有元素
vint.clear();
cout<<"Clear All Elements."<<endl;
//==END==//
system("pause");
return 0;}

string 类型 Vector的使用

第一种：使用迭代器进行遍历
#include <iostream>#include <string>#include <vector>using namespace std;int main(){
vector<string> v(3, "I Love Wikipedia "); // 元素个数，每个元素的值相同
for (vector<string>::const_iterator it = v.begin(); it < v.end(); ++it) // 输出Vector元素
cout << *it << endl;
system("pause");
return 0;}
输出结果为：
I Love Wikipedia
I Love Wikipedia
I Love Wikipedia

第二种，与int类型相同
#include<string>#include <vector>#include <iostream>using namespace std;int main(){
vector<string> vec;
string str;
str = "I Love WikiPedia";
vec.push_back(str);
vec.push_back("123");
for(int i = 0; i < vec.size() ; ++i)
{
cout << vec[i] << endl;
}
system("pause");
return 0;}
输出结果为：
I Love Wikipedia
123