抽象数据类型(abstract data type,ADT)是带有一组操作的一些对象的集合。An abstract data type (ADT) is a set of objects together with a set of operations.
标准模板库(Standard Template Library,SLT)。实现了ADT等数据结构,这些数据结构被称为集合(collection)或者容器(container)
在STL中,使用迭代器(内置类型 iterator)给出数据在表中的位置。通常可以使用对应的模板来声明 iterator:
STLType<dataType>::iterator
获得迭代器
SLT的所有容器都拥有如下的方法可以获得容器中指向的第一个和终止标志的迭代器:
iterator begin()
:返回指向容器的第一项的一个适当的迭代器iterator end()
:返回指向容器的终止标志(容器中最后一项的后面的位置)的一个适当的迭代器。(这里比较特殊,是指向的容器的“边界之外”)
两种方法均可以根据所指向的容器类型返回一个恰当的迭代器,所以可以使用 auto
来声明它们&