unordered_map

C++面试基础整理（私房菜）

文章目录多态原理（新）http通信原理构造函数和析构函数vector和list的区别map和unordered_map的区别关于智能指针堆和栈的区别sendmessage和postmessage的区别多进程和多线程线程同步的几种方式
ll_gg_tt·2023-09-28 08:50

一篇文章让你熟悉unordered_map及其模拟实现

熟悉unordered_map及其模拟实现unordered_map的定义1.unordered_map的模板定义2.unordered_map的成员类型unordered_map构造函数unordered_map
爱学习的鱼佬·2023-09-28 02:34

【高阶数据结构】哈希表 {哈希函数和哈希冲突；哈希冲突的解决方案：闭散列，开散列；红黑树结构 VS 哈希结构；模拟实现unordered_set和unordered_map}

在C++11中，STL又提供了4个unordered系列的关联式容器：unordered_map、unordered_multimap、unordered_set、unordered_multiset。
芥末虾·2023-09-27 08:03

哈希unordered系列介绍(上)

一.Unordered_map,Unordered_set介绍在之前我们已经介绍过set,map,multiset等等关联式容器，它们的底层是红黑树进行模拟实现的，在查询时效率可达到log2Nlog_2Nlog2N
·present··2023-09-27 01:21

LeetCode-HOT100(一)

LeetCode基础练习一1-两数之和2-两数相加3-无重复字符的最长字串1-两数之和思路：暴力解法：双重循环定1动1得到结果O(n**2)优化解法：利用unordered_map构造hashmap将内层循环的复杂度变为
国家一级假勤奋大学生·2023-09-26 23:43

STL—— unordered_set、unordered_map的介绍及使用

unordered系列关联式容器在C++98中，STL提供了底层为红黑树结构的一系列关联式容器，在查询时的效率可达到O(logN)，即最差情况下需要比较红黑树的高度次，当树中的结点非常多时，查询效率也不理想。最好的查询是，进行很少的比较次数就能够将元素找到，因此在C++11中，STL又提供了4个unordered系列的关联式容器，这四个容器与红黑树结构的关联式容器使用方式基本类似，只是其底层结构不
裙下的霸气·2023-09-26 16:28

C语言快速进阶C++（基本篇+STL篇）

+做题的好处usingnamespacestdcin，cout头文件变量声明bool变量const定义常量string类结构体引用&vectorsetmap(键值对)stack(栈)queue(队列)unordered_map
Believe_jt·2023-09-25 19:49

数据结构（持续更新）

不能存好几行的数据包括pair，int，float，double，char，struct；能存好几行的：map，unordered_map，list，vector，set，string，array。
gyqJulius_Caesar·2023-09-25 14:27

【C++进阶】右值引用和移动语义

&&的特性4.左值引用和右值引用5.右值引用优化性能6.引用和右值引用使用场景7.移动语义8.forward完美转发9.emplace_back10.无序容器①map和unordered_map的区别②set
Ricky_0528·2023-09-24 23:35

c++ map unordered_map使用大全

1.插入元素map中插入元素的方法有如下集中1.1直接用[]符mapmymap;mymap[1]="a";map的源码中重载了[]操作符，map::operator[](key_type&&__k){return__tree_.__emplace_unique_key_args(__k,_VSTD::piecewise_construct,_VSTD::forward_as_tuple(_VSTD
bitcarmanlee·2023-09-24 22:44

力扣哈希表题目

哈希表类型题一、用数组来当作哈希表二、用set来当作哈希表（unordered_set)三、用map来当作哈希表（unordered_map)四、三数之和、四数之和问题（找到不同的元组）（双指针法）哈希表
xiaobai__xin·2023-09-23 22:37

C++ 中使用哈希表(unordered_map)的常用操作

1.建立基本数据类型的哈希表unordered_mapm;//,2.向哈希表中添加元素1）.insert函数m.insert(pair(1,10));m.insert(pair(2,20));2）.用数组方法直接添加m[3]=30;m[4]=40;3.成员函数begin(),end()函数m.begin()//指向哈希表的第一个容器m.end()//指向哈希表的最后一个容器，实则超出了哈希表的范围
hero_th·2023-09-23 20:08

unordered_map和unordered_set的实现——哈希表实现及封装

文章目录1.两者与map及set的关系2.std::find和unordered_set::find3.随机数据测试4.底层结构4.1哈希概念4.2哈希冲突4.3哈希函数4.3.1直接定址法(常用)4.3.2除留余数法(常用)5.解决哈希冲突5.1闭散列——开放定址法5.1.1线性探测5.1.2二次探测5.1.3负载因子5.1.4模拟实现5.1.4.1判空5.1.4.2取模的选择5.1.4.3扩容
小菜鸡加油·2023-09-22 11:32

LeetCode3. 无重复字符的最长子串

来啦，从开头选一题写吧，感觉得以专题为基础练习的……无重复字符的最长子串用unordered_map和滑动窗口解决此问题classSolution{public:intlengthOfLongestSubstring
clarie huang·2023-09-22 11:30

【C++】STL之unoerdered_map、unordered_set类源码剖析

目录概述源码HashTable.hUnorderedMap.hUnorderedSet.htest.cpp概述STL标准模板库中的map、set的底层数据结构是红黑树，会在数据插入时自动排序，unordered_map
命运on-9·2023-09-22 10:53

unordered_set和unordered_map模拟实现

unordered_set和unordered_map模拟实现文章目录unordered_set和unordered_map模拟实现KV模型的哈希表代码哈希表的改造模板参数的改造哈希表节点结构哈希表迭代器模拟实现
小赵小赵福星高照～·2023-09-22 10:21

C++:unordered_map/unordered_set

本文中只对unordered_map和unordered_set进行介绍unordered_multimap和unordered_mult
RNGWGzZs·2023-09-22 10:50

unordered_set和unordered_map的封装

=和==3、哈希表的析构4、unordered_map的[]实现5、修改后的哈希表四、unordered_set的实现五、unordered_map的实现一、前言在C++11中，STL提供了4个unordered
dbln·2023-09-22 10:49

CF633C(trie树dfs / 字符串hash + 线性dp)

将所有字母改为小写字母②将所单词翻转③将所有空格去掉思路:解法一:(字符串hash+dp)原串长度只有1e4,然后我们可以考虑dp,令f_i为以第i个位置开头的待匹配子串的hash值,然后线性dp即可.不过cf卡unordered_map
野指针*·2023-09-22 09:04

【C++】unordered_map与unorder_set的封装（哈希桶）

文章目录前言一、模板参数的改造二、模板的特例化操作三、仿函数的妙用四、unordered迭代器基本操作1.const迭代器注意：2.HashTable与HTIterator的冲突五、迭代器的构造问题六、完整代码1.hash_bucket.h2.unordered_set.h3.unordered_map.h前言我们开辟一个指针数组，指针数组中存放我们结点的类型，我们算出元素的下标hashi后，头插
Satoru_Kaugo·2023-09-22 01:15

力扣-49题 字母异位词分组（C++）- 哈希、折中化思想

题目如下：classSolution{public:vector>groupAnagrams(vector&strs){//思路：A和B同时难以让对方同化，方式——折中化出一个Cvector>result;unordered_map
JIngles123·2023-09-21 20:26

【C++进阶】：哈希

哈希一.unordered_map二.底层结构1.哈希概念2.解决哈希冲突1.闭散列2.开散列在C++98中，STL提供了底层为红黑树结构的一系列关联式容器，在查询时效率可达到log2Nlog_2Nlog2N
菜花籽·2023-09-21 15:45

(c/c++)——STL容器

文章目录一、迭代器（iterator）二、string三、Vector（最常用）四、list五、map六、unordered_map七、queue一、迭代器（iterator）迭代器是访问容器中元素的通用方法
想要躺平的一枚·2023-09-21 11:27

【C++】封装unordered_map和unordered_set（用哈希桶实现）

前言：前面我们学习了unordered_map和unordered_set容器，比较了他们和map、set的查找效率，我们发现他们的效率比map、set高，进而我们研究他们的底层是由哈希实现。
朱C.·2023-09-21 06:09

【C++】哈希思想的应用——位图、布隆过滤器和哈希切割

前言：前面我们学习了unordered_map和unordered_set和哈希表哈希桶等，并且我们自己用哈希桶封装了unordered_map和unordered_set。
朱C.·2023-09-21 06:09

基于哈希表对unordered_map和unordered_set的封装

本章完整代码gitee仓库：对unordered_map和unordered_set的封装、unordered_map和unordered_set源码文章目录1.哈希表的改造1.1模板参数的改造1.2增加迭代器
请揣满RMB·2023-09-20 18:08

利用哈希表封装unordered_map和unordered_set

目录一、迭代器1.1普通迭代器1.1.1operator++1.2const迭代器1.3代码实现二、封装unordered_set三、封装unordered_map一、迭代器1.1普通迭代器1.1.1operator
高比拜仁0824·2023-09-20 09:40

LeetCode:两数之和

哈希表在C++中用的是无序图（unordered_map），java中用的是图（map），Pyth
划水哥~·2023-09-18 02:26

【C++】STL—— unordered_map的介绍和使用、 unordered_map的构造函数和迭代器、 unordered_map的增删查改函数

2.1unordered_map的构造函数2.2unordered_map的迭代器2.3unordered_map的容量和访问函数2.4unordered_map的增删查改函数1.unordered_map的介绍unordered_map
鳄鱼麻薯球·2023-09-18 01:16

第二次面试 9.15

qt信号槽的理解有想过如何去编写一个信号槽吗你是如何使用CMAKE编译文件的C++11特性了解些啥shared_ptr和unique_ptr的运用场景lambda函数如何实现递归谈一谈熟悉的STL容器unordered_map
djykkkkkk·2023-09-16 19:34

C/C++常见面试题总结

目录Reference知识点总结【题目1】map与unordered_map区别【题目2】智能指针是如何实现的，计数器存放在哪里【题目3】C/C++程序编译过程【题目4】结构体和类的区别【题目5】C++
Gavynlee·2023-09-16 19:33

C++之unordered_map，unordered_set模拟实现

unordered_map，unordered_set模拟实现哈希表源代码哈希表模板参数的控制仿函数增加正向迭代器实现*运算符重载->运算符重载++运算符重载!
搬砖狗(●—●)·2023-09-16 18:45

unordered_map和unordered_set的使用

前言在C++98中，STL提供了底层为红黑树的结构的一系列关联式容器，在查询时效率可以达到logN，即使最差的情况下需要比较红黑树的高度次，当树中的节点较多时，查询的效率也不是很理想，最好的查询是，进行很少的比较次数就能将元素找出来，因此在C++11中，STL又提供了4个unordered系列的关联式容器，这四个容器与红黑树结构中的关联容器的使用方法是类似的，只是底层结构不同，这里只对unorde
小羊byte·2023-09-15 18:19

unordered系列的map\multimap\set\multiset的介绍与模拟实现

目录unordered系列的关联式容器的简单介绍unordered_map的模拟实现底层结构经过修改过后的开散列版本的HashTable的整体代码unordered_map的基础框架unordered_map
work_hard423·2023-09-15 09:07

unordered_map初始化

1.创建空map，再赋值unordered_mapmap1;map1["abc"]=1;2.创建map时即初始化unordered_mapmap5{{"this",100},{"can",100},};
吉祥如意_·2023-09-14 14:02

C++ unordered_map初始化详解

原地址：http://c.biancheng.net/view/527.html生成unordered_map容器和生成map一样简单，只要可以用hash的实例哈希k类型的键，而且必须能够用==运算符来比较键
wang13342322203·2023-09-13 10:07

算法——查找表

可以唯一的标识一个记录的关键字，如准考证号；此关键词：可以识别若干记录的关键字是此关键字，如一个姓名对应多个学生信息；此关键字容易引发哈希冲突；查找成功：得到信息或指示该记录在查找表中的位置；查找失败：得到空指针或空记录；unordered_map
qq_41790844·2023-09-13 01:57

哈希的应用——位图

接口实现test接口测试思考3.位图的应用（海量数据处理面试题）习题1习题2习题34.总结5.源码5.1bitset.h5.2Test.c前言前面的文章里我们学习了哈希表，并用哈希表模拟实现了STL里面的unordered_map
YIN_尹·2023-09-09 17:27

cpp20规范 vs2019 STL库 unordered_map源码分析（整理后上传）

（1）unordered_map模板有如下的模板调用和包含关系。绿箭头1处的模板类，继承了绿箭头2，绿箭头2又继承了红框模板。但红框模板有一个泛化版本和一个特化版本，选择哪一个呢？
zhangzhangkeji·2023-09-09 10:33

C++进阶：哈希

C++11新增unordered_map,unordered_set等底层为哈希的关联式容器。unordered意为无序的，即存储遍历不按key排序。所以unordered系列容器只有单向迭代器。
AKA你的闺蜜·2023-09-08 17:06

【1++的数据结构】之哈希（一）

二，哈希冲突哈希函数哈希冲突解决unordered_map与unordered_set一，什么是哈希？首先我们要知道的是哈希是一种思想----一一映射。
进击的1++·2023-09-08 06:32

LeetCode刷题笔记【5】：哈希表专题-1（有效的字母异位词, 两个数组的交集, 快乐数, 两数之和）

242.有效的字母异位词题目描述用`unordered_map`记录字母出现频率用字母数组记录字母出现频率349.两个数组的交集题目描述解题思路代码202.快乐数题目描述解题思路代码Num.Name4题目描述暴力求解过程中建立
Eibosinu·2023-09-08 03:41

＜C++＞ STL_set/map

比如：set、map、unordered_set、unordered_map等。注意：C++STL当中的stack、queue和p
ikun66666·2023-09-08 00:44

std::unordered_map用法

unordered_map的用法，需要注意，unordered的定义在空间std::tr1而不是std，并且使用时注意添加头文件,下面通过程序比较下map和unordered_map的运行效率：#include
I_belong_to_jesus·2023-09-07 06:34

回溯算法-leetcode#17-电话号码的字母组合

开启分类模式classSolution{public:unordered_map>save;vectorletterCombinations(stringdigits){vectorres;if(digits.length
沙扬娜拉的裙裾·2023-09-04 15:17

02 字母异位词分组

classSolution{public:vector>groupAnagrams(vector&strs){//常数特判if(1==strs.size())returnvector>(1,strs);unordered_map
Rocoberry_团子·2023-09-04 06:32

unordered_set和unordered_map用法详解

文章目录1.unordered_map1.介绍2.性质3.模板4.定义迭代器5.功能函数5.1构造函数5.2容量操作：size、empty5.3元素操作：find、insert、at、erase、clear、swap、for循环打印5.4迭代器和bucket操作2.unordered_set2.1性质2.2unordered_set函数2.2.1构造函数2.2.2迭代器2.2.3各种操作2.3代码
谢白羽·2023-09-02 13:04

LeetCode 热题 HOT 100 - 2-两数之和

两数之和想要我vscode的主题还有在vscode上刷leetcode可以看我之前的博客1.题解暴力解法相信大家都知道，但是超时，所以我用了一个哈希表来做，时间复杂度降维就可以了unordered_map
lucky九年·2023-09-02 07:27

九、idSpanMap使用基数树代替原本的unordered_map 十、使用基数树前后性能对比

九、idSpanMap使用基数树代替原本的unordered_map我们原本的idSpanMap用的是STL容器中的unordered_map哈希桶，因为STL的容器本身是不保证线程安全的，所以我们在访问时需要加锁保证线程安全
高比拜仁0824·2023-09-01 23:36

LRU和LFU算法的简单实现

):key(key),value(value){}};classLruCache{private:intmaxCapacity;//最大容量std::listCacheList;//缓存链表std::unordered_map
坏牧羊人.·2023-09-01 02:02
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他