c语言实现数组扩容malloc + 指针

题目要求:用户输入数字在(int)范围内,输出用户输入的数字,并输出数组长度。

注:(此处仅写核心代码,比如:那个用mallo申请空间没有判断申请失败(也就是返回值为NULL啦),嘤嘤嘤!)



// malloc + 指针 实现数组扩容  输入1703时输入结束 

#include<stdio.h>
#include<string.h>
#include<stdlib.h> 
char *enBigArray(){
	int len = 10;	// 默认初始化数组长度为10 
	int i=0;
	int num=0;
	int *p= (int *)malloc(len*sizeof(int)); // 创建一个长度为10的数组 
	int *ptemp=p;	// 临时的指针指向该"新数组"; 

	while(scanf("%d",&num),num!=1703){
		if(i<len){
			ptemp[i++]=num;  // 如果用户输入的数字个数小于数组长度,则存到该数组 
		}else{
			len*=2;			// 如果用户输入的数字个数大于数组长度,则长度扩大为原来的2倍 
			p = (int *)malloc(len*sizeof(int)); // 申请新的"数组 ";
			for(int j=0;j<i;j++){	// 将原来的数组copy到新申请的更大的数组中 
				p[j]=ptemp[j];
			}
			p[i]=num;// 将超出的第一个值存到新数组 
			i++;	
			free(ptemp);// 释放原数组的空间 
			ptemp=p;	// 临时的指针指向该"新数组"; 
		}

	}
	
	for(int j=0;j<i;j++)
	printf("%d ",ptemp[j]); // 打印出用户输入的数字 
	printf("\n%d",len);		// 打印数组总长度 
	
}

int main()
{
	 enBigArray();
} 

在C语言中,动态数组通常通过指针和内存分配函数如`malloc()`和`realloc()`来处理。当你创建一个动态数组并初始化它时,会首先分配一段预先设定大小的内存空间。如果需要增加数组的容量,可以按照以下步骤操作: 1. **检查剩余空间**:首先确定当前数组元素是否已接近或超过数组预设的最大容量。这通常是通过检查数组的实际长度和初始分配大小之间的差距来判断。 2. **重新分配内存**:如果需要,调用`realloc()`函数,传入当前指针以及新的大小。`realloc()`会尝试找到足够的连续内存,并返回新的地址。如果找不到足够的内存,它可能会失败并返回`NULL`。 ```c void* new_ptr = realloc(arr, new_capacity * sizeof(type)); ``` 其中,`arr`是原来的数组指针,`new_capacity`是要达到的新大小,`type`是数组元素的数据类型。 3. **更新指针**:如果`realloc()`成功,更新指向新分配内存的指针。 4. **移动数据**:如果原始数组元素未被覆盖到新分配的内存区域,那么还需要将旧数据复制到新位置。但这往往不是必需的,因为`realloc()`通常会在原地扩展数组,不会破坏现有数据。 5. **清理旧内存**:如果`realloc()`失败或不需要原来的空间,记得释放之前分配的内存,防止内存泄漏。 ```c if (new_ptr != NULL) { arr = new_ptr; } else { // deallocate old memory free(arr); // handle error } ```
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值