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