关于网友提出的“ 统计文本中各个字符出现的次数”问题疑问,本网通过在网上对“ 统计文本中各个字符出现的次数”有关的相关答案进行了整理,供用户进行参考,详细问题解答如下:
问题: 统计文本中各个字符出现的次数
描述: 基于huffman编码的文本数据压缩中的第一个阶段需要统计一个文本文件中的各个字符出现的次数,以作为字符的权值进行编码
在统计的时候我用一个结构体数组来存储文本中出现的各个字符及其出现的次数
定义如下 struct ChrCount
{
char chr;
int count;
} CharCount[128];
下面是我写得程序
#include
#include
#include
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<>
{
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<>
{
printf("%c: ",CharCount[i].chr);
printf("%d\n",CharCount[i].count);
}
}
这个程序的问题在于只能正确统计文本中第一个字符出现的次数,后面的字符出现一次纪录一次,重复纪录
请问是哪个地方出了问题?
解决方案1: 我也不发了,都一样了,不过觉得lz都用了一个长度为128的结构类型数字CharCount
还不如使用一个int的长度128的数组存储字符的个数,到最后输出时只要是个数是0的就不输出,如下:
#include
#include
#include
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]);
}
}
}
解决方案2:
#include
#include
#include
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 <>
{
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 <>
{
printf("%c: ",CharCount[i].chr);
printf("%d\n",CharCount[i].count);
}
}
帮你改了一下 你循环查找字符的时候有问题
解决方案3: #include
#include
#include
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 <>
{
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<>
{
printf("%c: ",CharCount[i].chr);
printf("%d\n",CharCount[i].count);
}
}
解决方案4: 修改后的代码如下:
#include
#include
#include
#include
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 <>
{
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 <>
{
printf("%c: ",CharCount[i].chr);
printf("%d\n",CharCount[i].count);
}
system("pause");
}
解决方案5:
for( i=0;i <>
{
if(c==CharCount[i].chr)
{
CharCount[i].count++;
}
else
{
CharCount[j].chr=c;
CharCount[j].count++;
j++;
}
break;
}
======================
改成这个试试
for( i=0;i <>
{
if(c==CharCount[i].chr)
{
CharCount[i].count++;
break;
}
}
if(i==j)
{
CharCount[j].chr=c;
CharCount[j].count++;
j++;
}
解决方案6:
#include
struct ChrCount
{
char chr;
int count;
} CharCount[128];
//下面是我写得程序
#include
#include
#include
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 <>
{
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 <>
{
printf("%c: ",CharCount[i].chr);
printf("%d\n",CharCount[i].count);
}
}
以上介绍了“ 统计文本中各个字符出现的次数”的问题解答,希望对有需要的网友有所帮助。
本文网址链接:http://www.codes51.com/itwd/2914980.html