vector
vector类似于数组
遍历
这里的遍历跟string那里的遍历是一样的
1.auto（范围for）
2.迭代器遍历
3.operator
void vector_test1()
{vector<int> v;vector<int> v1(10, 1);//初始化10个都是1的变量vector<int> v3(++v1.begin(), --v1.end());// 让迭代器begin+1,end-1,所以打印时会少两个数//operator[] 遍历for (int i = 0; i < v1.size(); ++i){cout << v1[i] << " ";}cout << endl;//auto 遍历for (auto a : v3){cout << a << " ";}cout << endl;//迭代器 遍历vector<int>::iterator it = v3.begin();for (int i = 0; i < v3.size(); ++i){cout << *it << " ";}cout << endl;
}
vector的扩容与缩容机制
扩容的代码
void TestVectorExpand()
{size_t sz;vector<int> v;//v.reserve(100);如果知道要扩容100个数，那么就预留100个数的空间sz = v.capacity();cout << "capacity changed: " << sz << '\n';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';}}
}
vs2022下是1.5倍的扩容：
Linux下是2倍的扩容：
reserve函数最少开存n个数字的大小，可能会大于n个
vector的reserve是不缩容的，而string的reserve是有可能缩容的（在vs下不缩容，在linux下缩容）
验证vs下是否要缩容:
void vector_test2()
{vector<int> v(10, 1);v.reserve(20);cout << v.size() << endl;cout << v.capacity() << endl;v.reserve(15);cout << v.size() << endl;cout << v.capacity() << endl;v.reserve(5);cout << v.size() << endl;cout << v.capacity() << endl;
}
很显然是不缩容的
并且Linux下也是不缩容的
resize
n < size,删除数据，保留前n个数据
size < n < capacity,这里会增加n-size个数据，并且可能会缩容
n > capacity,会插入数据，你给了数据，就插入你给的数据，没给数据就插入缺省值，并且会扩容（2*n）
void vector_test3()
{vector<int> v(10, 1);v.reserve(20);cout << v.size() << endl;//10cout << v.capacity() << endl;//20v.resize(15,2);cout << v.size() << endl;//15cout << v.capacity() << endl;//20v.resize(25,3);cout << v.size() << endl;//25cout << v.capacity() << endl;//30v.resize(5);cout << v.size() << endl;//5cout << v.capacity() << endl;//30
}
insert + push_back+erase
vector中的insert只支持迭代器的
push_back尾插
erase删除pos位置的数据，也可以删除任意位置的数据，直接+n
void vector_test4()
{vector<int> v(10, 1);v.push_back(2);v.insert(v.begin(), 20);v.insert(v.begin() + 3, 10);for (auto a : v){cout << a << " ";}cout << endl;
}
流插入(cout)和流提取(cin)
vector不支持流插入和流提取
但vector自己实现的流插入和流提取很简单
void vector_test5()
{vector<int> v(5, 0);// 流插入for (size_t i = 0; i < 5; i++){cin >> v[i];}// 流提取for (auto e : v){cout << e << " ";}cout << endl;
}
vector不能代替string，因为vector没有 \0,还有许多其它原因，send(c_str()); 在传文件的时候要c_str(),并且要兼容C语言
void vector_test6()
{ vector<string> v;string s("hello world");v.push_back(s);v.push_back("yyyyyy");// 将 const char* 类型强转为string类型// ch不改变用const,减少拷贝用引用,因为v的元素是string类型的for (const auto& ch : v){cout << ch << " ";}cout << endl;// 10*5vector<int> v1(5, 1);vector<vector<int>> vv(10, v1);vv[1][2] = 2;// 定义10行5列的数组，类型于二维数组，但是是两个operator[]的使用
}
