一、 vector 介绍
标准库类型 vector
用来表示对象的集合,其中所有对象的类型都相同且不固定长度,常被称为 「动态数组」 。
它并不是一个标准的数据类型,而是一个类模板用来实例其他对象,也被称为容器
。
使用它需要包含一下头文件和使用声明:
1 2 |
# include <vector> using std::vector |
vector 可以包含任意数据类型,但是因为引用
不是一个对象,所以 vector 不能实例引用对象。
1 2 3 4 |
vector<int> iVec; // int 对象 vector<string> sVec; // string 对象 // vector 中的对象可以是 vector 对象 vector<vector<int>> arrVec; |
在早期的 C++标准中,如果 vector 的元素还是 vector 类型的对象,必须在最外层 vector 对象的右尖括号前添加一个空格,即 vector<vector<int> >
。
二、定义和初始化 vector 对象
定义 vector 对象的常用方法:
语法 | 说明 |
---|---|
vector<T> v1 |
v1 是一个空的 vector,元素类型为 T,每个元素都会被默认初始化 |
vector<T> v2(v1) 或者 vector<T> v2 = v1 |
使用 v1 初始化 v2,v2 中包含所有 v1 的副本 |
vector<T> v3(n, val) |
v3 包含 n 个重复的元素 val |
vector<T> v4(n) |
v4 包含 n 个元素,每个元素的值都被默认初始化 |
vector<T> v5{a, b, c} 或者 vector<T> v5 = {a, b, c} |
使用列表初始化,包含 a, b, c 三个元素 |
初始化时要十分小心的地方是 ()
和 {}
的区别:使用圆括号表示用多少个值来构造初始化
,而使用方括号一般表示使用什么值来列表初始化
。
1 2 3 4 5 |
vector<int> v1(10); // 10 个元素,每个都初始化为 0 vector<int> v2{10}; // 一个元素,值是 10 vector<int> v3(10, 2); // 10 个元素,每个元素的值为 2 vector<int> v4{10, 2}; // 有两个元素分别为 10 和 2 |
一种例外的情况是,如果使用了花括号但是又不能使用列表初始化的时候,会考虑使用构造
的方式来初始化。
1 2 3 4 5 6 |
vector<string> v1{"h1"}; // 一个元素 h1 vector<string> v2("h2"); // 错误,不能使用字面值构造初始化 vector<string> v3{10}; // 10 是 int 类型,不能初始化 string 对象 // 此时会进行构造初始化,v3 包含 10 个空字符串 vector<string> v4{10, "h1"}; // 包含 10 元素,值为"h1" |
三、 vector 操作
vector 的常用操作:
语法 | 说明 |
---|---|
v.empty() |
判断是否为空 |
v.push_back(t) |
在最后添加一个元素 t |
v.pop_back() |
删除最后一个元素 |
v.size() |
返回容器大小 |
v[n] |
访问第 n 个元素 |
v1 = v2 |
赋值操作,用 v2 的元素替换 v1 的元素 |
v1 == v2 , v1 != v2 |
判断相等和不等 |
< , <= , >= , > |
比较大小 |
vector 的 empty()
和 size()
方法和 string 完全一致,一个判断是否为空,一个判断大小。
但是 vector 的 size()
返回值和 string 不同,string 是 string::size_type
,而 vector 是 vector<T>::size_type
,T
指元素类型。
3.1 push_back
push_back()
用于在末尾添加元素,类似于 python 里面的 append
方法。
一个简单的例子:
1 2 3 4 5 6 |
string word; vector<string> text; while(cin >> word) { text.push_back(word); } |
C++标准要求 vector 能在运行的时候高效地添加元素,因此在定义对象是指定大小是没有必要的,事实上这么做性能可能更差。
3.2 比较
vector 进行比较时要求值必须能够比较,也就是重载了相应的运算符才行。
比较时只有两个 vector 的长度相同且对应位置元素也相同两者才相等,如果长度不等会根据位置从头开始比较下去,直到一方的结束或者某个位置的元素大小不一致时才会会返回。
四、下标索引及遍历
4.1 使用下标遍历
vector 也能通过下标进行索引,和数组以及 string 类型里面的下标一致。
1 2 3 4 5 6 7 8 9 10 11 12 |
# include <iostream> # include <vector> using namespace std; int main(){ const vector<int> v1(10, 1); int i = 0; for (; i < v1.size(); i++){ cout << v1[i] << endl; } return 0; } |
可以使用下标访问元素,但是不能使用下标添加元素,也就是不能使用下标访问不存在的元素。
3.2 使用范围 for 循环遍历
C++11 的新特性范围 for 循环遍历
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
# include <iostream> # include <vector> using namespace std; int main(){ vector<int> v1; for (int i = 0; i < 10; i ++) v1.push_back(i); for (auto &i : v1) i *= i; for (auto i : v1) cout << i << " "; cout << endl; return 0; } |
1 2 3 |
> g++ main.cpp > ./a.out 0 1 4 9 16 25 36 49 64 81 |
4.2 使用迭代器遍历
把上面的范围 for 循环输出改成使用迭代器遍历,也能输出同样的结果:
1 2 3 4 5 6 7 |
int main(){ ... vector<int>::iterator it; for (it = v1.begin(); it != v1.end(); it++) cout << *it << " "; cout << endl; } |
评论