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