统计文本中各个字符出现的次数

[zscott]

基于huffman编码的文本数据压缩中的第一个阶段需要统计一个文本文件中的各个字符出现的次数，以作为字符的权值进行编码
在统计的时候我用一个结构体数组来存储文本中出现的各个字符及其出现的次数
定义如下 struct ChrCount
{
char chr;
int count;
} CharCount[128];
下面是我写得程序
#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
void main()
{
FILE *fp;
int j=0;
int i;
struct ChrCount //存储文件中的各个字符及其个数
{
char chr;
int count;
} CharCount[128];
char c;
for( i=0;i<128;i++)
{
CharCount[i].count=0;
}
if((fp=fopen("data.txt","a+"))==NULL)
{
printf("can't open file data.txt\n");
exit(1);
}
c=fgetc(fp);
putchar(c);
CharCount[0].chr=c;
CharCount[0].count=1;
j++;
while((c=fgetc(fp))!=EOF)
{
putchar(c);
for( i=0;i<j;i++)
{
if(c==CharCount[i].chr)
{
CharCount[i].count++;
}
else
{
CharCount[j].chr=c;
CharCount[j].count++;
j++;
}
break;
}
}
fclose(fp);
printf("\n");
for( i=0;i<j;i++)
{
printf("%c: ",CharCount[i].chr);
printf("%d\n",CharCount[i].count);
}

}

这个程序的问题在于只能正确统计文本中第一个字符出现的次数，后面的字符出现一次纪录一次，重复纪录
请问是哪个地方出了问题？

[zscott]

找到原因了，谢谢各位

[caoninna]

sdad

[aaajj]

先调试看看

[wuyu637]

break；有问题。

[wuyu637]

#include <stdio.h>
struct ChrCount
{
char chr;
int count;
} CharCount[128];
//下面是我写得程序
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
void main()
{
FILE *fp;
int j=0;
int i=0;

char c;
for( i=0;i <128;i++)
{
CharCount[i].count=0;
}
if((fp=fopen("data.txt","a+"))==NULL)
{
printf("can't open file data.txt\n");
exit(1);
}
c=fgetc(fp);
putchar(c);
CharCount[0].chr=c;
CharCount[0].count=1;
j++;
while((c=fgetc(fp))!=EOF)
{
putchar(c);
for( i=0;i <j;i++)
{
if(c==CharCount[i].chr)
{
CharCount[i].count++;
break;
}


}
if(i==j)
{

{
CharCount[j].chr=c;
CharCount[j].count++;
j++;
}
}
}
fclose(fp);
printf("\n");
for( i=0;i <j;i++)
{
printf("%c: ",CharCount[i].chr);
printf("%d\n",CharCount[i].count);
}

}

[glacier3d]

修改后的代码如下：

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

void main() 
{ 
	FILE *fp; 
	int j=0; 
	int i; 
	struct ChrCount                //存储文件中的各个字符及其个数          
	{ 
		char chr; 
		int count; 
	} CharCount[128]; 

	char c; 
	for( i=0;i <128;i++) 
	{ 
		CharCount[i].count=0; 
	} 

	if((fp=fopen("data.txt","a+"))==NULL) 
	{ 
		printf("can't open file data.txt\n"); 
		exit(1); 
	} 

	c=fgetc(fp); 
	putchar(c); 
	CharCount[0].chr=c; 
	CharCount[0].count=1; 
	j++; 

	while((c=fgetc(fp))!=EOF) 
	{ 
		putchar(c); 
		for( i=0;i <j;i++) 
		{ 
			if(c==CharCount[i].chr) 
			{ 
				CharCount[i].count++; 
				break; 
			} 
		} 

		if(i>= j)
		{
			CharCount[j].chr=c; 
			CharCount[j].count++; 
			j++; 
		}
	} 
	fclose(fp); 
	printf("\n"); 

	for( i=0;i <j;i++) 
	{ 
		printf("%c: ",CharCount[i].chr); 
		printf("%d\n",CharCount[i].count); 
	} 

	system("pause");
} 

[帅得不敢出门]

for( i=0;i <j;i++) 
{ 
if(c==CharCount[i].chr) 
{ 
CharCount[i].count++; 
} 
else 
{ 
CharCount[j].chr=c; 
CharCount[j].count++; 
j++; 
} 
break; 
} 
======================
改成这个试试   
for( i=0;i <j;i++) 
{ 
if(c==CharCount[i].chr) 
{ 
CharCount[i].count++; 
break;
} 
} 
if(i==j)
{ 
CharCount[j].chr=c; 
CharCount[j].count++; 
j++; 
} 

