TA的每日心情 | 无聊 2024-7-25 02:03 |
---|
签到天数: 109 天 [LV.6]常住居民II
管理员
- 积分
- 0
|
STL 是 C++ 标准库中不可缺少的一部分,是 C++ 程序员必修的课程。本教程通过代码演示和视频讲解 STL 的基础知识,给学习 C++ 程序员提供一个入门的平台,C++ 的基础知识不在这里探讨。
STL(Standard Template Library),即标准模板库,是一个具有工业强度的,高效的 C++ 程序库。它被容纳于 C++ 标准程序库(C++ Standard Library)中,是 ANSI/ISO C++ 标准中最新的也是极具革命性的一部分。
从逻辑层次来看,在 STL 中体现了泛型化程序设计的思想(generic programming),引入了诸多新的名词,比如像需求(requirements),概念(concept),模型(model),容器(container),算法(algorithmn),迭代器(iterator)等。与OOP(object-oriented programming)中的多态(polymorphism)一样,泛型也是一种软件的复用技术。
从实现层次看,整个 STL 是以一种类型参数化(type parameterized)的方式实现的,这种方式基于一个在早先 C++ 标准中没有出现的语言特性--模板(template)。如果查阅任何一个版本的 STL 源代码,你就会发现,模板作为构成整个 STL 的基石是一件千真万确的事情。除此之外,还有许多 C++ 的新特性为 STL 的实现提供了方便。
为什么学习STL
举例:小明是某某大学软件工程的一名优秀的学生,上完《数据结构》后,老师(C++)留了一道链表的题,小明挑灯夜读,头悬梁、锥刺股,最后终于完成了题目,实现了 int 数据查找、添加和删除等功能,小明欣喜若狂。
视频目录:
第一节 模板
第二节 向量
第三节 链表
第四节 双端队列
第五节 栈
第六节 队列
第七节 优先队列
第八节 映射+第九节集合
第九节 STL 介绍
第十节 迭代器
第十一节 算法
|
|