Re: [问题] 请教一个结构阵列大小的问题

楼主: CoSNaYe ( ~~)   2015-01-14 00:56:00
谢谢大家推文,大致上懂那个大小的问题了。
其实我本来的目的是要建一个结构阵列
struct wNode{
char *word; //存英文单字
int count; //计数
struct tnode *greater; //有这两个node,是后面还要再做排序
struct tnode *lesser;
};
struct wNode wordArray[10000];
然后扫一段文字,
如果wordArray[]里面"没有"那个单字,就把该单字加进wordArray[]里面。
已存在的话就把 count +1。
跑起来的状况是第一次扫的单字必定加进去,然后第二次以后看wordArray里有几
个,循环就跑几次去检查有没有一样的单字。
于是我就想用sizeof 去求得wordArray的大小来算要跑几个廻圈,
但看来因为是传指标进去函式所以sizeoff失败。
请问有比较好的方法吗? (判断 wordArray->word == '\0' ??)
感谢
今天困扰了一整天了@@...
作者: OPIV (Monitor)   2015-01-14 01:18:00
资料结构会是你的好朋友linked list 很符合你的需求
作者: wenyonba (射后不理很XX啊!!!!)   2015-01-14 11:14:00
既然有 greater 跟 less,加进的时候就排序成 tree 了应该找找资料结构的书你就豁然开朗了
楼主: CoSNaYe ( ~~)   2015-01-14 16:06:00
感谢楼上们。我用判别'\0'的方式解决了。我没直接用tree,排的原因是我要依count数排列, 同时读字又排序好像无法

Links booklink

Contact Us: admin [ a t ] ucptt.com