繁体   English   中英

如何消除结构中的重复项,并使用qsort在C中对它们进行排序

[英]How to eliminate duplicates in a struct, and use qsort to sort them in C

我正在尝试从特定国家/地区查找结构中的人员,消除重复项,并对其余部分进行排序,并使用qsort命名。

我的结构如下:

struct rider_info{
  char race_name[30];
  char name[50];
  char lastname[30];
  int age;
  char team[4];
  char country[4];
  };

因此,我正在读入结构的文件中的某些人出现在多个种族中。 因此,我需要消除重复项,但是我不确定该怎么做。 然后,我需要根据团队和姓名对那些使用qsort的人进行排序。 我做了尝试,但是它只是打印了我需要的那个特定国家的所有人。 这是此时的代码:

void print_belgian_riders(FILE *fp, int j, rider_info person[j]) {
  char str[4] = "BEL"; //i need to print Belgian riders
  char line[128];
  int lines = count_lines();    
  for (j = 0; j < lines; ++j) {
      if (strcmp(person[j].country, str) == 0) {
          qsort(person, 20, sizeof(person), struct_comp_team);
          printf("%s %s %d %s %s ",
               person[j].name,
               person[j].lastname,
               person[j].age,
               person[j].team,
               person[j].country);
               printf("\n");

      }

   }
}

这是我的比较功能,用于按团队和姓名进行排序:

int struct_comp_team(const void *ep1, const void *ep2) {
  int TeamSort = strcmp((((rider_info*)ep1)->team), ((rider_info*)ep2)->team);
  int lastNameSort = strcmp(((rider_info*)ep1)->lastname, ((rider_info*)ep2)->lastname);

  if (TeamSort != 0) {
      return (TeamSort);

  } 
  else if (lastNameSort != 0) {
      return lastNameSort;
  }
}

我的比较功能无法正常工作,我不确定它有什么问题,有人知道如何实现吗? 还有谁对我应该消除重复有想法吗?

根据mch建议修改比较功能。

int struct_comp_team(const void *ep1, const void *ep2) {
  int TeamSort = strcmp((((rider_info*)ep1)->team), ((rider_info*)ep2)->team);
  int lastNameSort = strcmp(((rider_info*)ep1)->lastname, ((rider_info*)ep2)->lastname);

  if (TeamSort != 0) {
      return (TeamSort);

  } 
  else if (lastNameSort != 0) {
      return lastNameSort;
  }
  return 0;//duplicate value
}

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM