2、6 STL之unordered_map和unordered_set的使用 unordered_map在头文件#include<unordered_map>中,unordered_set 在头文件#include<unordered_set>中。unordered_map和 map(或者unordered_set和 set )的区别是,map 会按照键值对的键 key进行排序(set里面会按照集合中的元素大小进行排序,从小到大顺序),而unordered_ma...
用户态协议栈的存在场景与实现原理 netmap开源框架 eth协议,ip协议, udp协议实现 arp协议实现 icmp协议实现 应用层posix api的具体实现 socket/bind/listen的实现 accept实现 recv/send的实现 滑动窗口/慢启动讲解 重传定时器,坚持定时器,time_ wait定时器,keepalive定时器 手把手设计实现epoll epoll数据结构封装与线...
etcd配置服务、服务发现、集群监控、leader选举、 分布式锁 etcd体系结构详解(gRPC, WAL,Snapshot、 BoItDB、 Raft) etcd存储原理深入剖析(B树、B+树) etcd读写机制以及事务的acid特性分析 raft共识算法详解(leader选举+日志复制) 协同事件用户态文件系统fuse (项目) fuse的使用场景 文件系统读写事件 fuse的实现原 ...
C++中基于hash的Map和Set分别是UnorderedMap和Unordered_Set，知道这些底层实现在选择容器的时候就有依据了...
顺序容器中的元素是按关键字来保存和访问的 关联式容器有map/set系列unordered_map/unordered_set(哈希表)系列 map和set底层是红⿊树,红⿊树是⼀颗平衡...set是key搜索场景的结构,map是key/value搜索场景的结构 2. set和multiset参考⽂档 - C++ Reference https://legacy.cplusplus.com.../reference/set...
无序容器 unordered_set/unordered_map 无序容器用 hash 表实现,而不是红黑树 需要重载= 和 hash 函数(敲一下) Overloaded ‘operator<’ must be a binary operator (has 3 parameters) 为什么重载 < 需要加 friend https://www.zhihu.com/question/44865154 2点: friend 友元函数可以访问私有方法 规定:重载...
unordered_ _map stl容器 hash的用法与原理 shared_ ptr,unique_ ptr basic_ regex,sub_ match 函数对象模板function, bind 新特性的线程,协程,原子操作,lamda表达式 atomic的用法与原理 thread_ local 与condition_ var iable 异常处理exception_ _ptr
1.STL容器,智能指针,正则表达式 unordered_map STL容器 hash的用法与原理 shared_ptr,unique_ptr basic_regex,sub_match 函数对象模板function,bind 2.新特性的线程,协程,原子操作,lamda表达式 atomic的用法与原理 thread_ local与condition_ variable 异常处理exception_ ptr ...
1 语言基础 C 与 C++ 的区别 1)C++ 兼容 C,又有许多新特性,如引用、智能指针、auto 变量等 2)C++ 面向对象,C 面向过程 3)C 语言有不安全的语言特性,如强制转换的不确定性、内存泄漏等,C++ 引入很多特性来完善安全性 4)C++ 引入 STL 标准模板库,提高了代码的复
3.STL容器迭代器算法概述 17:45 4简单线性容器 56:31 5线性容器结尾 58:47 6无重复集合set重复集合mutliset 34:48 1映射容器 32:03 2unordered_set 25:06 3unordered_map_mutlimap_hashset_hash_map_vararray 39:10 3unordered_multiset 06:51 4容器小节 12:22 5迭代器 49:40 6不改变原生数据的算法 ...