首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

std :: map insert或std :: map find?

std::map insert:插入元素

std::map find:查找元素

std::map 是 C++ 的标准模板库中的一种数据结构,可以实现键值对的存储和查询。在 std::map 中,键是一个可以赋值的变量,其类型必须是唯一的,而值可以是任意类型的变量。使用 find() 方法可以查找指定键对应的数据元素,如果找到了数据元素,则返回指向该元素的迭代器;如果找不到该元素,则返回指向下一个元素的迭代器。

insert() 方法可以用来插入数据元素到 std::map 中。这个方法需要用户指定需要插入的元素及其对应的键,并将它们插入到 map 的适当位置。当插入的数据元素具有相等的键值时,map 的元素会按照插入顺序排列。

以下是 insert() 和 find() 方法在 std::map 中的不同点:

· find() 方法是用于查找 key 是否存在于 map 中,它返回的是指向该 key 对应 data 的迭代器;而 insert() 是直接插入一个 pair 元素,其键已经默认为 key,同时会返回迭代器,该迭代器指向该插入的pair所在的链表。

· insert() 是原地操作,即直接在 map 的数据结构中操作;find() 是返回迭代器,该迭代器指向可以找到相应键的数据元素的链表。

· insert() 的键和值可以在插入前进行条件判断,而 find() 不可以进行条件判断,它只能返回匹配到的键(不区分大小写)或者查找失败时返回指向错误插入位置的迭代器。

以下是一个简单示例:

代码语言:cpp
复制
#include<iostream>
#include <map>
#include<string>
#include<algorithm>

int main()
{
    std::map<std::string, int> my_map;
    my_map.insert({{"hello", 2}, {"world", 5}});
    my_map.find("hello")->second = 10; 
    std::cout << my_map.find("hello")->second<< std::endl; // 输出 10
    return 0;
}

std::insert、std::find这些是stdcpp库提供的,腾讯云在云计算以及IT领域的名词词汇没有涵盖的很全面,建议可以通过查阅C++官方标准库来了解stdcpp中的功能、函数的介绍和使用方法即可。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

【C++】STL 容器 - map 关联容器 ① ( std::map 容器简介 | std::map 容器排序规则 | std::map 容器底层实现 )

文章目录 一、std::map 容器 1、std::map 容器简介 2、std::map 容器排序规则 3、std::map 容器底层实现 二、代码示例 - std::map 容器 1、代码示例 2、...执行结果 一、std::map 容器 1、std::map 容器简介 std::map 容器 是 C++ 语言 标准模板库 ( STL , Standard Template Library ) 提供的...键 Key 对 元素 进行自动排序 的 ; 每个键的值在 std::map 容器中都是 唯一的 , 键值不允许重复 ; 在 std::map 容器 中 , 可以 根据 键 Key 快速检索 容器中的...; #include "map" 2、std::map 容器排序规则 std::map 容器 中 , 排序规则如下 : 默认排序规则 : 默认的排序规则是 less 仿函数规则 , 即按照 键 的升序进行排列...容器底层实现 std::map 容器 底层使用 红黑树 实现 , 这是 平衡二叉树 的变体 数据结构 ; std::map 容器 与 std::set 容器 底层实现相同 , 区别是 map 容器中存储的是键值对

