STL——vector(1)
博客ID：LanFuRen
C系列专栏：C语言重点部分 C语言注意点 C++基础 Linux 数据结构 C++注意点 今日好题
声明等级：黑色->蓝色->红色欢迎新粉加入，会一直努力提供更优质的编程博客，希望大家三连支持一下啦
目录
我们这里分别使用[]遍历，范围for遍历，迭代器遍历来输出我们这一个顺序表：
vecotr我们可以类比成之前数据结构学习的顺序表。
尾插尾删的使用
注意：vector只支持使用尾插尾删，虽提供insert等函数，但是不建议以这样的方式头插头删。
void test_vector1()
{
//vector只有尾插尾删pop_back,push_back
vector<int> v1;//模板的实例化，存的是int
//尾插
v1.push_back(1);
v1.push_back(2);
v1.push_back(3);
v1.push_back(4);
v1.push_back(5);
v1.pop_back();//尾删
}
我们这里分别使用[]遍历，范围for遍历，迭代器遍历来输出我们这一个顺序表：
//[]重载
for (size_t i = 0; i < v1.size(); i++)
{
cout << v1[i] << endl;
}
//迭代器遍历
vector<int>::iterator it1 = v1.begin();
while (it1 != v1.end())
{
cout << *it1;
++it1;
}
//范围for
for (auto&e : v1)
{
cout << e << endl;
}运行结果如下：
迭代器失效问题
我们不再赘述cpp文档里面的那些函数，因为跟之前的string类的函数使用方法几乎一致，我们来看看迭代器失效问题
其实这问题跟我们之前学到的野指针很类似
例如我们在使用erase函数的时候，错误代码如下：
void test_vector2()
{
//迭代器失效
vector<int> v1;
v1.push_back(1);
v1.push_back(2);
v1.push_back(3);
//找到3
vector<int>::iterator pos = find(v1.begin(), v1.end(), 3);
v1.erase(pos);//删除pos位置的值
cout << *pos;
}运行终止：
erase删除pos位置元素后，pos位置之后的元素会往前搬移，没有导致底层空间的改变，理论上讲迭代器不应该会失效，但是：如果pos刚好是最后一个元素，删完之后pos刚好是end的位置，而end位置是没有元素的，那么pos就失效了。因此删除vector中任意位置上元素时，vs就认为该位置迭代器失效了。跟野指针真的很相似。
greater&sort使用
void test_vector3()
{
greater<int> gt;
cout << gt(2, 3) << endl;//0
cout << gt(3, 3) << endl;//0
//cout << gt.operator()(2, 3) << endl;//0
cout << gt(3, 2) << endl;//1
}
根据返回结果我们可以知道该仿函数（后面会提）的用法：参数1<=参数2，返回0，反之返回1。
sort函数的头文件是<algorithm>
就是将数据按大小排序:
void test_vector3()
{
vector<int> v1;
v1.push_back(1);
v1.push_back(0);
v1.push_back(2);
v1.push_back(3);
greater<int> gt;
sort(v1.begin(), v1.end());
for (int i = 0; i < v1.size(); i++)
{
cout << v1[i];//0123
}
cout << endl;
sort(v1.begin(), v1.end(),gt);//添加gt
for (int i = 0; i < v1.size(); i++)
{
cout << v1[i];//3210
}
}先记住greater函数这样使用就行。
大家要注意学习文档的函数就行了，vector这一部分的内容不是很难。
原文地址：https://blog.csdn.net/2301_80681378/article/details/143862791
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！