// lower_bound.cpp -- 2011-10-01-00.21
#include "stdafx.h"
#include <iostream>
#include <algorithm>
#include <vector>
#include <functional>
using std ::vector ;
using std ::greater ;
class Print
{
public:
void operator () (int val)
{
std ::cout << val << " " ;
}
} ;
int _tmain(int argc, _TCHAR* argv[])
{
int arr1[] = {1, 2, 3, 4, 5, 7, 8, 9, 12} ;
vector<int> vec1(arr1, arr1 + sizeof arr1 / sizeof (int)) ;
// lower_bound (beg, end, val) ;
// 操作前:[beg,end)标示已按非降序排序的输入序列.val是要插入的值.
// 操作后:查找可以将val插入到输入序列中的位置.
// 使得将val插入该位置的前一个位置后序列依然保持顺序.
// 返回值:输入序列中可以将val插入的后一个位置的迭代器.
// 备注: 输入序列必须是已按非降序排序的.否则将抛出异常.
std ::cout << *lower_bound(vec1.begin(), vec1.end(), 10) << std ::endl ;
inserter(vec1, lower_bound(vec1.begin(), vec1.end(), 10)) = 10 ;
for_each(vec1.begin(), vec1.end(), Print()) ;
std ::cout << std ::endl ;
// lower_bound (beg, end, val, greater<int> ()) ;
// 操作前:[beg,end)标示已排序的输入序列.val是要插入的值.greater<int> ()是二元函数对象.
// 操作后:查找可以将val插入到输入序列中的位置.
// 使得将val插入该位置的后一个位置后序列依然保持顺序.
// 返回值:输入序列中第一个可以将val插入的前一个位置的迭代器.
// 备注: 输入序列必须是已按非升序排序的.否则将抛出异常.
int arr2[] = {9, 9, 8, 7, 5, 4, 3, 2, 1} ;
vector<int> vec2(arr2, arr2 + sizeof arr2 / sizeof (int)) ;
std ::cout << *lower_bound(vec2.begin(), vec2.end(), 10, greater<int> ()) << std ::endl ;
inserter(vec2, lower_bound(vec2.begin(), vec2.end(), 10, greater<int> ())) = 10 ;
for_each(vec2.begin(), vec2.end(), Print()) ;
std ::cin.get() ;
return 0 ;
}
lower_bound
最新推荐文章于 2024-08-04 15:53:41 发布