c和指针中关于动态分配内存malloc和qsort的一个例子

最新推荐文章于 2024-07-01 16:34:08 发布

转载最新推荐文章于 2024-07-01 16:34:08 发布 · 1.8k 阅读

文章标签：

#c #include #system #null #存储

技术联盟专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一个使用 C 语言编写的程序，该程序通过 qsort 函数实现了整数数组的升序排序。程序首先提示用户输入要排序的整数数量，然后逐个读取整数并存入动态分配的数组中，最后调用比较函数完成排序并输出结果。

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

int compare_integers(void const *a,void const *b)
{
 register int const *pa=a;
 register int const *pb=b;
 return *pa > *pb ? 1: *pa < *pb ? -1:0;//类似return *pa-*pb;
}

int main()
{
 int *array;
 int n_values;
 int i;

 /*
 **观察有多少值
 */

 printf("How many values are there?");
 if( scanf("%d",&n_values)!=1 || n_values<=0)
 {
  printf("Illegal number of values.\n");
  exit(EXIT_FAILURE);
 }

 /*
 **分配内存，用于存储这些值。
 */
 array=malloc(n_values*sizeof( int ));
 if( array ==NULL)
 {
  printf("Can't get memory for that many values.\n");
  exit(EXIT_FAILURE);
 }

 /*
 **读取这些值
 */

 for(i=0;i<n_values;i+=1)
 {
  printf("?");
  if( scanf("%d",array+i)!=1)
  {
   printf("Error reading value #%d\n",i);
   free(array);
   exit(EXIT_FAILURE);
  }
 }

 /*
 **对这些值进行排序
 */
 qsort(array,n_values,sizeof(int),compare_integers);

 /*
 **打印这些值
 */
 for ( i =0 ; i < n_values ; i +=1)
  printf("%d\n",array[i]);

 /*
 **释放内存并退出
 */
 free(array);
 system("pause");
 return EXIT_SUCCESS;
}

升序排列。