STL 之vector学习（最详细的整理）

怼烎@ 2024-02-18 22:46 20阅读 0赞

vector是一种可以存储任意类型的动态数组，属于序列式容器，可以用sort对其进行排序，底层数据结构是数组，可以随机访问元素。

\#include<iostream>  
\#include<vector>  
\#include<algorithm>  
\#include<string>  
using namespace std;  
int main()  
\{  
vector<int> a,b;  
int i,j,k,t,n,m;

//插入vector  
vector<int>::iterator id=a.begin()-1;  
for(i=1;i<11;i++)  
\{  
a.push\_back(i);  
b.push\_back(i);  
\}

//遍历动态数组  
for(i=0;i<10;i++) // 最普通的遍历  
cout<<a\[i\]<<" ";  
cout<<endl;  
cout<<"用迭代器，begin"<<endl;  
vector<int>::iterator it=a.begin(); // 用迭代器遍历  
for(;it!=a.end();it++)  
cout<<\*it<<" ";  
cout<<endl;  
cout<<"用迭代器：rend"<<endl;  
vector<int>::reverse\_iterator iq=a.rend()-1; //书上说rend相当于begin前一个位置，按书上的说的来敲，iq应该是++，但我一++，他就崩溃，搜了下网上的都是--，  
for(;iq!=a.rbegin()-1;iq--) //疑惑，看来不能完全照书敲，实践出真知。  
cout<<\*iq<<" ";  
cout<<endl;  
cout<<"用迭代器：rbegin"<<endl;  
vector<int>::reverse\_iterator ir=a.rbegin(); // 这个倒是和书上说的一样。  
for(;ir!=a.rend();ir++) //  
cout<<\*ir<<" ";  
cout<<endl;

cout<<"a.front:"<<a.front()<<endl; //访问首元素和尾元素  
cout<<"a.back:"<<a.back()<<endl;  
cout<<"a\[5\]:"<<a.at(5)<<endl; // 访问指定元素

//动态数组的大小  
cout<<"a.size:"<<a.size()<<endl;  
cout<<"a.max\_size:"<<a.max\_size()<<endl;  
cout<<"a.capacity:"<<a.capacity()<<endl; //这个动态数组所能容纳的最大容量  
a.resize(15);// 改变a的大小  
cout<<"change the size of a:"<<a.size()<<endl;

//动态数组的交换  
a.swap(b);  
cout<<"swap a and b"<<endl;  
cout<<"a:";  
for(i=0;i!=a.size();i++)  
cout<<a\[i\]<<" ";  
cout<<endl;  
cout<<"b:";  
for(i=0;i!=b.size();i++)  
cout<<b\[i\]<<" ";  
cout<<endl;

//对动态数组指定位置进行赋值  
//a.assign(4,999); //  
//  
cout<<"a\[4\]:"<<a\[3\]<<endl;  
//a.assign(\*(a.begin()),8888);//发现一个bug，我如果把此句的前一句放到此句后面，两个输出都为8888  
cout<<"a\[0\]:"<<\*(a.begin())<<endl;//对于bug这个我无法解释  
//如图

![70][]![70 1][]

a.reserve(36); //reserve就是改变内存分给a的大小，不试不知道，一试吓一跳，如果你被改的值大于a的size，可以改变，若小于a的size，则不可以改变。  
for(i=0;i!=a.size();i++)  
cout<<a\[i\]<<" ";  
cout<<endl;  
cout<<"a.max\_size:"<<a.capacity()<<endl;

![70 2][]

如果换为这句，就成了下图

a.reserve(8);

![70 3][]

//  
a.erase(a.begin());//  
a.pop\_back();//  
a.clear(); //  
cout<<a.size()<<endl;  
return 0;  
\}

正确的结果：

![70 4][]

[70]: https://img-blog.csdn.net/20180811163813144?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxMzI1Njk4/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70
[70 1]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/047b176f6cf64011b8e5dd848ea128da.png
[70 2]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/09420a5053914d0791191866f20c5306.png
[70 3]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/22b151c98c0744a58cd53dec0c86ca8b.png
[70 4]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/433e1270b2d04c82a28eb4fda26e4959.png