pat学习笔记1015

#include <algorithm>

中的sort排序方法 sort(v[i].begin(),v[i].end(),cmp)

cmp为排序方法，返回为1则不交换顺序，返回了0则交换顺序。

结构体定义：在using namespace std后面。

struct node{

}

排序方法定义

int cmp（struct node a，struct node b）{

}

 

map和unordered_map异同，unorder_map不用排序，map需要排序。

 

#include <set>

vector<set<char>> right(m);

 

let set = new Set([1,2,3]);

set.size // 3 数组去重：

let arr = [1,2,3,4,5,4,23,1,3];

arr= Array.from(new Set(arr)); // [1, 2, 3, 4, 5, 23]

1.注意头文件：#include <set>;

2.定义set类型的数组：set<类型>  名称；例如—— set<int>  s;

3.  (1).    insert()    ;//插入元素；    例如——s.insert(a);（插入元素a）

     (2)     erase()    ;//删除排序后的第几个元素；例如——s.erase(a);（删除第a个元素）

                                                                            例如——s.erase(a,b);（删除第a个到第b个元素）

     (3).    begin()    ;//返回set的第一个元素;   例如——a=*s.begin();

     (4).    end()        ;//返回set的最后一个元素;  例如——a=*s.end();

     (5).    clear()      ;//清空set内的元素;     例如——a=s.clear();

     (6).    empty()    ;//判断set内元素是否为空;   例如——a=s.empty();

     (7). max_size() ;//返回set能包含的元素的最大个数;  例如——a=s.max_size();

     (8).    size()       ;//返回当前元素个数;  例如——a=s.size();