目录
vector库是一个动态数组库,相比于string库,vector就显得没那么冗余,vector翻译为:向量。也就是一个方向的动态延长,所以可以抽象的理解为数组,这也跟C语言中数组的作用一样,只不过C语言中的数组arr【】是静态数组(需要自己手动来进行开空间、拷贝数据、释放空间),vector是动态数组(无需自己进行复杂的开空间跟释放空间)。
直接来使用vector:
创建一个vector:
格式:vector<所存的数据类型> 类名称
构造和拷贝构造
#include<iostream>
#include<vector>
using namespace std;
int main() {
//最原始的构造,构造一个空vector
vector<int> v1;
//构造可以指定初始化的内容和大小
vector<int> v2(3, 10);
//构造一段迭代器区间
vector<int> v3(v2.begin(), v2.end());
//拷贝构造
vector<int> v4(v3);
return 0;
}
赋值运算符重载
作用:将vector赋值给另一个vector
#include<iostream>
#include<vector>
using namespace std;
int main() {
//创建大小为3初始值为1的v1
vector<int> v1(3, 1);
//创建大小为5初始值为2的v2
vector<int> v2(5, 2);
//打印v1,v2
for (auto e : v1) {
cout << e << " ";
}
cout << endl;
for (auto e : v2) {
cout << e << " ";
}
cout << endl;
//赋值
v2 = v1;
//重新打印v1,v2
for (auto e : v1) {
cout << e << " ";
}
cout << endl;
for (auto e : v2) {
cout << e << " ";
}
return 0;
}
v2的大小和内容已经被调整为v1的大小和内容了
vector的编辑函数:
assign函数:
作用:分配给vector一段新内容
#include<iostream>
#include<vector>
using namespace std;
int main() {
vector<int> v1;
vector<int> v2;
vector<int> v3;
//分配给当前vector指定大小的指定值
v1.assign(5, 10);
//分配给当前vector一段迭代器区间
vector<int>::iterator it1 = v1.begin();
v2.assign(it1 + 1, v1.end() - 1);
//分配给当前vector数组的一段区间
int arr[] = { 1,2,3 };
v3.assign(arr, arr + 3);
cout << "size of v1: " << v1.size() << endl;
cout << "size of v2: " << v2.size() << endl;
cout << "size of v3: " << v3.size() << endl;
return 0;
}
push_back和pop_back函数:
作用:尾插和尾删我们的老朋友了,不再过多介绍,用法也是很简单,看个代码自行感悟一下吧
#include<iostream>
#include<vector>
using namespace std;
int main() {
vector<int> v1;
//尾插1,2,3,4
v1.push_back(1);
v1.push_back(2);
v1.push_back(3);
v1.push_back(4);
//打印1 2 3 4
for (auto e : v1) {
cout << e << " ";
}
cout << endl;
//尾删最后的两个元素
v1.pop_back();
v1.pop_back();
//打印1 2
for (auto e : v1) {
cout << e << " ";
}
return 0;
}
insert函数:
作用:插入一个值或者插入多个值或者一段迭代器区间
#include<iostream>
#include<vector>
using namespace std;
int main() {
vector<int> v1;
//原始数据1234567
v1.push_back(1);
v1.push_back(2);
v1.push_back(3);
v1.push_back(4);
v1.push_back(5);
v1.push_back(6);
v1.push_back(7);
//最开始的后面两个位置处,插入30
v1.insert(v1.begin() + 2, 30);
for (auto e : v1) {
cout << e << " ";
}
cout << endl;
//最开始的后面两个位置处,插入3个30
v1.insert(v1.begin() + 2, 3, 30);
for (auto e : v1) {
cout << e << " ";
}
cout << endl;
//最开始的后面两个位置处,插入3个10
int arr[] = { 10,10,10 };
v1.insert(v1.begin() + 2, arr, arr + 3);
for (auto e : v1) {
cout << e << " ";
}
cout << endl;
return 0;
}
erase函数:
作用:删除一个元素或者一段区间。
#include<iostream>
#include<vector>
using namespace std;
int main() {
vector<int> v1;
//插入十个元素
for (int i = 1; i <= 10; i++) {
v1.push_back(i);
}
for (auto e : v1) {
cout << e << " ";
}
cout << endl;
//删除一个元素,从第一个位置开始往后数五个位置,也就是第六个位置
v1.erase(v1.begin() + 5);
for (auto e : v1) {
cout << e << " ";
}
cout << endl;
//删除一段区间,从第一个位置到第三个位置的区间
v1.erase(v1.begin(), v1.begin() + 3);
for (auto e : v1) {
cout << e << " ";
}
return 0;
}
swap函数:
作用:交换两个vector
#include<iostream>
#include<vector>
using namespace std;
int main() {
vector<int> v1(3, 100);//大小为3
vector<int> v2(5, 200);//大小为5
for (auto e : v1) {
cout << e << " ";
}
cout << endl;
for (auto e : v2) {
cout << e << " ";
}
cout << endl;
swap(v1, v2);//交换两个vector
for (auto e : v1) {
cout << e << " ";
}
cout << endl;
for (auto e : v2) {
cout << e << " ";
}
return 0;
}
clear函数:
作用:将vector中的所有内容给清空。
#include<iostream>
#include<vector>
using namespace std;
int main() {
vector<int> v1(3, 100);//大小为3
for (auto e : v1) {
cout << e << " ";
}
cout << endl;
v1.clear();
for (auto e : v1) {
cout << e << " ";
}
return 0;
}
begin函数:
作用:返回起始位置的迭代器
end函数:
作用:返回结尾位置的迭代器
#include<iostream>
#include<vector>
using namespace std;
int main() {
vector<int> v1;
//插入十个数据
for (int i = 1; i <= 10; i++) {
v1.push_back(i);
}
vector<int>::iterator it1 = v1.begin();
for (; it1 != v1.end(); it1++) {
cout << *it1 << " ";
}
cout << endl;
return 0;
}
rbegin函数:
作用:返回指向vector容器起始元素的反向迭代器
作用:返回指向vector容器末尾元素的反向迭代器
#include<iostream>
#include<vector>
using namespace std;
int main() {
vector<int> v1;
//插入十个数据
for (int i = 1; i <= 10; i++) {
v1.push_back(i);
}
//打印
for (auto e : v1) {
cout << e << " ";
}
cout << endl;
//反转迭代器
vector<int>::reverse_iterator it1 = v1.rbegin();
//打印
for (; it1 != v1.rend(); it1++) {
cout << *it1 << " ";
}
return 0;
}
size函数:
作用:返回vector的大小
#include<iostream>
#include<vector>
using namespace std;
int main() {
vector<int> v1;
//插入十个数据
for (int i = 1; i <= 10; i++) {
v1.push_back(i);
}
cout << v1.size() << endl;
return 0;
}
resize函数:
作用:当n小于vector的size大小的时候,缩容(将超出n以外的元素给删掉,将大小更新为n)
当n大于vector的size大小的时候,扩容(将大小更新为n,用val来补充扩充的地方,如果没给val,就用0补充扩充的元素)
#include<iostream>
#include<vector>
using namespace std;
int main() {
vector<int> v1;
//将大小扩充为5,以0初始化
v1.resize(5);
//将大小扩充为8,以100初始化
v1.resize(8, 100);
//将大小缩容为3
v1.resize(3);
return 0;
}
capacity函数:
作用: 返回vector的capacity
#include<iostream>
#include<vector>
using namespace std;
int main() {
vector<int> v1;
for (int i = 1; i < 100; i++) {
v1.push_back(i);
}
cout << v1.capacity() << endl;
return 0;
}
reserve函数:
作用:手动扩容,当我们知道我们需要开多大空间的时候,就可以进行手动扩容,可以使得编译器多次扩容浪费时间
#include<iostream>
#include<vector>
using namespace std;
int main() {
vector<int> v1;
for (int i = 1; i < 10; i++) {
//每次插入五个数据
v1.push_back(i);
v1.push_back(i);
v1.push_back(i);
v1.push_back(i);
v1.push_back(i);
cout << "capacity:" << v1.capacity() << endl;
}
cout << endl;
vector<int> v2;
//手动扩容
v2.reserve(50);
for (int i = 1; i < 10; i++) {
//每次插入五个数据
v2.push_back(i);
v2.push_back(i);
v2.push_back(i);
v2.push_back(i);
v2.push_back(i);
cout << "capacity:" << v2.capacity() << endl;
}
return 0;
}
operator【】重载:
作用:访问vector中的元素
#include<iostream>
#include<vector>
using namespace std;
int main() {
vector<int> v1;
for (int i = 1; i < 10; i++) {
v1.push_back(i);
}
cout << v1[3] << endl;
return 0;
}
我们先就介绍vector这些最常见的用法,感谢大家观看!