Effective STL Item 43：优先使用STL泛型算法以取代手写循环

Effective STL Item 43：优先使用STL泛型算法以取代手写循环

ss=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-ALIGN: center" align=center>STL泛型算法vs.手写的循环

Scott Meyers

准备进行优化？别那么急。Scott正试图让你相信库函数比你自己写的更好。

-------------------------------------------------------------------------------

[这篇文章源自一本即将出版的书。S. Meyers，Effective STL:50 Specific Ways to Improve Your Use of the Standard Template Library，改自Item 26-28（WQ注，CUJ上原文如此，应为Item 43）。 2001 Addison-Wesley。 发行：permission of Pearson Education, Inc]

每个泛型算法接受至少一对选择子，以指示将被操作的元素区间。比如，min_element()寻找出此区间中的最小的值，而accumulate()则对区间内的元素作某种形式的整体求和运算，partition()将区间内的元素分割为满足和不满足某判决条件的两个部分。当泛型算法被执行时，它们必须检查指示给它的区间中的每个元素，并且是按你所期望的方式进行的：从区间的起始点循还到结束点。有一些泛型算法，比如find()和find_if()，可能在遍历完成前就返回了，但即使是这些泛型算法，内部都有着一个循环。毕竟，即使是find()和find_if()也必须在查看过了每个元素后，才能断定它们所寻找的元素不在此区间内。