第 23 条：考虑用排序的vector替代关联容器

 第 23 条：考虑用排序的vector替代关联容器

Author: rongweihe

Effective-STL读书笔记.md

@@ -584,3 +584,12 @@ int test_item_22() {
 对于 map 和 multimap 尤其简单，因为如果有程序试图改变这些容器中的键，它将不能通过编译。这是因为，对于一个 map<K, V>或 multimap<K, V> 类型的对象，其中的元素类型是 pair<const K, V>。因为键的类型是 const K，所以它不能被修改。(如果利用 const_cast，你或许可以修改它。)
 
 对于 set<T> 或 multiset<T> 类型的对象，容器中元素的类型是 T，而不是 const T。注：不通过强制类型转换并不能改变 set 或 multiset 中的元素。
+	
+## 第 23 条：考虑用排序的vector替代关联容器
+
+这个建议的前提是：
+- 创建一个新的数据结构，并插入大量元素，在这个阶段，几乎所有的操作都是插入和删除操作。很少或几乎没有查找操作。
+- 查找阶段：查询该数据结构找到特点的信息，在这个阶段，几乎所有的操作都是查找很少或几乎没有删除。
+- 重组阶段：改变数据结构的内容。
+
+这种方式使用其数据结构的应用程序来说，排序的 vector 可能比管理容器提供了更好的性能。