【C++】vector：容器的别样风采

目录

vector：

vector实例化：

vector构造函数：

vector对象尾插：v1.push_back()

vector迭代器：

vector实例化string类型的对象

vector接口:

begin()+end()//rbegin()+rend()

resize()：

---

vector：

vector是序列容器，表示大小可以变化的数组

其实就是之前学的顺序表

vector实例化：

#include<iostream>
#include<vector>
#include<string>
using namespace std;
int main()
{
    //vector<数据类型>对象名(...)
	vector<int>v1;
	vector<int>v2(10,1);//用10个1来初始化v2
  
    vector<char>
    vector<double>
    vector<string>
	return 0;

}

vector构造函数：

//n个val构造
vector<int>arr(10, 1);
for (auto x:arr)
{
    cout << x << " ";
}
//拷贝构造
vector<int>arr(10, 1);
vector<int>arr1(arr);
for (auto x : arr)
{
    cout << x << " ";
}

//在c++11规则下，vector还支持类型数组一样的初始化
vector<int>v1={1,2,3,4,5};//这里存在隐式类型转换
//initializer list (6)	
vector (initializer_list<value_type> il,//c++11下，新增的构造函数
       const allocator_type& alloc = allocator_type());
//它支持用一个花括号来初始化一个对象，这个对象的类型就是'initializer_list'
auto i1={1,2,3,4};//i1的类型是initializer_list，initializer_list可以理解为是一个容器，它支持用一个{}来初始化这个容器，这个容器只支持遍历，不支持插入数据与删除数据
//或者记忆为：vector不能实现参数多变，只能使用initializer_list对象

****************************************************************************
vector<int>v1={1,2,3,4,5};//这个存在一个隐式类型转换，原本是构造+拷贝构造，只不过被编译器优化，变成了直接构造
vector<int>v2({1,2,3,4,5});//这里直接将参数传给initializer_list构造函数

vector对象尾插：v1.push_back()

  vector<int>v1;
  v1.push_back(1);
  v1.push_back(1);
  v1.push_back(1);
  v1.push_back(1);
  v1.push_back(1);

  for (int i=0;i<v1.size();i++)
  {
      cout << v1[i] << " ";
  }

//assign
vector<int>v1 = {1,2,3,4,5};
v1.assign({10,20,30});//为v1分配一个新空间， 并把10,20,30赋值给v1，并修改v1的size
for (auto x : i1)
{
    cout << x << " ";
}
cout << endl;

//insert
//1:
v1.insert(v1.begin(),10);//在当前位置插入一个值,不能输坐标，只能用迭代器
for (auto e : v1)
{
    cout << e << " ";
}
cout << endl;
//2:
v1.insert(v1.begin(), 10,0);//在当前位置，插入10个0
for (auto e : v1)
{
    cout << e << " ";
}
cout << endl;
//3：
v1.insert(v1.begin(), v2.begin(), v2.end());//在当前位置，插入这一迭代器区间的值
for (auto e : v1)
{
    cout << e << " ";
}
cout << endl;

//erase
v1.erase(v1.begin());//删除迭代器位置的值
for (auto e : v1)
{
    cout << e << " ";
}
cout << endl;

v1.erase(v1.begin(),v1.end());//删除某一迭代器区间的值
for (auto e : v1)
{
    cout << e << " ";
}
cout << endl;

//shrink_to_fit
vector<int>v1(10);
cout << v1.size() << endl;
cout << v1.capacity() << endl;

v1.resize(5);
cout << v1.size() << endl;
cout << v1.capacity() << endl;

v1.shrink_to_fit();//将空间缩容到与当前数据个数相同的大小
cout << v1.size() << endl;
cout << v1.capacity() << endl

//data
vector<int>v1 = { 1,2,3,4,5,6,7 };
int* p = v1.data();//返回指向这一数组的指针

for (int i=0;i<v1.size();i++)
{
	cout << (*p) << endl;
	p++;
}

//emplace
vector<int>v1 = { 1,2,3,4,5,6,7 };
auto it = v1.begin();
v1.emplace(it,10);//在当前迭代器的位置插入数据
for (auto e : v1)
{
    cout << e << " ";
}

//emplace
vector<int>v1 = { 1,2,3,4,5,6,7 };
v1.emplace_back(100);//在容器末尾插入数据
for (auto e : v1)
{
    cout << e << " ";
}

vector<int>v1 = {1,2,3,4,5,6,7};
v1[9]++;//[]越界直接断言报错

vector<int>v1 = {1,2,3,4,5,6,7};
cout << v1.at(9) << endl;//抛异常

vector迭代器：

  vector<int>v1;
  v1.push_back(1);
  v1.push_back(1);
  v1.push_back(1);
  v1.push_back(1);
  v1.push_back(1);

  vector<int>::iterator it1 = v1.begin();//it1为迭代器名
  while (it1!=v1.end())
  {
      cout << *it1 << " ";
      ++it1;
  }
*************************************
//迭代器失效
void insert(iterator pos, const T& x)
{
    assert(pos>=_start&&pos<=_finish);
    if (_finish==_endofstorage)
    {
        size_t len = pos - _start;//迭代器失效->因为一些原因，迭代器不可用
        reserve(capacity()==0?4:capacity()*2);
        pos = _start + len;//虽然更新了pos，但是对形参的修改不会影响实参
    }

    iterator i = _finish - 1;
    while (i>=pos)
    {
        *(i + 1) = *i;
        --i;
    }
    *pos = x;
    ++_finish;
}

if (it!=v1.end())
{
    it = v1.insert(it, 10 * x);
    cout << *it << endl;//迭代器失效
}
//it做为实参，将值传给形参pos，当不需扩容时，不会存在迭代器失效的问题
//若需要扩容，虽然我们对pos进行了更新，但是对作为形参的pos进行修改不会影响到实参it

//迭代器失效的两种原因：
  //1.扩容引起的野指针失效
  //2.删除数据，迭代器已经不是指向之前的位置了，这就导致可能会造成逻辑错误

vector实例化string类型的对象

vector<string>vstr;
string s1 = "张三";
vstr.push_back(s1);
vstr.push_back("李四");//单参数构造函数支持隐式类型转换

vector<string>vstr;
string s1 = "张三";

vstr.push_back(s1);
vstr.push_back("李四");

for (const auto& e:vstr)//auto&是为了减少拷贝，const是为了防止数据被修改
{
	//e[0]++;
	cout << e << " ";
}



	vstr[0] += 'x';//vstr[0]表示访问第一个string类型的值，就是张三，+='x'就表示在张三后面加上一个'x'
	vstr[0] +="hello";//为什么支持+=？因为实例化的是string类型，这里调用的实际上是string类型的+=

	vstr[0][1]++;
	vstr[0][1]++;
	vstr[0][1]++;

	vstr[1][1]++;
	vstr[1][1]++;
	vstr[1][1]++;

    for (const auto& x:vstr)
    {
      cout << x;
    }

vector接口:

begin()+end()//rbegin()+rend()

//与string类中的接口类似
vector<int>arr(10,1);
vector<int>arr1(arr.begin(), arr.end());//迭代器初始化构造
for (auto x:arr1)
{
	cout << x;
}

都与string类中的接口用法一样。

resize()：

改变的是对象中有效字符的个数，当改变的值大于当前空间值时，会增容。