qsort如何能够接受任何数组类型并对其进行排序？-解网

问：

qsort具有以下功能protype

void qsort(
    void*  _Base,
    size_t _NumOfElements,
    size_t _SizeOfElements,
    _CompareFunction
    );

它怎么可能对任何数组类型（int、double、char 等）进行排序？ qsort 如何知道我要求它排序的数组类型？

数组 C 函数比较 qsort

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

int cmp( const void *px, const void *py )
{
    int x = *( const int * )px;
    int y = *( const int * )py;

    return ( y < x ) - ( x < y );
}

int main( void ) 
{

    int a[] ={5, 3, 1, 9, 8, 2, 4, 7};
    const size_t N = sizeof( a ) / sizeof( *a );

    for (size_t i = 0; i < N; i++ )
    {
        printf( "%d ", a[i] );
    }
    putchar( '\n' );

    qsort( a, N, sizeof( *a ), cmp );
    
    for (size_t i = 0; i < N; i++ )
    {
        printf( "%d ", a[i] );
    }
    putchar( '\n' );
}

程序输出为

5 3 1 9 8 2 4 7 
1 2 3 4 5 7 8 9

正如您在比较函数中看到的那样，传递的指针被强制转换为所需的类型。cmp

int x = *( const int * )px;
int y = *( const int * )py;

若要遍历数组，该函数按以下方式使用指针算术。最初，指针指向传递的数组的第一个元素。例如，为了移动指向数组的第 i 个元素的指针，它执行如下操作qsort_Base

void *ith_element_ptr = ( char * )_Base + i * _SizeOfElements;

是的，因为你用用户定义的函数来判断哪个进行比较，因为你是唯一一个知道你传递的数组中每个元素的结构，以及以什么顺序排序的人。在某些情况下，它将是一个数组，您可以考虑多个成员：如果主要成员相等，则比较其他成员。在整数数组的简单情况下，此函数将控制如何按升序或降序排序。qsortstruct

上一个：如何循环打印出 int 数组中缺少的元素？

下一个：在 c lang 中具有整数变量的 memcmp on 结构如何比较。结果与预期不符

qsort如何能够接受任何数组类型并对其进行排序？

How is qsort able to take in any array types and sort it?

评论

评论