vector 详解

标准库类型 vector 表示对象的集合，其中所有对象的类型都相同。集合中的每个对象都有一个与之对应的索引，索引用于访问对象。因为 vector “容纳着” 其他对象，所以它也被称为容器

定义和初始化 vector 对象

vector<T> v1;          //v1 是一个空 vector ，执行默认初始化
vector<T> v2(v1);    //v2 中包含有 v1 所有元素的副本
vector<T> v2 = v1;  // 等价于 v2（v1），v2 包含有 v1 所有元素的副本
vector<T> v3(n,val); // v3 包含有 n 个重复的元素，每个元素的值都是 val
vector<T> v4(n); //v4 包含了 n 个重复地执行了值初始化的对象
vector<T> v5{a,b,c...}; //v5 包含了初始值个数的元素，每个元素被赋予相应的初始值。
vector<T> v5={a,b,c}; // 等价于 v5{a,b,c...}

vector 可以初始化为空，也可以把一个 vector 对象的元素拷贝给另外一个 vector 对象。但是两个 vector 对象类型必须相同。

vector<int> ivec;
vector<int> ivec2(ivec);
vector<int> ivec3 = ivec;
vector<string> svec(ivec2); //错误 类型不同

注意： 列表初始化是用大括号，不是圆括号。

vector<string> v1{"a","b","c"};
vector<string> v1（"a","b","c");

创建指定数量的元素

vector<int> ivec(10,-1);
vector<string> svec(10,"hi");

使用花括号圆括号的区别：

vector<int> v1(10);    //v1 有 10 个元素，都初始化为 0 ；
vector<int> v2{10};    //v2 有 1 个元素，初始化为 10 ；

vector<int> v3(10,1);    //v3 有 10 个元素，都初始化为 1 ；
vector<int> v4{10,1};    //v4 有 2 个元素，初始化为 10 ，1 ；

vector<string> v5{"hi"};
vector<string> v6("hi") //错误不能使用字符串字面值构建 vector
vector<string> v7{10};
vector<string> v8{10,"hi"};

向 vector 对象中添加元素

vector<int> v2;
for (int i = 0; i != 100; ++i)
    v2.push_back(i);

**注意，for 循环中不应改变其所遍历序列的大小。

vetor 支持的操作：

image.png

计算 vector 内对象的索引
例题：
将 0-100 成绩分段：0-10 10-20 .... 并统计个数

vector<unsigned> scores(11,0);
unsigned grade;
while (cin >> grade) {
    if (grade <= 100)
        ++scores[grade/10];
}

不能用下标形式添加元素

vector<int> ivec;
for(decltype(ivec.size()) ix = 0; ix != 10; ++ix)
    ivec[ix] = ix;     //严重错误