作者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
1F：→ DRLai:补充一点，数字不会有重复 02/13 18:45
2F：→ akasan:直接套stl的set并且自己写compare function 02/13 18:45
3F：推 HudsonE:Sort, String Compare 02/13 18:45
4F：推 softwind:STL 连想都不用 找本书敲进去就行了 02/14 02:48