如何使用内置函数或自定义方法对 C 中的二维数组进行排序？

使用内置函数或替代方法对 C 中的 2D 数组进行排序

在 C 中对 2D 数组进行排序提出了独特的挑战，因为std::sort() 等内置函数通常是为一维数组设计的。但是，在某些特定情况下，您可能希望根据特定条件对 2D 数组进行排序，例如仅比较第一列值。

利用 std::qsort

虽然 C 缺乏用于多列排序的直接内置函数，但 std::qsort() 提供了一种通用的解决方案。该函数接受一个指向数组的指针、数组的大小、数组中元素的大小以及一个比较函数。通过提供自定义比较函数，您可以根据特定数组元素指定排序条件。

自定义排序的比较函数

比较函数必须返回整数结果基于两个数组元素的比较。对于二维数组，您需要使用指针算术访问各个元素。考虑以下示例：

<code class="cpp">int qsort_compare(const void *arg1, const void *arg2) {
  int const *lhs = static_cast<int const>(arg1);
  int const *rhs = static_cast<int const>(arg2);
  return (lhs[0] <p>此比较器函数比较第一个元素（相当于第一列值）并根据结果返回适当的排序。</p>
<p><strong>示例实现</strong></p>
<p>结合 std::qsort() 和自定义比较函数，您可以在 C 中对二维数组进行排序，如下所示：</p>
<pre class="brush:php;toolbar:false"><code class="cpp">#include <iostream>
#include <algorithm>

using namespace std;

int main() {
  int ar[5][2] = {
    {20, 11},
    {10, 20},
    {39, 14},
    {29, 15},
    {22, 23}
  };

  qsort(ar, 5, sizeof(*ar), qsort_compare);

  cout <p><strong>输出：</strong> </p>
<pre class="brush:php;toolbar:false">Sorted 2D Array:
10 20
20 11
22 23
29 15
39 14

此方法为用 C 语言排序 2D 数组提供了全面且高效的解决方案，尽管它需要创建和使用自定义比较函数。

以上是如何使用内置函数或自定义方法对 C 中的二维数组进行排序？的详细内容。更多信息请关注PHP中文网其他相关文章！