清北学堂(2019 5 3) part 6

今天讲STL

1.pair——<algorithm>

  声明形如pair<int,int> x;(不是int也可以),表示x有前后两个成员,都是int类型,调用时写x.first(second);

  对pair声明的变量可以不自定义cmp函数,先按照pair中第一个元素优先排序,再按第二个,即第一个元素相同时对第二个元素排序,

  同时pair支持这种操作:pair<pair<int,int>,int>;

2.vector——<queue>/<vector>

  基本函数:

  

3.iterator(迭代器)——<vector>

  

  

4.set——<set>

  STL集合,使用...红黑树(啥?)维护的集合,保证元素有序,且无重复元素

基本函数:

  用结构体时需在结构体中写个重载运算符,来定义排序变量

5.map——<map>

  可以进行类似以下操作:

#include<bits/stdc++.h>
map<string,int> a;
a["cxk"]=233;
using namespace std;
int main(){
    ...
}

  简单来说就是用前面定义的类型指向个后面定义的类型

6.stack,queue(它们操作很像)——前者<stack>,后者<queue>

  学过不解释

7.sort(学过)——<algorithm>

  sort可以根据迭代器排序

8.unique,fill——<algorithm>

  unique:去重函数,只能用于排过序的数组,

  fill:将某一范围的元素全部覆盖为指定元素

9.next_permutation——<algorithm>

  形如next_permutation(a+1,a+n+1);  

  即为判断a[1]到a[n]的某排列的是否存在下一个排列,按字典序排列,

10.binary_search——<algorithm>

  官方二分,需要数据有序

11.nth_element——<algorithm>

  将数列分成某个元素之前,某个元素,某个元素之后三部分,即用指定数据将数列分成两部分(不包括数据本身)

12.srand与rand——<algorithm>

  在noip的杀手锏

  srand定义随机种子,rand根据随机种子算出其值,然而直接输出只能输出41

  所以一般这么写srand(time(0));

  time——<ctime>

今天东西好少a

猜你喜欢

转载自www.cnblogs.com/648-233/p/10804548.html
今日推荐