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

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

     

      代码如下


      

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

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

Logo

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