![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?5a7ff87)
標準入力または入力ファイルから単語の出現回数を調べるプログラムの一部です。ENTRY *add_entry(ENTRY *new)関数で以前に出てきた単語か(正確には以前に同一内容の行があったかを)判断し、既出ならばvoid do_one(FILE *fp)関数内部でp->count++として出現回数に加算しています。void do_one(FILE *fp)関数の最後の方のprintfで単語とその出現回数を表示します。これだとappleという単語が2回出てくれば、
apple:1
apple:2
と表示されます。この場合は
apple:2
だけ表示させ、さらに、出現回数の多い順に単語を並べて表示させたいんです。どういう風にすればいいでしょうか?
typedef struct entry_t {
char *str;
struct entry_t *next;
int count; /* 単語の出現回数 */
} ENTRY;
int main(int argc, char **argv)
{
FILE *fp;
char *s;
init_hash();
--argc;
++argv;
if (argc == 0)
do_one(stdin);
else {
while (argc--) {
if ((fp = fopen(*argv, "r")) == NULL)
cant(*argv); /* no return */
do_one(fp);
fclose(fp);
argv++;
}
}
free_all_entries();
return (0);
}
void do_one(FILE *fp)
{
ENTRY *p;
char buf[MAX_SIZE];
int i;
while (fgets(buf, MAX_SIZE, fp) != NULL) {
if ((p = malloc(sizeof(ENTRY))) == NULL)
error("can't alloc memory"); /* no return */
if ((p->str = strdup(buf)) == NULL)
error("can't alloc memory"); /* no return */
if (add_entry(p) != p) {
p->count++;/* 登録済みなので単語の出現回数を1増やす */
free(p->str); /* すでに登録されているので開放 */
free(p);
}
else/* 新しく単語を登録する場合 */
p->count =1;/* 単語の出現回数を1にする */
printf("%s : %d\n", p->str, p->count);
}
}
void init_hash(void)
{
int i;
for (i = 0; i < HASHSIZE; i++)
table[i] = NULL;
}
ENTRY *add_entry(ENTRY *new)
{
ENTRY *p;
int h;
h = hash(new->str); /* 追加する単語のハッシュ値を求める */
for (p = table[h]; p != NULL; p = p->next)
if (strcmp(p->str, new->str) == 0) {/* 追加済みの単語ならば */
return (p);/* そのデータのポインタを返す */
}
new->next = table[h];
table[h] = new;/* 単語を追加する */
return (new);
}
No.2ベストアンサー
- 回答日時:
(英単語限定!)
★配列を使ったら「簡単」では・・?
(短所:オーバーフロー(▼)の都度、要調整)
#define MAXCNT (2000) // ▼
#define un_char unsigned char // 大小比較あるため
int igStoreCnt = 0; // 出現単語カウンタ(グローバル)
typedef struct{
un_char cStr[16]; // 1単語16文字以内
int iCount; // 当単語の出現回数
}ENTRY;
ENTRY sStore[MAXCNT]; // 単語収録(▼)
★まず読み込んだ1行を単語毎(◆)に分割
int OneLineWordCount( un_char cBuf[] )
{
int i, iTop, iLen = 0;
for( i = 0; i < 2048; i++ ){ // レコード長 2048 以内
if( 0x09 == cBuf[i] ) cBuf[i] = 0x20; // タブ
if( 0x0D >= cBuf[i] ){ // 行末
if( iLen ) WordCount( iTop, cBuf, i ); // ◆
return( 0 );
}
if( 0x27 == cBuf[i] ) continue; // 例) it's の '
if( ! isalpha( cBuf[i] ) ){ // デリミタ
if( 0 == iLen ) continue;
WordCount( iTop, cBuf, i ); // ◆
iLen = 0;
continue;
}
if( 0 == iLen ) iTop = i;
iLen++;
}
return( 0 );
}
★カウント部分
int WordCount( int iTop, un_char cBuf[], int iii )
{
int k;
cBuf[iii] = 0x00;
for( k = 0; k < igStoreCnt; k++ ){
if( NULL == strcmp( sStore[k].cStr, &cBuf[iTop] ) ){
sStore[k].iCount++; // 既存
return( 0 );
}
}
strncpy( sStore[igStoreCnt].cStr, &cBuf[iTop], 16 );
sStore[igStoreCnt].iCount = 1; // 新単語
igStoreCnt++;
if( MAXCNT < igStoreCnt ) ErrorStop( "Over" ); // ▼
return( 0 );
}
★出力部分(同数の場合出現順)
void Ranking( void )
{
int k, j, iMax, iBasyo;
for( k = 0; k < igStoreCnt; k++ ){
iMax = 0;
for( j = 0; j < igStoreCnt; j++ ){
if( sStore[j].iCount > iMax ){
iMax = sStore[j].iCount;
iBasyo = j;
}
}
printf( "%4d ", k );
printf( "%-16s", sStore[iBasyo].cStr );
printf( "%3d\n", sStore[iBasyo].iCount );
sStore[iBasyo].iCount = 0; // 用済み
}
}
void ErrorStop( un_char *cMess )
{
fprintf( stderr, "Err %s\n", cMess );
exit( 0 );
}
注:インデントに全角空白を使用しています。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# プログラミングの授業の課題です 1 2023/01/17 22:15
- C言語・C++・C# c言語の問題の説明、各所ごとに 5 2023/07/26 11:03
- C言語・C++・C# c言語の問題です 3 2023/01/10 16:15
- C言語・C++・C# バイナリファイルをコピーするのにかかる時間を測りたいのですが実行するとFatel error:gli 2 2022/11/03 01:10
- C言語・C++・C# c言語 プログラムのエラー 1 2023/02/11 20:31
- C言語・C++・C# C言語のエラーについて 2 2022/07/11 13:56
- C言語・C++・C# このプログラミング誰か教えてくれませんか 1 2022/06/02 15:27
- C言語・C++・C# 宣言する関数の形が決まっている状態で、 str1とstr2の文字列をこの順に引っ付けてstrに保存し 2 2022/05/30 18:21
- C言語・C++・C# C言語 プログラミング 4 2022/05/22 11:53
- 大学・短大 C言語線形リストの問題です 3 2022/12/22 00:45
このQ&Aを見た人はこんなQ&Aも見ています
関連するカテゴリからQ&Aを探す
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
複数桁10進数の*桁目だけを抽出...
-
「指定されたキャストは有効で...
-
C言語での引数の省略方法
-
#define _CRT_SECURE_NO_WARNIN...
-
【C++】関数ポインタの使い方
-
(int *)の意味
-
実数の整数部,小数部の取得
-
困ってます…nCrを求めるC言語...
-
C言語 エラーの原因がわからな...
-
比較回数と交換回数表示について
-
囚人のジレンマゲーム C言語
-
ラップ関数とはどんなものですか?
-
acceptをalarmでタイムアウトさ...
-
int型とfloat型の演算結果
-
int型の変数値をバイト列として...
-
return 1L
-
答えがおかしい
-
なまえがわるいのか・・・?
-
任意の文字列のアルファベット...
-
C言語の配列をC++のvectorに高...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
「指定されたキャストは有効で...
-
C言語での引数の省略方法
-
#define _CRT_SECURE_NO_WARNIN...
-
複数桁10進数の*桁目だけを抽出...
-
へんな現象
-
【C++】関数ポインタの使い方
-
C言語 エラーの原因がわからな...
-
if と配列の組み合わせ
-
C言語での奇数の和
-
C言語 配列と関数の練習問題
-
ラップ関数とはどんなものですか?
-
(int *)の意味
-
C言語
-
実数の整数部,小数部の取得
-
足して100になるような乱数のア...
-
卒業研究でよく分からないとこ...
-
数字列を3桁ごとにカンマで区切...
-
c言語
-
std::set<int> で、ある値が何...
-
比較回数と交換回数表示について
おすすめ情報