STL --- 一、开始学习

目录

1、STL简介

2、STL 主要包括以下几个部分：

3、如何学习STL

---

1、STL简介

STL (Standard Template Library，标准模板库) 是C++标准库的一部分，提供了一套丰富的容器、算法和迭代器等通用工具，能够极大地提高 C++ 程序的开发效率和代码质量。

STL 的设计目标是提供高效、可复用、可扩展的代码库，让程序员能够更加专注于问题的解决和算法的实现，而不必关心底层的数据结构和算法实现。

STL的核心是迭代器、容器、算法和函数对象。

推荐一本书：侯杰的《STL源码剖析》；

2、STL 主要包括以下几个部分：

（1）  容器（Containers）：提供了多种数据结构，如 vector、list、deque、set、map 等，能够满足不同的需求。

（2）迭代器（Iterators）：提供了一种通用的访问容器元素的方式，能够遍历容器中的所有元素。

（3）算法（Algorithms）：提供了多种常用算法，如排序、查找、统计、变换等，能够对容器中的元素进行各种操作。

（4）函数对象（Function Objects）：提供了一种可调用的对象，能够在算法中替代函数，提高代码的可读性和可复用性。

（5） 仿函数（Functors）：主要用于对容器中的元素进行特定的操作，例如排序、查找、筛选等。

（6）适配器（Adapters）：用于将容器或函数对象适配为另一种容器或函数对象，例如 stack、queue、priority_queue 等。

STL 是 C++ 程序员必须掌握的重要知识之一，能够帮助程序员更加高效地编写代码，提高程序的性能和可维护性。

3、如何学习STL

（1）了解STL概念和组成部分。

（2）学会使用STL容器

STL容器是一种数据结构，可以存储数据并提供访问和操作数据的方法。STL容器分为序列容器和关联容器，序列容器包括向量、链表、双端队列、队列和栈，关联容器包括集合、映射和多重集合。

（3）学会使用STL算法

STL算法是对容器中的元素进行操作的函数，如查找、排序、拷贝、删除、反转等等。STL算法可以用于所有STL容器，并且它们具有可重用性和可组合性。

（4）学会使用STL迭代器

STL迭代器是一种指针，用于访问容器中的元素。

STL迭代器分为五种类型，包括输入迭代器、输出迭代器、正向迭代器、双向迭代器和随机访问迭代器。

不同类型的迭代器支持不同的操作，如只读、只写、双向遍历、随机访问等等。

（5）学会使用STL函数对象

STL函数对象是一种类，用于封装函数或操作符，使其可以像对象一样使用。

STL函数对象可以用于算法和容器中，如比较器、哈希函数、谓词等等。

STL函数对象可以自定义，也可以使用预定义的函数对象。

（6）学会使用STL头文件和命名空间

STL头文件包含了STL组件的定义和声明，如<algorithm>、<vector>、<map>等等。STL命名空间用于区分STL组件和用户定义的组件，如std::vector、std::map等等。学会使用STL头文件和命名空间可以避免命名冲突和编译错误。

（7）练习使用STL

学习STL最重要的是不断练习和实践。可以使用STL容器、算法、迭代器和函数对象解决实际问题，如排序、查找、统计、拷贝等等。可以参考STL文档和示例代码，也可以参加STL相关的在线课程和练习。