C++ set::lower_bound/upper_bound

 C++ set::lower_bound/upper_bound

 

最近对C++ set::lower_bound/upper_bound ，进行了一些测试，就是如果set当中为空时，使用lower_bound/upper_bound 都回返回begin 地址，也就是第一个插入的位置。对应的begin和end 是同一个位置

// set::lower_bound/upper_bound
#include <iostream>
#include <set>

int main ()
{
  std::set<int> myset;
  std::set<int>::iterator itlow,itup;

  itlow=myset.lower_bound (30);                //       ^
  itup=myset.upper_bound (60);                 //                   ^

	if(itlow == myset.begin()) printf("ok!\n");
	if(itup == myset.begin()) printf("ok!\n");
	if(myset.end() == myset.begin()) printf("ok!\n");

  return 0;
}

至于使用，就是看正常的官方文档就行

// set::lower_bound/upper_bound
#include <iostream>
#include <set>

int main ()
{
  std::set<int> myset;
  std::set<int>::iterator itlow,itup;

  for (int i=1; i<10; i++) myset.insert(i*10); // 10 20 30 40 50 60 70 80 90

  itlow=myset.lower_bound (30);                //       ^
  itup=myset.upper_bound (60);                 //                   ^

  myset.erase(itlow,itup);                     // 10 20 70 80 90

  std::cout << "myset contains:";
  for (std::set<int>::iterator it=myset.begin(); it!=myset.end(); ++it)
    std::cout << ' ' << *it;
  std::cout << '\n';

  return 0;
}

 Notice that lower_bound(30) returns an iterator to 30, whereas upper_bound(60) returns an iterator to 70.

myset contains: 10 20 70 80 90