3.3 标准库类型vector

vector的初始化方法

vector<T> v1                // v1是一个空vector
vector<T> v2(v1)            // v2包含所有v1元素的副本
vector<T> v2 = v1           // 等价于vector<T> v2(v1)
vector<T> v3(n, val)        // v3包含n个元素,每个元素值都是val
vector<T> v4(n)             // v4包含n个元素,每个元素默认初始化,如int初始化为0
vector<T> v5{a, b, c}       // v5包含三个元素,值分别为a,b,c
vector<T> v5 = {a, b, c}    // 等价于vector<T> v5{a, b, c}

列表初始值 or 元素数量?

如果用的是圆括号,可以说提供的值是用来构造vector对象的,如果用的是花括号,则是用来列表初始化vector对象:

vector<int> v1(10);         // v1有10个元素,每个元素值都是0
vector<int> v2{10};         // v2有一个元素,值为10
vector<int> v3(10, 1);      // v3有10个值为1的元素 
vector<int> v4{10, 1};      // v4有两个元素,值分别为10,1

当确认无法执行列表初始化时,编译器会尝试用默认值初始化vector对象:

vector<string> v5{"hi"};        // 正确,列表初始化
vector<string> v6("hi");        // 错误,不能用字面值构造vector对象
vector<string> v7{10};          // 正确,无法执行列表初始化,构造一个含有10个默认值的对象
vector<string> v8{10, "hi"};    // 正确,无法执行列表初始化,构造一个含有10个值为"hi"的对象

vector对象操作

v.empty()           // v为空则返回真
v.size()            // 返回v所包含元素的数量
v.capacity()        // 返回当前v最大所能包含元素的数量
v.push_back()       // 向v中添加元素
v[n]                // 返回v中第n个元素的引用
v1 = v2             // 将v2中的元素拷贝赋值给v1
v1 = {a, b, c}      // 将列表中的值拷贝替换v1中的元素
v1 == v2            // 当且v1与v2元素个数以及对应位置元素值都相同时返回真
v1 != v2
<, <=, >, >=        // 按字典序比较

如果循环体内部包含有向vector对象添加元素的语句,那么不能使用范围for循环,因为范围for循环会被等价为:

for(auto beg = v.begin(), end = v.end(); beg != end; ++beg){
    expression   
}

可以看见在范围for循环中保存了end()的值,一旦向vector中添加元素,那么end()的值就会失效。

vector的size_type

vector对象的类型总是包含着元素的类型:

vector<int>::size_type      // 正确
vector::size_type           // 错误
vector<int>::iterator       // 正确
vector::iterator            // 错误
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。