11.考虑用排序的vector替代关联容器

当想到排序时，第一个想到的是关联容器set、muliset、map、multimap， 它们的底层实现为红黑树，查找的时间复杂度为O(log(n))。也可以使用哈希容器unordered_set、unorderd_multiset、unordered_map、unordered_multimap，它们的底层实现为哈希表，查找的时间复杂度为常数时间复杂度。

关联容器使用的红黑树，优化了插入、查找、删除等操作，使它们均为对数时间复杂度。所以对于各种情况下的操作，它的查找性能都会比较稳定。

但是，对于容器，如果对其进行的操作固定，例如明显分为三个阶段：

设置阶段：创建一个新的数据结构，并插入大量元素。在这个阶段，几乎所有操作都是插入或者删除操作，很少或几乎没有查找操作。
查找阶段：查询该数据结构以找到特定的信息。在这个阶段，几乎所有操作都是查找操作，很少或几乎没有插入或者删除操作。
重组阶段： 改变该数据结构的内容，或许是删除所有的当前数据，再插入新的数据。
这种情况下使用vector作为容器来存储std::pair可能查找效果会更好。当然，前提时，先要对vector容器进行排序。

这是因为，排序的vector容器和关联容器，查找都是使用二分查找法。但是由于关联容器底层的红黑树，除了保存原始数据本身外，至少还包括2个指针，一个指向前驱、一个指向后继。因此，同样大小的内存，存放的vector数据要比关联容器多，查找的效率就相对较高。

当然，如果对于容器的操作无法预测，例如插入、查找、删除交替进行。使用vector将面临大量的内存分配、对象移动等，这将消耗大量的时间，无疑是非常不可取的。因此，选用什么样的容器，必须结合自身的需求。没有哪个容器是放置四海而皆准的。