STL源码剖析读书笔记--第6章&第7章--算法与仿函数

时间:2023-01-09 17:21:25

老实说,这两章内容还蛮多的,但是其实在应用中一点点了解比较好。所以我决定这两张在以后使用过程中零零散散地总结,这个时候就说些基本概念好了。实际上,这两个STL组件都及其重要,我不详述一方面是自己偷懒,一方面也是觉得没必要讲那么细,要详细看书就好了。

 

记住几个关键字:效率 通用性

 

算法是什么?怎么应用算法?

这都要从迭代器讲起,可以看到,所以的算法的输入参数基本都是迭代器,不同的算法的输入参数是不同类型的迭代器,算法能泛化地实现在不同的容器上,迭代器功不可没。

算法必然有一定的应用背景,比如,数值类算法肯定是应用在数值类的容器上,集合类算法一定是实现在集合类容器上了。

算法泛化实现手段是function template。

 

仿函数是什么?

仿函数说白了就是一种函数指针参数。

 

以后再好好写吧~