質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.48%
C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

Q&A

0回答

1550閲覧

C言語でヒープソート法を使ってファイルから文字列を読み込み、それらを分類して出力するというプログラム

termae

総合スコア4

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

0グッド

0クリップ

投稿2019/11/09 03:31

編集2019/11/09 03:35

C言語でヒープソート法を使ってファイルから文字列を読み込み、それらを分類して出力するというプログラムを作っている途中で苦戦しています。
どこかが間違っているようでコンパイルできないのです。。。

文字列が書かれている file1.txt と file2.txt から文字列を読み込み、アルファベット順に並べ替えてそれらを出現回数を出力するということを実現したいです。

C

1コード

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

int get_word(FILE *,char []);

struct node{ //文字列の木
char *word;
int count;
struct node *left;
struct node *right;
};

void make_heap(root);

int main(int argc, char *argv[]){
FILE *fp;
int i,j,v;
struct node *root=NULL;
struct node *p;
char word[64];
for(i=1;i<argc;i++){
if((fp=fopen(argv[i],"r"))==NULL){
fprintf(stderr,"cannot open%s\n",argv[i]);
continue;
}
while(get_word(fp,word)){
}
fclose(fp);
}
for(i=0;i<10;i++){
printf("%s %d\n",root->word,root->count);
root->count=0;
shift(root);
}
}

int get_word(FILE *fp,char word[])
{
int ch,k=0;
while(!isalpha(ch=getc(fp))&&ch!=EOF){
}
if(ch==EOF)return 0;
word[k++]=ch;
while(isalpha(ch=getc(fp)))word[k++]=ch;
word[k]='\0';
return 1;
}

void make_heap(struct node *p){
if(p->left!=NULL){
make_heap(p->left);
}
if(p->right!=NULL){
make_heap(p->right);
}
shift(p);
}

void shift(struct node *p){
struct node *q;
if(p->left==NULL) {
if(p->right==NULL){
return;
}
else{
if(p->right->count<p->count){
return;
}
else{
swap(p->right,p);//p->rightとpの間でwordとcountを交換する自作関数
shift(p->right);
}
}
}
else{
if(p->right==NULL){
if(p->left->count<p->count){
return;
}
else{
swap(p->left,p);
shift(p->left);
}
}
else{
if(p->left->count>p->right-.count){
q=p->left;
}
else{
q=p->right;
}
if(q->count<p->count){
return;
}
else{
swap(p,q);
shift(q);
}
}
}
}

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

jimbe

2019/11/09 04:24

コンパイルエラーの原因は, 全角スペースや, 関数の宣言が無い/間違っている, 入力ミス等です.
y_waiwai

2019/11/09 13:47

まずエラー・メッセージを提示しましょう。 それがないとおはなしになりません
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

まだ回答がついていません

会員登録して回答してみよう

アカウントをお持ちの方は

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.48%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問