如何根据每个数字的长度对数组进行排序？

Question

我有一个这样的数组：

arr[] = {0010,1,001,01}

我需要根据数组的位数按升序对数组进行排序， 输出应该是：

arr[] = {1,01,001,0010}

我试图获取每个元素的位数并将其保存在另一个数组中，例如：

digits[] = {4,1,3,2} 

当我对digits[]进行排序时，它应该反映在arr[]中

Answer 1

您可以像这样使用带有自定义比较功能的 qsort：

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

const char* arr[] = {"0000","0","000","00"};


int myCompare (const void * a, const void * b ) {
    const char *pa = *(const char**)a;
    const char *pb = *(const char**)b;

    return strcmp(pa,pb);
    // or as below if you compare length only
    /*
     return strlen(pa)-strlen(pb);
    */
}

int main() {
    int i;

    int stringLen = sizeof(arr) / sizeof(char *);
    qsort(arr, stringLen, sizeof(char *), myCompare);

    for (i=0; i<stringLen; ++i)
        printf("%d: %s\n", i, arr[i]);
}

输出将是：

0: 0    
1: 00   
2: 000  
3: 0000