第6章 STL算法的高级使用方式

上一章,我们了解了基础STL算法,并且使用简单的例子实践操作了一下这些STL接口:大多数STL算法都将一个或多个迭代器对,作为其输入或输出参数。STL算法也能接受谓词函数,自定义比较函数和转换函数。最后,有些接口会返回迭代器,因为其他算法还会用到这个迭代器。

STL算法旨在保持简单和通用。这样大多数代码就可以使用STL算法,从而让代码看起来简单明了。一个经验丰富的C++开发者对于STL算法非常了解,其会在代码中尽可能使用STL算法,这会让其他人更容易明白这段代码存在的原因,这样能帮助开发者和阅读者产生最大程度的共鸣。一个开发者的大脑会很容易的解析这些普及度很高的算法,这要比解析一段复杂的循环简单的多。虽然实现的主要方式一样,但是细节方面还有不同。

我们使用STL数据结构结构能够很好的避免指针、裸数组和粗犷的结构体。那么接下来我们将升级对STL算法的理解,以便使用通用的STL算法来替代复杂的循环控制符合代码块。因为代码变得短小,在提高可读性的同时,又增加了通用性。这就能避免循环,仅调用std命名空间的算法即可,不过有时也会造成很糟糕的代码。我们不会去衡量代码是否糟糕,只会讨论可能性。

本章,我们将使用STL算法,以创造性的视野去了解现代C++能做些什么。我们将会实现属于我们自己的类STL算法,其能和已存在的数据结构完美结合,并且其他算法也会以同样的方式进行设计。我们也会将现有的STL算法与新算法相融合。这样的结合可以塑造出更加复杂的算法,不过其实现会更加短小,更具有可读性。过程中,我们可以看到STL是多么的简单和优雅。只有了解了所有方法,才能在使用时选择最合适的那一种。

Last updated