2020-10-06

C语言的动态数组

• C语言中的动态数组是通过malloc()函数和calloc()函数分配的，本次主要分析的是malloc()函数，malloc函数的功能是分配一块内存区域，这块区域的类型由用户自己指定，该函数返回的就是所分配的内存的区域的首地址。比如 int arr = (int)malloc(sizeof(int)*5);这句话就定义了一个长度为5的int类型的数组，可以看到malloc()函数还有一个强制类型转换。因为malloc()函数所返回的类型是一个通用指针，我们如果想要定义一个整数类型的数组就需要将这个通用指针返回为整数类型指针，所以要进行强制类型转换。
• 下面这个程序就展示了利用malloc()函数进行数组的排序输出，但是不改变数组。

在这#include<stdio.h>
#include<malloc.h>
void sort_print(int *arr, int n);
int main(void)
{
	int arr[6] = {2, 5, 7, 3, 11, 4};
	sort_print(arr, 4);	
	return 0;
}
void sort_print(int *arr, int n)
{
	int i;
	int j;
	int *change;
	int** par = (int **)malloc(sizeof(int*)*4);
	for(i=0; i<n; ++i)
	{
		par[i] = &arr[i];
	}
	for(i=0; i<n-1; ++i)
	{
		for(j=i+1; j<n; ++j)
			if(*par[i] <= *par[j])
			{
				change = par[i];
				par[i] = par[j];
				par[j] = change;
			}		
	}
	for(i=0; i<n; ++i)
		printf("%d\n", *par[i]);
}
里插入代码片

• 上面的程序功能主要通过函数来实现的，首先声明一个函数，void sort_print(int *arr, int n); 该函数输入数组和数组长度。然后将数组按照降序打印。
• 函数内部实际上主要分为了3个步骤，首先，定义一个指针数组，将数组中的所有元素的地址赋值给该指针数组。但是可以看到定义的指针数组是一个动态数组，int** par = (int**)malloc(sizeof(int*)*4);其实如果编译器支持C99以上的话也可以使用变长数组。然后，给指针数组中的所有元素进行排序，排序的依据是这些指针所指向的值得大小。最后就利用了指针数组将原数组进行了输出。这样做的好处就是没有改变原来的数组。最后输出的结果如下：