c语言中realloc()函数解析

一、基本特性

1、 realloc()函数可以重用或扩展以前用malloc()、calloc()及realloc()函数自身分配的内存。

2、 realloc()函数需两个参数:一个是包含地址的指针(该地址由之前的malloc()、calloc()或realloc()函数返回),另一个是要新分配的内存字节数。

3、 realloc()函数分配第二个参数指定的内存量,并把第一个参数指针指向的之前分配的内容复制到新配的内存中,且复制的内容长度等于新旧内存区域中较小的那一个。即新内存大于原内存,则原内存所有内容复制到新内存,如果新内存小于原内存,只复制长度等于新内存空间的内容。

4、realloc()函数的第一个参数若为空指针,相当于分配第二个参数指定的新内存空间,此时等价于malloc()、calloc()或realloc()函数。

5、如果是将分配的内存扩大,则有以下3种情况:
        如果当前内存段后面有需要的内存空间,则直接扩展这段内存空间,realloc()将返回原指针。 
        如果当前内存段后面的空闲字节不够,那么就使用堆中的第一个能够满足这一要求的内存块,将目前的数据复制到新的位置,并将原来的数据块释放掉,返回新的内存块位置。
        如果申请失败,将返回NULL,此时,原来的指针仍然有效。

二、注意事项

1、第一个参数要么是空指针,要么是指向以前分配的内存。如果不指向以前分配的内存或指向已释放的内存,结果就是不确定的。

2、 如果调用成功,不管当前内存段后面的空闲空间是否满足要求,都会释放掉原来的指针,重新返回一个指针,虽然返回的指针有可能和原来的指针一样,即不能再次释放掉原来的指针。

今天就在释放原指针(即realloc()函数的第一个参数)这个地方犯了一个错误。下面是测试程序。测试程序的功能非常简单:实现在一个按升序排序的数组中查找x应插入的位置,将x插入数组中,使数组元素仍按升序排列。

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 int main()
 4 {
 5     int n = 0;
 6     int i = 0;
 7     int index = 0;
 8     int insert_data = 0;
 9     int *pNumber = NULL;
10     int *pNewArray = NULL;
11     printf("Input array size:\n");
12     scanf("%d", &n);
13     pNumber = (int*)calloc(n, sizeof(int));
14     if(pNumber == NULL)
15     {
16         printf("Not enough memory\n");
17         exit(0);
18     }
19     //输入插入前已按升序排序的数组元素提示信息
20     printf("Input array:\n");
21     for(i = 0; i < n; i++)
22     {
23         scanf("%d", pNumber+i);
24     }
25     //输入待插入的元素x提示信息:
26     printf("Input x:\n");
27     scanf("%d", &insert_data);
28     //确定待插入位置的索引值
29     for(i = 0; i < n; i++)
30     {
31         if(insert_data < *(pNumber+i))
32         {
33             index = i;
34             break;
35         }
36     }
37     //用realloc()新分配一块内存,用于存储原数组和新插入的值
38     pNewArray = (int*)realloc(pNumber, (n+1)*sizeof(int));
39     if(pNewArray == NULL)
40     {
41         printf("Not enough memory\n");
42         exit(0);
43     }
44     //free(pNumber);
45     //输出新分配的内存空间的值,查看是否实现了复制
46     for(i = 0; i < n+1; i++)
47     {
48         printf("%4d", pNewArray[i]);
49     }
50     printf("\n");
51     //待插入位置及后面的所有数据依次向后移1位
52     for(i = n; i  > index; i--)
53     {
54         *(pNewArray+i) = pNewArray[i-1];
55     }
56     *(pNewArray + index) = insert_data;
57     printf("After insert %d:\n", insert_data);
58     for(i = 0; i < n+1; i++)
59     {
60         printf("%4d", *(pNewArray+i));
61     }
62     free(pNewArray);
63     return 0;
64 }

注意代码44行出,如果注释掉,则结果正确。如果不注释掉则错误。说明上面所述的注意事项中的第2条是正确的。下面是测试用例及结果。

左侧图片为注释掉代码44行的正确结果,右侧图片为未注释掉44行代码的错误结果。

之前一直觉得这个地方没有什么,没想到今天写程序时候在这个地方掉坑里面了。越是这种不注意的小地方越容易犯错。引以为戒。

原文地址:https://www.cnblogs.com/guojingdeyuan/p/9033411.html

时间: 2024-10-03 23:28:37

c语言中realloc()函数解析的相关文章

C语言中system()函数的用法总结(转)

