【总结】信息学竞赛第一年学习的所有STL函数

本文详细介绍了 C++ 标准模板库 (STL) 中的各种容器及其使用方法,包括序列容器如 vector,关联容器如 set 和 map 等。此外还介绍了容器适配器如 stack 和 queue 的应用,以及常用的 STL 算法,如 sort 和 binary_search 的功能和使用场景。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

部分引用自维基百科 - 标准模板库

容器

序列容器 - 有序集

vector 变长数组

关联容器 - 无序集

set 不重复元素的集合。

multiset 跟 set 具有相同功能,但允许重复的元素。

map 关联数组,每个元素含有两个数据项,map 将一个数据项映射到另一个数据项中。

容器适配器

queue 队列

priority_queue 优先队列

stack

迭代器

算法

binary_search 二分查找,返回值为bool,找到为真,否则为假。

upper_bound(A+1,A+n+1,v) 在有序序列A上查找大于v的第一个元素的地址。

lower_bound(A+1,A+n+1,v) 在有序序列A上查找大于等于v的第一个元素的地址。

next_permutation 全排列生成。

sort 对给定区间所有元素进行排序。

swap(a,b) 交换a和b。

unique 去除相邻的重复元素(一般需要先排序),该函数把重复的元素移到后面去了,然后依然保存到了原数组中,然后返回去重后最后一个元素的地址。

函数对象

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值