C++详解vector

目录

构造和拷贝构造

赋值运算符重载： 

vector的编辑函数：

assign函数：

push_back和pop_back函数：

insert函数：

erase函数：

 swap函数：

 clear函数：

begin函数：

end函数：

rbegin函数：

size函数：

resize函数： 

capacity函数：

reserve函数：

 operator【】重载：

---

vector库是一个动态数组库，相比于string库，vector就显得没那么冗余，vector翻译为：向量。也就是一个方向的动态延长，所以可以抽象的理解为数组，这也跟C语言中数组的作用一样，只不过C语言中的数组arr【】是静态数组（需要自己手动来进行开空间、拷贝数据、释放空间），vector是动态数组（无需自己进行复杂的开空间跟释放空间）。

直接来使用vector：

创建一个vector：

格式：vector<所存的数据类型> 类名称

构造和拷贝构造

#include<iostream>
#include<vector>
using namespace std;
int main() {//最原始的构造，构造一个空vectorvector<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的v1vector<int> v1(3, 1);//创建大小为5初始值为2的v2vector<int> v2(5, 2);//打印v1，v2for (auto e : v1) {cout << e << " ";}cout << endl;for (auto e : v2) {cout << e << " ";}cout << endl;//赋值v2 = v1;//重新打印v1，v2for (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，4v1.push_back(1);v1.push_back(2);v1.push_back(3);v1.push_back(4);//打印1 2 3 4for (auto e : v1) {cout << e << " ";}cout << endl;//尾删最后的两个元素v1.pop_back();v1.pop_back();//打印1 2for (auto e : v1) {cout << e << " ";}return 0;
}

insert函数：

作用：插入一个值或者插入多个值或者一段迭代器区间

#include<iostream>
#include<vector>
using namespace std;
int main() {vector<int> v1;//原始数据1234567v1.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);//最开始的后面两个位置处，插入30v1.insert(v1.begin() + 2, 30);for (auto e : v1) {cout << e << " ";}cout << endl;//最开始的后面两个位置处，插入3个30v1.insert(v1.begin() + 2, 3, 30);for (auto e : v1) {cout << e << " ";}cout << endl;//最开始的后面两个位置处，插入3个10int 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);//大小为3vector<int> v2(5, 200);//大小为5for (auto e : v1) {cout << e << " ";}cout << endl;for (auto e : v2) {cout << e << " ";}cout << endl;swap(v1, v2);//交换两个vectorfor (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);//大小为3for (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);//将大小缩容为3v1.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这些最常见的用法，感谢大家观看！