equal_range

 

// equal_range.cpp -- 2011-10-01-10.20
#include "stdafx.h"
#include <iostream>
#include <algorithm>
#include <vector>
#include <functional>
#include <utility>

using std ::vector ;
using std ::pair ;
using std ::greater ;

int _tmain(int argc, _TCHAR* argv[])
{
	int arr1[] = {-3, -2, -1, -1, 0, 0, 1, 2, 4} ;
	vector<int> vec1(arr1, arr1 + sizeof arr1 / sizeof (int)) ;

	//	equal_range (beg, end, val) ;
	//	操作前:[beg,end)标示已排序的输入序列.val是要插入的值.
	//	操作后:确定一个值都是val的区间.用一对迭代器表示.
	//					使得将val插入后序列依然保持顺序.
	//	返回值:第一个迭代器为输入序列中第一个可以将val插入的位置的迭代器.
	//					如果输入序列中有值为val的元素.则第二个迭代器返回指向第一个比val大的元素的迭代器.
	//					否则第二个迭代器返回指向可以插入val的第一个位置的迭代器.
	//	备注:		输入序列必须是已按非降序排序的.否则将抛出异常.
	//					如果val大于输入序列中的任何元素,两个迭代器都返回end.
	pair<vector<int> ::const_iterator, vector<int> ::const_iterator> resultPair ;
	resultPair = equal_range(vec1.begin(), vec1.end(), 0) ;
	if (resultPair.first != vec1.end())
		std ::cout << *resultPair.first << std ::endl ;
	if (resultPair.second != vec1.end())
		std ::cout << *resultPair.second << std ::endl ;

	//	equal_range (beg, end, val, greater<int> ()) ;
	//	操作前:[beg,end)标示已排序的输入序列.val是要插入的值.greater<int> ()是二元函数对象) ;
	//	操作后:确定一个值都是val的区间.用一对迭代器表示.
	//					使得将val插入后序列依然保持顺序.
	//	返回值:第一个迭代器为输入序列中第一个可以将val插入的位置的迭代器.
	//					如果输入序列中有值为val的元素.则第二个迭代器返回指向第一个比val小的元素的迭代器.
	//					否则第二个迭代器返回指向可以插入val的第一个位置的迭代器.
	//	备注:		输入序列必须是已按非升序排序的.否则将抛出异常.
	//					如果val小于输入序列中的任何元素,两个迭代器都返回end.
	int arr2[] = {9, 8, 7, 6, 5, 3, 2, 1} ;
	vector<int> vec2(arr2, arr2 + sizeof arr2 / sizeof (int)) ;
	resultPair = equal_range(vec2.begin(), vec2.end(), 0, greater<int> ()) ;
	if (resultPair.first != vec2.end())
		std ::cout << *resultPair.first << std ::endl ;
	if (resultPair.second != vec2.end())
		std ::cout << *resultPair.second << std ::endl ;

	std ::cin.get() ;

	return 0 ;
}