C++ 11 std::unordered_map高级用法

最新推荐文章于 2025-07-02 00:00:00 发布
最新推荐文章于 2025-07-02 00:00:00 发布
阅读量5k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 语言基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/zengyubao1/article/details/80834628
本文详细解析了Android CameraService中BufferIdMap的数据结构定义及其内部的BufferHasher和BufferComparator实现方式。通过重载函数调用来生成哈希值并进行缓冲区比较，确保了相机服务对缓冲区的有效管理。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

http://androidxref.com/8.0.0_r4/xref/frameworks/av/services/camera/libcameraservice/device1/CameraHardwareInterface.h中

typedef std::unordered_map<const buffer_handle_t, uint64_t,
            BufferHasher, BufferComparator> BufferIdMap;
// 四个参数：key，value，hash生成器，大小比较器

生成器和 比较器中，重载了() --函数调用

486    struct BufferHasher {
487        size_t operator()(const buffer_handle_t& buf) const {
488            if (buf == nullptr)
489                return 0;
490
491            size_t result = 1;
492            result = 31 * result + buf->numFds;
493            result = 31 * result + buf->numInts;
494            int length = buf->numFds + buf->numInts;
495            for (int i = 0; i < length; i++) {
496                result = 31 * result + buf->data[i];
497            }
498            return result;
499        }
500    };
501
502    struct BufferComparator {
503        bool operator()(const buffer_handle_t& buf1, const buffer_handle_t& buf2) const {
504            if (buf1->numFds == buf2->numFds && buf1->numInts == buf2->numInts) {
505                int length = buf1->numFds + buf1->numInts;
506                for (int i = 0; i < length; i++) {
507                    if (buf1->data[i] != buf2->data[i]) {
508                        return false;
509                    }
510                }
511                return true;
512            }
513            return false;
514        }
515    };
C++(11)：unordered_map
风静如云的博客
02-04 1206
C++11提供了效率更高的unordered_map，他将key做了hash后，以无序的方式对数据进行存储，而之前的map是以红黑树的方式对key排序后进行存储的。unordered_map的特点是查找单个key的速度非常快，且是O(1)的，但是查找一定范围内的key就会比map要慢。如果容器中有这个key，那么可以通过[key]读取到key所对应的值；也可以通过[key] = value，修改容器中key对应的值。需要注意的是[]运算符:map[key]=vlaue。
C++ 自己实现一个unordered_map(hashmap)
hanzhen7541的博客
04-25 2458
今天面试的时候遇到面试官出了一个问题，要实现一个unordered_map. 我实现的不太好，所以面试之后重新自己整理实现了一个unordered_map，在此记录一下。 首先unordered_map的底层实现是哈希表。那么对于任何一个关键key的哈希，首先需要考虑的是哈希冲突的问题，在这里应该用链表的方式解决。如果不同的key哈希成了同一个地址，那么在链表的基础上向后连接就行。然后主要实现的...
突破编程_C++_C++11新特性（unordered_map）
突破编程
03-18 1997
C++11 新特性：unordered_map
C++ 第四阶段 STL 容器 - 第九讲：详解 std::map 与 std::unordered_map —— 关联容器的深度解析
最新发布
弘羽
07-02 844
std::map和std::unordered_map是C++标准模板库中两种重要的关联容器，均存储键值对数据。std::map基于红黑树实现，保持元素有序性，提供O(logn)的操作效率；std::unordered_map基于哈希表实现，提供O(1)的平均操作效率，但元素无序。两者在性能特性上各具优势：std::map适合需要有序访问、范围查询的场景，而std::unordered_map更适合高频查找且无需排序的场景。使用时需要注意自定义键类型陷阱、哈希冲突优化等问题，并根据具体需求合理选择容器类型。
c++11 标准库关联容器 map unordered_map
Li03
09-29 623
输入： 一段字符，结束符号为q。 输出： 出现次数最多，如果有多个，就一起输出，用空格隔开。 分析： 这种用map处理最简洁，key是输入的字符，value是字符的次数，寻找最大的数，然后遍历map，判断map的second参数是不是max，是就输出map的第一个参数。因为是多个string注意用auto类型表示迭代器it的类型，或者写<map<string,int>::iterator> it #include<iostream> #include&lt.
C++STL中map内存彻底释放方法
热门推荐
zenhox的博客
12-02 2万+
最近遇到一个特别占内存的需求。使用STL map/unordered_map，内存无法得到正确释放。再次响应请求，会出现内存溢出的情况。 [6453149.107435] Memory cgroup out of memory: Kill process 54949 (******) score 1001 or sacrifice child [6453149.117193] Killed p...
【绝对有用】C++ 哈希 std::unordered_map 和 std::unordered_set
qq_43552933的博客
06-20 1374
这段代码通过以下步骤计算一个计算p.first的哈希值。计算p.second的哈希值，并将其左移 1 位。将上述两个哈希值按位异或，得到最终的哈希值。这个哈希函数结合了两个整数的哈希值，通过左移和异或运算，减少了哈希冲突，提高了哈希表的性能。**和是 C++ 标准库中的两个容器，分别用于存储键值对和唯一元素。以下是这两个容器的详细用法，包括它们的主要成员函数和一些常见操作的示例。**
C++(10): std::map、std::multimap与std::unordered_map
tecsai的博客
04-07 1799
std::map、std::multimap 和 std::unordered_map 是 C++ 标准模板库（STL）中的三种关联容器，它们提供了存储键值对（pair）的方式，并允许通过键来快速检索值。这三者之间的主要区别在于它们的内部数据结构和对元素的排序方式。
C++11 新特性：std::unordered_map 无序映射
kelvin_yin的专栏
04-11 2234
std::unordered_map 是 C++11 中引入的一个非常有用的容器，特别是在需要快速查找、插入和删除键值对的场景下。它通过提供平均常数时间复杂度的操作，帮助开发者编写更高效的代码。不过，使用时需要注意，由于其基于哈希表实现，元素的存储顺序是不确定的。
【c++随笔】std::unordered_map
weixin_45574424的博客
04-19 459
在这个例子中，首先创建了一个 std::unordered_map<int, Cpu> 容器 mCpus，并向其中添加了几个元素。接下来，使用for循环遍历整个容器,在循环中，使用 pair.first 访问键，使用 pair.second 访问值,使用 const auto& 来避免不必要的拷贝，并且确保不会修改容器中的元素。下面是一个例子，展示了如何查找特定的键，获取对应的值，以及如何遍历整个 std::unordered_map 容器。以上，实现了查找容器的键和值，以及遍历整个容器的基本操作。
std::unordered_map中使用std::vector＜int＞,std::vector＜std::string＞ , std::vector＜double＞ 作为键
苏凯的博客
05-18 2003
为了解决这个问题，需要手动定义一个哈希函数，并指定给。还需要定义一个相等比较器来确保。然后，可以将这个相等比较器用作。的实例作为第五个参数。
C++ STL库（5）
qq_41994173的博客
08-13 1530
C++ STL库知识点学习总结
C++指针编程你要小心的陷阱——如何优雅的释放指针void*
SweetTool的专栏
08-29 1万+
指针操作是C++开发中必备技能。尽管C++11开始引入了智能指针以缓解普通指针的滥用，但是某些场合必须使用普通指针。释放指针在C/C++编程中非常重要，一般推荐释放指针后立即将指针设置为null，防止出现低级的野指针问题（只能避免低级别的野指针）同时方便调试。 在C语言中通常定义宏SAFE_DELETE简化处理指针释放操作，C++中则将宏定义改为模板函数。 对于特殊指针void*，其释放操作比较负责，如果直接delete (void*)编译器会发出警告 warning: deleting 'void*' i
C++11 unordered_map
算法笨蛋
03-01 1249
unordered_map 在头文件 <unordered_map> 中定义，它是一个包含键-值对的关联容器（键是唯一的）。其内部存储没有特定的顺序，值是根据键的哈希值进行存储，计算哈希值的速度是很快的，因此查找、插入、删除都是常数时间。 #include <unordered_map> 初始化 unordered_map<int, int> u = {{2, 4}, {4, 16}}; 在尖括号中给出键和值的数据类型，这里都是整型，利用列表的形式可以初始化。 插入修
C++ STL标准库：关联容器 无序集合unordered_map(C++ 11)
超级大洋葱的博客
05-03 1060
文章目录1. 简介2. 基本使用3. 迭代器使用 unordered_map - C++ Reference (cplusplus.com) 1. 简介 unordered_map（无序映射）是一种储存键值（key-value）对， key是唯一的、无序的 关联容器。 unordered_set内部结构采用 哈希表（哈希桶算法）实现，可以通过键高效访问各个元素（平均时间复杂度恒定）。 2. 基本使用 #include<iostream> #include<unordered_map
c++11 标准模板（STL）（std::unordered_map）（十）
qq_40788199的博客
03-12 359
1) 返回拥有比较等于指定参数 key 的关键的元素数，因为此容器不允许重复故为 1 或 0 。 1,2) 寻找键等于 key 的的元素。 1,2) 返回容器中所有键等于 key 的元素范围。范围以二个迭代器定义，第一个指向所需范围的首元素，而第二个指向范围的尾后一位元素。
C++11 unordered map
lihuadaiyu26的博客
05-07 279
C++：unordered map底层是hash表，map底层是红黑树Java：HashMapunordered map用法：（Leetcode#1）class Solution {public:    vector&lt;int&gt; twoSum(vector&lt;int&gt;&amp; nums, int target) {        int i=0;int j=0;       ...
C++ unordered_map 实现原理
baihebeijixing的专栏
02-16 1万+
C++ 常用的map类容器就是 map 和 unordered_map map的实现原理就是红黑树 每个节点到叶子节点最大树高不超过1 是平衡二叉树。查找的时间复杂度是O(lgn),但是插入和删除要维持红黑树的自平衡，所以效率较低。但是有序。 unordered_map是c++11正式加入的对hashmap的官方实现（之前标准c++没有对hashmap的官方实现，我们用的都是非官方的实现，例如...
c++编程（25）——unordered_map模拟实现
2301_77239666的博客
09-06 711
欢迎来到博主的专栏：c++编程博主ID：代码小豪。
C++ 中使用 std::unordered_map 添加数据
06-05
<think>首先，用户的查询是："请问C++std::unordered_map插入数据的方法示例"。用户想了解在C++中使用std::unordered_map添加数据的方法和示例。系统指令包括：-所有行内数学表达式必须使用$...$格式，但这里没有数学内容，因为主题是编程。-独立公式必须使用$$...$$格式，但可能不适用。-LaTeX语法正确。-使用中文回答。-生成相关问题。-在引用的段落末尾添加引用标识，例如[^1]。用户提供的引用：-引用[1]:提到使用std::unordered_map和std::unordered_set示例代码。-引用[2]:给出了std::unordered_set和std::unordered_map的示例代码。-引用[3]:讨论了选择std::mapvsstd::unordered_map，提到std::unordered_map的优缺点。用户说这些引用仅供参考，不是真正的需求，我应该参考用户上一次的问题和我的回答。但在这个对话中，用户上一次的问题是首次使用这些引用，所以没有先前的回答。我需要基于当前查询。用户强调："我想了解如何在C++中使用std::unordered_map添加数据"。具体地，"C++std::unordered_map插入数据的方法示例"。从引用中提取相关信息：-引用[1]和[2]有代码示例，展示了如何初始化和迭代std::unordered_map，但没有显示插入数据。引用[2]中的代码是初始化的示例，不是动态插入。-引用[3]有优点讨论，但不直接提供插入方法。我应该使用标准C++知识来回答：-在C++中，std::unordered_map插入数据的方法有几种：-使用`insert`方法。-使用下标操作符`[]`赋值。-使用`emplace`方法（更高效）。用户要求"示例"，所以我需要提供代码示例。回答结构：-使用中文。-结构清晰。-帮助用户逐步解决问题。-最后生成相关问题。步骤：1.介绍std::unordered_map插入数据的几种方法。2.提供代码示例。3.解释每个方法的优缺点。4.确保引用相关的引用。用户说引用仅供参考，但在内容中可能需要引用以匹配指令。指令说："回答中引用的段落末尾自然地添加引用标识"。既然用户提供了引用，我应该参考它们。用户的引用：-[^1]:来自引用[1]，讨论使用标准库。-[^2]:来自引用[2]，有代码示例。-[^3]:来自引用[3]，讨论选择和优缺点。在回答中，如果引用相关部分，添加标识。例如，当提到无序特性时引用[^2]或[^3]。具体方法：1.**下标操作符赋值**：直接用键访问并赋值，如果键不存在则插入新元素。-示例：`map[key]=value;`2.**insert方法**：可以插入一个键值对，返回是否插入成功等信息。-示例：`map.insert(std::make_pair(key,value));`或`map.insert({key,value});`3.**emplace方法**：直接在容器中构造元素，避免了额外的副本。-示例：`map.emplace(key,value);`提供代码示例：-在代码块中使用````cpp`。在结尾生成相关问题：-根据系统指令："生成相关问题"。-例如：-1.如何遍历std::unordered_map？-2.std::unordered_map的时间复杂度是多少？-3.如何删除元素？确保回答真实可靠。最终回答结构：-简要介绍方法。-提供代码示例。-解释。-生成相关问题。</think> ### C++ std::unordered_map 插入数据的方法和示例 在 C++ 中，`std::unordered_map` 是一种基于哈希表的无序容器，用于存储键值对（key-value pair）。添加数据到 `std::unordered_map` 主要有三种方法：下标操作符赋值、`insert` 方法和 `emplace` 方法。每种方法都有其使用场景和优缺点，下面我将一步步解释并提供示例代码。所有代码基于 C++11 或更新标准编写，确保真实可靠。 #### 1. 下标操作符赋值 这是最直接的方法，通过键（key）直接访问并赋值。如果键不存在，会自动插入新元素；如果键已存在，会覆盖现有值。 - **优点**：语法简洁，适用于快速添加或更新数据。 - **缺点**：如果键不存在，会创建新元素并初始化为默认值（可能不高效）。 - **适用场景**：需要快速插入或更新的场景，如动态配置管理。 示例代码： ```cpp #include <iostream> #include <unordered_map> #include <string> int main() { std::unordered_map<std::string, int> fruit_count; // 创建一个空的 unordered_map // 使用下标操作符赋值添加数据 fruit_count["apple"] = 3; // 键"apple"不存在，插入新元素：{"apple": 3} fruit_count["banana"] = 2; // 键"banana"不存在，插入新元素：{"banana": 2} fruit_count["apple"] = 5; // 键"apple"已存在，覆盖值：{"apple": 5} // 输出所有键值对 for (const auto& pair : fruit_count) { std::cout << pair.first << ": " << pair.second << std::endl; // 输出可能为：apple: 5, banana: 2（顺序不确定） } return 0; } ``` 在输出中，元素是无序的，体现了 `std::unordered_map` 的哈希表特性[^2]。 #### 2. `insert` 方法 `insert` 方法可以插入一个键值对，如果键已存在则不插入（除非使用特定重载）。 - **优点**：可以控制是否覆盖现有值，支持返回插入结果（如成功与否）。 - **缺点**：语法稍复杂，可能需要创建临时对象。 - **适用场景**：需要检查插入是否成功的场景，如日志处理或唯一ID管理[^2]。 示例代码： ```cpp #include <iostream> #include <unordered_map> #include <string> #include <utility> // 用于 std::pair int main() { std::unordered_map<std::string, int> fruit_count; // 使用 insert 方法添加数据 auto result1 = fruit_count.insert(std::make_pair("apple", 3)); // 插入 {"apple": 3}，返回 pair<iterator, bool> if (result1.second) { std::cout << "Inserted apple: " << result1.first->second << std::endl; // 输出: Inserted apple: 3 } auto result2 = fruit_count.insert({"banana", 2}); // C++11 简写，插入 {"banana": 2} auto result3 = fruit_count.insert({"apple", 1}); // 键"apple"已存在，不插入，result3.second 为 false // 输出所有键值对 for (const auto& [key, val] : fruit_count) { // C++17 结构化绑定 std::cout << key << ": " << val << std::endl; // 输出可能为：banana: 2, apple: 3（顺序不确定） } return 0; } ``` 在这个方法中，`insert` 返回一个 `std::pair<iterator, bool>`，其中 `second` 表示插入是否成功，便于错误处理。 #### 3. `emplace` 方法 `emplace` 方法直接在容器中构造元素，避免了创建临时对象，比 `insert` 更高效。 - **优点**：性能较高，减少了拷贝开销。 - **缺点**：语法需要键值作为参数，而不是 pair 对象。 - **适用场景**：高性能应用，如实时数据流处理。 示例代码： ```cpp #include <iostream> #include <unordered_map> #include <string> int main() { std::unordered_map<std::string, int> fruit_count; // 使用 emplace 方法添加数据 auto result1 = fruit_count.emplace("apple", 3); // 构造并插入 {"apple": 3}，返回 pair<iterator, bool> if (result1.second) { std::cout << "Emplaced apple: " << result1.first->second << std::endl; // 输出: Emplaced apple: 3 } fruit_count.emplace("banana", 2); // 插入 {"banana": 2} fruit_count.emplace("apple", 1); // 键"apple"已存在，不插入 // 输出所有键值对 for (const auto& pair : fruit_count) { std::cout << pair.first << ": " << pair.second << std::endl; // 输出可能为：banana: 2, apple: 3（顺序不确定） } return 0; } ``` `emplace` 方法在插入新元素时更高效，因为它在容器内部构造对象，减少了内存开销[^3]。 #### 总结 - **下标操作符赋值**：适合快速添加或更新数据。 - **insert 方法**：适合需要处理插入结果的场景。 - **emplace 方法**：适合性能敏感的应用，减少拷贝成本。 当数据量大时，`emplace` 通常是最优选择；反之，下标操作更直观。std::unordered_map` 在平均情况下提供 $O(1)$ 的插入和查找时间复杂度，但最坏情况下可能退化到 $O(n)$ 由于哈希冲突[^3]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值