STL之 equal_range

最新推荐文章于 2024-10-06 22:43:48 发布

原创最新推荐文章于 2024-10-06 22:43:48 发布 · 4.7k 阅读

3 ·

CC 4.0 BY-SA版权

本文详细介绍了C++ STL库中的equal_range函数的使用方法，包括其特性、工作原理以及如何在不同场景下正确使用，特别关注了函数在容器未包含查找元素时的行为，并提供了边界条件的处理技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先，这个函数只能做用于已经排序的容器，经在下试验，必须按照从小到大进行排序

该函数返回的是一对迭代器，第一个迭代器指向所查找元素的第一次出现的位置，第二个迭代器指向所查找元素最后一次出现位置的后一个位置

代码如下

int main()
{
	vector<int> vecInt;
	pair<vector<int>::iterator,vector<int>::iterator> iter;
	vecInt.push_back(1);
	vecInt.push_back(2);
	vecInt.push_back(3);
	vecInt.push_back(3);
	vecInt.push_back(4);
	vecInt.push_back(5);

	iter = equal_range(vecInt.begin(),vecInt.end(),3);
	cout<<*iter.first<<endl;
	cout<<*iter.second<<endl;
	return 1;
}

第一次输出3，第二次输出4

那么，如果容器里面没有3呢？

int main()
{
	vector<int> vecInt;
	pair<vector<int>::iterator,vector<int>::iterator> iter;
	vecInt.push_back(1);
	vecInt.push_back(2);
	//vecInt.push_back(3);
	//vecInt.push_back(3);
	vecInt.push_back(4);
	vecInt.push_back(5);

	iter = equal_range(vecInt.begin(),vecInt.end(),3);
	cout<<*iter.first<<endl;
	cout<<*iter.second<<endl;
	return 1;
}

第一次输出4，第二次输出还是4

那么如果查找的元素是5呢，上面的代码就会崩溃，因为第二个迭代器会指向容器的end,所以，代码需做修改

int main()
{
	vector<int> vecInt;
	pair<vector<int>::iterator,vector<int>::iterator> iter;
	vecInt.push_back(1);
	vecInt.push_back(2);
	//vecInt.push_back(3);
	//vecInt.push_back(3);
	vecInt.push_back(4);
	vecInt.push_back(5);

	iter = equal_range(vecInt.begin(),vecInt.end(),5);
	if(iter.first!=vecInt.end())
	{
		cout<<*iter.first<<endl;
	}
	
	if(iter.second!=vecInt.end())
	{
		cout<<*iter.second<<endl;
	}
	
	return 1;
}

在使用之前，应该先判断迭代器是否有效