STL——vector(1)

博客ID：LanFuRen
C系列专栏：C语言重点部分  C语言注意点  C++基础  Linux  数据结构  C++注意点 今日好题
声明等级：黑色->蓝色->红色

欢迎新粉加入，会一直努力提供更优质的编程博客，希望大家三连支持一下啦

目录

尾插尾删的使用

我们这里分别使用[]遍历，范围for遍历，迭代器遍历来输出我们这一个顺序表：

迭代器失效问题

 greater&sort使用

---

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这一部分的内容不是很难。