STL常用规则

Next_permutation(a,a+n) 字典序的下一个

1、  lower_bound：返回有序数组中第一个大于等于查找值的位置

例：int p=lower_bound(a,a+n,x)-a;（从a数组中查找第一个大于等于x的元素下标）

2、  upper_bound：返回有序数组中第一个大于查找值的位置

例：int p=upper_bound(a,a+n,x)-a;（从a数组中查找第一个大于x的元素下标）

3、  set集合

特点：每个元素最多出现一次，默认从小到大排好序。

创建：空对象：set<int>a;

      带比较准则的空对象：

struct cmp

{

          bool operator()(int a,int b)

          {

              return a>b;

          }

};

set<int,cmp>a;

利用set对象s1拷贝生成s2：set<int> s2(s1);

插入：a.insert(1);

删除：a.erase(1);

清空：a.clear();

计数：a.count(1);

读取长度：a.size();

查找：a.find();

找到返回该值位置，否则返回最后一个元素后面一个位置（越界）.

set<int>::iterator it;

it=s.find(5);

if(it!=s.end()) cout<<*it<<endl;

a.lower_bound(); a.upper_bound();可用

测试是否为空：a.empty();

首尾元素：a.begin(); a.end();

          for(set<int>::iterator it=a.begin();it!=a.end();it++)

4、  map映射

特点：默认升序排序。

创建：map<int,string> a;

添加：a[1]=”ANSWER”;

查找：map<int,string>::iterator it

      it=a.find(1);

if(it!=a.end()) 成功;

删除：查找成功后a.erase(it);

读取长度：a.size();

清空：a.clear();

测试是否为空：a.empty();

首尾元素：a.begin(); a.end();

          for(set<int>::iterator it=a.begin();it!=a.end();it++)

a.lower_bound(); a.upper_bound();可用

5、priority_queue优先队列

   特点：默认从大到小排序

   改变优先级：priority_queue<int,vector<int>,greater<int> > q;(从小到大)

   struct node

{

       int a,b,c;

       bool operator < (const node &a) const

       {

           return a>a.a||(a==a.a&&b>a.b);

       }

};