【c++】8.map和vector容器查找、删除指定元素、emplace、insert

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 main

int 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;
}