【内容补充】C++STL库函数总结（纯手打，主要偏向ACM竞赛方面使用）资源-CSDN文库

c++,stl

5星 · 超过95%的资源需积分: 32 121 浏览量 2017-09-14 22:14:06 上传评论 2 收藏 42KB DOCX 举报

资源推荐

资源详情

资源评论



C++ STL 库函数

一．集合(set) 头文件<set>

定义：

由节点组成的红黑树，每个节点都包含着一个元素，节点之间以某种作用于元素对的谓词

排列，没有两个不同的元素能够拥有相同的次序

注：

 集合（）默认按小于号排序（升序） 

使用降序排列 

 需要包含 头文件

所以涉及到重载运算符 的问题

 将字符串存入集合，要使用  类，不能使用 字符串 

 定义集合时也可以采用如下方式：





set 的各成员函数用法（Usage）:

迭代器成员函数(Iterators)

返回指向第一个元素的迭代器

输出时需要  !"#$%

$返回指向最后一个元素后面的迭代器

如果想输出最后一个元素要使用  !"#$$%

&$'返回一个指向被查找到元素的迭代器 ((等价于  !'

元素检索：若找到，返回该键值迭代器的位置，否则，返回最后一个元素后面一个位置。



))* *

#&$ 查找键值为  的元素

+,#$ !"$% 找到

% !-未找到- 未找到

))* *迭代器变量

+ *))* *#,#$ !"

))*.*/* *反向迭代器变量

+ **))*.*/* *#r,#r$

 !"



或写作： ))*.*/* **

+ **#**,#*$* !"*

r返回指向集合中最后一个元素的反向迭代器

r$返回指向集合中第一个元素的反向迭代器

!00*/ !$'返回大于某个值元素的迭代器

有超范围的可能，即指向 #$

% 1*/ !$'返回指向大于（或等于）某值的第一个元素的迭代器

有超范围的可能，即指向 #$

10交换两个集合变量用法：#10

元素操作成员函数

*在集合中插入元素

%*清除所有元素

 !'返回某个值元素的个数 ——等价于 &$'

集合中一个元素最多出现一次所以它的返回值只有  和 

203如果集合为空，返回 *!

*'删除集合中的元素

4集合中元素的数目

没有什么用的成员函数

5!%/*返回集合中与给定值相等的上下限的两个迭代

/%%  *返回集合的分配器

63/ 20返回一个用于元素间值比较的函数

.%!/ 20返回一个用于比较元素间的值的函数

27/4返回集合能容纳的元素的最大限值

求集合的并、交、差、对称差

本代码中使用的  !" 左右是输出集合，等价于用迭代器 循环输出

!





!

!

!#$





#$#&&$#&$#'$

((遍历 ，可以发现元素是有序的

")*#$

+,!+

#"-)#$"$"++





#)./$#$

+,!+

#")*#$"-)#$"$"++



//获得两个 set 的并



"#*#$#$

*#$#$

"#*#$$

$ //注意第五个参数的形式

 #*#$#$!"#++$$

//获得两个 set 的交，注意进行集合操作之前要调用 clear()函数清空一下集合

#$

"#*#$#$

*#$#$

"#*#$$

$

//获得两个 set 的差 A-B

#$

"0#*#$#$

*#$#$

"#*#$$

$

//获得两个 set 的对称差，也就是假设两个集合分别为 A 和 B 那么对称差为 AUB-A∩B

#$

" !!"0#*#$#$

*#$#$

"#*#$$$

&

二．映射(map) 头文件<map>

定义：

它是由%键，值2对组成的集合，

提供一对一（第一个称为关键字，第二个称为该关键字的值）的数据处理能力，

由于这个特性，在我们处理一对一数据的时候，它可以在编程上提供快速通道。

这里说下 ! 内部数据的组织，! 内部自建一颗红黑树#一种非严格意义上的平衡二叉

树$，这颗树具有对数据自动排序的功能，

所以在 ! 内部所有的数据都是有序的，后边我们会见识到有序的好处。

注：

 ! 的内部是按键%3 2升序排列的。

 每个关键字%3 2只能在 ! 中出现一次。

 ! 中的元素其实就是一个 。

1 ! 的键不能是指针，比如 ，之类的会出错。常用的就用  了， 也行。

/ 键本身是不能被修改的，除非删除。

. 在  循环迭代期间是不能删除元素的（只能用 4 循环删除）。

  208*))* *#

18%,#$



+ $

%#*



5 可以直接进行赋值和比较： )))-)等等

+209:209:'

用法（Usage）：

 定义

;;;;;20*;20;

;;;;;30$+;20*<=;用 30$+ 定义

;;;;;;;;<=20;

 插入数据

;;;;;20--;

;;;;;20#*20*)).%!/30--;

;;;;;20#*0**--;

;;;;;20#*26/0**-$-;

剩余16页未读，继续阅读

评论收藏

内容反馈

qq_39424369

2017-12-21

感觉可以。。。

zjw1111

粉丝: 1
资源: 3

【内容补充】C++ STL库函数总结（纯手打，主要偏向ACM竞赛方面使用）

最新资源

【内容补充】C++ STL库函数总结（纯手打，主要偏向ACM竞赛方面使用）

C++ STL库函数总结（纯手打，主要偏向ACM竞赛方面使用）

ACM竞赛必备资料（还有一些c++项目源码）

C++常用库函数

C++STL库开发文档

STL各种函数详细讲解

stl常用函数

C++STL中文版 介绍了STL常用的函数和用法

c库函数整理使用ACM必备

ACM代码库（包含竞赛常用数据结构以及算法实现）

C++STL库常用库函数总结

C++库函数及STL算法

C++STL库函数

STL库函数的一些整理

linux c++ 库函数手册 STL参考手册

c++标准库STL手册

STL标准库函数（形式及用法）

C++标准库函数(STL)参考手册

ACM中常用STL

c++ stl list总结

STL源代码 c++标准库函数 源码

STL总结，acm竞赛可以看一下

C++_标准模板库(STL) pdf 高清版

C++函数STL速查手册.zip

C++ STL l速成 适合acm

C++ STL中文版

stl的学习：c++ STL

C++ STL教程pdf

win10环境下vscode运行opencv(C++)(解压即用)-1号包

虹软3.0人脸识别客户端（追踪，活体检测，人脸特征存储，人脸识别，人脸注册，人脸匹配）可离线断网部署 5000个免费key/年

最新资源

C++STL中文版介绍了STL常用的函数和用法

STL源代码 c++标准库函数源码

C++ STL l速成适合acm