C++ STL set 学习笔记

为了搞定某题，又不想搞splay，于是学了下 set ，发现贼好使，大体记录下get到的姿势233.

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<set>
using namespace std;
//------------------------set相关-------------------------//
set < int > s; // 申请
set < int > :: iterator f1 , f2 ; //迭代器 iterator
int main()
{
    /*
    set 内的元素将自动按升序排列，结构体需要重载小于号。 
    s.begin() 返回第一个元素 ;
    s.end() 返回最后一个元素 ;
    s.inset(x)  插入元素 x ;
    s.lower_bound(x) 查询集合中第一个大于等于 x 的数 ;
    s.upper_bound(x) 查询集合中第一个大于 x 的数 ;
    以上 lower | uper 查询时，若 x 不在则返回 s.end();
    s.equal_range(x) 返回一个由俩迭代器捆绑成的pair，其中first为 s.lower_bound(x),second为upper_bound(x);  
    s.find(x) 查询集合中是否有 x 元素，没有则返回s.end(); 
    s.count(x) 查询 x 在集合中的出现次数，在set下返回 0 或 1 ; 
    s.erase(x) 删除集合中的元素 x ;
    */
    return 0;
}

查询前驱后继的话可以 it = s.find(k) , up = it , down = it , up ++ , down –，其实就是查一下k的上一个和下一个元素，别的好像没啥了233。