北师社课件算法设计与分析第2章 算法工具STL.pdfVIP

第2章算法工具STL

学习目标

（1）理解算法工具STL的概念。

（2）理解迭STL算法和代器的基本用法。

（3）掌握利用常用的STL容器解决典型应用问题的设计思想。

（4）掌握STL工具在一些经典算法中的应用。

【内容导读】

STL是标准模板库，是C++标准库的重要组成部分，招聘工作中，经

常遇到C++程序员对STL不是非常了解。大多是有一个大致的印象，而

对于在什么情况下应该使用哪个容器和算法都感到比较茫然。STL是

C++程序员的一项不可或缺的基本技能，掌握它对提升C++编程大有

益处。

2.1STL概述

◆STL（StandardTemplateLibrary标准模板库）是C++标准库的重要组成部分，不仅是

一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架。

◆通俗来说：STL就是将常见的数据结构（例如顺序表，链表，栈，队列，二叉树，哈希...）

以模板的形式进行封装，使用时不用我们人为再去写，可以直接调用，并且包含常见的

通用的泛型算法（一些常规的算法也不用自己实现，可以直接调用）