C++学习：使用qsort排序动态申请二维数组和字符串

C++学习：使用qsort排序动态申请二维数组和字符串

前言

在C++编程中，数组排序是一个非常常见的需求，无论是数值数据还是字符串数据，排序的应用场景都非常广泛。然而，对于动态申请的二维数组或不同长度的字符串进行排序时，涉及到内存管理和指针操作，如果处理不当，可能会导致诸如segment fault的错误。

本文将详细讲解如何使用C++标准库中的qsort函数，对动态申请的二维数组和字符串进行排序。我们将从基本概念开始，逐步深入到具体实现，结合实例代码进行详细分析。希望通过这篇文章，读者能够掌握如何在实际应用中正确使用qsort函数进行排序操作。

二维数组排序

基本概念

在C++中，二维数组可以看作是数组的数组，因此在内存中，它的行内元素是连续的，但不同行的内存空间不一定连续。对于静态分配的二维数组，所有元素在内存中是连续的，但对于动态申请的二维数组，不同行之间的内存空间可能不连续，这就需要我们在排序时特别注意。

qsort是C标准库中的一个通用排序函数，它的原型如下：

void qsort(void *base, size_t num, size_t size, int (*compar)(const void *, const void *));

• base：指向要排序的数组的起始地址。
• num：数组中元素的数量。
• size：每个元素的大小。
• compar：比较函数，用于确定两个元素的相对顺序。

二维数组排序示例

假设我们有一个5x3的二维数组，需要按每行的第一列元素对整个二维数组进行升序排序。

错误示例

先来看一个常见的错误写法：

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

这种写法直接对一级指针解引用，并试图比较两个整数，但在二维数组排序中，这样的比较函数是错误的，因为qsort传入的是二级指针。

正确示例

下面是正确的实现方法：

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

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

int main(void) {
   
    int a[5][3] = {
   {
   5,4,-1},{
   3,2,3},{
   7,3,-2},{
   -1,1,1},{
   4,0,1}};
    int row = 5;
    int col = 3;

    int **arr2 = (int **)malloc(row