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

vector

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

方法1:使用迭代器
不同于map（map有find方法），vector本身沒有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的關鍵字：

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

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

(2) 刪除map的指定key值

有多種方法：

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

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

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++);
• 錯誤用法： map_name_.erase(iter); iter++;

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

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

• 后者map_name_.erase(iter); iter++;是在erase執行后才進行加操作，而此時iter已經被刪除(當前的迭代器已經失效了)，對一個已經失效的迭代器進行加操作，行為是不可預期的，這種寫法勢必會導致 map操作的失敗并引起進程的異常。

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

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

C++ STL中的map是非常常見的。通常我們用如下方式來遍歷，并且刪除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++; }

上面的刪除并不安全，因為mp.erase(iter)之后，iter的結構已經改變了，此時 for循環張的iter++ 可能會出現問題。因此推薦下面的改法：

安全的刪除方法：

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

這里的刪除是安全的，因為iter在刪除前已經會先進行緩存一下，再傳給erase去刪除。因此iter++是在原先的iter 基礎上進行的。這種方式也是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}};/** 下面這種方式會出錯。 std::map 刪除iter后繼續遍歷會造成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); //當這條語句執行完后，it0就是一個非法指針，如果再執行++就會出錯. std::cout << "erase后 it0->first << std::endl; } else {++it0;}}*//** --方法1* std::map刪除iter需要這么使用,使用一個臨時變量保存迭代器后，將迭代器自增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
對于兩種map容器 std::map、std::unordered_map:
insert(std::make_pair(key, value)) 和 emplace(std::make_pair(key, value))重復插入同一個key的操作，二者都不會替換原先的key對應的value值，只有索引[]操作會改變value。
以下是驗證代碼示例：

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)); //這一步并不會改變key為1的value值，仍舊是1，不會變為4 std::unordered_map<int, int > map;map.emplace(1, 1);map.emplace(2, 2);map.emplace(3, 3);map.emplace(1, 4); //這一步并不會改變key為1的value值，仍舊是1，不會變為4 map[1] = 1;map[2] = 2;map[3] = 3;map[1] = 4; //這句話會改變key為1的value值，變為4

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

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

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; } 《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。