STL 使用问题 -- 选择算法

目录

算法调用优先于手写的循环

容器的成员函数优先于同名的算法

---

在正确而有效的使用STL并不简单，在使用STL时，需要什么时候该用循环，什么时候该用算法，什么时候使用容器的成员函数，需要写仿函数代替函数指针来提高性能，总之一句话：我太南了！

算法调用优先于手写的循环

每一个算法都至少使用一对迭代器来指定一个区间，然后在该区间上做一些事情。例如min_element找到区间中的最小值；accumulate统计整个区间的某一项信息。这些算法为了完成自己的任务，在其内部都是循环。

这就意味着我们本该编写循环完成的任务可以使用STL相应的算法来替代。

有三个理由：

效率：算法通常比自己写的循环效率高。

举个栗子，deque是多段连续内存，使用指针遍历比迭代器快，但我们不知道怎么使用指针遍历，只会使用迭代器，但是库的实现者是知道的，所以他们会针对做一些优化。

正确性：自己写的代码可能有bug。

可维护性：算法的更简洁明了。

容器的成员函数优先于同名的算法

成员函数往往速度更快，成员函数与算法函数虽然有同样的名称，但是他们做实现却不完全相同。

比如关联容器中的set::find，和算法的std::find（这个在理解相等和等价有提到过结果不同），不仅如此，实现的方式也不同，关联容器的set::find是对数时间运行，而算法的std::find是线性时间。

比如list中，list::remove是实实在在地删除了元素。而std::remove却没有，还需要list::erase。

std::sort需要随机迭代器，对于没有不是连续内存的容器都不能使用，list::sort,forward_list::sort,关联容器不需要排序。

std::merge和list::merge,合并两个容器，std::merge，将两个容器中的合并带第三个上面，不允许修改其两个元区间，而list::merge总是在修改它所操作的链表。

---

凡是过往，即为序章