C++ Map：使用实例解析STL关联式容器

在C++中，STL库提供了许多容器用于数据的存储和管理。其中，关联式容器是一类常见的容器，主要用于存储键值对的形式，例如map、multimap等。本文将以map为例，介绍其基本概念和使用方法。

Map是一种关联式容器，将一组键值对存储为有序的二元组。在map中，每个元素都由一个键和一个值组成，且键是唯一的。因此，map可以被看作是一种集合，其中每个元素具有唯一的键值，可以通过键值来查找元素。

下面我们来看一个具体的例子，假设有一个学生类，包含姓名和分数两个属性。我们要将不同学生的姓名和分数存储到一个map中，并按照分数从高到低的顺序进行排序。代码如下：

#include <iostream>
#include <map>
using namespace std;

class Student {
public:
    string name;
    int score;
    Student(string n, int s):name(n),score(s){}
};

int main() {
    map<int, Student, greater<int>> stu_map; // 创建一个map对象

    // 插入学生信息
    stu_map.insert(make_pair(90, Student("Tom", 90)));
    stu_map.insert(make_pair(80, Student("Jack", 80)));
    stu_map.insert(make_pair(70, Student("Lucy", 70)));
    stu_map.insert(make_pair(85, Student("Lily", 85)));

    // 遍历输出学生信息
    for(auto iter = stu_map.begin(); iter != stu_map.end(); iter++) {
        cout << "name: " << iter->second.name << ", score: " << iter->first << endl;
    }

    return 0;
}

在上述代码中，我们首先定义了一个Student类，然后创建了一个map对象​stu_map​。这里我们使用​greater<int>​作为比较函数，使得map按照分数从高到低的顺序排序。

接着，我们向​stu_map​中插入了四个学生的信息，每个元素都由一个键值和一个Student对象组成。最后，使用迭代器遍历输出​stu_map​中所有学生的信息。

运行以上代码，我们可以得到以下输出结果：

name: Tom, score: 90
name: Lily, score: 85
name: Jack, score: 80
name: Lucy, score: 70

从输出结果中可以看出，map按照分数从高到低的顺序进行了排序，并且每个学生的姓名和分数都正确地被输出了。

综上所述，map是一种非常实用的关联式容器，可以用于存储和管理数据。通过本文的例子，我们可以初步了解map的基本使用方法和特点，希望能对大家有所帮助。

如果您还是C++初学者，可以先来试试 C++入门课程 ，零基础也能学习C++！