C++&STL快速入门（7个简明教程）

STL 资料整理



一： 组件

：容器

２：跌代器

３：算法

二：串行容器



１：安插迭代器

２：流迭代器

３：逆向迭代器

五：泛型算法

：例题演示

２：相关说明

六：函数和仿函数

１：函数作为算法参数

：仿函数

：说明

二：程序举例

三：操作函数纵览

 之 

一为什么需要 

二和!

三$$和$

四"#

五和（串流类）!

　NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN（ECNU）孟庆涛NNNNNEmail: mqt-2003@163.com

STL

键值对 ，采用查找树原理，自动排序

只有键，采用查找树原理，自动排序

２：跌代器

３：算法

*

二：串行容器

1:vector

例题：+",-

+",-

"#".

5

""$2'6

$/"37.,8/0.4401

,,9:,,;;.//可以采用下标法提取 vector 元素

5

,,".

5

********vector 是一个单项序列，只由 push_back 而无 push_front

********可以采用下标法提取 vector 元素

2: deque

,$-.""$$"#<""

*

""$%%$"

$/"3.,3.4401

%&$"/=0."%$"

5

*

,,9:,,;;.

5

********Deque 是一个双端的，可以 push_front 也可以 push_back

3: list

+",-

*

""$;;;8;

$/%3;;.,3;8;.4401

%&'(/0.

5

*

=""

=<2%%"

=<""%$"

=

********因为 list 的地址空间非连续，所以不提供随机存取，即不能采用下表［］

的形式

三：关联容器

+",-

+",-

+","#-

"#".

""/0

1

6$%"

"/(&/?A%A00.

"/(&/?A$A00.

"/(&/?A"#A00.

"/(&/?AA00.

"/(&/?AA00.

@""#.

$/3'#"/0.>3"/0.4401

注释：

pair 类也是标准库的一部分它使得我们可以在单个对象内部把相同类型或

不同类型的两个值关联起来为了使用 pair 类我们必须包含下面的头文件

#include <utility>

例如

pair< string, string > author( "James", "Joyce" );

的单个元素它们的名字为 rst 和 second 例如

如果我们希望定义大量相同 pair 类型的对象那么最方便的做法就是用

typedef 如下所示

typedef pair< string, string > Authors;

Authors proust( "marcel", "proust" );

Authors joyce( "james", "joyce" );

Authors musil( "robert", "musil" );

********6$,"?"#-， 可以允许有重复的键，但是  不

能重复

********关联容器是自动排序的，默认是递增排序，所以上面程序的输出是：

%$"#或者 %$"#

!

+",-

+",-

""/0

"#B.

+",-

+",-

""/0

1

6$%"