[問題] 從一堆資料挑出同性質

[keke0421 (zrae)]

大家好
如果我想從一萬筆資料 刪除 相同的資料
形態是string
除了每個檢查 在塞入 陣列外
還有什麼演算法可以用嗎？

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.0.213
推 johnlinvc:cat data | uniq > result
※ 編輯: keke0421        來自: 140.113.0.213        (01/21 16:36)
推 suhorng:用個hash table存 相同的可以被篩掉
→ suhorng:真的要穩定線性的就用 trie
→ suhorng:說 hash table 是因為有內建 unordered_set
→ c2251393:推trie 不然如果string長度小的話直接用balanced tree(?