使用结构体数组在 C 中实现排序算法时出现问题

Question

好吧，这是我的小问题，首先是我的代码：

struct alumn {
    char name[100];
    char lastname[100];
    int par;
    int nota;
};



 typedef struct alumn 校友；

 int bubble(alum **arr, int length)
{
    整数 i,j;
    校友*临时；

for (i=0; i<=length-2; i++) {
    for (j=i+1; j<=length-1;j++) {
        if ((*arr)[i].nota > (*arr)[j].nota) {
            temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }
}


 }

 int main(int argc, char **argv)
{
    校友*校友；

... here goes some other code ...

bubble(&alumns,totalAlumns);

return 0;


 }

我的问题是这个算法没有对任何东西进行排序。我在进行交换时遇到了困难，我尝试了所有方法，但没有任何效果:(。有什么帮助吗？？？

Answer 1

显然，您将alumn结构数组与指向alumm结构的指针数组混淆了。

气泡逻辑表达了指针数组，主函数似乎用结构数组来调用它。

由于 alumn 结构体的大小，对指针执行冒泡排序可能会更有效，因为每次交换所需的数据移动要少得多（一个指针的 3 个副本，每个副本几个字节，而 3 个 alumn 副本）结构体，每个 200+ 字节！）。

我建议您修改 main() 函数的逻辑（未在问题片段中显示）以引入这样一个指向实际 alumn 结构的指针数组。 （当然，这个指针数组不会让您免于分配结构本身，整体分配（在结构数组中）或单独分配。

---

根据您的坚持，我在这里暗示 main 看起来如何生成指针数组可通过气泡使用（气泡保持不变）。
顺便说一句，我将 alumns 声明为 alumn *alumns[] ，这更容易显示意图使用。这与alumn **alumns是一样的。

int main(int argc, char **argv)
{
    alumn *alumns[];   // changed to array of pointers [to alumn structs] 
                       // was pointer to alumn struct, likely to be used as an array thereof

    int MaxNbOfAlumns = some_limit;
    alumns = malloc(sizeof(*alumn) * MaxNbOfAlumns);

    // Load the alumn records (from file or whereever)
    // pseudo code:
    // int i_alumns = 0;  // points to the next free slot in alumns array
    // for each record (in file or whereever...)
    //     alumms[i_alums] = malloc(sizeof(struct alumn));
    //     strcpy(alumms[i_alums]->lastname,  whatever_data);
    //     strcpy(alumms[i_alums]->name,  whatever_otherdata);
    //     alumms[i_alums]->par = some_int_data;
    //     alumms[i_alums]->nota = some_other_int_data;
    //     i_alums++;

... here goes some other code ...

  bubble(alumns, totalAlumns);   // alumns now being an array can be passed as is.

  return 0;
}

或者，如果您希望像以前一样保留原始的 alumns 变量，则可能需要的只是在调用 bubble() 之前。

  int i;
  alumn *ap_alumns[];   // new variable
  ap_alumns = malloc(sizeof(*alumn) * totalAlumns);
  for (i = 0; i < totalAlumns; i++)
      ap_alums[i] = &alumns[i];
  bubble(ap_alumns, totalAlumns);  

应该强调的一件事是，无论其起源如何，数组都会传递给 bubble( ) 排序正常，但要使用它，您需要取消引用各个指针。
对于您打算使用的旧数组，如alumns[123].lastname，您现在需要alumns[123]->lastname（或>ap_alumns[123]->lastname（如果您使用第二个版本）。

Answer 2

您的代码不起作用，因为您有一个结构数组而不是指针数组。

当您尝试交换两个结构时， = 运算符不知道该怎么做。您必须一一复制结构体的字段才能使其正常工作。

如果您有一个指向 alumn 结构实例的指针数组。那么代码就可以工作，因为您正在分配指针。指针基本上是一个数字，并且 = 知道如何复制数字。

Answer 3

您的代码编写得就像有一个指针数组一样，但遗漏了代码的重要部分（即 ...这里还有一些其他代码...），所以我们不能查看您如何设置要排序的内容。如果你有一个指针数组，这行代码：

if ((*arr)[i].nota > (*arr)[j].nota) {

应该是：

if (arr[i]->nota > arr[j]->nota) {

原因是， (*arr) 获取列表中的第一个指针，然后 (*arr)[i​​] 获取内存中的第 i 个项目指针（无意义，因为每个指针应该指向一个项目）。第二个语法转到指针数组中的第 i 个指针，并取消引用它以获取该值。

也许这个插图会有所帮助：

arr points to an array of two pointers, each pointing to a struct.
(*arr)[1].nota refers to an item in ??????.
arr[1]->nota refers to an item in struct 2.

       +---+                   +----------+
arr -> | * | ----------------> | struct 1 |
       +---+    +----------+   +----------+
       | * | -> | struct 2 |   :  ??????  :
       +---+    +----------+   +..........+