C++vector的常见用法详解（超详细）\(^o^)/~-创新互联
vector，也叫“变长数组”，即长度根据需要改变的数组。在算法竞赛中有十分广泛的使用~
目录
1、vector的定义
2、vector常用初始化方法
1、使用花括号直接赋值：
2、使用圆括号赋值：
3、vector容器内元素的访问
1、通过下标访问：
2、通过迭代器来访问：
4、vector常用函数实例解析
1、push_back():
2、pop_back():
3、size()：
4、clear()：
5、insert():
6、erase():
1、vector的定义
单独定义一个vector：
vectorname; 上面这个定义其实相当于是一维数组name[size]，只不过其size可以根据需要进行变化，这就是“变长数组”的名字的由来。
这里的typename可以是任何基本类型，例如int、double、char、结构体等，也可以是STL标准容器，例如set、queue、vector等。
接下来我们来看下定义二维vector数组的方法：
vectorArrayname[size]; 其中，Arrayname[]中的每一个元素都是一个vector。我们可以把二维vector数组当做两个维都可以变长的二维数组来理解。
例如：
vectorvi[100];
//vi[0] ~ vi[100 - 1]中每一个都是一个vector容器 vectorv{1,2,3,4,5}; //直接使用花括号赋值
for(auto i : v) cout<< i<< " "; //输出1 2 3 4 5 vectorv(5); //初始化5个值为0的元素
for(auto i : v) cout<< i<< " "; //输出0 0 0 0 0 vectorv(5, 4); //初始化5个值为4的元素
for(auto i : v) cout<< i<< " "; //输出4 4 4 4 4 定义为vector
注：v[0]、v[1]、v[2]等价于*(v.begin() )、*(v.begin() + 1)、*(v.begin() + 2)。
2、通过迭代器来访问：迭代器(iterator)可以理解为一种类似指针的东西，其定义是：
vector::iterator it; 这样就得到了迭代器it，并且可以通过 *it 来访问vector里的元素。
访问方式：
#includeusing namespace std;
int main(){
vectorv;
v.push_back(1); //依次输入1、 2、 3
v.push_back(2);
v.push_back(3);
for(vector::iterator it = v.begin(); it != v.end(); it++){
cout<< *it<< " ";
}
return 0;
} 输出结果：
1 2 3v.push_back(x)，就是在vector容器v后面添加一个元素x，时间复杂度为O(1)。
#includeusing namespace std;
int main(){
vectorv;
for(int i = 1; i<= 3; i++){
v.push_back(i);
}
for(vector::iterator it = v.begin(); it != v.end(); it++){
cout<< *it<< " ";
}
return 0;
} 输出结果:
1 2 3pop_back()可以删除vector的尾元素，时间复杂度为O(1)：
#includeusing namespace std;
int main(){
vectorv;
for(int i = 1; i<= 3; i++){
v.push_back(i); //将1、2、3 依次插入v的队尾
}
v.pop_back(); //删除尾元素
for(vector::iterator it = v.begin(); it != v.end(); it++){
cout<< *it<< " ";
}
return 0;
} 输出结果：
1 2size()用来获得vector中元素的个数，时间复杂度为O(1)。size()返回的是unsigned类型：
#includeusing namespace std;
int main(){
vectorv;
for(int i = 1; i<= 3; i++){
v.push_back(i); //将1、2、3 依次插入v的队尾
}
v.pop_back(); //删除尾元素
//for(vector::iterator it = v.begin(); it != v.end(); it++){
// cout<< *it<< " ";
// }
cout<< v.size(); //获取容器长度
return 0;
} 输出结果：
2clear()用来清空vector中的所有元素，时间复杂度为O(N)，N为vector中的元素个数：
#includeusing namespace std;
int main(){
vectorv;
for(int i = 1; i<= 3; i++){
v.push_back(i); //将1、2、3 依次插入v的队尾
}
v.pop_back(); //删除尾元素
v.clear();
//for(vector::iterator it = v.begin(); it != v.end(); it++){
// cout<< *it<< " ";
// }
cout<< v.size();
return 0;
} 输出结果：
0insert(it, x)用来向vector的任意迭代器it处插入一个元素x，时间复杂度O(N)：
#includeusing namespace std;
int main(){
vectorv;
for(int i = 1; i<= 5; i++){
v.push_back(i); //将1、2、3、4、5 依次插入v的队尾
}
v.insert(v.begin() + 2, -1); //将-1插入v[2]的位置
for(vector::iterator it = v.begin(); it != v.end(); it++){
cout<< *it<< " ";
}
return 0;
} 输出结果：
1 2 -1 3 4 5insert(pos,first,last) 在 pos 位置之前，插入其他容器（不仅限于vector）中位于 [first,last) 区域的所有元素(简单说就是把两个容器拼接在一起)。
#includeusing namespace std;
int main(){
vectorv, v1, v2;
for(int i = 1; i<= 3; i++) v.push_back(i);
for(int i = 11; i<= 13; i++) v1.push_back(i);
for(int i = 101; i<= 103; i++) v2.push_back(i);
v.insert(v.end(), v1.begin(), v1.end()); //输出1 2 3 11 12 13
v.insert(v.end(), v2.begin(), v2.end()); //输出1 2 3 11 12 13 101 102 103
return 0;
} erase()有两种用法：删除单个元素、删除一个区间内所有元素。时间复杂度为O(N)。
①删除单个元素：
erase(it)即删除迭代器为it处的元素：
#includeusing namespace std;
int main(){
vectorv;
for(int i = 1; i<= 5; i++){
v.push_back(i); //将1、2、3、4、5 依次插入v的队尾
}
v.erase(v.begin() + 2); //删除3
for(vector::iterator it = v.begin(); it != v.end(); it++){
cout<< *it<< " ";
}
return 0;
} 输出结果：
1 2 4 5②删除一个区间内的所有元素：
erase(first, last)即删除[first, last）内的所有元素：
#includeusing namespace std;
int main(){
vectorv;
for(int i = 1; i<= 5; i++){
v.push_back(i); //将1、2、3、4、5 依次插入v的队尾
}
v.erase(v.begin() + 1, v.begin() + 3); //删除2和3
for(vector::iterator it = v.begin(); it != v.end(); it++){
cout<< *it<< " ";
}
return 0;
} 输出结果：
1 4 5如果想要用erase清空vector容器，正确的写法是 v.erase(v.begin(), v.end())，v.end() 表示的是尾元素的下一个地址。
你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
网页题目：C++vector的常见用法详解（超详细）\(^o^)/~-创新互联
网站地址：http://shouzuofang.com/article/jdidg.html