Effective STL 读书笔记 9

Item 43：用算法调用代替手写循环。

• 原因：STL 中的算法通常比手写循环更高效，手写循环容易出错，STL 算法更加清晰。
• 原则：如果需求和 STL 中的算法相同/类似，而且调用算法非常清晰，则调用算法。如果需要的仅仅是简单的循环，而且使用算法需要引入多个 binders 或 adapters，则手写循环。如果需要在循环中作复杂操作，将操作封装在函数对象中，然后调用算法。

Item 44：用成员函数代替同名的算法。

• 成员函数的算法具有更好的性能，因为他们知道普通算法不知道的信息（具体容器的实现）。
• 成员函数的算法具有更好的正确性，主要表现在相等和等价性的一致上。

Item 45：区分 count, find, binary_search, lower_bound, upper_bound, 和 equal_range。

What You Want to Know?

Algorithm to Use

Member Function to Use

On an Unsorted Range

On a Sorted Range

With a set or map

With a multiset or multimap

Does the desired value exist?

find

binary_search

count

find

Does the desired value exist? If so, where is the first object?

find

equal_range

find

find or lower_bound

Where is the first object with a value not preceding the desired value?

find_if

lower_bound

lower_bound

lower_bound

Where is the first object with a value succeeding the desired value?

find_if

upper_bound

upper_bound

upper_bound

How many object have the desired value?

count

equal_range, then distance

count

count

Where are all the objects with the desired value?

find (iteratively)

equal_range

equal_range

equal_range

Item 46：用函数对象代替函数作为算法的参数。

• 函数对象在 STL 算法中以模板展开方式运行，可内联，效率高。而函数因为是用函数指针调用，不可内联，所以效率低。
• 函数对象的兼容性也要更好一些。

Item 47：避免编写出不可维护的代码。

• wirte-only code 指 it's easy to write, but it's hard to read and understand。

Item 48：总是包含适当的头文件。

Item 49：学习如何翻译 STL 相关的编译器诊断代码。

Item 50：关注 STL 相关的网站。

• The SGI STL site, http://www.sgi.com/tech/stl
• The STLport site, http://www.stlport.org/
• The Boost site, http://www.boost.org/
• 有趣的容器：slist, rope