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 ... ;vector vw;Widget bestWidget;vector ::iterator i find vw.begin , vw.end , bestWidget ; 为了方便在容器改变时修改相关代码，可以考虑封装成这样的方式： class Widget ... ; typedef vector WidgetContainer; typedef WidgetContainer::iterator WCIterator; WidgetContainer vw; Widget bestWidget; WCIterator i find vw.begin , vw.end , bestWidget ; c typedef只能提供词法上的帮助。当需要更进一步的封装时，应该使用类。 为了减少变化容器时的代码修改，将容器封装在类中，将容器相关的信息暴露在类的接口中。 例如： class CustomerList private: typedef list 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 若不使用区间成员函数，则需要写一个像这样的循环： vector v1, v2;?v1.clear ;for vector ::const_iterator ci v2.begin + v2.size / 2; ci ! v2.end ; ++ci v1.push_back *ci ; 或者使用copy： copy v2.begin + v2.size