vector
1. vector的修改操作
- assign :分配新内容,替换当前内容
template <class T>
void printFor(const vector<T>& vec)
{
for (const auto& e : vec)
{
cout << e << " ";
}
cout << endl;
}
void test()
{
vector<int> v(3, 2);
//赋值
v.assign(5, 1);
vector<int> v2(3, 6);
v.assign(v2.begin(), v2.end());
int arr[] = { 1,2,3,4 };
v2.assign(arr, arr + sizeof(arr) / sizeof(arr[0]));
//尾删
printFor(v); //6 6 6
v.pop_back();
printFor(v); //6 6
v.pop_back();
printFor(v); //6
//尾插
printFor(v2); //1 2 3 4
v2.push_back(2);
printFor(v2); //1 2 3 4 2
v2.push_back(2);
printFor(v2); //1 2 3 4 2 2
v2.push_back(2);
printFor(v2); //1 2 3 4 2 2 2
}
- insert :插入元素
void test()
{
vector<int> v(3, 2);
//赋值
v.assign(5, 1);
vector<int> v2(3, 6);
v.assign(v2.begin(), v2.end());
int arr[] = { 1,2,3,4 };
v2.assign(arr, arr + sizeof(arr) / sizeof(arr[0]));
//插入
v.insert(v.begin(), 0); //头插0
printFor(v); //0 6 6 6
v.insert(v.end(), 10); //尾插10
printFor(v); //0 6 6 6 10
v.insert(++v.begin(), 1); //头的下一个位置插1
printFor(v); //0 1 6 6 6 10
v.insert(--v.end(), v2.begin(), v2.end()); //尾的前一个位置插入v2头到尾的元素
printFor(v); //0 1 6 6 6 1 2 3 4 10
v.insert(v.begin(), 3, -1); //在头前插入3个-1
printFor(v); //-1 -1 -1 0 6 6 6 1 2 3 4 10
}
- erase :删除元素
void test()
{
//赋值
vector<int> v2(3, 6);
int arr[] = { 1,2,3,4,5 };
v2.assign(arr, arr + sizeof(arr) / sizeof(arr[0]));
//删除
printFor(v2); //1 2 3 4 5
v2.erase(v2.begin()); //删除头元素
printFor(v2); //2 3 4 5
v2.erase(++v2.begin(), --v2.end()); //删除头的下一个位置到尾的前一个位置的所有元素
printFor(v2); //2 5
}
- emplace :构造插入元素
- swap :交换内容
- clear :清空内容
2. 迭代器失效
- 迭代器失效
- 迭代器指向的位置无效:空间释放(非法访问)
- 指向发生了变化(错位)
- 空间位置变化或者删除,都会引起迭代器失效
- 解决方式: 重新获取迭代器,即在使用前,对迭代器重新赋值。