Re: [問題] 請教一個結構陣列大小的問題

看板C_and_CPP作者 ( ~~)時間11年前 (2015/01/14 00:56), 編輯推噓0(006)
留言6則, 3人參與, 最新討論串2/2 (看更多)
謝謝大家推文,大致上懂那個大小的問題了。 其實我本來的目的是要建一個結構陣列 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' ??) 感謝 今天困擾了一整天了@@... -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.227.111.248 ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1421168163.A.178.html

01/14 01:18, , 1F
資料結構會是你的好朋友
01/14 01:18, 1F

01/14 01:18, , 2F
linked list 很符合你的需求
01/14 01:18, 2F

01/14 11:14, , 3F
既然有 greater 跟 less,加進的時候就排序成 tree 了
01/14 11:14, 3F

01/14 11:16, , 4F
應該找找資料結構的書你就豁然開朗了
01/14 11:16, 4F

01/14 16:06, , 5F
感謝樓上們。我用判別'\0'的方式解決了。我沒直接用tree,
01/14 16:06, 5F

01/14 16:07, , 6F
排的原因是我要依count數排列, 同時讀字又排序好像無法
01/14 16:07, 6F
文章代碼(AID): #1KjKuZ5u (C_and_CPP)
文章代碼(AID): #1KjKuZ5u (C_and_CPP)