STL中的vector

STL中的vector

vector的底层实现原理

vector的底层是一个动态数组，每当使用push_back时就会往空间中存一个，当地址空间不够的时候就会自动申请一个更大的空间可能是1.5倍或者是2倍，然后将原来的数据拷贝到新的空间中再释放原有的空间，将原有的空间释放后指向原有空间的所有迭代器也会失效，当删除数据的时候储存空间不会被释放只是会进行清空操作。

vector中size和capacity的区别

size：表示vector中有多少个元素
capacity：返回所能容纳的元素数量

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

int main()
{
	vector<int>a(100);
	a.push_back(0);
	cout << a.size() << a.capacity();//101 150
	return 0;
}

根据结果就可以看得出来这个vector申请空间为100如果不插入数据那么size和capacity都是0，但是插入之后size就会变为101而数组会申请一个1.5倍的新空间也就是150，所以这时候的capacity就会变成150.

vector的几个常用函数

vector<int>a(10,5);//10个元素默认为5
a.push_back(2);//末尾增加一个元素2此时元素个数为10
a.erase(a.begin()+1);//删除一个元素返回值是下一个元素的迭代器
a.resize(13);//元素个数设置为11新的元素空间的值默认为0
cout<<(*(a.begin()+1))<<endl;//迭代器
cout << *find(a.begin(), a.end(), 2)<<endl;//查找数组中指定元素
cout << a.size() <<"  " << a.capacity();//13 15
reverse(a.begin(),a.end());//元素翻转

只作为简单学习记录