malloc_free排序小程序

最新推荐文章于 2022-09-07 16:55:29 发布

965攻城狮

最新推荐文章于 2022-09-07 16:55:29 发布

阅读量357

点赞数

分类专栏： C和指针

本文链接：https://blog.csdn.net/agfagafsdfas/article/details/40824245

版权

C和指针专栏收录该内容

3 篇文章 0 订阅

订阅专栏

关于malloc,free的警告：
1 不检查从malloc函数返回的指针是否为NULL
2 访问动态分配的内存之外的区域
3 向free函数传递一个并非由malloc函数返回的指针

4 在动态内存被释放之后再访问它

#include "stdlib.h"
#include "stdio.h"

int compare_integers(void const *a,void const *b){
	register int const *pa = (int *)a;
	register int const *pb = (int *)b;
	return *pa > *pb ? 1: *pa < *pb ? -1 : 0;
}
int main(){
	int *array;
	int num;
	int i;

	printf("输入要排序的个数：\n");
	if(scanf_s("%d",&num)!=1 || num<=0){
		printf("输入的个数不合法\n");
		exit(EXIT_FAILURE);
	}
	printf("输入完成,num = %d\n",num);

	array = (int *)malloc(num * sizeof(int));
	if(array == NULL){
		printf("分配内存失败\n");
		exit(EXIT_FAILURE);
	}
	printf("数组内存分配成功\n");

	printf("输入 %d 个整数:\n",num);
	for(i=0;i<num;i++){
		//scanf("%d",array+i);
		//getchar();
		
		if(scanf_s("%d",array+i) != 1){
			printf("读入数据失败\n");
			free(array);
			exit(EXIT_FAILURE);
		}
		
		printf("%d\n",*(array+i));
	}
	getchar();
	printf("读入数据成功\n");

	qsort(array,num,sizeof(int),compare_integers);

	for(i=0; i<num; ++i){
		printf("%d ",array[i]);
	}
	printf("\n");
	getchar();

	free(array);
	return 0;
}