re: 淺談哈希思想的應用 遠野嘉一 2011-09-10 19:52
@李立強
謝謝建議，這個typedef加上應該是很好的，至于封裝問題我以為是具體操作的事情了，應該不用贅述所以就沒講。。。以后會注意。
re: 淺談哈希思想的應用 遠野嘉一 2011-09-10 19:49
@Chipset
謝謝批評，你的哈希表我剛剛看了，確實不錯。事實上我在編寫哈希表的時候都是指針處理數據的，所以理論上在有N個元素時內存占用只有sizeof(ht)+N*sizeof(void*)以及N*sizeof(T)的數據原本占用的內存，sizeof(ht)=t_size*sizeof(void*)，鄙人以為應該不會很高，此外我也通常自己編寫內存管理器，和你的博文比較以后，發現我通常寫的和你寫的“拉鏈哈希”應當是時間、空間差不多的，還沒發現新的東西。
至于哈希函數的設計和內存管理器我將會專門發文，所以在這里就沒有贅述，愿今后繼續關注、指教，謝謝！