MyTinySTL 简单分析（五）--memory.h heap_algo.h functional.h algo.h

最新推荐文章于 2025-01-14 16:32:08 发布
最新推荐文章于 2025-01-14 16:32:08 发布
阅读量1k 收藏 22
点赞数 21
CC 4.0 BY-SA版权
分类专栏： MyTinySTL学习 文章标签： MyTinySTL stl
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/gengxt2003/article/details/135689315
本文讲述了作者在学习MyTinySTL过程中对vector和相关头文件如memory.h（智能指针auto_ptr和临时缓冲区）、heap_algo.h（堆排序算法）以及functional.h（函数对象和哈希函数）的探索，展示了C++STL中的关键概念和技术细节。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

目前在学习STL，看到一个开源的项目MyTinySTL，非常不错。想着照着这个代码自己敲一遍应该也能有些进步。然后就开始了学习过程。

首先分析的是vector

以下是由vector.h关联的所有头文件

首先分析一下memory.h

该文件定义了两个类，temporary_buffer 和auto_ptr

auto_ptr实现了一个智能指针

temporary_buffer 定义了临时缓冲区的类模板，其中会使用malloc函数来分配空间

这个文件中还定义了一个函数

constexpr Tp* address_of(Tp& value) noexcept

这个函数能返回一个对象的地址，后面用的比较多

heap_algo.h

// 这个头文件包含 heap 的四个算法 : push_heap, pop_heap, sort_heap, make_heap,

//其中 sort_heap 函数接受两个迭代器，表示 heap 容器的首尾，不断执行 pop_heap 操作，直到首尾最多相差1

// 每执行一次 pop_heap，最大的元素都被放到尾部，直到容器最多只有一个元素，完成排序

functional.h

// 这个头文件包含了 mystl 的函数对象与哈希函数

函数对象就是定义了一个类（或结构体），其中重载了()操作符，则定义该类的对象后，对象后面加上括号，就可以表示一个函数，就会调用那个重载的函数。

定义了plus, minus, multiplies, devides, modules, negate，equal_to, not_qual_to,greater, less, greater_queal, less_equal, logic_and, logical_or, logical_not, 证同函数（返回原来的值） 等

另外定义了加法和乘法的证同元素？

这个是什么意思呢？

下面是文心一言上的解释

这段代码是C++模板函数，用于找到加法操作的单位元。单位元在数学中是一个特殊的元素，与任何其他元素相加都不会改变那个元素的值。对于加法来说，单位元通常被定义为0，因为任何数与0相加都等于它自己。

另外还定义了选择函数，投射函数，哈希函数

algo.h

这个文件包含了mystl的一系列算法，包括：

all_of

any_of

none_of

count

count_if

find

find_if

find_if_not

search

search_n

find_end

find_end_dispatch

为find_end服务的

find_first_of

for_each

对每个元素执行f操作

adjacent_find

找出第一对匹配的相邻元素

lower_bound

查找第一个不小于 value 的元素，

lbound_dispatch

lower_bound

为lower_bound服务

upper_bound

中查找第一个大于value 的元素

ubound_dispatch

为upper_bound服务

binary_search

二分查找

equal_range

找出区间中与 value 相等的元素所形成的区间

erange_dispatch

为equal_range服务

generate_n

用函数对象 gen 连续对 n 个元素赋值

includes

判断序列一S1 是否包含序列二S2

is_heap

检查[first, last)内的元素是否为一个堆

is_sorted

检查[first, last)内的元素是否升序

median

找出三个值的中间值

max_element

返回一个迭代器，

指向序列中最大的元素

min_elememt

返回一个迭代器，

指向序列中最小的元素

swap_ranges

将[first1, last1)从 first2 开始，交换相同个数元素

transform

调用某个操作处理每个元素

remove_copy

移除区间内与指定 value 相等的元素，并将结果复制到以 result 标示起始位置的容器上

remove

移除所有与指定 value 相等的元素

remove_copy_if

remove_if

移除区间内所有令一元操作 unary_pred 为 true 的元素

replace_copy

replace_copy_if

replace_if

reverse

将[first, last)区间内的元素反转

reverse_dispatch

为reverse服务

reverse_copy

行为与 reverse 类似，不同的是将结果复制到 result 所指容器中

random_shuffle

将[first, last)内的元素次序随机重排

rotate

交换元素

rotate_dispatch

为rotate服务

rgcd

为rotate_dispatch服务

