Vector 概念
- vector是表示可变大小数组的序列容器。
- 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。
- 本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。就时间而言，这是一个相对代价高的任务，因为每当一个新的元素加入到容器的时候，vector并不会每次都重新分配大小。
- vector分配空间策略：vector会分配一些额外的空间以适应可能的增长，因为存储空间比实际需要的存储空间更大。不同的库采用不同的策略权衡空间的使用和重新分配。但是无论如何，重新分配都应该是对数增长的间隔大小，以至于在末尾插入一个元素的时候是在常数时间的复杂度完成的。
- 因此，vector占用了更多的存储空间，为了获得管理存储空间的能力，并且以一种有效的方式动态增长。
- 与其它动态序列容器相比（deques, lists and forward_lists）， vector在访问元素的时候更加高效，在末尾添加和删除元素相对高效。对于其它不在末尾的删除和插入操作，效率更低。比起lists和forward_lists统一的迭代器和引用更好。
Vector 初始化
vector<int> vec1;//空整形vector，无任何元素
vector<float> vec2(3);//含有3个元素的float类型的vector，没有初始值，使用编译器默认的初始值
vector<char> vec3(3,'a');//char类型vector，3个值为a的元素
vector<char> vec4(vec3);//拷贝vec3中的元素，vec3与vec4元素相同
Vector 遍历
1、类数组法
size() 方法 会返回vector的大小，或者说是元素个数。因此可以使用与数组相同的循环的方法遍历vector,下标从0开始。
for(int i=0;i<vec3.size();i++)
cout<<vec3[i]<<" ";
2、迭代器法 **
迭代器是一个变量，相当于容器和操纵容器的算法之间的中介。迭代器可以指向容器中的某个元素，通过迭代器就可以读写它指向的元素。从这一点上看，迭代器和指针类似。
1）begin + end 正向遍历
vector <int> v(10,5);
vector<int>::iterator it = v.begin();//iterator 类型与要遍历的vector类型相同
while (it != v.end())
{
*it -= 1;//元素值减 1
cout << *it << " ";
++it;
}
2）rbegin + rend 反向遍历
vector<int>::reverse_iterator rit = v.rbegin();//反向迭代器
while (rit != v.rend())
{
*rit -= 1;
cout << *rit << " ";
++rit;
}
cout << endl;
Vector容量操作
size() ;获取元素个数
capacity（）;获取容量大小
empty() ；判断是否为空
resize（100）；将元素个数更改为100 个
reserve(100) ;将容量更改为100
vec3.reserve(100);
cout<<vec3.size()<<endl;
cout<<vec3.capacity();
Vector 增删改查元素
push_back() 尾部插入元素
pop_back() 尾部删除元素
find() 查找元素 ；该方法位于 algorithm 中
insert(pos,num) 再pos 之前插入num
v.push_back(1);
v.pop_back();//如果vector为空，使用pop_back()将会产生异常结果
v.insert(v.begin(), -1);在起始位置添加元素 -1
v.insert(v.begin()+3, -1);在起始位置偏移3的位置 添加元素 -1
vec3.erase(vec3.begin()+1,vec3.begin()+5);删除[1,5)区间的元素
vector<char>::iterator pos = find(vec3.begin(),vec3.end(),'a');
if(pos != vec3.end())
cout<<"找到了"<<endl;
else
cout<<"没找到"<<endl;
vector相等判断与赋值
vector<int> vec1(3,2);
vector<int> vec2;
if (vec1 == vec2)
{
cout << "vec1与vec2相等" << endl;
}
vec2 = vec1;
cout << "赋值后" << endl;
if (vec1 == vec2)
{
cout << "vec1与vec2相等" << endl;
}
vector的赋值会把一个vector所有的元素赋值到另一个vector中，并替代所有元素；而vector的相等也是需要逐个元素依次比较并全部相等才算相等。
评论区