随笔分类 - STL和泛型编程

【STL和泛型编程】4. hashtable、unordered_set、unordered_map

摘要：1. hashtable 前置知识：【数据结构】3.跳表和散列基本原理：将Key计算成一个数值，然后取余数得到它在表头中的位置 table（篮子）里每个指针都指向一个链表（桶）来存储余数相同的值如果桶内的元素个数比篮子个数还多，则将篮子的大小扩充篮子是vector，数量是质数，初始为53，5 阅读全文

posted @ 2024-03-01 17:18 imXuan 阅读(13) 评论(0) 推荐(0) 编辑

【STL和泛型编程】3. set、map分析（及typename起源）

摘要：分析set和map源码，以及在STL种经常出现的typename该关键字的原因阅读全文

posted @ 2024-02-29 09:56 imXuan 阅读(23) 评论(0) 推荐(0) 编辑

【STL和泛型编程】2. 分配器、萃取器、迭代器、仿函数和适配器源码精读

摘要：分配器allocator 和萃取器Iterator Traits 源码解读，迭代器以及这其中涉及到的仿函数、适配器的源码精读，理解STL这6大部件之间的合作，设计太巧妙了。阅读全文

posted @ 2024-02-28 16:08 imXuan 阅读(58) 评论(0) 推荐(0) 编辑

【STL和泛型编程】1. STL基础和容器名称

摘要：简要介绍了STL包含的6大部件，以及STL中包含的容器阅读全文

posted @ 2024-02-28 15:56 imXuan 阅读(24) 评论(0) 推荐(0) 编辑