首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >什么时候应该使用STL算法而不是使用您自己的算法?

问什么时候应该使用STL算法而不是使用您自己的算法?
EN

Stack Overflow用户
提问于 2010-07-07 01:44:50
回答 13查看 4.1K关注 0票数 35

我经常使用STL容器,但从未使用过与STL容器一起使用的STL算法。

使用STL算法的一个好处是,它们提供了一种消除循环的方法,从而降低了代码逻辑复杂度。还有其他好处,我不会在这里列出。

我从来没有见过使用STL算法的C++代码。从网页文章中的示例代码到开源项目,我都没有看到它们的用处。

它们的使用频率是否比看起来更高?

EN

回答 13

Stack Overflow用户

回答已采纳

发布于 2010-07-07 01:47:39

简短的回答是:总是。

长篇大论的答案是:总是。这就是他们在那里的目的。它们针对STL容器的使用进行了优化,而且比您自己编写的任何东西都更快、更清晰、更地道。您应该考虑的唯一情况是,如果您可以清楚地说明STL算法无法满足的非常具体的任务关键型需求。

编辑后添加:(好的,所以并不总是这样,但是如果你必须问你是否应该使用STL,答案是“是”。)

票数 74
EN

Stack Overflow用户

发布于 2010-07-07 03:34:16

你已经得到了许多答案,但我不能真正同意他们中的任何一个。一些人相当接近目标,但没有提到关键点(当然是国际海事组织)。

至少对我来说,关键点非常简单:当标准算法帮助澄清您正在编写的代码时,您应该使用这些算法。

事情真的就这么简单。在某些情况下,您正在做的事情需要使用std::bind1st和std::mem_fun_ref (或类似的东西)进行非常密集和不透明的神秘调用,而for循环几乎是非常简单和直接的。在这种情况下,继续使用for循环。

如果没有标准算法可以实现您想要的功能,请仔细检查一下--您通常会错过一些真正能实现您想要的功能的功能(一个经常被忽略的地方:<numeric>中的算法对于非数值用途通常很有用)。看了几次,并确认确实没有标准算法来做你想做的事情,与其内联编写for循环(或其他什么),不如考虑编写一个通用算法来做你需要做的事情。如果你只在一个地方使用它,那么你很有可能再用两到三个地方,在这一点上,它可以在清晰度上取得巨大的胜利。

编写泛型算法并不难--事实上,与编写内联循环相比,它几乎没有额外的工作,所以即使您只能使用两次,也已经节省了一些工作,即使您忽略了代码的可读性和清晰度的提高。

票数 18
EN

Stack Overflow用户

发布于 2010-07-07 01:49:08

只要适合您需要做的事情,就应该使用STL算法。这几乎是所有的时间。

票数 15
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/3188793

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档