1.vector的介绍及使用
1.1 vector的介绍
不能用vector<char>来完全替代string，
1. 接口有区别，vector没有+=，不用比大小，string可以插入一串，但vector<char>不行
2. vector是针对所有类型的，string只是针对字符专门设计的
扫描二维码关注公众号，回复： 17431977 查看本文章
1. vector是表示可变大小数组的序列容器。
2. 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素 进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自 动处理。
3. 本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小 为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。就时间而言，这是 一个相对代价高的任务，因为每当一个新的元素加入到容器的时候，vector并不会每次都重新分配大 小。
4. vector分配空间策略：vector会分配一些额外的空间以适应可能的增长，因为存储空间比实际需要的存 储空间更大。不同的库采用不同的策略权衡空间的使用和重新分配。但是无论如何，重新分配都应该是 对数增长的间隔大小，以至于在末尾插入一个元素的时候是在常数时间的复杂度完成的。
5. 因此，vector占用了更多的存储空间，为了获得管理存储空间的能力，并且以一种有效的方式动态增 长。
6. 与其它动态序列容器相比（deque, list and forward_list）， vector在访问元素的时候更加高效，在末 尾添加和删除元素相对高效。对于其它不在末尾的删除和插入操作，效率更低。比起list和forward_list 统一的迭代器和引用更好。
1.2 vectord 的构造
1.3 vector的接口及使用
1.4 vector的空间
capacity的代码在vs和g++下分别运行会发现，vs下capacity是按1.5倍增长的，g++是按2倍增长的。 这个问题经常会考察，不要固化的认为，vector增容都是2倍，具体增长多少是根据具体的需求定义的。vs是PJ版本STL，g++是SGI版本STL。
reserve只负责开辟空间，如果确定知道需要用多少空间，reserve可以缓解vector增容的代价缺陷问 题。
resize在开空间的同时还会进行初始化，影响size。
1.5 vector的增删查改
使用代码样例
#define _CRT_SECURE_NO_WARNINGS 1
#include<vector>
#include<string>
#include<iostream>
using namespace std ;
void test_vector1()
{
std::vector<int> v1;
v1.push_back(1);
v1.push_back(2);
v1.push_back(3);
v1.push_back(4);
for (size_t i = 0; i < v1.size(); i++)
{
cout << v1[i] << " ";
}
cout << endl;
//vector是类模版，vector<int>是类型，要用类型中的迭代器
vector<int>::iterator it1 = v1.begin();
while(it1 != v1.end())
{
cout << *it1 << " ";
++it1;
}
cout << endl;
for (auto e : v1)
{
cout << e << " ";
}
cout << endl;
}
void test_vector2()
{
std::vector<string> v1;
string s1("张三");
v1.push_back(s1);
v1.push_back(string ("李四"));//临时对象具有常性
v1.push_back("王五");//匿名对象具有常性
//所以在接口函数接受形参时应该尽量加const 例如（const string& s）
//这里的const的作用 1.防止形参被修改 2.可以传匿名对象（具有常性）
v1[1] += '6';
//这个迭代器会将*iterator 复制拷贝给e，*iterator是string
//每次都是深拷贝（没有引用计数延时拷贝情况下）效率很低。
//for (auto e : v1)
//{
// cout << e << " ";
//}
//cout << endl;
//这里用 引用 和const作用 1.减少拷贝 2.防止e被修改
for (const auto &e : v1)
{
cout << e << " ";
}
cout << endl;
}
int main()
{
test_vector2();
return 0;
}这个博客如果对你有帮助，给博主一个免费的点赞就是最大的帮助❤
欢迎各位点赞，收藏和关注哦❤
如果有疑问或有不同见解，欢迎在评论区留言哦❤
后续我会一直分享双一流211西北大学软件（C，数据结构，C++，Linux，MySQL）的学习干货以及重要代码的分享