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 |
