2019年3月6日

             今天继续总结知识点

（1）生成排列
next_permutation()是对数组进行全排列，按照字典序，若当前调用排列到达最大字典序，就返回false。
而prev_permutation的作用是产生前一个排列。
二者的区别的体现可以用一个简单的例子。

#include <iostream>
#include<algorithm>
using namespace std;
int main()
{
    int a[] = {1,2,3};
    do
    {
        cout << a[0] << " " << a[1] << " " << a[2] << endl;
    }
    while (next_permutation/prev_permutation (a,a+3));
    return 0;
}

对于这个代码
next_permutation会返回所有全排列后的值，而prev_permutation时只会返回原顺序。
但是，当数组元素由{1，2，3}变成{3，2，1}时，情况会正好相反。
（2）查找
upper_bound 和 lower_bound

lower_bound(n, n + 6, x)查找数组n，返回>=x的元素的第一个位置(地址值)。
upper_bound(n, n + 6, x)查找数组n，返回>x的元素的第一个位置(地址值)。
（3）set 和 multiset

set 和 multiset会根据特定的排序准则，自动将元素排序.
原则上是按照从小到大排序，如果想按照自己的方式排序，可以重载小于号。
为省事直接贴PPT的代码了。

  struct new_type{
  int x, y;
  bool operator < (const new_type &a)const{
   if(x != a.x) return x < a.x;
   return y < a.y;
  }
 }
 set <new_type> s;

下面来讲一下操作
s.insert(x) – 插入一个元素,返回新元素位置
s.erase(x) – 移除与x元素相等的所有元素，返回被移除的元素个数。
s.erase(pos) – 移除迭代器pos所指位置上的元素，无返回值。
s.clear() – 移除全部元素，将整个容器清空。
s.size() – 返回容器大小。
s.empty() – 返回容器是否为空x元素的个数。
迭代器举例：

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

s.begin() – 指向第一个元素。
s.end() – 指向最后一个元素的下一个位置

set与multiset的区别就是，set里面的所有元素是不重复的，multiset可以允许元素重复。

猜你喜欢