作者DRLai (蘇打)
看板C_and_CPP
標題[問題] 處理資料重複的問題
時間Fri Feb 13 18:43:44 2009
我有一些資料要處理,長相大概如下
(0,1) (3,2) (4,5) (此為"一種"組合)
想要請教的是
有什麼比較好得結構能判斷重複的組合呢?
EX:
(0,1) (3,2) (4,5)
(1,0) (3,2) (4,5)
(4,5) (0,1) (3,2)
以上三種組合是屬於同一種組合
(一個括號內的數字對調不影響,括號跟括號對調也不影響)
如果是
(0,1) (3,2) (4,5)跟
(0,2) (3,1) (4,5)
這兩個就屬於不同的組合
我想把多的組合過濾掉,但想不到一個比較好得結構/演算法
有沒有高手可以給些建議呢?
感謝:)
--
▊ ◥ thePainter. ◤ ▎
▊ ◣◢
◣ ◤ ◣
◤ ▎
▊ ◥◤ ◣
◤ ◤ ▎ http://www.wretch.cc/blog/myelf
▊ ◥ ◢ ◤ ◤ ◤
▎ Wretch@BBS -> P_myelf
▊ ◢◤ thePainter. ◣ ▎ φthePainter.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.138.145.221
→ DRLai:補充一點,數字不會有重複 02/13 18:45
→ akasan:直接套stl的set並且自己寫compare function 02/13 18:45
推 HudsonE:Sort, String Compare 02/13 18:45
推 softwind:STL 連想都不用 找本書敲進去就行了 02/14 02:48