C++博客-流浪的疾风-最新评论http://www.cppblog.com/thisisbin/CommentsRSS.aspxzh-cnSun, 07 Feb 2010 11:43:37 GMTSun, 07 Feb 2010 11:43:37 GMTcnblogsre: 关于如何删除两个集合的交集引发的思考http://www.cppblog.com/thisisbin/archive/2009/03/06/75656.html#75691许海斌许海斌Thu, 05 Mar 2009 17:35:00 GMThttp://www.cppblog.com/thisisbin/archive/2009/03/06/75656.html#75691很多人认为stl由于通用性，因此会在效率上打些折扣，其实这是一个误解，如果不相信，可以再去看看源码，上面不排序的两个容器套用stl框架，同样可以做到o(nlogn)复杂度的实现。


许海斌 2009-03-06 01:35 发表评论
]]>re: 关于如何删除两个集合的交集引发的思考http://www.cppblog.com/thisisbin/archive/2009/03/06/75656.html#75690许海斌许海斌Thu, 05 Mar 2009 17:17:00 GMThttp://www.cppblog.com/thisisbin/archive/2009/03/06/75656.html#75690
谢谢你的意见，网络本来就是畅所欲言，百家争鸣的地方，没什么：），我只是想说明下stl有非常高的学习价值，如果你写一些程序库，涉及到算法和数据结构的话，可以套用stl的框架，那就不只是学习价值了。就上面的例子，即使没排过序，照样搬用stl框架实现，效率无损且更具通用性，代码不仅仅可以应用于数组，还可以适用于所有按照stl框架实现的容器，如vector、list、deque、set、map、hashtable等等，假设你的程序最初用的是数组，后来发现对查找有比较高的要求，要换成hashtable，那么对于算法无需做任何改动即可应用，否则的话要针对数据结构重写算法，相信是一件很不爽的事情。

许海斌 2009-03-06 01:17 发表评论
]]>re: 关于如何删除两个集合的交集引发的思考http://www.cppblog.com/thisisbin/archive/2009/03/05/75656.html#75679cdy20cdy20Thu, 05 Mar 2009 15:00:00 GMThttp://www.cppblog.com/thisisbin/archive/2009/03/05/75656.html#75679汗，我以为stl有直接解决 题目的问题。
不用大师，一般人就可以解决。
你这个是O(n)，两个集合都是有序的。
假如无序，一般可以O（nlogn）解决。
我想大师的代码，应该是重用性比较高而已。

cdy20 2009-03-05 23:00 发表评论
]]>re: 关于如何删除两个集合的交集引发的思考http://www.cppblog.com/thisisbin/archive/2009/03/05/75656.html#75680cdy20cdy20Thu, 05 Mar 2009 15:00:00 GMThttp://www.cppblog.com/thisisbin/archive/2009/03/05/75656.html#75680

cdy20 2009-03-05 23:00 发表评论
]]>