c++ stl 教程 灵活的数据存储 （Templet‘模板’） 管理函数

https://www.runoob.com/cplusplus/cpp-stl-tutorial.html

这个网站有，网上搜也有 list vector map 

这东西可以组织数据的连接结构树状图 骨骼动画和散列树 没这东西可难搞定

C++ STL 教程

C++ 标准模板库（Standard Template Library，STL）是一套功能强大的 C++ 模板类和函数的集合，它提供了一系列通用的、可复用的算法和数据结构。

STL 的设计基于泛型编程，这意味着使用模板可以编写出独立于任何特定数据类型的代码。

STL 分为多个组件，包括容器（Containers）、迭代器（Iterators）、算法（Algorithms）、函数对象（Function Objects）和适配器（Adapters）等。

使用 STL 的好处:

• 代码复用：STL 提供了大量的通用数据结构和算法，可以减少重复编写代码的工作。
• 性能优化：STL 中的算法和数据结构都经过了优化，以提供最佳的性能。
• 泛型编程：使用模板，STL 支持泛型编程，使得算法和数据结构可以适用于任何数据类型。
• 易于维护：STL 的设计使得代码更加模块化，易于阅读和维护。

容器

容器是用来存储数据的序列，它们提供了不同的存储方式和访问模式。

STL 中的容器可以分为三类：

1、序列容器：存储元素的序列，允许双向遍历。

• std::vector：动态数组，支持快速随机访问。
• std::deque：双端队列，支持快速插入和删除。
• std::list：链表，支持快速插入和删除，但不支持随机访问。

2、关联容器：存储键值对，每个元素都有一个键（key）和一个值（value），并且通过键来组织元素。

• std::set：集合，不允许重复元素。
• std::multiset：多重集合，允许多个元素具有相同的键。
• std::map：映射，每个键映射到一个值。
• std::multimap：多重映射，存储了键值对（pair），其中键是唯一的，但值可以重复，允许一个键映射到多个值。

3、无序容器（C++11 引入）：哈希表，支持快速的查找、插入和删除。

• std::unordered_set：无序集合。
• std::unordered_multiset：无序多重集合。
• std::unordered_map：无序映射。
• std::unordered_multimap：无序多重映射