在正确而有效的使用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总是在修改它所操作的链表。