C++——vector

1.简介

2.成员函数

2.1构造函数

void test_vector1()
{//1.无参构造vector<int> v1;cout << v1.capacity() << endl;//2.传参构造vector<int> v2(10,1);//3.迭代器构造vector<int> v3(v2.begin(), v2.end());//也可以使用其它容器的迭代器区间来初始化string s1("hello world");vector<int> v4(s1.begin(), s1.end());//这里数据类型不匹配，但是会隐式类型转换//char类型提升成int，会把ASCII码值传过去//4.拷贝构造vector<int> v5(v3);
}

3.遍历方式

void test_vector1()
{vector<int> v1(10,1);//1.[]for (size_t i = 0; i < v1.size(); i++){cout << v1[i] << " ";}cout << endl;//2.迭代器//vector<int>::iterator it = v1.begin();auto it = v1.begin();while (it != v1.end()){cout << *it << " ";it++;}cout << endl;//3.范围forfor (auto a : v1){cout << a << " ";}cout << endl;
}

4.扩容机制

void test_vector2()
{//扩容机制size_t sz;vector<int> v;sz = v.capacity();cout << "making v grow:\n";for (int i = 0; i < 100; ++i){v.push_back(i);if (sz != v.capacity()){sz = v.capacity();cout << "capacity changed: " << sz << '\n';}}}

5.Capacity

5.1 max_size

void test_vector3()
{vector<int> v1;cout << v1.max_size() << endl;vector<char> v2;cout << v2.max_size() << endl;string s1;cout << s1.max_size() << endl;}

5.2reserve和resize

void test_vector4()
{vector<int> v1;v1.reserve(100);//想要预先开空间，就使用reserve//这里就不会进去，因为size还是0，只是capacity变成了100for (size_t i = 0; i < v1.size(); i++){v1[i] = i;//cout << v1[i] << " ";}cout << endl;for (auto a : v1){cout << a << " ";}cout << endl;}

那如果强行进入循环呢？

void test_vector4()
{vector<int> v1;v1.reserve(100);//那如果强行进去呢？//空间已经开出来了，能不能强行访问？for (size_t i = 0; i < 100; i++){v1[i] = i;//答案是不能的，会崩溃//这里的[]里面加了断言，断言访问的下标必须是小于size的，大于size说明越界了//但注意：断言在release下不起作用}cout << endl;}

顺序表和数组有个区别：

顺序表有个规定，数据必须是在0到size-1，数据是连续访问的，只能访问0到size-1的数据

所以这里想要访问只能使用resize
书写代码：v1.resize(100);
resize不给值的话默认使用0

5.3shrink_to_fit

shrink_to_fit是缩容接口
把当前容器的capacity缩为size，一般是异地缩容
它是以时间换空间的做法，一般不建议使用，空间比较廉价，而时间更为宝贵

6.Modifiers

6.1 push_back

void test_vector5()
{vector<int> v1;v1.push_back(1);v1.push_back(2);v1.push_back(3);v1.push_back(4);for (auto a : v1){cout << a << " ";}cout << endl;}

6.2 insert

void test_vector5()
{vector<int> v1;v1.push_back(1);v1.push_back(2);v1.push_back(3);v1.push_back(4);//头插v1.insert(v1.begin(), 0);for (auto a : v1){cout << a << " ";}cout << endl;}

如果想在3前面进行插入数据该怎么做？

注意，vector中没有find函数，find写在算法库中

6.3 algorithm：find

void test_vector5()
{vector<int> v1;v1.push_back(1);v1.push_back(2);v1.push_back(3);v1.push_back(4);//想在3前面进行插入数据auto it = find(v1.begin(), v1.end(), 3);if (it != v1.end()){v1.insert(it, 100);//默认插入都是在当前位置之前}//注意：find写在算法库中}

6.4 erase

void test_vector5()
{vector<int> v1;v1.push_back(1);v1.push_back(2);v1.push_back(3);v1.push_back(4);//想在3前面进行插入数据auto it = find(v1.begin(), v1.end(), 3);if (it != v1.end()){v1.insert(it, 100);//默认插入都是在当前位置之前}it = find(v1.begin(), v1.end(), 3);v1.erase(it);//for (auto a : v1){cout << a << " ";}cout << endl;}

6.5clear

void test_vector5()
{vector<int> v1;v1.push_back(1);v1.push_back(2);v1.push_back(3);v1.push_back(4);//clear一般不清理capacitycout << v1.size() <<" "<< v1.capacity() << endl;v1.clear();cout << v1.size() << " " << v1.capacity() << endl;v1.shrink_to_fit();//想要释放空间只能调用这个函数}