vector类内的删除操作
有插入就有删除：
pop_back();//删除最后一个元素 erase(const_iterator pos);//删除迭代器pos指向的元素 erase(const_iterator start,sonst_iterator end);//删除迭代器start到迭代器end之间的元素 clear();//删除容器中所有数据
使用：
#include<vector> #include<iostream> using namespace std; void print(vector<int>& v) { for (vector<int>::iterator b=v.begin(); b < v.end(); b++) { cout << *b << " "; } cout << endl; } void test1() { vector<int> v; for (int i = 0; i < 10; i++) { v.push_back(i); } print(v); v.pop_back(); print(v); v.erase(v.begin()); print(v); v.erase(v.begin(), v.end()); print(v); for (int i = 0; i < 10; i++) { v.push_back(i); } print(v); v.clear(); print(v); } int main() { test1(); return 0; }
vector类内的单个访问
vector类也可以单个访问，通过下标的方式：
at(int pos);//访问下标为pos的元素 operator[];//操作符重载 front();//返回容器中第一个数据元素 back();//返回容器中最后一个数据元素
#include<vector> #include<iostream> using namespace std; void test1() { vector<int> v; for (int i = 0; i < 10; i++) { v.push_back(i); } cout << v.at(5) << endl; cout << v[4] << endl; cout << v.front() << endl; cout << v.back() << endl; } int main() { test1(); return 0; }
vector类内的交换函数
在C当中要交换两个数组的内容，只能通过循环在内部一个一个交换，但是在C++中，有了交换函数，它可以直接交换两个的全部内容：
swap(v);//将v与本身进行交换
#include<vector> #include<iostream> using namespace std; void print(vector<int>& v) { for (vector<int>::iterator b=v.begin(); b < v.end(); b++) { cout << *b << " "; } cout << endl; } void test1() { vector<int> v; for (int i = 0; i < 10; i++) { v.push_back(i); } print(v); vector<int> v1; for (int i = 10; i > 0; i--) { v1.push_back(i); } print(v1); v.swap(v1); print(v); print(v1); } int main() { test1(); return 0; }
swap的实际用途不止于此，现在当一个vector容器先放了10000个元素，然后对其容器进行修改，容器大小会变成多少？
#include<vector> #include<iostream> using namespace std; void test1() { vector<int> v; for (int i = 0; i < 10000; i++) { v.push_back(i); } cout << "调整前" << endl; cout << "v的容器大小为" << v.capacity() << endl; cout << "v的元素有" << v.size() << endl; v.resize(5); cout << "调整后" << endl; cout << "v的容器大小为" << v.capacity() << endl; cout << "v的元素有" << v.size() << endl; } int main() { test1(); return 0; }
可以看到容器大小是没有变的，现在只需要五个空间，但是容器的大小为一万多，这个时候就造成了不必要的空间浪费，那这个时候就可以试着将一行
vector< int >(v).swap(v);
#include<vector> #include<iostream> using namespace std; void test1() { vector<int> v; for (int i = 0; i < 10000; i++) { v.push_back(i); } cout << "调整前" << endl; cout << "v的容器大小为" << v.capacity() << endl; cout << "v的元素有" << v.size() << endl; v.resize(5); vector< int >(v).swap(v); cout << "调整后" << endl; cout << "v的容器大小为" << v.capacity() << endl; cout << "v的元素有" << v.size() << endl; } int main() { test1(); return 0; }
那这是为什么？原因在于点前面的内容为一个匿名对象，在创建这个匿名对象的时候，用v对其进行了初始化，这个时候的v是只有五个元素的，所以拷贝过去就只有5个，然后这个匿名对象调用swap函数于v进行交换，这个时候v就只占五个，同时匿名对象在用完之后直接被释放掉，就把大空间释放掉了，同时v也拿到了适合的空间。
vector类内的预留空间
预留空间可以很好的减少vector扩展的次数，同时，预留空间只是预留出来，在没有往里面添加元素的时候，是不可以访问的，那预留空间这么才能减少vector扩展的次数呢？下面用代码演示：
函数原型
reserve(int len);//预留出len个元素长度，不进行初始化，没有元素的时候不可访问
使用：
往一个vector容器中放一万个整型想要多少次开辟？
#include<vector> #include<iostream> using namespace std; void test1() { int count = 0;//统计扩展次数 int* p = NULL;//进入if的条件 vector<int> v; for (int i = 0; i < 10000; i++) { v.push_back(i); if (p != &v[0])//p不等于首地址的时候进去 { p = &v[0]; count++; } } cout << count << endl; } int main() { test1(); return 0; }
开辟的24次，那如果已经提前知道要10000的空间，选预留出来，会开辟几次？
#include<vector> #include<iostream> using namespace std; void test1() { int count = 0;//统计扩展次数 int* p = NULL;//进入if的条件 vector<int> v; v.reserve(10000); for (int i = 0; i < 10000; i++) { v.push_back(i); if (p != &v[0])//p不等于首地址的时候进去 { p = &v[0]; count++; } } cout << count << endl; } int main() { test1(); return 0; }
1次，当提前知道要大空间的时候，就可以先预留出来。
下一座石碑
第三座石碑倒下了，“果然后面还有石碑。”更加印证了我的猜想，第九层的石碑可能比前八层加起来还多…
😘预知后事如何，关注新专栏，和我一起征服C++这座巨塔
🚀专栏：C++爬塔日记
🙉都看到这里了，留下你们的👍点赞+⭐收藏+📋评论吧🙉
1.不是在原空间之后直接扩展新空间，而是找更大的空间，然后把原有的数据拷贝到新空间，把新空间在释放掉 ↩︎
