映射map

最新推荐文章于 2026-04-12 08:39:31 发布

原创最新推荐文章于 2026-04-12 08:39:31 发布 · 814 阅读

11 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

Hello,大家好，我是@菜就多练，输不起就别玩，今天我们来讲映射。

由于近期有事，所以停更了一段时间，请大家谅解。

在 C++ 标准模板库（STL）中，map 是一种关联容器，它存储键值对（key-value pairs），并根据键进行排序（不是按新增顺序）。map 允许高效的键值查找、插入和删除操作。

···


    map<string, int> m1;
    m1["yes"] = 1;
    m1["ok"] = 2;
    for(auto p=m1.begin(); p!=m1.end(); p++) {
        cout << p->first << " : " << p->second << ";" <<endl;
    }
  
    cout << "第一个键值是：" << m1.begin()->first << endl;
    cout << "第一个键值对应的映射值是：" << m1.begin()->second << endl;

···

判断某键值是否存在

find() 方法接受一个键作为参数，并返回一个迭代器（或常量迭代器，如果 map 是常量的话）。如果找到了具有给定键的元素，返回的迭代器将指向该元素；如果没有找到，返回的迭代器将等于 map 的 end() 迭代器。

删除元素和清空映射表

可以使用 erase 方法删除一个元素
使用 clear 方法删除全部元素

#include <iostream>
#include <map>
int main() {
    map<string, int> myMap = {{"Alice", 25}, {"Bob", 30}, {"Charlie", 35}};

    // 删除键为 "Bob" 的元素
    myMap.erase("Bob");

    // 检查是否删除成功
    if (myMap.find("Bob") == myMap.end()) {
        cout << "Bob is removed." << endl;
    }
  
    myMap.clear();

    return 0;
}

接下来，我们来看一道历年真题

#A. C07.L07.STL之映射.应用1.查字典

小明正在复习全国英语四级考试，他手里有一本词典，现在有很多单词要查。请编写程序帮助他快速找到要查的单词所在的页码。

输入格式

第 1 行 1 个正整数 N，N<=10,000，表示字典中一共有多少个单词。
接下来每两行表示一个单词，其中:
- 第 1 行是一个长度小于或等于 100 的字符串，表示这个单词，全部小写字母，单词不会重复。
- 第 2 行是 1 个整数，表示这个单词在字典中的页码。
- 接下来一行是 1 个整数 M ，M <= 10,000，表示要查的单词数。
- 接下来的M行，每行一个字符串，表示要查的单词，保证在字典中存在

输出格式

M 行，每行一个正整数，表示第 i 个单词在字典中的页码。

样例

输入数据 1

2
scan
10
word
15
2
scan
word

Copy

输出数据 1

10
15

接下来，我们来看他的正确代码。

#include<bits/stdc++.h>
using namespace std;
//unsigned long long ;
map<string,int >dsnv;
int n,m;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        string s;
        int a;
        cin>>s>>a;
        dsnv[s]=a;
    }
    cin>>m;
    for(int i=1;i<=m;i++){
        string b;
        cin>>b;
        cout<<dsnv[b]<<endl;
    }
    return 0;
}

是不是一点都看不懂呢

其实，这就是映射。

这是五年级常考类型。

这是最简单的

我们来看一下难亿点的

//菜就多练，输不起，就别玩
//以前是以前，现在是现在
//不要总拿以前当现在
#include<bits/stdc++.h>
using namespace std;
//unsigned long long ;
int n;
map<int,int>dc;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        int a;
        cin>>a;
        dc[a]++;
    }
    map<int,int>::iterator it;
    for(it=dc.begin();it!=dc.end();it++){
        cout<<it->first<<" "<<it->second<<endl;
    }
    return 0;
}

是不是很无语呢

好了，今天的分享就到这里了，我们下期不见不散，拜拜；

标签