对二维字符数组中的列进行排序

Question

我有一个二维数组，其中顶行是一行字母（字母表），底行是上面的字母在字符串中出现的频率。这个想法是将字母按照出现频率的顺序排列在顶行。

目前：

输入：

quickbrownfoxjumpsoverthelazydog

输出：

abcdefghijklmnopqrstuvwxyz

11112111111111411211211111

所需输出：

oeruabcdfghijklmnpqstvwxyz

42221111111111111111111111

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

main()
{
    char string[100];
    char s[26][2];
    int c = 0, count[26] = {0};

    printf("Enter a string\n");
    gets(string);

    while ( string[c] != '\0' )
    {
        if ( string[c] >= 'a' && string[c] <= 'z' ) 
        count[string[c]-'a']++;

        c++;
    }


    for ( c = 0 ; c < 26 ; c++ )
    {
        if( count[c] != 0 )
        {
            s[c][1]=c+'a';
            s[c][2]= (char)(((int)'0')+count[c]);
            gotoxy(c,1);
            printf("%c",s[c][1]);
            gotoxy(c,2);
            printf("%c",s[c][2]);
        }
    }

    return 0;
}

Answer 1

这是一种方法：每次计数后，将其左移五位，然后按位或低五位中的字母数。对结果数字进行排序，并通过与 0x1F 进行“与”运算并添加 'a' 将其最低有效五位转换回字母。

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

int compare (const void * a, const void * b) {
    int ia = *(int*)a;
    int ib = *(int*)b;
    return (ia>>5) == (ib>>5) ? ia-ib : ib-ia;
}

int main(int argc, char* argv[]) {
    char string[100] = "quickbrownfoxjumpsoverthelazydog";
    int c = 0, count[26];
    memset(count, 0, sizeof(count));
    while ( string[c] != '\0' ) {
        if ( string[c] >= 'a' && string[c] <= 'z' ) {
            count[string[c]-'a']++;
        }
        c++;
    }
            // Shift the letter ordinal into the lower five bits of the count*32
    for ( c = 0 ; c < 26 ; c++ ) {
        count[c] = (count[c] << 5) | c;
    }
            // Sort the results using the custom compare function
    qsort(count, 26, sizeof(int), compare);
            // Print the letters by taking the lower five bits
    for ( c = 0 ; c < 26 ; c++ ) {
        printf("%c", 'a'+(count[c]&0x1F));
    }
    printf("\n");
            // Print the counts by ignoring the lower five bits
    for ( c = 0 ; c < 26 ; c++ ) {
        printf("%d", count[c] >> 5);
    }
    return 0;
}

Answer 2

有几点：

1. C 中的数组是零源的，也就是说您的索引应该是 s[c][0] 和 s[c][1] - 你的代码没有崩溃，因为你很幸运。
2. 通常，数组会以相反的方式排序：c[2][26]

至于排序……因为我们只处理 26 个元素，而不是 260 万个元素，那么如何以及何时排序这没什么影响。你可以通过冒泡排序来逃脱。您可以花哨地构建某种双向链接列表，然后对其进行排序，并重新排列元素。玩得开心！

Answer 3

您应该找到每次迭代的最大值。你可以使用一些快速排序算法，但一个简单的解决方案是：（

for (c=0;c<26;c++) {
 int max=-1,letter,i;
 for (i=0;i<26;i++)
  if (count[i]>max) {
   max=count[i];
   letter=i;
  }
 count[letter]=-1;
 gotoxy(c,1);
 s[c][0]='a'+letter;
 printf("%c",s[c][0]);
 gotoxy(c,2);
 s[c][1]='0'+max;
 printf("%c",s[c][1]);
}

当然，假设max<10）