STL中的Map及作用-CSDN博客

本文链接：https://blog.csdn.net/ntr851217/article/details/132337544

在C++的STL（标准模板库）中，std::map 是一个关联容器，它提供了一个有序的键值对存储机制。std::map 的实现基于红黑树（一种自平衡的二叉搜索树），这使得在插入、删除和查找操作方面具有较好的性能。

以下是一些关于 std::map 的重要特性和用法：

有序性：std::map 中的元素总是按照键的升序排列。这使得在迭代器遍历或查找元素时能够保持顺序。
键唯一性：std::map 中的键是唯一的，不允许存在重复的键。如果尝试插入具有相同键的元素，新元素将取代已有的元素。
插入元素：可以使用 insert() 成员函数向 std::map 中插入键值对。
查找元素：使用 find() 成员函数可以根据键查找元素，如果找到则返回指向该元素的迭代器，否则返回 std::map::end() 迭代器。
删除元素：使用 erase() 成员函数可以根据键删除元素。也可以使用迭代器来删除元素。
迭代：可以使用迭代器对 std::map 中的元素进行遍历，由于元素是有序的，遍历结果也会按照键的顺序。
运算符重载：std::map 支持比较操作，因此可以使用比较运算符（例如 <、<=、>、>=）进行元素的比较。
元素访问：可以使用键来访问元素的值，就像使用数组或容器的键访问元素一样。

下面是一个简单的示例，展示了如何使用 std::map：

#include <iostream>
#include <map>

int main() {
    std::map<int, std::string> myMap;

    // 插入元素
    myMap.insert(std::make_pair(3, "Three"));
    myMap[1] = "One";
    myMap[2] = "Two";

    // 查找元素
    std::map<int, std::string>::iterator it = myMap.find(2);
    if (it != myMap.end()) {
        std::cout << "Found: " << it->second << std::endl;
    }

    // 遍历元素
    for (const auto& pair : myMap) {
        std::cout << pair.first << ": " << pair.second << std::endl;
    }

    return 0;
}

在此示例中，我们创建了一个 std::map，插入了几个键值对，查找了一个元素，并进行了遍历。请注意，键值对按照键的升序进行了排序。

STL中的Map的作用

std::map 是C++ STL（标准模板库）中的一个关联容器，它提供了一种键-值对的映射关系。std::map 的作用在于：

数据存储和检索：std::map 允许你将一个值与一个唯一的键相关联，这样你可以使用键来快速检索对应的值。这对于需要存储大量的关联数据，并且需要高效地根据键进行访问的情况非常有用。
有序性：std::map 内部使用红黑树（自平衡二叉搜索树）来实现，这保证了键值对的有序存储。这使得在遍历、范围查找和有序输出数据时非常方便。
唯一键：std::map 要求每个键都是唯一的，这可以确保数据的一致性和正确性。如果尝试插入相同键的元素，新元素将覆盖已有的元素。
数据的自动排序：插入到 std::map 中的数据会自动按照键的顺序进行排序，这使得你可以很容易地获得有序的数据集合。
高效的插入和删除操作：std::map 内部使用红黑树来保持平衡，这使得插入和删除操作的平均时间复杂度为对数级别，保证了高效的性能。
灵活性：std::map 提供了丰富的成员函数和操作符重载，可以进行元素的插入、查找、删除、遍历和操作。
关联性：std::map 可以用于实现一些常见的数据结构，如字典、符号表等。

下面是一个简单的示例，演示了如何使用 std::map 存储学生姓名和对应的分数：

#include <iostream>
#include <map>
#include <string>

int main() {
    std::map<std::string, int> studentScores;

    studentScores["Alice"] = 95;
    studentScores["Bob"] = 87;
    studentScores["Charlie"] = 92;

    std::cout << "Bob's score: " << studentScores["Bob"] << std::endl;

    return 0;
}

在这个示例中，std::map 用于建立学生姓名与分数之间的映射关系。你可以根据学生姓名快速查找他们的分数。

二维映射

当涉及到二维映射（嵌套的映射）时，一个常见的应用是存储矩阵或类似的表格数据。下面是一个示例，演示了如何使用二维映射来存储并操作一个简单的矩阵：

#include <iostream>
#include <map>

int main() {
    std::map<int, std::map<int, int>> matrix;

    // 插入矩阵元素
    matrix[0][0] = 1;
    matrix[0][1] = 2;
    matrix[1][0] = 3;
    matrix[1][1] = 4;

    // 访问和输出矩阵元素
    for (const auto& row : matrix) {
        for (const auto& cell : row.second) {
            std::cout << "matrix[" << row.first << "][" << cell.first << "] = " << cell.second << std::endl;
        }
    }

    return 0;
}