malloc内存分配实例--整数排序

最新推荐文章于 2022-07-02 16:01:50 发布

原创最新推荐文章于 2022-07-02 16:01:50 发布 · 1.9k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#null #存储

c/c++ 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一个C语言程序，该程序能够动态地从用户那里获取整数输入，并使用qsort函数进行升序排序。文章详细解释了如何分配动态数组、读取用户输入及实现排序算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

为长度在运行时才知的数组分配内存空间。

/*取一列整数，并按升序排列他们，最后打印*/
#include "stdio.h"
#include "conio.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);
     return EXIT_SUCCESS;
}

注意：关于qsort（）函数的说明。

qsort函数简介

功能: 使用快速排序例程进行排序

用法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *));

参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针，用于确定排序的顺序

一个典型的qsort的写法如下qsort(s,n,sizeof(s[0]),cmp);

其中第一个参数是参与排序的数组名(或者也可以理解成开始排序的地址,因为可以写&s[i]这样的表达式);

第二个参数是参与排序的元素个数;

第三个参数是单个元素的大小,推荐使用sizeof(s[0])这样的表达式;

第四个参数就是让很多人觉得非常困惑的比较函数啦,关于这个函数,还要说的比较麻烦...

我们来讨论cmp这个比较函数(写成cmp是我的个人喜好,你可以随便写成什么,比如qcmp什么的).典型的cmp的定义是int cmp(const void *a,const void *b);

返回值必须是int,两个参数的类型必须都是const void *,那个a,b是我随便写的,个人喜好.

假设是对int排序的话,如果是升序,那么就是如果a比b大返回一个正值,小则负值,相等返回 0,其他的依次类推,后面有例子来说明对不同的类型如何进行排序.

例如：

int cmp(const void *a, const void *b) 　
{ 　　
	return(*(int *)a-*(int *)b); 　　
}