第15周报告2:操作字符数组

任务2（字符数组和字符串）：给出一个字符数组char str[]，在程序中赋初值为一个句子，例如char str[]=”he threw threefree throws”，自编函数完成下面的功能：

（1）求出字符数组中字符的个数（从第一个字符读起，直到读到’\0’结束计数）（对于例句，输出为26）；

（2）计算句子中各字符出现的频数

算法提示：

(a) i=0

(b)取字符串中的第i个符号c

(c)如果在c未在i之前出现过，在i位置上是第一次出现，频数f=1，从i+1位置到字符串结束，c每出现一次，f++，最后输出c-f(即字符-频数)对；如果在c在i之前出现过，则代表c字符已经计算过频数，不再处理，直接转(d)步；

(d)i++，若处理完，转(b)步；

可以动脑想想，或者集体讨论一下还可以采用什么算法完成这一道题，可能的算法很多。

实验目的：学会操作字符数组

实验内容：完成对字符数组的操作

/* 程序头部注释开始
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称：  char_array.cpp                          
* 作    者：     贺利坚                       
* 完成日期：  2011  年   12  月   4 日
* 版本 号：    v1.0        
* 对任务及求解方法的描述部分
* 输入描述：要处理的字符串在程序中通过赋初值完成
* 问题描述：求出字符数组中字符的个数及计算句子中各字符出现的频数
* 程序输出：字符数组中字符的个数和句子中各字符出现的频数
* 程序头部的注释结束
*/
#include
using namespace std;
int length(char[]);
void output_frequency(char[]);
int main(void)
{
 char str[]="he threwthree free throws";
 cout<<"要处理的字符串为："< 
 
 
 
运行结果：（贴图）
 
 

 
 
经验积累： 算法有些麻烦，但思路也算清晰，以后要习惯于将大脑中所想的过程自然地转换为代码
 
 
 
 
//下面是这一算法的另外一种表达，很简洁，对for循环的使用很老到
void output_frequency(char str[])
{
 int i , j ,num;
 for(i=0;i <= length(str);i++)//length(str)在for之前求出来保存到一个变量中就更好了
 {
   num = 0;
 for(j=0;jj)
     break;  //在i之前发现了等待统计的字符，break了之
    else
     num++;  //这时已经过了大限，++即可
   }
  }
 
  if(num!=0)  //这儿我做些改动，只考虑不等于0即可
   cout < 
 
 
 
 
 
下面再给出两个不同思想的算法供参考。有些同学们也想到了，不过有不少存在些小问题
 
 
算法2：
 
 
 
 
// 求出各字符出现的频数的算法2
// 算法思想：将字符数组排序，相同的字符将是连续的，形如aaaabbcccccc....计数方法比算法1简单很多
// 对于数组元素count[i]，其下标为整型，而字符c当整型使用时，其值恰好为c的ASCII码。
void output_frequency(char s[])
{
 int len=length(s);
 char s1[80];   //无法预知字符数组长度，设一足够“长”的
 int i,j,f;
 char c;
 for(i=0;is1[i+1])
   {
    c=s1[i];
    s1[i]=s1[i+1];
    s1[i+1]=c;
   }
 //计数形如aaaabbcccccc....的字符数组中的符号
 c=s1[0];
 f=1;   //s1[0]字符出现了1次
 for(i=1;i 
 
 总结：（1）这个算法使计数过程简单了，但却需要一个较高代价的工作：排序。如果直接对s 排序，还有产生副作用的危险，不太提倡；（2）请在本解中研究一下对相同字符相邻的字符数组计数的算法。 
 
 
 
算法3
 
 
// 求出各字符出现的频数的算法3
// 算法思想：设置一个数组count[]，当读到字符c时，将c的ASCII码作下标的数组元素累加1即可。
// 对于数组元素count[i]，其下标为整型，而字符c当整型使用时，其值恰好为c的ASCII码。
void output_frequency(char s[])
{
 int len=length(s);
 int count[256]={0}; //int数组初始化时，未指定的元素值为0
 int i,j,f;
 char c;
 for(i=0;i0)
  cout< 
 
 
 
总结：这是用空间换时间，通过count这个较大的数组，使计数简单地累加就行了。
 
 
算法4：
 
 
// 求出各字符出现的频数的算法4
// 这个算法由李洪悬提出，我们命名为李法
// 算法思想：当扫描中遇到正在统计的那个符号时，将其做一个标记，从而在以后扫描中不考虑这个符号
// 用'\0'作为这个标记。我们正在操作字符数组，而不是字符串，其循环由长度控制，故无碍
// 函数中要将s赋值比例本地的一个临时数组，目的是不致于改变实参数组的值
void output_frequency(char s[])
{
 int len=length(s);
 char s1[80];   //无法预知字符数组长度，设一足够“长”的
 int i,j,f;
 char c;
 for(i=0;i 
 
 
 
下面是对“he threw three free throws”统计时，正在统计字符“e”（i=1)时单步执行中的一个截屏。可以看到其中的一些字符数组元素的值（下标为0,1,4,6,10）已经为空字符。