一、数据结构部分
1、set&map（后续持续更新）
2、queue（priority_queue）
queue<int> a; //定义
a.push(i); //压入
a.pop(); //弹出
a.size(); //取大小
a.front(); //访问队首元素
a.back(); //访问队尾元素
**************************************************/
/*****************priority_queue*******************
priority_queue<int,vector<int>,greater<int> > c; //定义从小到大的int类型的优先队列
priority_queue<int> c; //定义从大到小的int类型的优先队列
c.push(); //压入
c.pop(); //弹出队首元素
c.top(); //访问队首元素
//如是结构体必须重载'<'
**************************************************/
/**********************deque***********************
deque<int> b; //定义双端队列
b.push_front(2); //在队首压入元素
b.push_back(3); //在队尾压入元素
b.pop_front(); //弹出队首元素
b.pop_back(); //弹出队尾元素
b.size(); //取大小
b.back(); //访问队尾元素
b.front(); //访问队首元素
//可用[]访问
3、stack
/**********************stack***********************
stack<int> d; //定义
d.push(1); //压入元素
d.pop(); //弹出栈顶元素
d.top(); //访问栈顶元素
d.size(); //取大小
二、#include< algorithm >
很多很扯但是非常实用的函数这里面都包含了，这里就只是列举几个。
1、sort（快速排序，cmp用法详解）
这里我写这篇博客的其中一个目的就是了结了cmp中“<”和“>”符号混用的这一个问题，同时也了解bool operator（符号重定义）的用法。
（1）cmp
咱们先上一道例题来看一下：
题目链接：
YBT1178 成绩排序
我们在使用cmp函数时，要注意以下规则：
1、假设放在cmp函数前面的就是当前放在队列前面的。
2、你要使cmp函数表示的意思是，我的队如果这样排那么就return true；否则 return false;
这样子想是不是感觉简单太多了。
那么下面我们就来一个源代码：
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct student
{
char name[22];
int lenn,scr;
}a[105];
bool cmp(student a1,student b1)
{
if(a1.scr>b1.scr) return true;
if(a1.scr==b1.scr&&strcmp(a1.name,b1.name)<0) return true;
return false;
}
int n;
int main()
{
scanf("%d",&n);
for(int i=0;i<n;++i)
{
scanf("%s%d",a[i].name,&a[i].scr);
a[i].lenn=strlen(a[i].name);
}
sort(a,a+n,cmp);
for(int i=0;i<n;++i)
{
for(int j=0;j<a[i].lenn;++j)
{
printf("%c",a[i].name[j]);
}
printf(" %d\n",a[i].scr);
}
return 0;
}
（2）bool operator
这个操作叫做重定义符号（一般排序的时候是重新定义小于符号，更多关于此玩意儿的实际用法可以见我的博客的有几篇文章中有所提及）
这里良心给几个链接：
Dijsktra priority！
开车，开车！！！
拓展：结构体中的函数：
线段树2对于Pushdown的理解
2、random_shuffle（随机洗牌）
随机洗牌函数，用法同初级sort函数，非常好用！
3、swap（交换）
交换函数，相信大家都会觉得交换这东西应该比较好实现，但是一个长代码中一直写自己写的交换，应该也会被写煩，所以这个东西某种意义上来说还是有他的存在价值的。
4、unique（相邻去重）
这也是一个很神奇的函数，他是可以把一个数列中挨在一起相同的数提取出来，然后把他扔到数列的末尾，从而实现去重功能。可以搭配sort实现很好的去重排序。那有些朋友就可能会问，那我怎么知道最后我输出来的东西是什么，我如何判断这个队列后面那些是被扔出来的重复部分。这个问题不用担心，因为unique去重完后自己返回一个去重完毕后的队列的尾指针！
下面是一个实现了用unique进行去重排序的程序：
#include<cstdio>
#include<algorithm>
using namespace std;
int a[1000];
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<n;++i)
{
scanf("%d",&a[i]);
}
sort(a,a+n);
int ans=unique(a,a+n)-a;
for(int i=0;i<ans;++i)
{
printf("%d ",a[i]);
}
return 0;
}
5、像那些全排列函数等不常用的就先略过啦~
6、lower_bound&upper_bound
lower_bound就是求出一个有序区间找出ai>=k,的最小指针;(因为他用的是二分搜索，所以肯定比自己for一遍找要快很多)，upper_bound就是求出ai>k的最小指针，琢磨一下还是会发现很有用的！
后续持续更新！
（因为写这篇博客unique函数部分时，我被那个指针搅得死去活来，所以后续我还有可能会发出一些关于指针的博客，欢迎关注！！！）
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
