C++ STL lower_bound upper_bound

函数作用

iterator lower_bound( const key_type &key ): 返回一个迭代器，指向 键值>= key的第一个元素。

iterator upper_bound( const key_type &key ):返回一个迭代器，指向 键值> key的第一个元素。

函数介绍

lower_bound()返回一个 iterator 它指向在[first,last)标记的 有序序列中可以插入value，而不会破坏容器顺序的第一个位置，而这个位置标记了一个 大于等于value 的值。

例如，有如下序列：

ia[]={12,15,17,19,20,22,23,26,29,35,40,51};

用值21调用lower_bound(),返回一个指向22的iterator。用值22调用lower_bound(),也返回一个指向22的iterator。第一个版本使用底层的 < (小于)操作符，第二个版本根据comp进行排序和比较。

vector<int> nums;

nums.push_back( -242 );

nums.push_back( -1 );

nums.push_back( 0 );

nums.push_back( 5 );

nums.push_back( 8 );

nums.push_back( 8 );

nums.push_back( 11 );

cout << "Before nums is: ";

for( unsigned int i = 0; i < nums.size(); i++ ) {

cout << nums[i] << " ";

}

cout << endl;

vector<int>::iterator result;

int new_val = 7;

result = lower_bound( nums.begin(), nums.end(), new_val );

nums.insert( result, new_val );

cout << "After, nums is: ";

for( unsigned int i = 0; i < nums.size(); i++ ) {

cout << nums[i] << " ";

}

cout << endl;

输出：

Before nums is: -242 -1 0 5 8 8 11

After, nums is: -242 -1 0 5 7 8 8 11

转自百度百科。