c++标准模板库STL

1

目 录

1 STL 简介 .............................................................................................................................................. 2

2 顺序性容器 ........................................................................................................................................... 2

2.1 C++ VECTOR（向量容器） ........................................................................................................... 2

2.2 C++ LIST（双向链表） ................................................................................................................. 4

2.3 C++ DEQUE(双向队列) .................................................................................................................. 6

2.4 三者比较 ........................................................................................................................................ 8

4.2 C++ STACKS（堆栈） .................................................................................................................. 13

4.3 C++ QUEUES(队列) ...................................................................................................................... 13

4.4 C++ PRIORITY QUEUES(优先队列) ............................................................................................... 13

5 迭代器 ................................................................................................................................................. 14

5.1 解释 .............................................................................................................................................. 14

5.2 功能特点 ...................................................................................................................................... 14

6 C++标准库总结.................................................................................................................................. 15

6.1 容器 .............................................................................................................................................. 15

6.2 算法 .............................................................................................................................................. 15

6.3 函数对象 ...................................................................................................................................... 17

2

合，它提供给程序员一些标准的数据结构的实现如 queues(队列), lists(链表), 和

stacks(栈)等.

C++ STL 提供给程序员以下三类数据结构的实现：

标准容器类

顺序性容器

vector 从后面快速的插入与删除，直接访问任何元素

deque 从前面或后面快速的插入与删除，直接访问任何元素

list 双链表，从任何地方快速插入与删除

容器适配器

stack 后进先出

queue 先进先出

priority_queue 最高优先级元素总是第一个出列

程序员使用复杂数据结构的最困难的部分已经由STL完成. 如果程序员想使用包

含int数据的stack, 他只要写出如下的代码:

stack<int> myStack;

接下来, 他只要简单的调用 push() 和 pop() 函数来操作栈. 借助 C++ 模板的

威力, 他可以指定任何的数据类型，不仅仅是int类型. STL stack实现了栈的功

在创建一个vector 后，它会自动在内存中分配一块连续的内存空间进行数据

3

存储，初始的空间大小可以预先指定也可以由vector 默认指定，这个大小即

capacity （）函数的返回值。当存储的数据超过分配的空间时vector 会重新分配

一块内存块，但这样的分配是很耗时的，在重新分配空间时它会做这样的动作：

首先，vector 会申请一块更大的内存块；

然后，将原来的数据拷贝到新的内存块中；

其次，销毁掉原内存块中的对象（调用对象的析构函数）；

最后，将原来的内存空间释放掉。

如果vector 保存的数据量很大时，这样的操作一定会导致糟糕的性能（这也

是vector 被设计成比较容易拷贝的值类型的原因）。所以说vector 不是在什么情

要明确一点vector 大多情况下并不是满存的，在未存储的区域实际是浪费的。

(4) 在内部进行插入、删除操作效率非常低，这样的操作基本上是被禁止的。

Vector 被设计成只能在后端进行追加和删除操作，其原因是vector 内部的实现

是按照顺序表的原理。

(5) 只能在vector 的最后进行push 和pop ，不能在vector 的头进行push 和pop 。

(6) 当动态添加的数据超过vector 默认分配的大小时要进行内存的重新分配、拷

贝与释放，这个操作非常消耗性能。 所以要vector 达到最优的性能，最好在创

建vector 时就指定其空间大小。

Vectors 包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的

C++ Vectors能够使用标准运算符: ==, !=, <=, >=, <, 和 >.

要访问vector中的某特定位置的元素可以使用 [] 操作符.

两个vectors被认为是相等的,如果:

1.它们具有相同的容量

2.所有相同位置的元素相等.

vectors之间大小的比较是按照词典规则.

3.assign() 对Vector中的元素赋值

语法：

void assign( input_iterator start, input_iterator end );

// 将区间[start, end)的元素赋到当前vector

4

4.at() 返回指定位置的元素

5.back() 返回最末一个元素

6.begin() 返回第一个元素的迭代器

7.capacity() 返回vector所能容纳的元素数量(在不重新分配内存的情况下）

8.clear() 清空所有元素

9.empty() 判断Vector是否为空（返回true时为空）

10.end() 返回最末元素的迭代器(译注:实指向最末元素的下一个位置)

iterator erase( iterator start, iterator end );//删除start和end之间的元素

语法：

iterator insert( iterator loc, const TYPE &val );

//在指定位置loc前插入值为val的元素,返回指向这个元素的迭代器,

void insert( iterator loc, size_type num, const TYPE &val );

//在指定位置loc前插入num个值为val的元素

void insert( iterator loc, input_iterator start, input_iterator end );

//在指定位置loc前插入区间[start, end)的所有元素

15.max_size() 返回Vector所能容纳元素的最大数量（上限）

16.pop_back() 移除最后一个元素

17.push_back() 在Vector最后添加一个元素

21.resize() 改变Vector元素数量的大小

语法:

//改变当前vector的大小为size,且对新创建的元素赋值val

语法：