0

所以我有以下问题，我需要比较一个结构中两个字符串的第一个字母，看看一个是否比另一个大。这样做的目的是在冒泡排序算法中实现，以便我可以对结构进行排序。到目前为止，我是通过这条线来的：

if(strcmp(j->name,j->proximo->name)>0)

但是这一行比较了字符串中的所有内容，我只需要两者的第一个字母。

完整代码如下

struct s_Especialidade{
    int id;
    char nome[60];
    char descricao[60];
    struct s_Especialidade *proximo;
};

void ordenarMedicoN(){
    PESPECIALIDADE i = malloc ( sizeof(Especialidade));
    PESPECIALIDADE j = malloc ( sizeof(Especialidade));
    PESPECIALIDADE t = malloc ( sizeof(Especialidade));
    for(i=cabecaEspecialidade; i->proximo != NULL; i=i->proximo) {
        for(j=cabecaEspecialidade; j->proximo != NULL; j=j->proximo) {
            if(strcmp(j->nome[0],j->proximo->nome[0])>0) {
                t = j;
                j = j->proximo;
                j->proximo = t;
            }
        }
    }
    main();
}
4

2 回答 2

1

您的代码正在泄漏内存。

先做malloc()，然后将其他地址分配给同一个指针，这将失去对 . 分配的内存的引用，这是不对的malloc()。

另外，考虑只使用qsort()标准库进行排序，一旦你编写了正确的比较函数，它就可以完美地对任何数组进行排序，而且它可能会比你的算法更快。

此外，它已经编写和调试。

于 2013-06-15T19:40:47.663 回答
0

鉴于您当前的代码结构，您需要将比较更改为如下所示：

if( j->nome[0][0] > j->proximo->nome[0][0] )

此代码片段将比较两个字符串的第一个字符（记住 C 从 0 开始计数）的 ASCII 值。

但是，请记住以下注意事项：

  • 比较将在 ASCII 级别进行，这意味着大写和小写字符不连续。
  • 您需要插入一个j->proximo不为 NULL 的检查，否则您的代码将出现段错误。
  • 正如其他人所提到的，对 malloc 的调用似乎没有必要。换句话说，当你这样做时j = j->proximo，你不会复制结构的内容，你只是更新指针。
于 2013-06-15T20:05:10.953 回答