求教关于STL中使用set_intersection求交集的问题
c++吧
全部回复
仅看楼主
level 1
我准备了2个set容器,int型,在进行set_intersection求交集的时候,需不需要将两个set中数据提
前排
序?我看到http://blog.sina.com.cn/s/blog_51e1db6b0100iz28.html整个博文里提到必须要排序,我自己试验发现不排序结果也正确,现在迷茫了,请大神指教
2013年12月04日 08点12分 1
level 11
在学STL吗?我最近也在看。
2013年12月04日 09点12分 3
不是看,用了很长时间了
2013年12月04日 15点12分
回复 无敌小贝贝他哥 :[笑眼]那不知道set是已经排序的,底层 是红黑树实现的
2013年12月05日 01点12分
回复 壹号病原体 :看了2篇博文,说的正好相反就蒙了
2013年12月13日 06点12分
level 7
set中的数据是已经排序的
unordered_set是不排序的
2013年12月04日 10点12分 4
十分感谢
2013年12月13日 06点12分
1