STL之 equal_range

 

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

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

     

      代码如下

      

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;
}

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