Effective_STL阅读笔记..docVIP

《Effective STL》读书笔记 Item 1:Choose your containers with care 小心选择容器 a) 主要容器包括： 1. 标准STL顺序容器：vector, list, deque, string 2. 标准STL关联容器：set, multiset, map, multimap 3. 其他：slist, rope, hash_set, hash_map, array, stack等。 b) 简单的顺序容器选择规则：默认使用vector，当需要频繁在中间插入和删除元素时使用list，当插入和删除主要在容器两端执行时使用deque。 c) 容器可分为两类：内存连续型（Contiguous-memory containers）和基于节点型（Node-based containers）。 Item 2:Beware the illusion of container-independent code. 当心容器无关代码的假象 a) 容器无关代码是不现实的。 b) 通过封装，可以使改变容器时对相关代码的修改变得方便。最简单的方式是用typedef定义容器和迭代器类型。 下面的代码： class Widget {...};vectorWidget vw;Widget bestWidget;vectorWidget::iterator i = find(vw.begin(), vw.end(), bestWidget); 为了方便在容器改变时修改相关代码，可以考虑封装成这样的方式： class Widget {...); typedef vectorWidget WidgetContainer; typedef WidgetContainer::iterator WCIterator; WidgetContainer vw; Widget bestWidget; WCIterator i = find(vw.begin(), vw.end(), bestWidget); c) typedef只能提供词法上的帮助。当需要更进一步的封装时，应该使用类。 为了减少变化容器时的代码修改，将容器封装在类中，将容器相关的信息暴露在类的接口中。 例如： class CustomerList {??private:? ??typedef listCustomer CustomerContainer;? ??typedef CustomerContainer::iterator CCIterator;? ??CustomerContainer customers;??public:? ??... ? ???// limit the amount of list-specific?information visible through?this interface}; Item3:让容器中对象高效和正确地复制 Make copying cheap and correct for objects in containers. STL容器中常常会执行对象的复制操作。复制操作由对象的复制构造函数和复制操作符完成。 在存在继承的情况下，复制可能会导致slicing：如将一个子类push到一个父类的容器中。 使得复制高效、正确且避免slicing的一种方法是：使用对象（智能）指针的容器。 对比array，vector可以根据需求来增长空间，且能通过reserve方法在不复制对象的条件下分配足够的空间 Item4:使用empty()而不是检查size() Call empty instead of checking size() against zero. 对标准容器而已，empty()的时间开销总是常数级的，但是某些情况下list的实现中size()的时间开销是线性级的。 对list的实现而言，必须在size()和splice()之间折中，不可能两者都是常数级的时间开销。 Item 5:区间成员函数优先于与之对应的单元素成员函数 Prefer range member functions to their single-element?counterparts 将vector v1的内容替换为vector v2的后半部分时，最好使用：v1.assign(v2.begin() + v2.size() /2, v2.end()) 若不使用区间成员函数，则需要写一个像这样的循环： vectorWidget v1, v2;?v1.clear();for ( vectorWidget::const_iterator ci = v2.begin() + v2.size() / 2;? ? ? ?ci !=