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

2024-06-16 21:38

本文主要是介绍【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 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::mapstd::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;
}

这篇关于【c++】8.map和vector容器查找、删除指定元素、emplace、insert的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1067619

相关文章

redis过期key的删除策略介绍

《redis过期key的删除策略介绍》:本文主要介绍redis过期key的删除策略,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录第一种策略:被动删除第二种策略:定期删除第三种策略:强制删除关于big key的清理UNLINK命令FLUSHALL/FLUSHDB命

C++如何通过Qt反射机制实现数据类序列化

《C++如何通过Qt反射机制实现数据类序列化》在C++工程中经常需要使用数据类,并对数据类进行存储、打印、调试等操作,所以本文就来聊聊C++如何通过Qt反射机制实现数据类序列化吧... 目录设计预期设计思路代码实现使用方法在 C++ 工程中经常需要使用数据类,并对数据类进行存储、打印、调试等操作。由于数据类

Linux下如何使用C++获取硬件信息

《Linux下如何使用C++获取硬件信息》这篇文章主要为大家详细介绍了如何使用C++实现获取CPU,主板,磁盘,BIOS信息等硬件信息,文中的示例代码讲解详细,感兴趣的小伙伴可以了解下... 目录方法获取CPU信息:读取"/proc/cpuinfo"文件获取磁盘信息:读取"/proc/diskstats"文

C++使用printf语句实现进制转换的示例代码

《C++使用printf语句实现进制转换的示例代码》在C语言中,printf函数可以直接实现部分进制转换功能,通过格式说明符(formatspecifier)快速输出不同进制的数值,下面给大家分享C+... 目录一、printf 原生支持的进制转换1. 十进制、八进制、十六进制转换2. 显示进制前缀3. 指

C++中初始化二维数组的几种常见方法

《C++中初始化二维数组的几种常见方法》本文详细介绍了在C++中初始化二维数组的不同方式,包括静态初始化、循环、全部为零、部分初始化、std::array和std::vector,以及std::vec... 目录1. 静态初始化2. 使用循环初始化3. 全部初始化为零4. 部分初始化5. 使用 std::a

C++ vector的常见用法超详细讲解

《C++vector的常见用法超详细讲解》:本文主要介绍C++vector的常见用法,包括C++中vector容器的定义、初始化方法、访问元素、常用函数及其时间复杂度,通过代码介绍的非常详细,... 目录1、vector的定义2、vector常用初始化方法1、使编程用花括号直接赋值2、使用圆括号赋值3、ve

如何高效移除C++关联容器中的元素

《如何高效移除C++关联容器中的元素》关联容器和顺序容器有着很大不同,关联容器中的元素是按照关键字来保存和访问的,而顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的,本文介绍了如何高效移除C+... 目录一、简介二、移除给定位置的元素三、移除与特定键值等价的元素四、移除满足特android定条件的元

Python获取C++中返回的char*字段的两种思路

《Python获取C++中返回的char*字段的两种思路》有时候需要获取C++函数中返回来的不定长的char*字符串,本文小编为大家找到了两种解决问题的思路,感兴趣的小伙伴可以跟随小编一起学习一下... 有时候需要获取C++函数中返回来的不定长的char*字符串,目前我找到两种解决问题的思路,具体实现如下:

C++ Sort函数使用场景分析

《C++Sort函数使用场景分析》sort函数是algorithm库下的一个函数,sort函数是不稳定的,即大小相同的元素在排序后相对顺序可能发生改变,如果某些场景需要保持相同元素间的相对顺序,可使... 目录C++ Sort函数详解一、sort函数调用的两种方式二、sort函数使用场景三、sort函数排序

Java调用C++动态库超详细步骤讲解(附源码)

《Java调用C++动态库超详细步骤讲解(附源码)》C语言因其高效和接近硬件的特性,时常会被用在性能要求较高或者需要直接操作硬件的场合,:本文主要介绍Java调用C++动态库的相关资料,文中通过代... 目录一、直接调用C++库第一步:动态库生成(vs2017+qt5.12.10)第二步:Java调用C++