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

2023-06-12 11:32:37 浏览数 (1352)

在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++!