快捷導(dǎo)航

C++ map插入方式詳解及find使用方法

更新時間：2026年06月05日 09:31:03 作者：Tianwen_Burning

這段文章詳細(xì)介紹了C++中std::map的四種插入方式及其特點(diǎn),包括使用下標(biāo)運(yùn)算符[]、emplace、insert和pair等方法,并解釋了為何結(jié)構(gòu)體需要無參構(gòu)造函數(shù)以兼容所有插入方式,感興趣的朋友一起看看吧

1. map的四種插入方式

在C++中，std::map 提供了多種插入元素的方式。以下是四種常用的插入方法：

1.1 使用下標(biāo)運(yùn)算符[]（最簡單）

map1[0] = student(101, "j");

特點(diǎn)：

語法最簡潔直觀
如果鍵不存在，會先創(chuàng)建該鍵，然后賦值
如果鍵已存在，會覆蓋原有的值
需要結(jié)構(gòu)體有默認(rèn)構(gòu)造函數(shù)（因為會先創(chuàng)建默認(rèn)對象再賦值）

1.2 使用emplace（C++11推薦）

map1.emplace(60, student(222, "d"));

特點(diǎn)：

C++11引入的高效插入方式
直接在map內(nèi)部構(gòu)造元素，避免臨時對象的創(chuàng)建和拷貝
如果鍵已存在，不會插入新元素
返回一個pair，first是迭代器，second是bool表示是否插入成功

1.3 使用insert和初始化列表（最易懂）

map1.insert({900, student(500, "rr")});

特點(diǎn)：

使用初始化列表語法，代碼清晰易讀
如果鍵已存在，不會插入新元素
返回一個pair，first是迭代器，second是bool表示是否插入成功

1.4 使用insert和pair（最詳細(xì)但啰嗦）

map1.insert(pair<int, student>(70, student(2000, "bad")));

特點(diǎn)：

顯式指定pair類型，代碼最詳細(xì)
如果鍵已存在，不會插入新元素
可以使用 make_pair 簡化：map1.insert(make_pair(70, student(2000, "bad")));

2. find的使用方法

find 方法用于在map中查找指定鍵的元素：

2.1 基本用法

// 查找鍵為50的元素
auto it = map1.find(50);

if (it != map1.end()) {
    // 找到了，可以訪問元素
    cout << "找到元素: " << it->second.name << endl;
} else {
    // 沒找到
    cout << "未找到鍵為50的元素" << endl;
}

2.2 查找并修改

auto it = map1.find(100);
if (it != map1.end()) {
    // 修改找到的元素
    it->second.name = "修改后的名字";
    it->second.scor = 9999;
}

2.3 查找并刪除

auto it = map1.find(60);
if (it != map1.end()) {
    map1.erase(it);  // 刪除找到的元素
}

3. 結(jié)構(gòu)體需要無參構(gòu)造函數(shù)的原因

當(dāng)map的值為結(jié)構(gòu)體時，結(jié)構(gòu)體必須有無參構(gòu)造函數(shù)，原因如下：

3.1 下標(biāo)運(yùn)算符[]的要求

map1[0] = student(101, "j");

這行代碼實際上執(zhí)行了兩個步驟：

map1[0] - 如果鍵0不存在，會創(chuàng)建一個默認(rèn)構(gòu)造的student對象
= student(101, "j") - 然后將這個默認(rèn)對象替換為新對象

如果沒有無參構(gòu)造函數(shù)，第一步就會失敗。

3.2 結(jié)構(gòu)體定義示例

struct student {
    int scor;
    string name;
    
    // 必須有無參構(gòu)造函數(shù)
    student() {
        scor = 0;
        name = "";
    };
    
    // 帶參數(shù)的構(gòu)造函數(shù)
    student(int scor0, string name0) {
        scor = scor0;
        name = name0;
    };
};

3.3 替代方案

如果不想提供無參構(gòu)造函數(shù)，可以使用以下插入方式：

// 使用insert或emplace，避免使用[]
map1.insert({0, student(101, "j")});
map1.emplace(0, student(101, "j"));

4. 總結(jié)對比

插入方式	語法簡潔度	效率	鍵存在時的行為	是否需要無參構(gòu)造函數(shù)
`map[key] = value`	★★★★★	較低	覆蓋原有值	是
`emplace()`	★★★★☆	最高	不插入	否
`insert({key, value})`	★★★★☆	高	不插入	否
`insert(pair<>)`	★★☆☆☆	高	不插入	否