时间戳

首页 > 解决方案 > 在 qsort() 之后无法循环遍历字符串数组

arrays - 在 qsort() 之后无法循环遍历字符串数组

问题描述

我正用这个问题把头撞在墙上。

总结一下：我需要动态地将字符串添加到数组中，对它们进行排序，然后检查另一个字符串值。

这需要在支持 C 作为脚本语言但功能有限的 SCADA 系统上工作。我有 qsort() 可用。

但是，使用我拥有的测试代码，我无法在数组上使用 qsort，并使用动态添加的值。

需要明确的是，我可以将字符串添加到数组中，效果很好。但是，当我在该数组上调用 qsort() 时，我无法再打印出索引。

这是到目前为止的代码（请客气，我对 C 语言不是很精通）：

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

int cstring_cmp (const void *a, const void *b)
{
  // This function is taken from an online example
  const char **ia = (const char **) a;
  const char **ib = (const char **) b;
  return strcmp (*ia, *ib);
}


int main ()
{
  //char *ArchiveKomponents[] = {"R1890L", "F1121D", "F1284Z", "A1238K"};
  // If I do the above commented out, it works as intended
  char ArchiveKomponents[100][20];

  strcpy(ArchiveKomponents[0], "R1890L");
  strcpy(ArchiveKomponents[1], "F1284Z");

  size_t strLen = sizeof (ArchiveKomponents) / sizeof (char *);
  printf ("Len: %zu\n", strLen);

  printf ("Before [0]: %s\n", ArchiveKomponents[0]);
  printf ("Before [1]: %s\n", ArchiveKomponents[1]);

  qsort (ArchiveKomponents, (size_t)strLen, sizeof (char *), cstring_cmp);

  printf ("After [0]: %s\n", ArchiveKomponents[0]);
  printf ("After [1]: %s\n", ArchiveKomponents[1]);
  
  // When run, the "After" prints are not even printed, the program simply halts
  
  return 0;
}

我觉得我已经用谷歌搜索了整个互联网，以寻找如何做到这一点的答案，但没有运气。

问候

标签： arrayscstringqsortwincc

解决方案

您正在比较不正确的类型。比较函数将元素中的 4 或 8 个字符视为指向字符串的指针。取消引用此指针会触发未定义的行为，可能会导致崩溃。

请注意，单个元素的类型char[20]不是char*. 因此，您的比较功能可以简单地实现为：

int cstring_cmp (const void *a, const void *b)
{
  return strcmp (a, b);
}

指向20 个字符的数组的指针a和b 点。数组的地址与其第一个元素的地址相同。所以aandb可以用作指向链的指针char（又名“c-strings”）。此外，void*无需强制转换即可自动转换为任何指针类型。

qsort调用应该是：

qsort (ArchiveKomponents,           // array to be sorted
       2,                           // number of elements in the array
       sizeof ArchiveKomponents[0], // size of a single element
       cstring_cmp                  // comparison function 
);

推荐阅读