算法之旅，直奔<algorithm>之十二 equal_range

最新推荐文章于 2024-03-25 01:31:27 发布

p11323

最新推荐文章于 2024-03-25 01:31:27 发布

阅读量1.5k

点赞数

分类专栏： algorithm C++ C++ 文章标签： algorithm vs2010

本文链接：https://blog.csdn.net/cqs_experiment/article/details/17357175

版权

C++ 同时被 3 个专栏收录

78 篇文章 0 订阅

订阅专栏

C++

35 篇文章 1 订阅

订阅专栏

algorithm

29 篇文章 0 订阅

订阅专栏

equal_range（vs2010）

引言

这是我学习总结<algorithm>的第十二篇，equal_range很好理解，也很好用，适合排序以后的存在大量重复的数据。

作用

equal_range的作用是

Get subrange of equal elements

Returns the bounds of the subrange that includes all the elements of the range [first,last) with values equivalent to val.

原理

template <class ForwardIterator, class T>
  pair<ForwardIterator,ForwardIterator>
    equal_range (ForwardIterator first, ForwardIterator last, const T& val)
{
  ForwardIterator it = std::lower_bound (first,last,val);
  return std::make_pair ( it, std::upper_bound(it,last,val) );
}

实验

对于数据集合

找到 20 的下限和上限，即是 3 和 6

又例如倒序的数据集合

找到 20 的下限和上限，即是 2 和 5

代码

test.cpp

#include <iostream>     // std::cout
#include <algorithm>    // std::equal_range, std::sort
#include <vector>       // std::vector
#include <iterator>

bool mygreater (int i,int j) 
{ 
	return (i>j); 
}

int main () 
{
	int myints[] = {10,20,30,30,20,10,10,20};
	std::vector<int> v(myints,myints+8);                         // 10 20 30 30 20 10 10 20
	std::pair<std::vector<int>::iterator,std::vector<int>::iterator> bounds;

	// using default comparison:
	std::sort (v.begin(), v.end());                              // 10 10 10 20 20 20 30 30
	bounds = std::equal_range (v.begin(), v.end(), 20);            //          ^        ^

	std::copy(v.begin(), v.end(),std::ostream_iterator<int>(std::cout," "));
	std::cout<<std::endl;
	std::cout << "bounds at positions " << (bounds.first - v.begin());
	std::cout << " and " << (bounds.second - v.begin()) << '\n';


	// using "mygreater" as comp:
	std::sort (v.begin(), v.end(), mygreater);                   // 30 30 20 20 20 10 10 10
	bounds = std::equal_range (v.begin(), v.end(), 20, mygreater); //       ^        ^
	std::copy(v.begin(), v.end(),std::ostream_iterator<int>(std::cout," "));
	std::cout<<std::endl;
	std::cout << "bounds at positions " << (bounds.first - v.begin());
	std::cout << " and " << (bounds.second - v.begin()) << '\n';
	system("pause");
	return 0;
}