![](https://img-blog.csdnimg.cn/direct/dab41d000cd34aae954e9340ded4189d.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
C++的STL之旅
文章平均质量分 94
深入理解C++ =的STL
夜夜亮晶晶
别人眼中的你不是你,你眼中的别人才是你
展开
-
STL库 —— unordered_set与unordered_map的封装
对HashBucket进行封装,使之兼容unordered_set与unordered_map,并完成unordered_set与unordered_map的简单功能原创 2024-05-26 22:54:57 · 1201 阅读 · 0 评论 -
C++数据结构——哈希桶HashBucket
哈希桶(Hash Bucket)是哈希表中用来存储哈希冲突的一个位置。当多个键通过哈希函数映射到同一个索引时,这些键值对被存储在同一个桶中。哈希桶通常采用链表或其他数据结构来存储这些冲突的元素。这种方法被称为“链地址法”,它允许多个键值对共享同一个哈希表索引,从而有效解决哈希冲突问题。原创 2024-05-26 17:37:33 · 937 阅读 · 0 评论 -
C++数据结构——哈希表HashTable
详细介绍了哈希表的实现,包括哈希表的定义、插入、查找和删除功能的实现。作者解释了哈希表的内部结构,如何处理键值对,以及如何通过扩容来解决哈希碰撞问题。文章还详细讲述了如何对非整数键值进行哈希计算,特别是对于字符串键值使用BKDR哈希函数的方法。此外,还提供了完整的哈希表代码示例和测试用例,以帮助读者更好地理解和实践。原创 2024-05-24 21:49:48 · 891 阅读 · 0 评论 -
C++数据结构——红黑树
红黑树是一种自平衡二叉搜索树,通过节点的颜色属性(红色或黑色)以及一系列的规则,保证了其高度在最坏情况下为O(log N),从而确保了较高的查询、插入和删除效率。在本文中,我们将详细介绍红黑树的插入操作。原创 2024-05-15 23:29:44 · 928 阅读 · 1 评论 -
C++数据结构——AVL树
简单介绍了AVL树的结构和旋转机制原创 2024-05-13 18:38:42 · 1037 阅读 · 1 评论 -
STL库 —— priority_queue 的编写
粗略的介绍与编写优先级队列原创 2024-04-18 20:42:41 · 1013 阅读 · 0 评论 -
STL库 —— stack queue 的编写
关于C++ STL库中栈stack和队列queue的编写原创 2024-04-18 17:28:39 · 739 阅读 · 0 评论 -
STL库 —— list 的编写
从通俗易懂的方式切入,讲解list的底层,并一步步深入理解更深刻的内容原创 2024-04-10 19:47:17 · 1107 阅读 · 0 评论 -
STL库 —— vector 的编写
手撕了一个比较粗略的vector原创 2024-04-07 23:04:22 · 822 阅读 · 0 评论 -
STL库 —— string 类的编写
由于历史遗留问题, string 早于 STL 出现,所以 string 并不能属于 STL 库,但是由于其特性和 STL 中的其他容器类似,所以我把它当作 STL 的成员之一。首先先创建一个 .h 头文件 和 .cpp 源文件:在 .h 文件中使用命名空间。原创 2024-04-05 22:20:58 · 607 阅读 · 3 评论