C 语言创建动态数组实现

数组的好处大家都知道,但缺点也很明显,即不能动态改变大小。如果想获得动态改变大小的特性,一般在程序中采用链表的方式来实现。数组和链表满足了我们大多数的应用需求。但也有时候,我们想利用数组能快速查找的特点而不希望用链表,但是数组在每次使用的时候,大小又是变化的。今天1000,明天可能就是10000了。因此,就需要创建动态数组,在c语言中,这是可以实现的,主要涉及到malloc()函数,即动态分配内存操作。


下面是我自己写得一段代码,能完成基本的功能:每次输入数组的长度,然后输入相应的数据,就可以以数组形式保持内容了。

写得比较简略,有的地方也不严谨,今天放到这里,希望大家帮我找找错误,这样做是否是安全的?比如在内存使用方面?希望得到大家的指导。


#include<stdio.h>
#include<stdlib.h>

#include<malloc.h>



void show(int *p, int n){
int i;
for(i=0;i<n;i++)
printf("%d\n",*(p+i));
}


main(){
int *my_array,num;


printf("input the length of your danymic array!\n");


scanf("%d",&num);


printf("input %d numbers \n",num);

my_array = (int *)malloc((num+1)*sizeof(int));


int i;
for(i=0;i<num;i++)
{
scanf("%d",&my_array[i]);
}

printf("%d numbers have been added!\n",num);


show(my_array,num);


free(my_array);


my_array=NULL;



}

严格来说,C语言中并没有直接创建动态数组的方法。不同于别的语言,C语言不允许用`int a[n]`(n为变量)的方式定义动态数组,而是通过采用指针型函数创建动态存储区,继而实现动态数组的效果,要使用这些函数,需要了解指针的用法。在`stdlib`库中提供了几个创建动态存储区的指针型函数,通过调用这些函数,可以实现创建动态数组的效果,下面介绍常用的方法: ### 使用`malloc`函数 `malloc`函数的原型为`void *malloc(unsigned int size)`,它用于分配指定字节数的内存块,返回一个指向该内存块起始地址的指针。示例代码如下: ```c #include <stdio.h> #include <stdlib.h> int main() { int i; int size; int *arry; printf("输入数组长度:"); scanf("%d", &size); // 利用void* malloc (size_t size)函数分配数组地址空间大小,以字节为单位 arry = (int *)malloc(size * sizeof(int)); for (i = 0; i < size; i++) { arry[i] = i; } for (i = 0; i < size; i++) { printf("%d\r\n", arry[i]); } // 不使用数组后,利用void free (void* ptr)函数释放动态数组存储区 free(arry); return 0; } ``` 使用完动态数组以后应释放地址空间,以免占用内存,如上述代码中的`free(arry)` [^1][^4]。 ### 动态调整数组大小 在一些场景中,可能需要根据实际情况动态调整数组的大小,这时可以使用`realloc`函数。`realloc`函数的原型为`void *realloc(void *ptr, size_t size)`,它用于调整之前分配的内存块的大小。示例代码如下: ```c #include <stdio.h> #include <stdlib.h> int main() { int i; int initialSize = 5; int newSize = 10; int *arry; // 分配初始大小的内存 arry = (int *)malloc(initialSize * sizeof(int)); for (i = 0; i < initialSize; i++) { arry[i] = i; } // 调整内存大小 arry = (int *)realloc(arry, newSize * sizeof(int)); for (i = initialSize; i < newSize; i++) { arry[i] = i; } for (i = 0; i < newSize; i++) { printf("%d\r\n", arry[i]); } // 释放内存 free(arry); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值