C++之 lower_bound And upper_bound And insert

1. 代码

#include <set>
#include <iostream>
int main()
{
    std::set<int> c = {1, 2, 3, 4, 5, 6, 7, 8, 9};

       auto item = c.lower_bound(4);
    for(; item != c.end(); item++ ){
        std::cout << *item << " ";

    }
    std::cout<<"\n";
    auto boolen = c.insert(10).second;
    std::cout  << *(c.insert(10).first) << " : " << boolen << std::endl;
    std::cout<< *item<< std::endl;
    item = c.upper_bound(5);
   for(; item != c.end(); item++ ){
        std::cout << *item << " ";   
    }
    std::cout<<"\n";
    // erase all odd numbers from c
    for(auto it = c.begin(); it != c.end(); )
        if(*it % 2 == 1)
            it = c.erase(it);
        else
            ++it;
    for(int n : c)
        std::cout << n << ' ';
}
运行结果：
4 5 6 7 8 9 
10 : 1
6 7 8 9 10
2 4 6 8 10

2.结论

1. lower_bound : 返回第一个不小于该值的迭代器，迭代器向后移动，值越来越大。
2. upper_bound : 返回第一个大于该值的迭代器，迭代器向后移动，值越来越大。
3. std::pair<iterator,bool> insert( const value_type& value );
std::pair<iterator,bool> insert( value_type&& value );
   插入元素返回一个对组，ret.first 为指向该元素的迭代器； ret.second为指向该元素的标识：标识是否插入成功。