map函数详解

queenlll

已于 2025-02-14 16:55:53 修改

阅读量3.1k

点赞数 52

分类专栏： ACM算法知识点文章标签：算法

于 2025-02-13 18:27:00 首次发布

本文链接：https://blog.youkuaiyun.com/2301_81394465/article/details/145618109

版权

ACM算法知识点专栏收录该内容

7 篇文章

订阅专栏

4. 实现缓存或查找表（Memoization）

5. 区间查找与范围查询

总结

前言：

map是一种映射，是常用的STL容器。（map可以将任何基本类型（包括STL容器）映射到任何基本类型（包括STL容器））

1，map的定义：

map<typename1, typename2>mp;

使用map要确定映射前类型（键key）和映射后的类型（值value）。

2,map容器内元素的访问

(1)通过下标访问

mp<char,int> mp;
mp['c']=20;
mp['b']=30;
cout<<mp['c']; //输出为20

(2)通过迭代器访问

定义方式：

map<typename1, typename2>::iterator it;

map迭代器的使用方式和其他STL容器的迭代器不同，因为map的每一对映射都有两个typename，这决定了必须能通过一个it来同时访问键和值。事实上，map可以使用it->first来访问键，使用it->second来访问值。

3，map常用函数

（1）find()

map中find()函数用于查找指定键是否存在，如果该键存在，find()返回指向该元素的迭代器，如果不存在，则返回map的end()迭代器

find()函数的基本语法：

map<Key, Value>::iterator find(const Key& key);

key：要查找的键。
返回值：如果 key 存在，返回指向该元素的迭代器；如果 key 不存在，返回 map 的 end() 迭代器.

示例 1：查找 `map` 中是否存在某个键

#include <bits/stdc++.h>
using namespace std;

void solve()
{
    map<int, string> mp;
    mp[1] = "apple";
    mp[2] = "banana";
    mp[3] = "cherry";
    
    int key = 2;  // 要查找的键

    auto it = mp.find(key);  // 查找键是否存在

    if (it != mp.end()) {
        // 找到该键，输出对应的值
        cout << "找到键 " << key << "，值为：" << it->second << endl;
    } else {
        // 没找到该键
        cout << "没有找到键 " << key << endl;
    }
}

signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    solve();

    return 0;
}

找到键 2，值为：banana

示例 2：查找元素并判断其是否存在

#include <bits/stdc++.h>
using namespace std;

void solve()
{
    map<string, int> mp;
    mp["apple"] = 5;
    mp["banana"] = 3;
    mp["cherry"] = 8;

    string key = "banana";

    auto it = mp.find(key);  // 查找键是否存在

    if (it != mp.end()) {
        cout << "找到键 " << key << "，值为：" << it->second << endl;
    } else {
        cout << "没有找到键 " << key << endl;
    }
}

signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    solve();

    return 0;
}

找到键 banana，值为：3

示例 3：处理 `find()` 查找结果

#include <bits/stdc++.h>
using namespace std;

void solve()
{
    map<int, string> mp;
    mp[10] = "ten";
    mp[20] = "twenty";
    mp[30] = "thirty";

    // 查找并直接修改值
    int key = 20;
    auto it = mp.find(key);

    if (it != mp.end()) {
        // 找到后修改值
        it->second = "updated twenty";
        cout << "更新后的值：" << it->second << endl;
    } else {
        cout << "没有找到该键" << endl;
    }
}

signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    solve();

    return 0;
}

更新后的值：updated twenty