STL学习笔记

万能头文件#include<bits/stdc++.h>

set

(set排序后自动删除掉重复元素)

函数用insert()//插入

begin()

end()

multiset

(跟set不同的是排序后不会自动删掉重复元素)

函数用insert()//插入

begin()

end()


stack

函数用push()

pop()

top()

代码实例:

运行结果:

queue

(先进先出)

用法和stack类似,把stack里面的 top 改为 front 即可。

应用于BFS当中。

priority_queue

(优先队列也叫堆,分大根堆和小根堆)

用法和stack相同,用 top 而不用 front 。

应用于:1.在最短路算法中起到优化作用;2.一些贪心算法题目。

uniqe

排序前必须用sort

代码实例:

 运行结果:


auto

后跟的数可以自动检测类型

pair

pair是将2个数据组合成一组数据,需求的时候可以使用pair

头文件:#include<utility>

map


 map< , >里面可以定义两种类型以下为代码示例:

 运行结果:

 next_permutation

这个函数可以用于全排序类的问题,可以将数或者数组进行全排序,代码实例:

 (sort函数只是单纯的让输出的结果排序;next_permutation中最好用do while,可以先执行再循环)

 运行结果:

(正在学习,持续更新中.....)

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值