文章 2025-03-18 来自:开发者社区

【c++丨STL】基于红黑树模拟实现set和map(附源码)

前言 之前我们学习了红黑树以及STL中的set和map两种容器,本篇文章,基于之前实现的红黑树代码,我们将仿照SGI STL的实现方式,尝试对同一棵红黑树进行封装和一系列适配修改,模拟实现set和map两种容器。 建议大家掌握了红黑树以及set和map的使用之后,再来阅读本文,否则部分内容可能...

【c++丨STL】基于红黑树模拟实现set和map(附源码)
文章 2024-12-29 来自:开发者社区

【c++丨STL】list模拟实现(附源码)

前言        通过之前对list的学习,我们已经基本掌握了其底层结构以及常用接口。今天我们在此基础上,尝试模拟实现list。        与vector、string不同,由于list的底层是一个双向带头循环链表,所以它的实现上要更加复杂。vector和string的迭代器可以是原生...

【c++丨STL】list模拟实现(附源码)
文章 2024-11-27 来自:开发者社区

【c++丨STL】string模拟实现(附源码)

前言        之前我们学习了STL的第一个容器--string及其常用接口的使用方法,不过仅仅掌握使用方法还不够,面试当中常常会让我们模拟实现STL的某个容器的关键框架。所以今天我们深入string底层,用我们的功底来模拟实现一个简单的string类。        本篇博客我们不会将...

【c++丨STL】string模拟实现(附源码)
文章 2024-10-08 来自:开发者社区

【C++篇】揭开 C++ STL list 容器的神秘面纱:从底层设计到高效应用的全景解析(附源码)

从零实现 list 容器:细粒度剖析与代码实现 欢迎讨论:学习过程中有问题吗?随时在评论区与我交流。你们的互动是我创作的动力! 支持我:如果你觉得这篇文章对你有帮助,请点赞、收藏并分享给更多朋友吧! 一起成长:欢迎分享给更多对计算机视觉和图像处理感兴趣的小伙伴,让我们共同进步! 本文详细介绍如何从零开始实现一个 C++ list 容器,帮...

【C++篇】揭开 C++ STL list 容器的神秘面纱:从底层设计到高效应用的全景解析(附源码)
文章 2024-03-07 来自:开发者社区

C++STL模板之——list(简化源码,模拟源码)

众所周知,C++给我们底层搬砖人提供了很多便捷的数据结构,让我们能偶尔偷懒,list就是其中之一,现在让我们来了解一下它吧 一,原理 1)底层大致结构 list底层是由带头双向链表构成的,带头即带哨兵位,双向就是可以从前往后遍历也可从后往前遍历。那这个时候就有人好奇哨兵位指向...

文章 2024-01-10 来自:开发者社区

C++ STL:空间配置器源码解析

Part 6:空间配置器背景:频繁使用 malloc 分配内存的造成的问题:系统调用,系统开销较大产生大量的内存碎片(外部碎片)。注:内存碎片内部碎片:页式管理、段式管理、段页式管理,无法避免,可以通过算法优化。外部碎片:申请堆空间之间的片段空隙,空间配置器优化的是外部碎片。因此,引入空间配置器 allocator。可以感知类型的空间分配器,用于分配和释放内存,将内存的分配释放与对象的创建销毁分....

C++ STL:空间配置器源码解析

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

开发与运维

集结各类场景实战经验,助你开发运维畅行无忧

+关注
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等