本文探讨了STL在C++中的应用，尤其是重载函数的概念和实例。文章指出，虽然STL主要使用模板，但重载函数也在其中发挥重要作用。以iterator_category为例，介绍了迭代器的五种分类，并解释了如何通过重载函数如advance和distance来提高效率。文章还提出了两个关于STL重载函数实现的疑问，并提供了部分解答。
STL是C++标准库的重要组成部分之一，它不仅是一个可复用的组件库，更是一个包含算法与数据结构的软件框架，同时也是C++泛型编程的很好例子。STL中运用了许多C++的高级技术。本文介绍重载函数。主要参考了《C++ Primer》和《STL源码剖析》。
有人会问，STL大量运用了模板，哪里用过重载函数呢？首先介绍重载函数的概念。出现在相同作用域中的两个函数，如果具有相同的名字而形参表不同，则称为重载函数（overloaded function）。这是《C++ Primer》上对于重载函数的定义。在STL中，提到重载函数，必须先介绍一下迭代器。两者貌似扯不上什么关系，慢慢道来。我们知道STL的迭代器有五个特性，分别是value_type、pointer、 reference、 difference_type以及iterator_category。其中value_type已在前面两篇文章中介绍，表示迭代器所指的数据类型。本文来介绍一下iterator_category。
iterator_category表示迭代器的分类，共有五类。input_iterator、output_iterator、forward_iterator、bidirectional_iterator、random_access_iterator，分别是只读、只写、前向移动读写、双向移动读写、随机读写。任何一种迭代器，都属于其中的一种分类。比如单链表的迭代器属于forward_iterator，链表的迭代器属于 bidirectional_iterator，而双端队列的迭代器属于random_access_iterator。下面给出了代码示例，整理了一下。
template <class 
最低0.47元/天 解锁文章
640
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
