作者DRLai (苏打)
看板C_and_CPP
标题[问题] 如何确认各集合是否能合并呢？
时间Thu Oct 22 20:23:53 2009
我有一些set
假设
set1 : {
1, 2, 3, 4, 5 }
set2 : {
1, 10, 20,
30 }
set3 : { 21, 31, 41 }
set4 : {
30, 40, 50, 60 }
若一集合与另一集合有相同的项目
则可以合并
故上述例子中，最後要得出
set1 : { 1, 2, 3, 4, 5, 10, 20, 30, 40, 50, 60 }
set2 : { 21, 31, 41 }
有什麽比较有效率的方式呢？
现在我的方式是两个回圈，让他比对项目
若有项目可以合并则合并
然後外面在用一个大的while去跑，直到全部都合并完成才结束
不过这样似乎没什麽效率@@
烦请高手指导，感谢:)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.138.152.129
1F：推 herman602:vector有set可以去跑的样子 10/22 21:46
2F：推 suhorng:把 set#x 标记到数字上, 然後一一 union 起来 10/22 21:49
3F：→ suhorng:标记到数字上可以先排序後二分搜 10/22 21:50