system()函数功能强大,很多人用却对它的原理知之甚少先看linux版system函数的源码: 1 #include <sys/types.h> 2 #include <sys/wait.h> 3 #include <errno.h> 4 #include <unistd.h> 5 6 int system(const char * cmdstring) 7 { 8 pid_t pid; 9 int status; 10 11 12 if(cmdstri

C语言中qsort函数用法

C语言中qsort函数用法-示例分析  本文实例汇总介绍了C语言中qsort函数用法,包括针对各种数据类型参数的排序,非常具有实用价值非常具有实用价值. 分享给大家供大家参考.C语言中的qsort函数包含在<stdlib.h>的头文件里,本文中排序都是采用的从小到大排序. 一.对int类型数组排序 int num[100]; int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num

(转)C语言中Exit函数的使用

C语言中Exit函数的使用 exit() 结束当前进程/当前程序/,在整个程序中,只要调用 exit ,就结束return() 是当前函数返回,当然如果是在主函数main, 自然也就结束当前进程了,如果不是,那就是退回上一层调用.在多个进程时.如果有时要检测上进程是否正常退出的.就要用到上个进程的返回值.. exit(1)表示进程正常退出. 返回 1;exit(0)表示进程非正常退出. 返回 0.进程环境与进程控制(1): 进程的开始与终止 1. 进程的开始:C程序是从main函数开始执行, 原

R语言中apply函数

前言 刚开始接触R语言时,会听到各种的R语言使用技巧,其中最重要的一条就是不要用循环,效率特别低,要用向量计算代替循环计算. 那么,这是为什么呢?原因在于R的循环操作for和while,都是基于R语言本身来实现的,而向量操作是基于底层的C语言函数实现的,从性能上来看,就会有比较明显的差距了.那么如何使用C的函数来实现向量计算呢,就是要用到apply的家族函数,包括apply, sapply, tapply, mapply, lapply, rapply, vapply, eapply等. 目录

C语言中access函数

int access(const char *filename, int amode); amode参数为0时表示检查文件的存在性,如果文件存在,返回0,不存在,返回-1. 这个函数还可以检查其它文件属性: 06     检查读写权限 04     检查读权限 02     检查写权限 01     检查执行权限 00     检查文件的存在性而这个就算这个文件没有读权限,也可以判断这个文件存在于否存在返回0,不存在返回-1 windows下_mkdir函数 #include<direct.h>

C语言中malloc函数的理解

在C语言中malloc函数主要是用在堆内存的申请上,使用malloc函数时,函数会返回一个void *类型的值,这个值就是你申请的堆内存的首地址:为什么返回的地址是一个void *类型的地址呢?首先我们要先弄明白,到底void是一个什么类型呢?很多C语言的初学者认为,void类型就是空类型,就是没有类型,但是实际上这种认知是扯淡的.因为空白的意思是可以容纳百物(讲C语言突然讲出了道家的思想,自己这么流弊的吗?哈哈哈哈哈嗝),既然可以容纳百物,也就是void型其实就是万能型,它可以指代任意类型.其

Linux C语言中gotoxy函数

在Linux中很多函数都不能使用,gotoxy就是其中的一个 实现方法: void gotoxy(int x,int y) { printf("%c[%d;%df",0x1B,y,x); } 解析: ANSI转义序列,很多类unix的终端,包括linux控制台都解释ANSI转义序列,转义符就是ESC,ASCII码是0x1b,比如 Plain Text code Esc[Line,Columnf 就表示移动光标到(Line,Column)的位置.而你printf打印的字符串正是这个命令,

c语言中get()函数的原理及返回值

转载自CSDN博客:http://blog.csdn.net/shenglanya/article/details/52213500 首先要记住的一句话就是Never use gets().这是因为gets()函数不检查目标数组是否能够容纳输入,而若想把一个字符串读到程序中,最先要做的事情就是预留存储字符串的空间.所以这很容易导致分配的空间不够大而数组越界,然而gets()函数并不检查这个方面,所以导致的结果就是程序很容易出现漏洞,著名的"蠕虫"病毒的原理就是用很长的数据覆盖原有数据导

C语言中system函数用法解释

system函数 是可以调用一些DOS命令,比如system("cls");//清屏,等于在DOS上使用cls命令 ================================================================下面列出常用的DOS命令,都可以用system函数调用:ASSOC 显示或修改文件扩展名关联.AT 计划在计算机上运行的命令和程序.ATTRIB 显示或更改文件属性.BREAK 设置或清除扩展式 CTRL+C 检查.CACLS 显示或修改文件的访