xuwaiwai的博客

慎重选择stl中的排序算法

算法中提供了count、find、binary_search、lower_bound、upper_bound和equal_range一系列查找接口。假设你有一个容器，或者有一对迭代器区间，现在希望在容器或者区间中查找一些信息。这样的查找工作怎么进行呢？该用哪一个才是高效简单的呢

慎重选择删除元素的方法

算法调用优先于手写的循环； 容器的成员函数优先于同名的算法

迭代器

本章为分析在包含指针的关联容器怎样指定比较类型 和 怎么避免修改set和multiset中的键。 包含指针的关联容器怎样指定比较类型； 避免修改set和multiset中的键。

本章主要理解在比较相同，stl使用的“相等” 和“等价”的两种机制。理解相等和等价的区别

本章讲解 vector 和 string 在使用的注意问题。 使用这两种容器优于自己动态分配的数据； 使用reserve避免不必要的重新分配； 如何把vector和string的数据传给C API； 避免使用vector<bool>。

不要试图编写独立于容器类型的代码； 确保容器中的对象拷贝正确而高效； 调用empty而不是检查size()是否为0； 如果容器中包含了通过new操作创建的指针，切记在容器对象析构前将指针delete掉； 线程安全问题。

在选择容器时需要全盘考虑，需要关心元素的排列情况、迭代器的能力、元素布局与C接口的兼容性、查找速度、引用计数所引起的反常行为、以及迭代器在何种情况下失效等等。

STL 的基本观念就是将数据和操作分离。数据由容器进行管理，操作则由算法进行，而迭代器在两者之间充当粘合剂，使任何算法都可以和任何容器交互运作。通过迭代器的协助，我们只需撰写一次算法，就可以将它应用于任意容器之上，这是因为所有容器的迭代器都提供一致的接口。 STL六大组件的交互关系，容器通过空间配置器取得数据存储空间，算法通过迭代器存储容器中的内容，仿函数可以协助算法完成不同的策略的变化，适配器可以修饰仿函数。