effective stl (四)

条款四十一

ptr_fun, mem_fun, mem_fun_ref的来由

均用以配接对象容器，指针容器与一般函数。

ptr_fun配接普通函数与一般容器，即直接使用函数指针调用函数。

mem_fun配接存储对象指针的容器与成员函数，即使用 ->* 方式调用相应成员函数。

mem_fun_ref配接存储对象的容器与成员函数，即使用 .* 方式调用相应的成员函数。

三者返回的都是可配接的函数子。

 

 

 

 

条款四十二

确保less<T>与operator<有相同的语义

因为less<T>默认调用的就是operator<，但是可以对其进行特化，故保证特化后与operataor<功能相同

 

 

 

 

 

条款四十三

算法调用优于手写循环

显而易见，可以想想之前区间函数为何由于单个成员函数调用加上循环。

另外：局部类不可以作为模板类型参数，故函数子类与函数子类模板均不能在函数内部定义。

当然使用lambda就做得到类似效果了。

 

 

 

 

条款四十四

容器成员函数由于同名非成员函数

容器的成员函数都是针对容器优化过的

关联容器

成员查找：对数时间，基于等价

算法：线性时间，基于相等，且需要检查键值与映射值两个部分。

 

节点容器list一类

成员：不拷贝元素，仅改变指针来完成删除插入等

算法：拷贝元素，也要改变指针，而且无法实际删除元素

 

所有算法都没办法删除元素。

 

 

 

 

 

 

条款四十五

正确区分：

count 线性时间 基于相等 返回元素数量

find 线性时间 基于相等 返回迭代器指向相应元素或end()

binary_search 对数时间 基于等价 要求排序，之后全部函数都要求排序

lower_bound 对数时间 基于等价 返回pair，first表示是否查找成功，实际上使用了binary_search

upper_bound 同上个

equal_range 对数时间 基于等价 返回pair，指向两个范围，分别对应lower_bound结果与upper_bound结果，未找到返回                                                                                   <end,end>。

 

 

 

 

 

 

条款四十六

考虑使用函数对象而非函数作算法参数

1、函数对象的效率更高，因为指针调用函数无法内联，而函数子几乎总是可以内联，特别是有了lambda表达式后更是推荐使用lambda

2、更加安全，避免某些特殊的函数写法无效

 

 

 

 

 

条款四十七

避免直写型代码

写出读者可以找到你思路的代码，多层嵌套调用以及少用的函数或许很好解决问题，但是难以理解。所以这又是一个使用lambda而不是使用bind等函数的理由。

 

 

 

 

 

条款四十八

包含正确的头文件