[帅得不敢出门]

呵呵 貌似贴的都跟上面几位一样啊.

[piaomiaoju]

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
void main()
{
FILE *fp;
int j=0;
int i;
struct ChrCount //存储文件中的各个字符及其个数
{
char chr;
int count;
} CharCount[128];
char c;
for( i=0;i <128;i++)
{
CharCount[i].count=0;
}
if((fp=fopen("data.txt","a+"))==NULL)
{
printf("can't open file data.txt\n");
exit(1);
}
c=fgetc(fp);
putchar(c);
CharCount[0].chr=c;
CharCount[0].count=1;
j++;
while((c=fgetc(fp))!=EOF)
{
putchar(c);
for( i=0;i <j;i++)
{
if(c==CharCount[i].chr)
{
CharCount[i].count++;
break; //找到后,就不用比较了
}
}
if(i==j) //如果是找到最后都没找到,就认为是新的字符了
{
CharCount[j].chr=c;
CharCount[j].count++;
j++;
}
}
fclose(fp);
printf("\n");
for( i=0;i<j;i++)
{
printf("%c: ",CharCount[i].chr);
printf("%d\n",CharCount[i].count);
}

}

[luxiaoxun]

#include <stdio.h> 
#include <stdlib.h> 
#include <conio.h> 
void main() 
{ 
FILE *fp; 
int j=0; 
int i;
bool flag=false; 
struct ChrCount                //存储文件中的各个字符及其个数          
{ 
char chr; 
int count; 
} CharCount[128]; 
char c; 
for( i=0;i <128;i++) 
{ 
CharCount[i].count=0; 
} 
if((fp=fopen("E:\\data.txt","a+"))==NULL) 
{ 
printf("can't open file data.txt\n"); 
exit(1); 
} 
c=fgetc(fp); 
putchar(c); 
CharCount[0].chr=c; 
CharCount[0].count++; 
j++; 
while((c=fgetc(fp))!=EOF) 
{ 
 putchar(c); 
 for( i=0;i <j;i++) 
 { 
  if(c==CharCount[i].chr) 
  { 
   CharCount[i].count++;
   flag=true;
   break; 
  } 
 }
 if(flag) { flag=false;continue; }
 else 
 {
     CharCount[j].chr=c; 
     CharCount[j].count++; 
     j++;
 } 
} 
fclose(fp); 
printf("\n"); 
for( i=0;i <j;i++) 
{ 
printf("%c: ",CharCount[i].chr); 
printf("%d\n",CharCount[i].count); 
} 

} 

帮你改了一下 你循环查找字符的时候有问题

[luxiaoxun]

[Quote=引用 6 楼 zmlovelx 的回复:]
呵呵 貌似贴的都跟上面几位一样啊.
[/Quote]

晕 改的太慢了 看到就不发了

[ren03]

我也不发了，都一样了，不过觉得lz都用了一个长度为128的结构类型数字CharCount
还不如使用一个int的长度128的数组存储字符的个数，到最后输出时只要是个数是0的就不输出，如下：

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

void main()
{
    FILE *fp;
    int CharCount[128];
    int i;
    char c;
    for( i=0;i <128;i++)
    {
        CharCount[i]=0;
    }
    if((fp=fopen("data.txt","a+"))==NULL)
    {
        printf("can't open file data.txt\n");
        exit(1);
    }
    while((c=fgetc(fp))!=EOF)
    {
        putchar(c);
        CharCount[c]++;
    }
    fclose(fp);
    printf("\n");
    for( i=0;i <128;i++)
    {
        if(CharCount[i]!=0)
        {
            printf("%c: ",i);
            printf("%d\n",CharCount[i]);
        }
    }
}

[zhongyuanceshi]

学习ed

[fakeboysll]

如果我想把现在输出的字符次数改为字符频率 改怎么改动啊？我自己用次数除以字符数 保留小数点后3位的 都是0.000[Quote=引用 10 楼 ren03 的回复:]

我也不发了，都一样了，不过觉得lz都用了一个长度为128的结构类型数字CharCount
还不如使用一个int的长度128的数组存储字符的个数，到最后输出时只要是个数是0的就不输出，如下：
C/C++ code


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

void main()
{
FILE *fp;
……
[/Quote]