#include<stdio.h>
#include <ctype.h>
#include <string.h>
#include <stdlib.h>
#define MAXWORD 100
#define BUFSIZE 100
char buf[BUFSIZE]; /* buffer for ungetch */
int bufp = 0; /* next free position in buf */
struct tnode { /* the tree node: */
char *word; /* points to the text */
int count; /* number of occurrences */
struct tnode *left; /* left child */
struct tnode *right; /* right child */
};
struct tnode *addtree(struct tnode *, char *);//将读入的单词插入到树中
//主函数 main 以参数的方式传递给该函数的一个单词将作为树
//的最顶层(即树的根)。在每一步中,新单词与节点中存储的单词进行比较,随后,通过递归
//调用 addtree 而转向左子树或右子树。该单词最终将与树中的某节点匹配(这种情况下计数
//值加 1),或遇到一个空指针(表明必须创建一个节点并加入到树中)。若生成了新节点,则
//addtree 返回一个指向新节点的指针,该指针保存在父节点中
void treeprint(struct tnode *);//打印树节点
int getword(char *, int);//读入单词
struct tnode *talloc(void);//用molloc函数为节点分配存储空间
char *strdup(char *);//将读取的新单词复制到新节点中,返回的是一个字符指针
int getword(char *, int);//从输入终端读取一个单词
int getch(void);//读取多个字符
void ungetch(int);//把预读取的字符放入缓存数组
/* word frequency count */
/* addtree: add a node with w, at or below p */
int main()
{
struct tnode *root;//根节点
char word[MAXWORD];//存放读入的单词
root = NULL;
while (getword(word, MAXWORD) != EOF)
if (isalpha(word[0]))//判断字符ch是否为英文字母,若为英文字母,返回非0(小写字母为2,大写字母为1)。若不是字母,返回0
root = addtree(root, word);
treeprint(root);
getchar();
return 0;
}
void treeprint(struct tnode *p)
{
if (p != NULL) {//前序遍历左中右
treeprint(p->left);//递归左子树
printf("%4d %s\n", p->count, p->word);
treeprint(p->right);//递归右子树
}
}
/* addtree: add a node with w, at or below p */
struct tnode *addtree(struct tnode *p, char *w)
{
int cond;
if (p == NULL) { /* a new word has arrived */
p = talloc(); /* make a new node */
p->word = strdup(w);
p->count = 1;
p->left = p->right = NULL;
}
else if ((cond = strcmp(w, p->word)) == 0)//比较两个字符串设这两个字符串为str1,str2,若str1=str2,则返回零
p->count++; /* repeated word */
else if (cond < 0) /* less than into left subtree */
p->left = addtree(p->left, w);
else /* greater than into right subtree */
p->right = addtree(p->right, w);
return p;
}
/* talloc: make a tnode */
struct tnode *talloc(void)
{
return (struct tnode *) malloc(sizeof(struct tnode));
//分配存储空间,当树中
}
char *strdup(char *s) /* make a duplicate of s */
{
char *p;
p = (char *)malloc(strlen(s) + 1); /* +1 for '\0' */
if (p != NULL)
strcpy(p, s);
return p;
}
/* getword: get next word or character from input */
int getword(char *word, int lim)//word数组用来存放读入的单词,lim是能读取的最大字符
{
int c, getch(void);
void ungetch(int);
char *w = word;
while (isspace(c = getch()))//检查c是否空格,c是空格则跳过
;
if (c != EOF)
*w++ = c;
if (!isalpha(c)) {//如果c不是字母的话
*w = '\0';
return c;
}
for (; --lim > 0; w++)
if (!isalnum(*w = getch())) {//判断字符变量c是否为字母或数字,若是则返回非零,否则返回零
ungetch(*w);
break;
}
*w = '\0';
return word[0];
}
int getch(void) /* get a (possibly pushed-back) character */
{
return (bufp > 0) ? buf[--bufp] : getchar();
}
void ungetch(int c) /* push character back on input */
{
if (bufp >= BUFSIZE)
printf("ungetch: too many characters\n");
else
buf[bufp++] = c;
}
the c programming language 上统计单词数目源码
最新推荐文章于 2022-12-04 06:30:00 发布