Question

所以我将数字和字母放入数组和字符串中，但它们是相关的因为10b必须是10b而4b必须是4b。

我希望按字母顺序将字符串从a到b排序到c ...等等

ASCII奇数字母的数字应按升序排列，但ASCII偶数字母的数字应按降序排列。

即。因为以下情况应该是5a 12a 10b 4b 4h

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

int
main(int argc, char *argv[]) {
    char *alpha[] = {"b", "b", "h", "a", "a"};
    int num[5]= {4,10,4,12, 5};
    int i;

    printf("The classes are ");

    for (i=0; i<5; i++){
    printf("%d%s ", num[i], alpha[i]);
    }
    printf("\n");

    printf("The classes are rearragnged to:");

    return 0;
}

关于如何对它们进行排序的任何想法？

（额外注意：我尝试了冒泡排序但是并没有真正使用数组和字符串...我也将它们都放在一个字符串中但是当用4b和10b排序时，它会随机出现，因为它无法将正确的字符串位置与带有两位数的单个数字进行比较...）

Answer 1

如果将alpha和num视为对，那么表达它的最佳方式通常是将它们组合在一个对象中（然后对这些对象进行排序），而不是管理两个单独的数组（不要表达这种“对” - 关系）。如果 - 由于某种原因 - 您不允许更改数据结构，那么还有其他方法（如果您愿意，可以稍后询问）。但是，让我在这里提出表达“对”的解决方案 - 意图：

struct classStruct {
    char *alpha;
    int num;
};

int compareClassStructByLetter(const void *c1, const void *c2) {
    struct classStruct* c1Ptr = (struct classStruct *)c1;
    struct classStruct* c2Ptr = (struct classStruct *)c2;
    int result = 0;
    int strcmpResult = strcmp(c1Ptr->alpha, c2Ptr->alpha);
    if (strcmpResult != 0) {
        result = strcmpResult;
    }
    else {
        result = c2Ptr->num - c1Ptr->num;   // ascending order...
        char c = *c1Ptr->alpha;
        if (c % 2) { // odd alpha? (for example, 'a'== 65 == odd)?
            result = -result;  // reverse order to descending
        }
    }
    return result;
}

int main(int argc, char *argv[]) {
    int i;
    struct classStruct classes[5] = {
        { "b", 4 },
        { "b", 10 },
        { "h", 4 },
        { "a", 12 },
        { "a", 5 }
    };

    printf("The classes are ");

    for (i=0; i<5; i++){
        printf("%d%s ", classes[i].num, classes[i].alpha);
    }
    printf("\n");

    qsort(classes, 5, sizeof(struct classStruct), compareClassStructByLetter);

    printf("The classes are rearragnged to:");
    for (i=0; i<5; i++){
        printf("%d%s ", classes[i].num, classes[i].alpha);
    }
    printf("\n");

    return 0;
}

此程序的输出是：

The classes are 4b 10b 4h 12a 5a 
The classes are rearragnged to:5a 12a 10b 4b 4h

在c编程中用相应的整数数组排序字符串的顺序

1 个答案: