目录
1 vector的数据插入和3种遍历方式
//vector的插入和3种遍历方式
void TestVector1(void)
{
vector<int> v1;
v1.push_back(1);
v1.push_back(2);
v1.push_back(3);
v1.push_back(4);
//遍历1:[]
for (size_t i = 0; i < v1.size(); i++)
{
v1[i] += 10;//可读可写
cout << v1[i] << " ";
}
cout << endl;
//遍历2:迭代器
vector<int>::iterator it = v1.begin();
while (it != v1.end())
{
*it += 100; //可读可写
cout << *it << " ";
it++;
}
cout << endl;
//遍历3:范围for(会被编译器自动替换为迭代器)
//想要有写入权限,必须引用&
for (auto& e : v1)
{
e += 1000;
cout << e << " ";
}
cout << endl;
}
2 打印vctor(函数模板 泛型)
//打印vctor(函数模板 泛型)
template <typename T>
void PrintfVector(const vector<T>& v)
{
//遍历2:迭代器(const版本)
typename vector<T>:: const_iterator it = v.begin();
while (it != v.end())
{
cout << *it << " ";
it++;
}
cout << endl;
}
3 vector的初始化相关
//vector的初始化相关
void TestVector2(void)
{
vector<int> v1 = { 1,2,3,4,5 };
//vector<int> v2(v1);
vector<int> v2 = v1;
vector<int> v3(10, 100);
vector<int> v4(v3.begin(), v3.end());
string s = "hello world";
vector<char> v5(s.begin(), s.end());
vector<string> v6;
string s1("sort");
v6.push_back(s1);
v6.push_back(string("insert"));
v6.push_back("erase");//推荐写法
PrintfVector(v1);
PrintfVector(v2);
PrintfVector(v3);
PrintfVector(v4);
PrintfVector(v5);
PrintfVector(v6);
vector<string> copy(v6);//调用拷贝构造
//vector<string>::reverse_iterator it1 = copy.rbegin();//可以简写,如下
auto it1 = copy.rbegin();
while (it1 != copy.rend())
{
cout << *it1<<" ";
it1++;
}
cout << endl;
}
4 vector的任意位置插入与删除
(尽量少用insert和erase,需要挪动数据,效率低)
//vector的任意位置插入与删除(尽量少用insert和erase,需要挪动数据,效率低)
void TestVector3(void)
{
vector<int> v1({1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17});
vector<int> v2(1);
PrintfVector(v1);
v1.insert(v1.begin(),100);
PrintfVector(v1);
v1.erase(v1.end()-1);//list/map 不支持这种写法,需要物理空间连续的才行
PrintfVector(v1);
//查找4 的位置
vector<int>::iterator pos = find(v1.begin(), v1.end(), 4);
if (pos != v1.end())
{
//insert和erase可能会造成迭代器失效
v1.insert(pos, 100);
/*v1.erase(pos);*/
PrintfVector(v1);
}
//删除偶数
vector<int>::iterator it = v1.begin();
while (it != v1.end())
{
if (*it % 2 == 0)
{
it=v1.erase(it);//erase会返回删除位置it的下一个位置
}
else
{
it++;
}
}
PrintfVector(v1);
}
5 swap
//swap
void TestVector4(void)
{
vector<int> v1 = { 1,2,3,4 };
vector<int> v2 = { 5,6,7,8 };
PrintfVector(v1);
PrintfVector(v2);
//C++98,推荐使用第二种交换。第一种会涉及3次深拷贝
//C++11 两种都一样
swap(v1, v2);
PrintfVector(v1);
PrintfVector(v2);
v1.swap(v2);
PrintfVector(v1);
PrintfVector(v2);
}
6 总结
6.1 在vector遍历时,下标+[ ],简单好用,但是我们也得掌握迭代器,迭代器才是容器通用的访问方式。
6.2 insert和erase都会导致迭代器失效。
①isert(it,x)或者erase(it)以后,迭代器意义变了,迭代器失效。
②isert(it,x)或者erase(it)以后,若发生增容或者缩容,it变成野指针,迭代器失效。