vector
- 可边长的动态数组
- 必须包含头文件
#include<vector
- 支持随机访问迭代器
- 根据下标随机访问某个元素时间为常数
- 在尾部添加速度很快
- 在中间插入慢
- 所有STL算法都能对vector操作
vector的成员函数
构造函数
成员函数 | 作用 |
---|---|
vector(); | 无参构造函数,将容器初始化成空的 |
vector(int n); | 将容器初始化成有n个元素 |
vector(int n, const T & val); | 假定元素类型是T,将容器初始化成有n各元素,每个元素的值都是val |
vector(iterator first, iterator last); | 将容器初始化为与别的容器上区间[first, last)一致的内容 |
其他常用函数
成员函数 | 作用 |
---|---|
void pop_back(); | 删除容器末尾的元素 |
void push_back(const T & val); | 将val添加到容器末尾 |
int size(); | 返回容器中元素的个数 |
T & front(); | 返回容器中第一个元素的引用 |
T & back(); | 返回容器中最后一个元素的引用 |
例:
#include <iostream>
#include <vector>
using namespace std;
int main() {
int i;
int a[5] = {1, 2, 3, 4, 5};
vector<int> v(5);
cout << v.end() - v.begin() << endl;
for (i = 0; i < v.size(); i++) {
v[i] = i;
}
v.at(4) = 100;
for (i = 0; i < v.size(); i++) {
cout << v[i] << " ";
}
cout << endl;
vector<int> v2(a, a+5); // 构造函数
v2.insert(v2.begin()+2, 13); // 在begin()+2位置插入13
for (i = 0; i < v2.size(); i++) {
cout << v2.at(i) << ", ";
}
return 0;
}
输出结果:
5
0 1 2 3 100
1, 2, 13, 3, 4, 5,
二维动态数组
vector< vectot<int> > v(3);
// v有3个对象,每个元素都是 vector<int> 容器
例:
#include <iostream>
#include <vector>
using namespace std;
int main() {
vector< vector<int> > v(3);
for (int i = 0; i < v.size(); i++)
for (int j = 0; j < 4; j++)
v[i].push_back(j);
for (int i = 0; i < v.size(); i++) {
for (int j = 0; j < v[i].size(); j++)
cout << v[i][j] << " ";
cout << endl;
}
return 0;
}
输出结果:
0 1 2 3
0 1 2 3
0 1 2 3