頻度の高い順に文字と個数を表示したい

Question

実現したいこと

頻度の高い順に文字と個数を表示したい

前提

c言語で作っています。
テキストファイルから読み込んで、a-zと空白の出現回数を数えたいです。
そして、下記の理想のように出力したいです。

該当のソースコード

#include <stdio.h>

int main(void){
    FILE *fp;     //ファイルポインタ

    int moji[27] = {0};
    int i, j, tmp;
    float num  = 0;   //全文字数num
    char c;

    if((fp = fopen("/home/NumCom1/report/book1", "r")) != NULL)
    {
        while ((c = fgetc(fp)) != EOF)
        {

            if (c >= 97 && c <= 122) //小文字の場合
            {
                moji[(int)c-97]++;
                num++;     
            }
            if (c >= 65 && c <= 90) //大文字の場合
            {
                moji[(int)c - 65]++;
                num++;
            }
            if(c = 32);
                moji[26]++;
                num++;
                
    
        }

        for(i=0; i<26; i++)
        {
            printf("%c : %d \t%.3f%% \n", i+97, moji[i], moji[i]*100/num);      
        }
        printf("%c : %d \t%.3f%%\n",32,  moji[26], moji[26]*100/num);
        

    }

    else // エラーメッセージを出力 
    {
        printf("File open error!\n");
        return (-1);
    }

    return 0;
}

出力結果

a : 49997       3.594% 
b : 9570        0.688% 
c : 16719       1.202% 
d : 26713       1.920% 
e : 78174       5.619% 
f : 15180       1.091% 
g : 11532       0.829% 
h : 39562       2.844% 
i : 41124       2.956% 
j : 896         0.064% 
k : 3872        0.278% 
l : 24624       1.770% 
m : 14583       1.048% 
n : 41205       2.962% 
o : 46708       3.357% 
p : 11524       0.828% 
q : 794         0.057% 
r : 37849       2.721% 
s : 40137       2.885% 
t : 55584       3.995% 
u : 16377       1.177% 
v : 5926        0.426% 
w : 13784       0.991% 
x : 1155        0.083% 
y : 10744       0.772% 
z : 449         0.032% 
  : 776435      55.810%

理想

  : 776435      55.810%
e : 78174       5.619% 
t : 55584       3.995% 
a : 49997       3.594% 
o : 46708       3.357% 
n : 41205       2.962% 
以下略

発生している問題

バブルソートを使ってやってみましたが個数だけ昇順になり、文字のほうはどうやって多い順に出力するのかわかりませんでした。
どうすれば理想のように出力されるでしょうか？
また、提示したソースコードを変えるべきところがありましたらそちらもお願いします。

Comments

[jimbe]

26 行目は変ではありませんか？

[teruterubose]

具体的にはどういったことでしょうか？

[jimbe]

>if(c = 32);

これは c に 32 を入れているだけです。 '=' 1つは代入です。 同じかという判断をするなら '=' 2つです。従って何の判断もしていません。
さらに ';' で終わっているため if の効果はこの行だけです。後の(複数)処理を成立時にのみ行わせるなら ';' を消して '{' '}' 対で囲わなければなりません。従って後続の

>moji[26]++;
>num++;

は(インデントはそれっぽくなっていますが) if に関係無く常に実行しています。
結果は正しいですか？ /home/NumCom1/report/book1 ファイルは本当に半分以上スペースだったのでしょうか？

[teruterubose]

勘違いしていました^^;
20%程でした。ありがとうございます。

Answer 1

バブルソートを使ってやってみましたが個数だけ昇順になり、文字のほうはどうやって多い順に出力するのかわかりませんでした。

個数がソートできたのなら、ソートのロジックは出来ているので、
char hyoji_moji[27]={'a','b',～～'z',' '};というのを作って、
ソートの中でmoji[i]とmoji[j]を交換する時に一緒にhyoji_moji[i]とhyoji_moji[j]を交換すれば良いです。
で、表示の時はi+97じゃなくてhyoji_moji[i]を表示する。

Comments

[teruterubose]

回答ありがとうございました。非常に助かりました。

[otn]

変数名を hyoji_moji にしましたが、中身は文字なので mojiにしたかったが、すでにmojiは使われていた。
お書きのコードの moji は、中身が文字じゃなくて個数なので、kosu とか count とかにした方が良いですね。

Answer 2

例えば，「配列 moji[] の有効な index 値（0～26）を全部持っている配列」とかいうのを導入すると，表示部分のコードは以下のような感じになります．

// 配列 moji[] の index に使う値を全部持っている配列
int Index[27] = { 0,1,2,3, ... 25,26 };

//何もソートしない場合の出力処理はこんな感じ
for( int i=0; i<27; ++i )  //配列 Index の全要素についてのループ
{
  int iMoji = Index[i];  //moji[] の要素を示すためのindex値
  printf( "%c %d\n", ( iMoji<26 ? iMoji+97 : 32 ), moji[ iMoji ] );
}

この場合，表示よりも前に，配列 Index[] の中身を適切に並び替えてやれば表示順がかわることになりますよね．
（すなわち Index[] を，moji[] に基づいてソートすればよい）

---

それはそれとして，
表示だけできればよくて（＝実際にデータをソートする必要はなくて），且つ，O(N^2) な処理（バブルソート）を使うことを考えても問題無い状況なのであれば，
至極素朴に「値が大きいやつから順に表示」をすればよいだけな気もします．

すなわち，「まだ表示していないやつの中で最大のやつを表示する」を，全ての要素を表示するまで繰り返せばそれで済む気がします．
（選択ソート的な処理で，選択（：ここでは表示）だけするけどデータのソートはしない，みたいな話）

Comments

[teruterubose]

回答ありがとうございました。非常に助かりました。

Answer 3

構造体を習っていれば、文字とカウントを一つの構造体にして各文字分の構造体の配列を対象にカウントしたりソートしたりというテもあります。

Comments

[teruterubose]

勉強して構造体でもやってみようと思います！ありがとうございます。