容器类在stl中如何工作？

Question

迭代器定义说[ 1 ]：

迭代器是使程序员能够遍历容器的对象，它还表示通常通过容器的接口提供各种类型的迭代器。

Cplusplus.com有一个很大的表，其中每个容器都有作为迭代器类别函数的成员。

因此，这是否意味着每个容器类都具有实现基本迭代器类的迭代器类，以及该迭代器类中的各种函数，这些函数将实例化并与该容器类一起使用以遵循该接口。

我的问题是一个类如何允许另一个类具有接口？

Answer 1

C ++没有关键字interface 。 类的（公共）“接口” 是其（公共）成员。 这可以包括类型别名 。

所有容器都提供名为iterator和const_iterator类型别名，它们引用具有指定属性的类型。 它们还具有名为begin和end公共成员函数，这些成员函数被重载以返回该容器的iterator和const_iterator 。

一个迭代器是任何事情上++的进步和*解引用。 int *是此类类型之一， _Tree_iterator<_Tree_simple_types<_Tmap_traits<int, int, ...>>> ¹

该标准未指定 vector<T>::iterator等的类型。 表示仅满足RandomAccessIterator 。

1. Microsoft std::map<int, int>::iterator版本的（部分）类型