Question

我有这些结构，

    typedef struct
{
  char *str; //register to store each element (one string)

} v_elemento;

/**
* this register has an array of elements, a counter for the size and another for the capacity
*/
typedef struct
{
  /** numero de elementos do vetor */
  int tamanho; //size

  /** capacidade do vetor */
  int capacidade; //capacity

  /** array of stored elements */
  v_elemento* elementos;

} vetor;

我听说有一个qsort（）函数允许我对数组进行排序，我尝试检查互联网，但所有示例都使用int，float或strings。如何使用上面的结构使用qsort（）函数？

我想要这样的东西

   for(int i=0; i<vetor->tamanho;i++)
//sorts vetor->elemento[i].str

这是我的cmp功能;

int compara(v_elemento *p0,v_elemento *p1){
      return strcmp(p0->str,p1->str);
}

这是我的qsort（）函数：

qsort(vec->elementos,vec->tamanho, sizeof(v_elemento),compara)

我会告诉你一个代码，它正常工作，它按我想要的排序，但它的选择排序：

int vetor_ordena_sel(vetor* vec)
{

        //special cases
        if(vec==NULL)
            return -1;
        if(vec->tamanho<=1) // already sorted
            return 0;
        // special cases

        int i, j, posicao; //posicao is position

        char *min_tmp;

        for(i=0;i<(vec->tamanho);i++){
            posicao=i;
            for(j=i+1;j<(vec->tamanho);j++){
                if(strcmp(vec->elementos[j].str,vec->elementos[posicao].str)<0)
                    posicao=j;
            }


                if(posicao!=i){
                    min_tmp=vec->elementos[i].str;
                    vec->elementos[i].str=vec->elementos[posicao].str;
                    vec->elementos[posicao].str=min_tmp;
                }
        }

                    return 0;
    }

我做错了吗？

Answer 1

为内置排序函数编写比较函数时，传入参数应该是RequestMappingHandlerMapping而不是任何其他类型。请参阅文档。

我不知道该结构中“容量”和“大小”之间的区别，但是当你在qsort中使用size变量时，我也会这样做。

以下比较器在gcc 4.2.1下工作。

const void *

正如我上面所说，你应该只传入int compara(const void *p0, const void *p1) { return strcmp(((v_elemento *)p0)->str, ((v_elemento *)p1)->str); }，所以我进行了一次类型转换。

以下是我写的驱动程序代码：

const void *

输出结果为：

// Test case.
vetor *vec = malloc(sizeof(vetor));
vec->tamanho = 5;
vec->elementos = malloc(5 * sizeof(v_elemento));
vec->elementos[0].str = "This";
vec->elementos[1].str = "is";
vec->elementos[2].str = "a";
vec->elementos[3].str = " test";
vec->elementos[4].str = "string.";

// Sort.
qsort(vec->elementos, vec->tamanho, sizeof(v_elemento), compara);

// Print result.
for (int i = 0; i < 5; ++i) {
    printf("%s\n", vec->elementos[i].str);
}

// Clean up.
free(vec->elementos);
free(vec);

请注意，字符串中的空格排名第一。： - ）

如何在这个结构中使用qsort（）函数？

1 个答案: