1.查找與刪除 vector 和 map 容器中指定元素

vector

查找或刪除vector的指定元素"123"

方法1:使用迭代器
不同于map（map有find方法），vector本身沒(méi)有find這一方法.

std::vector<std::string> vct_name_; auto iter = vct_name_.begin(); while(iter != vct_name_.end()) {if(*iter=="123"){ // 這命令可以作為查找vetor元素的方法vct_name_.erase(iter); // 刪除//iter=vct_name_.erase(iter); //也可以這么寫} }

方法2:使用 std::remove_if

std::vector<std::string> vct_name_; vct_name_.erase(std::remove_if(vct_name_.begin(),vct_name_.end(),[](std::string str) { return str == "123"; }),vct_name_.end());

map

(1) 查找map的關(guān)鍵字：

std::map<std::string,int> map_name_;

auto iter = map_name_.find("key_name"); if (iter != map_name_.end()) {//找到了該關(guān)鍵字，進(jìn)行的操作 }

(2) 刪除map的指定key值

有多種方法：

• 正確用法1: 直接刪除key
  map_name_.erase("key_name");

• 正確用法2: 使用find()時(shí)，可以直接刪除迭代器

auto iter = map_name_.find("key_name"); if (iter != map_name_.end()) {map_name_.erase(iter); //刪除 }

• 正確用法3：iter = name_age_map.erase(iter);
• 正確用法4： map_name_.erase(iter++);
• 錯(cuò)誤用法： map_name_.erase(iter); iter++;

上面 正確用法4 和 錯(cuò)誤用法 兩種情況執(zhí)行序列是不相同的:

• 前者map_name_.erase(iter++); 在erase執(zhí)行前進(jìn)行了加操作，在it被刪除(失效)前進(jìn)行了加操作，是安全的；

• 后者map_name_.erase(iter); iter++;是在erase執(zhí)行后才進(jìn)行加操作，而此時(shí)iter已經(jīng)被刪除(當(dāng)前的迭代器已經(jīng)失效了)，對(duì)一個(gè)已經(jīng)失效的迭代器進(jìn)行加操作，行為是不可預(yù)期的，這種寫法勢(shì)必會(huì)導(dǎo)致 map操作的失敗并引起進(jìn)程的異常。

原文鏈接：https://blog.csdn.net/weixin_43778179/article/details/105157228

以下原文鏈接：https://blog.csdn.net/nisxiya/article/details/47070827

C++ STL中的map是非常常見(jiàn)的。通常我們用如下方式來(lái)遍歷，并且刪除map中的一些entry：

不安全的刪除方法：

map<int, int> mp; mp.insert(make_pair(1,1)); mp.insert(make_pair(2,3)); // insert some elements for (map<int, int>::iterator iter = mp.begin(); iter != mp.end(); iter++) {if (iter->first == 1) mp.erase(iter); // Unsafe!else iter->second++; }

上面的刪除并不安全，因?yàn)閙p.erase(iter)之后，iter的結(jié)構(gòu)已經(jīng)改變了，此時(shí) for循環(huán)張的iter++ 可能會(huì)出現(xiàn)問(wèn)題。因此推薦下面的改法：

安全的刪除方法：

for (map<int, int>::iterator iter = mp.begin(); iter != mp.end(); ) {if (iter->first == 1) mp.erase(iter++); // SAFE!else iter->second++; }

這里的刪除是安全的，因?yàn)閕ter在刪除前已經(jīng)會(huì)先進(jìn)行緩存一下，再傳給erase去刪除。因此iter++是在原先的iter 基礎(chǔ)上進(jìn)行的。這種方式也是C++ 文檔中推薦的方式。

2.源碼示例

map的erase(iter)需注意，和vector不一樣

https://blog.csdn.net/zhangyueweia/article/details/50293965

#include <iostream> #include <map> #include <string> #include <vector>// g++ -std=c++11 main.cpp -o mainint main() {// std::vector可以直接刪除iter后不影響遍歷std::vector<std::string> name_vct = {"Alibaba", "Baidu", "CMD", "DDS","Ella"};std::vector<std::string>::iterator it = name_vct.begin();while (it != name_vct.end()) {std::cout << "*it= " << *it << std::endl;if (*it == "CMD") {name_vct.erase(it);std::cout << "erase后 *it= " << *it << std::endl;} else {++it;}}std::cout << std::endl;std::map<std::string, int> name_age_map = {{"AAA", 21}, {"Bob", 22}, {"Cool", 23}, {"Daisy", 24}};/** 下面這種方式會(huì)出錯(cuò)。 std::map 刪除iter后繼續(xù)遍歷會(huì)造成double free **//*auto it0 = name_age_map.begin();while (it0 != name_age_map.end()) {std::cout << "key= " << it0->first << std::endl;if (it0->first == "Bob") {name_age_map.erase(it0); //當(dāng)這條語(yǔ)句執(zhí)行完后，it0就是一個(gè)非法指針，如果再執(zhí)行++就會(huì)出錯(cuò). std::cout << "erase后 it0->first << std::endl; } else {++it0;}}*//** --方法1* std::map刪除iter需要這么使用,使用一個(gè)臨時(shí)變量保存迭代器后，將迭代器自增1**//*while (it1 != name_age_map.end()) {std::cout << "key= " << it1->first << std::endl;if (it1->first == "Bob") {auto iter_tmp = it1;++it1;name_age_map.erase(iter_tmp);std::cout << "erase后 iter_tmp->first= " << iter_tmp->first << std::endl; std::cout << "erase后 it1->first= " << it1->first << std::endl;} else {++it1;}}*//** --方法2* std::map刪除iter需要這么使用,it2 = name_age_map.erase(it2);**//*auto it2 = name_age_map.begin();while (it2 != name_age_map.end()) {std::cout << "key= " << it2->first << std::endl;if (it2->first == "Bob") {it2 = name_age_map.erase(it2);std::cout << "erase后 it2->first= " << it2->first << std::endl;} else {++it;}} *//** --方法3* std::map刪除iter需要這么使用,name_age_map.erase(it3++);**/auto it3 = name_age_map.begin();while (it3 != name_age_map.end()) {std::cout << "key= " << it3->first << std::endl;if (it3->first == "Bob") {name_age_map.erase(it3++);std::cout << "erase后 it->first= " << it3->first << std::endl;} else {++it3;}} }

3. map 的insert和emplace方法

參考地址： https://www.cnblogs.com/khacker/p/10479801.html
對(duì)于兩種map容器 std::map、std::unordered_map:
insert(std::make_pair(key, value)) 和 emplace(std::make_pair(key, value))重復(fù)插入同一個(gè)key的操作，二者都不會(huì)替換原先的key對(duì)應(yīng)的value值，只有索引[]操作會(huì)改變value。
以下是驗(yàn)證代碼示例：

std::unordered_map<int, int > map;map.insert(std::make_pair(1, 1));map.insert(std::make_pair(2, 2));map.insert(std::make_pair(3, 3));map.insert(std::make_pair(1, 4)); //這一步并不會(huì)改變key為1的value值，仍舊是1，不會(huì)變?yōu)? std::unordered_map<int, int > map;map.emplace(1, 1);map.emplace(2, 2);map.emplace(3, 3);map.emplace(1, 4); //這一步并不會(huì)改變key為1的value值，仍舊是1，不會(huì)變?yōu)? map[1] = 1;map[2] = 2;map[3] = 3;map[1] = 4; //這句話會(huì)改變key為1的value值，變?yōu)?

可以使用以下方式插入key-value鍵值對(duì) 和 更新鍵值value：

• 如果不存在key，則使用insert()和emplace()進(jìn)行插入鍵值對(duì)；通過(guò)前面的知識(shí)，我們知道，也可以直接使用[]的當(dāng)時(shí)直接插入鍵，并進(jìn)行賦值。
• 如果存在key，則使用[]進(jìn)行賦值；

if(map.count(key)){map.insert(std::make_pair(key, value));map.emplace(std::make_pair(key, value));//map[key]=value; //這種方式也可以 }else{map[key]=value; } 《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的【c++】8.map和vector容器查找、删除指定元素、emplace、insert的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。