《Effective STL》读书笔记一：Item 1（小心选择容器） Item 2（当心容器无关代码的假象）

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<Widget> vw;
Widget bestWidget;
vector<Widget>::iterator i = find(vw.begin(), vw.end(), bestWidget);

为了方便在容器改变时修改相关代码，可以考虑封装成这样的方式：

class Widget {...);
typedef vector<Widget> WidgetContainer;
typedef WidgetContainer::iterator WCIterator;
WidgetContainer vw;
Widget bestWidget;
WCIterator i = find(vw.begin(), vw.end(), bestWidget);

c) typedef只能提供词法上的帮助。当需要更进一步的封装时，应该使用类。

为了减少变化容器时的代码修改，将容器封装在类中，将容器相关的信息暴露在类的接口中。

例如：

class CustomerList {
  private:
    typedef list<Customer> CustomerContainer;
    typedef CustomerContainer::iterator CCIterator;
    CustomerContainer customers;
  public:
    ...

     // limit the amount of list-specific information visible through this interface
};