简单了解realloc的原理(原地扩容与异地扩容)

最新推荐文章于 2024-07-19 07:50:57 发布
原创 最新推荐文章于 2024-07-19 07:50:57 发布 · 474 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c语言 #数据结构

realloc函数在扩容时可能进行原地或异地操作。原地扩容效率高，地址不变；异地扩容需复制数据到新空间并释放旧空间。建议避免缩小空间以减少异地扩容概率，无需求时应及时释放空间。

首先了解realloc的内容主要为两部分：原地扩容(效率高效)和异地扩容

 

 假设我们要扩容5个空间，我们会获得接下来5个连续空间的使用权，如果该些空间没有在原来空间之后顺序排列即为异地扩容（异地扩容就是去其他地方找一块更大的空间然后将目标数据拷贝过去再把原来的空间释放掉）

 

 运行后地址相同为原地扩容反则异地扩容

我们申请一块空间就是获得其使用权，释放即将使用权还给系统。在进行空间操作的时候，我们通常建议要有只扩不缩的意识，一旦将原有空间缩小，大概率就会出现异地扩容的情况（操作系统将空间分配给别人，好比自己家的厕所被其他人占去，自己只能去街边的收费厕所）。当确认一块空间的确不用之后即可以释放此块空间。

电子渣男
关注
realloc也可以缩容了？？
qq_69369227的博客
03-06 1611
关于realloc更深一层的理解
c语言进阶篇_动态内存管理(数组可以自动扩容?)
@初阶牛的博客
04-16 1430
讲解c语言中的动态内存管理知识,涉及malloc函数、calloc函数和realloc函数以及柔性数组的知识.
realloc 工作原理
weixin_30363817的博客
08-29 263
realloc 用过很多次了。无非就是将已经存在的一块内存扩大。 char* p = malloc(1024);char* q = realloc(p,2048); 现在的问题是我们应该如何处理指针 p。刚开始按照我最直观的理解，如果就是直接将 p = NULL;。 到最后只需要释放 q的空间就可以了。 因为最近在做个封装。结果在做单元测试的时候发现。有时候...
【C语言】realloc函数
热门推荐
weixin_63449996的博客
04-23 3万+
文章目录前言一、认识了解realloc函数二、使用realloc函数解析 前言 有时我们觉得我们用malloc，calloc函数申请的动态内存空间太大了，有时觉得申请的空间太小了，为了合理使用内存，我们要对内存的大小做灵活的调整，那么realloc函数就可以做到控制动态内存开辟的大小。 一、认识了解realloc函数 1.realloc函数的原型： void* realloc(void* memblock, size_t size) 头文件：stdlib.h realloc函数返回的是void*类型
malloc、calloc、realloc的区别
06-16 239
(1)C语言跟内存分配方式<1>从静态存储区域分配. 内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在.例如全局变量、static变量. <2>在栈上创建 在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放.栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限.<3>从堆上分配，亦称动态
c函数之realloc工作原理及其正确用法
archerLea
04-12 2017
直接给例子，围绕例子来谈：
变长数组vla(realloc的扩容)
寂蝶难双，窃窃思羽.
11-14 782
变长数组VLA #include "stdafx.h" #include int _tmain(int argc, _TCHAR* argv[]) { int size; printf("请输入数组的大小:"); scanf("%d", &size); int * pa = (int*)calloc(size, 4); //申请初始数组 for (int i = 0; i<size
realloc什么情况会原地扩容，什么情况会异地扩容
05-31
`realloc` 函数在扩容时，可能会发生原地扩容和异地扩容。 原地扩容是指，在当前内存块的基础上进行扩容，即扩大原来分配的内存空间大小。这种情况下，`realloc` 函数返回原指针值。 异地扩容是指，如果原来分配的...
使用realloc扩容后，变量原有的值会被改变或者丢失吗
最新发布
12-18
因此，使用realloc扩容后，变量原有的值不会被改变或丢失，它们会被保留在新内存块中（无论是原地扩容还是异地扩容）。 但是，需要注意的是，扩容后新增的内存空间（即原来分配的内存块末尾之后的空间）的值是未...
C语言realloc函数动态内存调整详解与应用实例
值得注意的是，`realloc()`并不总是能实现原地扩容。当原内存块之后没有足够的连续空间供扩展时，系统会自动寻找一块新的足够大的内存区域，将原数据复制过去，并释放旧内存，这就是所谓的“异地扩容”。这种机制...
realloc的用法
tang20030306的博客
04-04 6105
realloc函数的详解（图例）。这种情况出现在与原来指针指向的地址块后面的地址没有被分配，尚且空闲，于是realloc就直接在原来地址块后面直接扩容，分配新的空间。被分配，或者后面空闲地址的大小不够时，会在重新开辟新的地址，将原来地址块中的数据复制到新的地址中，然后会自动释放原来的地址空间。这是用C语言写的对顺序表的尾插法，代码中有解释，在这里不做过多阐述。当原来指针指向的地址块后面的地址。
malloc，calloc，realloc函数用法，原理及不同解析
weixin_34343308的博客
01-08 400
https://blog.youkuaiyun.com/lixungogogo/article/details/50887028   一、malloc malloc在MSDN中原型为： void *malloc( size_t size ); 介绍为： malloc returns a void pointer to the allocated space, or NULL if there is ins...
c++ realloc 自动扩充内存或减少内存
一个草根敲键盘的故事
11-17 951
typedef struct TLinked { Analysis*agreement = NULL; int index = 0; }Tstruct; size_t memcpymove(void **&list, void *value) { if (value == NULL) return 0; /* Nothing to do!*/ size_t index = 0; /* Allocate room for the new string */ if (list .
C++用new实现realloc功能，耗时仅为10%
孔艺菲的博客
05-18 2179
在这里插入代码片 TString& TString ::operator +=(const char* s2) { int len2 = strlen(s2); content* p = head; while (1) { if ((*p).next) p = (*p).next; else break; } if((*p).con) p = (*p).next = (content*) new content; (*p).con = new(nothro
realloc不是一个好函数
认知 行动 坚持
04-20 9325
在某些情况下， yorealloc函数可以起到奇妙的
果然，C语言就不贱嗖嗖的：以realloc为例
杨贵福 的专栏
03-18 2673
果然，C语言就不贱嗖嗖的：以realloc为例 贱嗖嗖，也许是东北方言？它的意思大致是别人不需要你做的事情，你偏要替别 人做了，甚至可能还起到了负面的效果。比如网上有张照片的笑话，说是保姆看 小资的单反镜头太脏了，全泡肥皂水里刷了一遍。大致吧，这个时候小资心里的 看法大致就是你怎么这么贱嗖嗖的。 据说计算机程序是牛人设计出来，给傻子用的。既然是给傻子用的，就一定要考 虑得非常周
C语言realloc背后技术详解
极客代码
07-19 1429
在某些复杂的程序中，为了进一步提高内存管理的效率和性能，可以设计并实现自定义的内存管理器。自定义内存管理器可以根据程序的具体需求，提供更加精细和高效的内存分配、释放和重分配策略。例如，可以实现对特定大小内存块的快速分配，或者提供对内存碎片的管理和优化。内存池（Memory Pool）：预先分配一大块内存，然后在这块内存上实现自己的内存分配算法。空闲链表（Free List）：维护一个或多个空闲链表，用于快速查找和分配空闲内存块。
C语言 四个常用动态内存操作函数(free、malloc、calloc、realloc) 及其常见使用错误
想听风雨的博客
07-18 3390
C语言 四个常用动态内存开辟函数(free、malloc、calloc、realloc) 及其常见使用错误
动态内存管理——calloc、realloc
2201_75570527的博客
01-09 581
///2.当是情况2 的时候，原有空间之后没有足够多的空间时，扩展的方法是：在堆空间上另找一个合适大小的连续空间来使用,////1.当是情况1 的时候，要扩展内存就直接原有内存之后直接追加空间，原来空间的数据不发生变化。////有时会我们发现过去申请的空间太小了，有时候我们又会觉得申请的空间过大了，那为了合理的时。//// 原有的空间中，realloc把原有的数据拷贝到新的空间中之后，会把原有的空间释放掉。////（另找的空间大小为原有的大小+追加空间的大小）这样函数返回的是一个新的内存地址。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值