vector原理及其成员函数使用总结

这里直接上程序，程序中有注解。可以直接copy代码，在vs中编译执行

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

/*迭代器注意事项：1.添加，删除，结合的操作会使得原有的迭代器失效，因此需要重新更新赋值
2.vector<int> vec[4]--有四个vector数组，vector<int> vec(10);//有1个数组，数组中有10个元素。vec(10)会直接调用vector类的构造函数。
*/
int main(){
vector<int> vec(10);
//1.通过数组下表对vector进行访问
//for(int i=0;i<10;i++){
//cout<<vec[i]<<" ";
//}

//2.通过迭代器对vector进行访问
vector<int>::iterator ite=vec.begin();
while (ite!=vec.end())
{
cout<<*ite<<" ";
ite++;
}
cout<<"vector大小： "<<vec.size()<<"  vector容量： "<<vec.capacity()<<endl;

/*添加新的元素时，当vector容量已满，添加一个元素，容量就变为原来容量的1.5倍
这里容量为10，添加100前，容量已满，因此申请空间，最后容量大小为10+10/2=15*/
vec.push_back(100);
ite=vec.begin();
while (ite!=vec.end())
{
cout<<*ite<<" ";
ite++;
}
cout<<"vector大小： "<<vec.size()<<"  vector容量： "<<vec.capacity()<<endl;

vec.push_back(101);
vec.push_back(102);
vec.push_back(103);
vec.push_back(104);//此时容量15已经满了
vec.push_back(105);//添加105时，重新分配空间，这里容量大小为22:--15+15/2=22;
ite=vec.begin();
while (ite!=vec.end())
{
cout<<*ite<<" ";
ite++;
}
cout<<"vector大小： "<<vec.size()<<"  vector容量： "<<vec.capacity()<<endl;

//将最尾端的元素取出
vec.pop_back();
ite=vec.begin();//本句必须得写：添加，删除，结合的操作会使得原有的迭代器失效，因此需要重新更新赋值
while (ite!=vec.end())
{
cout<<*ite<<" ";
ite++;
}
cout<<"vector大小： "<<vec.size()<<"  vector容量： "<<vec.capacity()<<endl;

//find()函数--Iterator find(起始位置，结束位置, 查找的元素值) //找到指定的值的位置
//erase()函数--Iterator erase(iterator position)//清除某位置上的元素,vector的使用空间会减少
vector<int>::iterator position01 = ::find(vec.begin(),vec.end(),103);
vector<int>::iterator erase01=vec.erase(position01);
ite=vec.begin();
while (ite!=vec.end())
{
cout<<*ite<<" ";
ite++;
}
cout<<"vector大小： "<<vec.size()<<"  vector容量： "<<vec.capacity()<<endl;

//插入的位置，插入的个数，插入的数值) //在某个位置才插入多少个元素，vector 的使用空间会增加
vector<int>::iterator position02 = ::find(vec.begin(),vec.end(),102);
vec.insert(position02,1,1000);
ite=vec.begin();
while (ite!=vec.end())
{
cout<<*ite<<" ";
ite++;
}
cout<<"vector大小： "<<vec.size()<<"  vector容量： "<<vec.capacity()<<endl;
}

Vector原理图：【个人怕丢失，所以这里用照片存储起来，各位不用看】