C++迭代器概述

简明STL

主要内容

迭代器及其分类、区间、辅助函数

迭代器是提供了访问容器中每个元素的方法,用于对一个对象群集的元素进行遍历。对象群集可能是容器,也可能是容器的一部分。

迭代器为容器提供一组公共接口,能够使程序非常快捷地实现对容器中内容的反复访问,反复访问意味着一次可以访问一个或多个元素。

迭代器是泛化的指针,提供了类似指针的操作(诸如++*->运算符)。

阅读全文

C++泛型程序设计与STL

简明STL

主要内容

泛型、模板、STL基本组件及之间的关系

泛型

Generic Programming,泛型程序设计,是程序设计语言的一种风格或范式。泛型允许程序员在强类型程序设计语言中编写代码时使用一些以后才指定的类型,在实例化时作为参数指明这些类型。 ——wikipedia.org

简单来说,泛型就是编写不依赖于具体数据类型的程序,将算法从特定的数据结构中抽象出来,成为通用的。

阅读全文