个人中心
文章发布
退出
作者热门文章
- c - 在位数组中找到第一个零
- linux - Unix 显示有关匹配两种模式之一的文件的信息
- 正则表达式替换多个文件
- linux - 隐藏来自 xtrace 的命令
26
4
我正在重载 new 和 delete 来实现我自己的小对象/线程安全分配器。
问题是，当我重载 new 时，我无法在不破坏普遍因果关系或至少破坏编译器的情况下使用 new。我发现在 new 重载的大多数示例中，使用 Malloc() 进行实际分配。但据我对 C++ 的了解，Malloc() 根本没有用例。
与此类似的多个答案，其中一些在 SO 之外的侵权行为较少:In what cases do I use malloc vs new?
我的问题是，在不使用 Malloc() 的情况下重载运算符 new 时如何分配实际内存？
(这主要是出于好奇，尽量不要太认真地对待过载背后的原因；我有一个单独的问题!)
最佳答案
简短的回答:如果您不想要现有的malloc，您需要实现您自己的堆管理器。
堆管理器，例如Linux的glibc中的malloc，Windows中的HeapAlloc，是一种用户级算法。首先，请记住，堆已针对分配小尺寸对象(如 4~512 字节)进行了优化。
如何实现自己的堆管理器？至少，您必须调用系统 API 来在您的进程中分配内存块。 Windows 有 VirtualAlloc，Linux 有 sbrk。这些 API 分配了一大块内存，但大小必须是页面 大小的倍数。通常，x86 和 Windows/Linux 中的页面大小为 4KB。
获得一大块页面后，您需要实现自己的算法，如何将这一大块内存分成更小的请求。一个经典的(仍然非常实用的)实现和算法是dlmalloc:http://g.oswego.edu/dl/html/malloc.html
要实现，你需要有几个用于记账的数据结构和一些用于优化的策略。例如，对于像 16、20、36、256 字节这样的小对象，堆管理器会维护每个大小的 block 列表。因此，有一个列表列表。如果请求的大小大于页面大小，则它只调用 VirtualAlloc 或 sbrk。然而，有效的实现是非常具有挑战性的。您不仅必须考虑速度和空间开销，还必须考虑缓存位置和碎片。
如果您对针对多线程环境优化的堆管理器感兴趣，请查看tcmalloc:http://goog-perftools.sourceforge.net/doc/tcmalloc.html
关于c++ - 重载 New 时，New 与 Malloc，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/7459358/
26
4
0
我是 C 的新手，在 Linux 中使用带有开关 gcc -g -std=c89 -Wall ... 的 gcc4.4.6 进行编程，我在许多函数深处遇到了这个错误我的程序名为 compute: **
今天阅读Rust subreddit时，我发现以下评论： jemalloc针对（多线程）速度而不是内存使用进行了优化 经过更多研究后，我发现还有更多选择（例如calloc）。 我想了解不同内存分配器的
相关代码: write(-1, "test", sizeof("test")); void * p = malloc(1024); void * p2 = malloc(510); w
我正在比较不同的 malloc 实现，我想比较它们的运行时间和内存使用情况。 特别是，我对运行时和最大常驻内存感兴趣。重要的是最大常驻内存将是真实的(没有代码段等)。 我不能使用像 valgrind
我承认这三个都有不同的含义。但是，我不明白这些具体情况适用于哪些特定情况。任何人都可以分享每个例子吗？谢谢。 malloc(sizeof(int)) malloc(size
GLib 文档推荐使用 GLib Slice Allocator 而不是 malloc: "For newly written code it is recommended to use the ne
我正在分配一个字符串 int main(){ int buf = 1024; char *input = malloc(sizeof(char*) * buf); //CODE
Here有一个关于 malloc 包的环境变量列表: MallocStackLogging MallocStackLoggingNoCompact MallocPreScribble MallocSc
总体问题:当您将通过malloc分配的返回值分配给一个指针时，您是否需要malloc该指针以及，还是您可以简单地声明并分配它？ 例如，假设我有一个函数 foo，它在执行过程中使用 malloc 创建了
这个问题在这里已经有了答案: String assignment in C (4 个答案) 关闭 7 年前。 这是有问题的片段。 int main() { char** RESERV = (
任务是将一个二进制文件解析到内存中。但是，我事先不知道需要分配的内存量。 哪种方法更可取:在解析例程中进行多个小 malloc，或者首先遍历文件以确定所需的内存量，然后再次解析？ 感谢任何提示。 最佳
我最近一直在尝试理解严格别名的一个特定方面，我认为我已经制作了尽可能最小的有趣代码。 (对我来说很有趣，就是这样!) 更新:根据到目前为止的答案，很明显我需要澄清这个问题。从某个角度来看，这里的第一个
我一直在为我创建的一个简单程序创建测试。我总是使用类似这样的方法检查使用 malloc 分配内存是否失败 int* ptr = malloc(sizeof(int) * x); if(!ptr){
我是 malloc 和对齐 malloc 的新手。我知道如何使用它们。但是，我不知道在什么情况下我们应该使用对齐的 malloc 而不是标准的 malloc。你能给我解释一下吗？ 最佳答案 glibc
这样分配内存是不好的做法吗？: FOO *foo; while (!(foo = malloc(sizeof(FOO)))) ; 最佳答案 我不知道有什么不好的做法，但这种情况并不常见。 malloc
有人可以向我解释使用和不使用 malloc 创建结构之间的区别吗？什么时候应该使用 malloc，什么时候应该使用常规初始化？ 例如: struct person { char* name;
假设我有一个类型 node_t typedef struct node{ char* value; struct node *next; }node_t; 当我想创建一个名为 n1 的
关闭。这个问题需要更多 focused .它目前不接受答案。 想改进这个问题？更新问题，使其仅关注一个问题 editing this post . 3年前关闭。 Improve this questi
我对指针感到困惑。这是交换两个名称的代码。请看代码。考虑输入:hellohai(对于 d)和 asd(对于 e)。我得到的输出:asd 1ellohai 1ellohai #include #incl
我已经编写了这个函数(如下)。它应该逐行读取文件。编辑该行并将某些单词/字符放入各种功能中。然后将这些函数放入“entrant”结构的数组(malloc)中。 问题是，当我退出循环并尝试打印数组时，放
我是一名优秀的程序员,十分优秀！