你能对数组的一部分进行排序吗？-解网

问：

我想将整数数组中的前 100 个元素保持不变，其余元素保持不变。qsort

我目前正在尝试通过以下调用来执行此操作：

int cmpfunc(const void *a, const void *b)
{
  int xi = *(const int *) a;
  int yi = *(const int *) b;
  
  return (xi - yi);
}

int my_array[100+some_size];
memset(my_array, 0, sizeof(my_array));
qsort(my_array, 100, sizeof(int), cmpfunc);

但是，我遇到了分段错误。是否可以在 C 语言中对数组的第一个值进行排序？x

数组 C 排序比较 qsort

你似乎问了一个XY问题。是的，当然，您可以对较大数组的元素的连续子集进行排序，并且无需为此执行任何特殊操作。但我认为你的主要兴趣是为什么你会得到段错误，这是一个完全不同的问题，我们无法从给出的信息中回答。在这一点上，如果你想让我们解决这个问题，那么你将需要提出一个新的问题，它提供了一个最小的可重现的例子来证明段错误。qsort()

答：

5赞 mkrieger1 4/3/2023 #1

从函数的角度来看，如果在前 100 个之后还有更多数组元素，则没有区别，因为它只获得指向数组开头的指针，以及起始指针之后的元素数。qsort

所以，是的，假设可以对一个有 100 个元素的数组进行排序，也可以对一个较大数组的前 100 个元素进行排序。

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

int cmpfunc(const void *a, const void *b)
{
  int xi = *(const int *) a;
  int yi = *(const int *) b;
  
  return ( yi < xi ) - ( xi < yi );;
}

int main( void ) 
{
    int a[] = { INT_MAX, INT_MAX - 1, INT_MAX - 2, -1, -2, 10, 9, 8, 7, 6 };
    const size_t N = sizeof( a ) / sizeof( *a );

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

    size_t n = N / 2;
    qsort( a, n, sizeof( int ), cmpfunc );

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

    qsort( a + n, N - n, sizeof( int ), cmpfunc );

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

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

程序输出为

2147483647 2147483646 2147483645 -1 -2 10 9 8 7 6 
-2 -1 2147483645 2147483646 2147483647 
6 7 8 9 10 
-2 -1 2147483645 2147483646 2147483647 6 7 8 9 10

如果您尝试将比较功能与演示程序一起使用，那么至少您会得到不正确的结果。

例如，使用内联编译器，我得到了以下输出

2147483647 2147483646 2147483645 -1 -2 10 9 8 7 6 
2147483646 2147483647 -2 -1 2147483645 
6 7 8 9 10 
2147483646 2147483647 -2 -1 2147483645 6 7 8 9 10

如您所见，数组的第一部分排序不正确。

上一个：如何使用 Java 8 或更高版本逐个字段比较自定义对象的列表/映射，以通用方式为非常大的数据集创建不匹配报告？

下一个：如何根据现有文件名在 javascript 中递增文件名

你能对数组的一部分进行排序吗？

Can you qsort part of an array?

评论

评论