rotate_copy

行为与 rotate 类似，不同的是将结果复制到 result 所指的容器中

is_permutation（组合）

判断[first1,last1)是否为[first2, last2)的排列组合

is_permutation_aux

为is_permutation服务

next_permutation

取得[first, last)所标示序列的下一个排列组合，

prev_permutation

取得[first, last)所标示序列的上一个排列组合

merge

组合

merge_without_buffer

没有缓冲区的情况下合并

merge_backward

从后往前merge

rotate_adaptive

merge_adaptive

inplace_merge_aux

inplace_merge

merge_without_buffer

merge_backward

merge_adaptive

inplace_merge_aux

inplace_merge

partial_sort

psort_copy_aux

partial_sort_copy

partition

partition_copy

unchecked_partition

intro_sort

unchecked_linear_insert

unchecked_insertion_sort

insertion_sort

final_insertion_sort

sort

nth_element

对序列重排，

unique_copy_dispatch

为unique_copy服务

unique_copy

unique

移除[first, last)内重复的元素，序列必须有序，

其中有很多函数有两个版本，一个是用默认的排序方式，另一个使用特定的Compare仿函数

《STL源码分析》学习笔记 — STL概论与版本简介
coding-hwz
08-06 912
这里写目录标题一级目录二级目录三级目录 一级目录 二级目录 三级目录
STL源码分析学习笔记 之 第一章_STL简介和版本
qmw469702317的博客
01-09 393
第一章 STL概论与版本简介 1.1 STL概论 为了复用性的提升，为了建立数据结构和算法的一套标准，并且降低其间的耦合（coupling）关系以提升各自的独立性、弹性、交互操作性（interoperability），C++社群里面诞生了STL。 STL的价值 低层次 一套极具实用价值的零部件 一个整合的组织 高层次 以泛型思维（Generic Paradigm）为基础、系统化的、条理分...
cpp-MyTinySTL用C11实现的小型STL容器库算法库
08-16
MyTinySTL - 用 C 11 实现的小型 STL（容器库＋算法库）。代码结构清晰规范、包含中文文档与注释，并且自带一个简单的测试框架，适合新手学习与参考
MyTinySTL的vector源码分析
CodeSniperYang的博客
03-02 872
mystl项目地址为：https://github.com/Alinshans/MyTinySTL 原STL库十分庞大，父子类关系十分复杂。故借这个项目来研究原STL库的代码逻辑，对代码的理解都以注释的形式写在了注释里 vector vector对象下边有三个迭代器 iterator begin_; // 表示目前使用空间的头部 iterator end_; // 表示目前使用空间的尾部 iterator cap_; // 表示目前储存空间的尾部 vector的构造一般借助其他函
MyTinySTL的deque源码分析
CodeSniperYang的博客
03-03 496
mystl项目地址为：https://github.com/Alinshans/MyTinySTL 原STL库十分庞大，父子类关系十分复杂。故借这个项目来研究原STL库的代码逻辑，对代码的理解都以注释的形式写在了注释里 deque 底层是分段连续的 ，我的理解是开辟了数组，元素皆为指针。每个指针指向了一个连续的元素空间。 在内存中开辟一段区域map，也就是指针数组。其中的元素为node，也就是指针。每个指针指向的元素称为buffer。 需要强调，map的数据类型typedef T** map_pointer
MyTinyStl源码刨析
Wwc_code的博客
03-19 5230
MyTinySTL:主要实现stl的部分，包含迭代器iterator,分配器allocator,各种容器vector,list,map…，算法algorithms等。
MyTinySTL项目剖析
胡迪警长不许动的Blog
09-25 1271
谨以此记录MyTinySTL项目的学习STL()标准模板库，是C++标准库的一部分，它提供了一组通用的模板类和函数，用于处理常见的数据结构和算法。STL的设计目标是为C++程序员提供高效、可复用的数据结构和算法，以提高代码的可维护性和性能。从代码随想录中了解到MyTinySTL这个项目，从原作者的Github那下下来后打开一看，一头雾水。Carl哥说的好，要学习一个项目，不要一上来就阅读源码，把项目跑通是首要任务。要想运行这个项目，直奔test文件夹下的test.cpp文件，运行它即可。
MyTinyStl
hfwyydy的博客
08-08 481
stl源码分析笔记
MyTinySTL的priority_queue源码分析
CodeSniperYang的博客
03-05 654
mystl项目地址为：https://github.com/Alinshans/MyTinySTL 原STL库十分庞大，父子类关系十分复杂。故借这个项目来研究原STL库的代码逻辑，对代码的理解都以注释的形式写在了注释里 前置知识：堆的建立，将堆排序学会自然就会了，下面简要说明 堆一定是完全二叉树，建堆调整往下调整，插入调整往上调整 建堆：循环 从中间元素开始，到第一个元素 调整堆，进行一次heapify //数组元素从1开始 void heap_build(ElemType A[],int len)
MyTinySTL的rb_tree源码分析
CodeSniperYang的博客
03-05 879
mystl项目地址为：https://github.com/Alinshans/MyTinySTL 原STL库十分庞大，父子类关系十分复杂。故借这个项目来研究原STL库的代码逻辑，对代码的理解都以注释的形式写在了注释里 参考博客: http://blog.csdn.net/v_JULY_v/article/details/6105630 红黑树 疑问：红黑树插入节点的时候，有两种形式。一种是允许重复节点的插入，另外一种是不允许重复节点的插入。 判断节点是否重复是一个我没有看明白的地方。具体函数体现在get_
MyTinySTL-master_C++STL_mytinystl项目_MyTinySTL_
09-30
自己用c++写的stl
MyTinySTL:C++ STL 的一个子集和更简单的实现
06-29
MyTinySTL 尝试通过构建我自己的 C++ STL 版本来学习模板和 GP 我读过的书 侯杰注解的STL源代码 进步 完成分配器（有子分配但没有多线程） 完成 type_traits 和内存函数（ uninitialized_fill, uninitialized_fill_n, uninitialized_copy ） 完成向量（ C++11特性） 完成清单（ C++11特性） 完成双端队列（ C++11 特性） 完成 red_black_tree 基于 red_black_tree( C++11 features ) 的完成集 基于red_black_tree（ C++11特性）的成品图
MyTinySTL空间配置器源码
07-27
MyTinySTL空间配置器源码
MyTinySTL.zip_C STL_MyTinySTL_MyTinySTL安装_https://781993c.com_
09-25
学习C++绕不过去的门槛，STL源码不仅可以帮助大家学习数据结构和算法，还能从中学习到泛型编程的精髓和乐趣
myTinySTL源码解析：vector
zhuikefeng的博客
06-28 1936
一、测试程序 #ifndef MYTINYSTL_VECTOR_TEST_H_ #define MYTINYSTL_VECTOR_TEST_H_ // vector test : 测试 vector 的接口与 push_back 的性能 #include <vector> #include "../MyTinySTL/vector.h" #include "test.h" namespace mystl { namespace test { namespace vector_test
【GitHub--MyTinySTL源码解析】-Vector容器
qq452562499的博客
01-14 899
本系列主要记录GitHub中MyTinySTL项目分析内容，本文章为vector容器讲解。
MyTinySTL 简单分析（一）--iterator.h
为了理想而奋斗
01-16 1347
MyInnySTL 简单分析， 分析了其中的iterator 的代码结构
MyTinySTL 简单分析（二）--util.h exceptdef.h
为了理想而奋斗
01-16 550
分析Mytinystl 的 util.h exceptdef.h， util.h主要定义了转发，右值移动，以及定了了pair结构体
MyTinySTL--空间配置器
兰斯兰斯
07-27 833
一、 空间配置器 用alloc文件，用于分配和回收内存，以内存池的方式实现。 采用链表的方式管理内存碎片，分配与回收小内存（<=4K）区块。我们用联合体union来维护链表，从其第一个字段观之可以视为一个指针，指向下一个区块；从其第二个字段观之是存有本块内存首地址。且联合体的大小是其中最长对象的大小，因此使用联合体就解决了为维护链表而造成的内存浪费。 // 共用体: FreeList // 采用链表的方式管理内存碎片，分配与回收小内存（<=4K）区块 union FreeList { union
Invalid memory configuration - exceeds physical memory. Check the configured values for server.memory.pagecache.size and server.memory.heap.max_size翻译
最新发布
03-31
<think>好的，我需要帮助用户解决内存配置无效的问题，特别是关于server.memory.pagecache.size和server.memory.heap.max_size的设置超过了物理内存的情况。首先，我得回顾一下用户提供的引用内容，看看有没有相关的信息可以应用。 用户提到了四个引用，其中引用[1]关于slab分配器，这可能与内存管理有关。引用[2]提到sysFree和sysReserve，涉及内存释放和保留。不过更直接相关的是用户提到的pagecache和heap的大小设置超过了物理内存，这显然需要调整这两个参数的总和不超过实际可用内存。 首先，我需要确认这两个参数的含义。server.memory.heap.max_size应该是堆内存的最大值，而pagecache.size是用于页面缓存的内存。两者加起来不能超过物理内存，否则会报错。用户需要合理分配这两部分的内存，确保总和在物理内存范围内。 接下来，根据引用[1]中的slab分配器设计，系统会预分配连续内存区域来高效管理对象，这可能意味着内存分配需要预留足够的空间。如果堆和pagecache设置过大，可能导致系统无法预留足够的内存，从而引发错误。 解决方案可能包括：1. 计算当前物理内存总量，减去系统和其他进程所需的内存，剩下的合理分配给heap和pagecache。例如，如果物理内存是8GB，系统和其他进程需要2GB，那么剩下的6GB可以分配给heap和pagecache，总和不超过6GB。2. 调整配置参数，确保两者的总和不超过可用内存。比如，设置heap.max_size为4GB，pagecache.size为2GB，总和6GB。 此外，引用[4]提到环境信息中的JDK版本和系统版本，可能需要检查Java环境是否兼容，以及是否有其他配置冲突。例如，确保JVM参数没有额外占用过多内存，导致总内存超出限制。 用户可能需要逐步调整这两个参数，进行测试，观察是否仍然报错。同时，监控系统的内存使用情况，使用工具如top、htop或free来查看实际内存占用，确保配置合理。另外，参考引用[2]中的sysFree和sysReserve，可能需要确保内存释放和保留的机制不会干扰到应用程序的内存分配。 最后，建议用户检查是否有其他服务占用过多内存，或者是否存在内存泄漏的情况，这也会导致配置无效的问题。如果所有配置都正确，但问题依旧，可能需要增加物理内存或优化应用程序的内存使用。</think>要解决内存配置无效的问题（`invalid memory configuration exceeds physical memory`），需确保 `server.memory.pagecache.size` 和 `server.memory.heap.max_size` 的总和不超过服务器的可用物理内存。以下是具体步骤和解决方案： --- ### **1. 理解参数含义** - **`server.memory.heap.max_size`**：应用程序堆内存的最大值，用于存储对象实例和运行时数据[^1]。 - **`server.memory.pagecache.size`**：操作系统页缓存（Page Cache）的预留内存，用于加速文件读写等操作[^1]。 - **两者总和**：必须小于或等于服务器的**可用物理内存**（需预留部分内存给系统进程和其他服务）。 --- ### **2. 计算可用内存** 1. 确定服务器的总物理内存（例如 `16GB`）。 2. 预留内存给系统和其他进程（建议至少保留 `20%-30%`）： - 若总内存为 `16GB`，可用内存约为 `16GB × 70% = 11.2GB`。 3. 确保 `heap.max_size + pagecache.size ≤ 可用内存`。 --- ### **3. 调整配置示例** 假设物理内存为 `16GB`： ```plaintext # 配置示例（总和不超过 11.2GB） server.memory.heap.max_size=6G server.memory.pagecache.size=5G ``` - **验证公式**：`6GB（堆） + 5GB（页缓存） = 11GB < 11.2GB`，满足条件。 --- ### **4. 优化建议** - **监控内存使用**：通过 `free -h` 或 `top` 查看实际内存占用，确保未超限。 - **降低堆内存**：如果应用堆内存占用过高，优化代码或调整垃圾回收策略（如调整JVM参数[^4]）。 - **减少页缓存**：如果文件读写需求较低，可适当减少 `pagecache.size`。 - **升级硬件**：若配置无法满足需求，考虑增加物理内存。 --- ### **5. 常见错误场景** - **未预留系统内存**：例如在 `16GB` 服务器中直接配置 `heap=12GB` + `pagecache=4GB`，导致总和 `16GB`，但未给系统预留空间。 - **参数格式错误**：确保使用单位（如 `G`、`M`）且无拼写错误。 --- ### **引用说明** - 内存分配需兼顾堆和页缓存的平衡，类似Slab分配器对内核对象的管理逻辑。 - 配置时需注意对齐限制（如 `sysReserve` 和 `sysFree` 的底层内存操作机制[^2]）。 - 若使用Java应用，需同步检查JVM参数（如 `-Xmx`）与JDK版本兼容性。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值