1.6K10
  • 高效的使用stl::mapstd::set

    1、低效率的用法 // 先查找是否存在,如果不存在,则插入 if (map.find(X) == map::end()) // 需要find一次 {     map.insert(x); // 需要find...一次 } // 下面这段代码是一个意思 if (0 == map.count(X) // 需要find一次 {     map.insert(x); // 需要find一次 } // 或者是先判断是否存在...,如果不存在则插入,反之如果存在则修改 if (map.count(X) > 0) // 需要find一次 {     map.erase(X); // 需要find一次 } map.insert(x)...; // 需要find一次 // 对于erase存在同样低效的用法 if (map.count(X) > 0) // 需要find一次 {     map.erase(X); // 需要find一次 }...else {     // 不存在时的处理 } 2、高效率的用法 // 解决办法,充分利用insert和erase的返回值,将find次数降为1 map::size_type num_erased =

    2.9K20

    【Groovy】map 集合 ( map 集合遍历 | 使用 map 集合的 find 方法遍历 map 集合 | 代码示例 )

    文章目录 一、使用 map 集合的 find 方法遍历 map 集合 二、代码示例 一、使用 map 集合的 find 方法遍历 map 集合 ---- 使用 map 集合的 find 方法遍历 map...集合中 第一个查找到的 Entry 键值对对象 , 该对象中包含一个 键 和 值 ; map 集合的 find 方法 函数原型 : /** * 查找与闭包条件匹配的第一个条目。...@param self map 集合 * @param closure 闭包条件 , 有 1 2 个参数 * @return 返回找到的第一个对象 * @since...1.0 */ public static Map.Entry find(Map self, @ClosureParams(MapEntryOrKeyValue.class...= [J:"Java", "K":"Kotlin", 'G':"Groovy"] // 遍历 map 集合 def entry = map.find { key, value

    10.9K40

    【C++】STL 容器 - map 关联容器 ③ ( map 容器常用 api 操作 | map 容器迭代器遍历 | map#insert 函数返回值处理 )

    文章目录 一、map 容器迭代器遍历 1、map 容器迭代器 2、代码示例 二、map 容器插入结果处理 1、map#insert 函数返回值处理 2、代码示例 一、map 容器迭代器遍历 1、map...std::map#begin() 成员函数 : 该函数返回指向容器中第一个元素的迭代器 ; 对于std::map 容器来说 , 该元素是按键排序后的第一个键值对 ; 如果 map 容器为空 , 则返回的迭代器就是...; 迭代器指向的 map 容器元素说明 : std::map 容器是一个关联容器 , 它存储的元素按键值自动排序 ; 每个元素是一个键值对 对组对象 , 即 std::pair<const Key,...二、map 容器插入结果处理 1、map#insert 函数返回值处理 map#insert 函数原型如下 , 其 返回值是 pair 类型 的 , 通过判定 pair...对组的第二个值来确定插入是否成功 ; map#insert 函数原型 : pair insert(const value_type& value); 参数解析 : 参数类型

    66710

    【C++】STL 容器 - map 关联容器 ② ( map 容器常用 api 操作 | 容器插入元素操作 - map#insert 函数 | 插入 修改 元素操作 - operator[] )

    文章目录 一、map 容器插入元素操作 - map#insert 函数 1、函数原型简介 2、pair 键值对初始化方式 二、map 容器 插入 / 修改 元素操作 - map#operator[] 函数...三、代码示例 - map 容器插入 / 更新元素 1、代码示例 2、执行结果 一、map 容器插入元素操作 - map#insert 函数 1、函数原型简介 在 C++ 语言 标准模板库 ( STL..., Standard Template Library ) 的 std::map 容器 的 insert 函数 可以 向 map 中插入一个键值对 ; map#insert 函数原型 : pair 键值对对象 作为 参数 ; 在 C++ 语言中 , std::pair 类是一个模板类...] 函数 上面的章节中介绍了使用 std::map#insert 函数 插入元素 , 这种插入元素的方式有个弊端 , 就是 如果 键 Key 已经存在 , 则会出现插入失败的情况 ; 这里介绍一种新的插入方式

    23910

    标准关联容器一定比vector的查找速度快吗?

    OK std::find OK 条款17:为指针的关联容器指定比较类型 //1:假定 string*的指针set std::set ssp; ssp.insert...multimap里地元素,需要按以下步骤来做: /** 1, 定位你要改变地容器元素 2,拷贝一份要被修改地元素,对 mapmultimap而言,确定不要把副本地第一个元素声明为const,毕竟你要改变它...3,修改副本,使他有你想要在容器里地值 4,从容器里删除元素,通常用 erase 5, 把新值插入容器,如果新元素在容器地排序顺序中地位置正好相同相邻于删除地元素,使用 insert 看如下例子 *...= r_.second){ std::cout<<"2-1-3 "<<std::endl; } //当你具体用 vector代替mapmultimap,只记住一点 pair...//也不是,记住 operator[]立即为 添加更新的意思 //1,当添加时候 ,insert高效 //2,当一个等价的键,更新时,[]高效 //这是为什么呢?

    1.8K10
    领券