STL的六大组件

一.总体概念

STL（Standard Template Library，标准模板库）是C++标准库的一部分，提供了丰富且高效的数据结构和算法。STL主要由六大组件组成，它们是：

1. 容器（Containers）：STL提供了多种不同类型的容器，如vector、list、deque、set、map等，用于存储和管理数据。这些容器提供了不同的特性和性能，可以根据具体需求选择合适的容器。

2. 算法（Algorithms）：STL包含了大量的算法，如排序、查找、遍历等，可以在不同的容器上进行操作。这些算法具有高度的重用性和通用性，帮助开发者快速实现各种常见的操作。

3. 迭代器（Iterators）：迭代器是STL中用于遍历容器元素的工具，提供了统一的访问接口，使得算法可以以通用的方式操作各种容器。迭代器分为输入迭代器、输出迭代器、正向迭代器、双向迭代器和随机访问迭代器等不同类型。

4. 仿函数（Functors）：仿函数是STL中的一个重要概念，它允许将函数对象作为参数传递给算法，从而实现更加灵活和通用的操作。STL提供了一些内置的仿函数，同时也支持用户自定义的仿函数。

5. 适配器（Adapters）：适配器可以在已有的容器或算法之间提供一个接口层，以实现不同组件之间的互操作。常见的适配器有stack、queue和priority_queue等，它们提供了不同的数据结构和访问方式。

6. 分配器（Allocators）：分配器是STL中用于内存管理的组件，负责为容器分配和释放内存。STL中的容器在实现时通常使用分配器进行内存分配，不同的分配器可以满足不同的内存分配策略和需求。

这些组件共同构成了STL的核心部分，为C++程序提供了强大、高效且通用的数据结构和算法支持。使用STL可以提高代码的可读性、可维护性和性能，并加速开发过程。

二.详细分析

1.容器

multimap和multiset介绍

Multimap和Multiset都是关联容器，允许存储多个相同键值的元素，但它们之间存在一些区别。

1. Multimap（多映射）：

• Multimap是一个有序容器，它使用红黑树（Red-Black Tree）作为底层实现，元素按键值自动排序。
• 允许存储多个相同键值的元素，可以通过键值快速查找对应的元素。
• 插入新元素时，并不会覆盖掉已存在的相同键值元素，而是将新元素插入到相同键值元素的后面。
• 提供了插入、删除、查找等操作，时间复杂度为O(log n)。
• 示例：

#include <iostream>
#include <map>

int main() {
   
   
    std::multimap<int, std::string> myMultimap;

    myMultimap.insert(std::make_pair(1, "apple"));
    myMultimap.insert(std::make_pair(2, "banana"));
    myMultimap.insert(std::make_pair(1, "avocado"));

    for (const auto& pair : myMultimap) {
   
   
        std::cout << pair.first << ": " << pair.second << std::endl;
    }

    return 0;
}

输出：

1: apple
1: avocado
2: banana

2. Multiset（多集合）：

Multiset是一种有序容器，允许存储多个相同的元素，并且会保持元素插入的顺序。在Multiset中，相同的元素会被当作不同的元素存储，即允许存在多个相同的元素。

因此，Multiset允许存储多个相同的元素，并且会按照插入的顺序保持这些元素，但不会有重复的元素。

• Multiset也是一个有序容器，底层同样使用红黑树进行实现，但存储的是无重复的元素集合。
• 允许存储多个相同的元素，插入时会保持元素的顺序，但不会有重复的元素。
• 提供了插入、删除、查找等操作，时间复杂度为O(log n)。
• 示例：

#include <iostream>
#include <set>

int main() {
   
   
    std::multiset<int> myMultiset;

    myMultiset.insert(1);
    myMultiset.insert(2);
    myMultiset.insert(1);

    for (const