容器类别在STL中的工作方式

How container class works in stl?

本文关键字：工作 方式 STL 容器类      更新时间：2023-10-16

迭代器定义说[1]：

迭代器是一个对象，使程序员能够穿越容器，并说通常通过容器的接口提供各种类型的迭代器。

cplusplus.com有一个大表格，每个容器都有成员作为迭代类别功能。

因此，每个容器类都具有迭代仪类，该类实现了基础迭代器类和此迭代器类中的各种功能，该类将实例化并与此容器类一起工作以遵循接口。

。

我的问题是一堂课如何允许其他类具有接口？

c 没有关键字interface。类的(公共("接口"是(公共(成员。这可以包括类型的别名。

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

迭代器是++前进和 * dereences的任何东西。int *就是一种类型，_Tree_iterator<_Tree_simple_types<_Tmap_traits<int, int, ...>>> 1

标准未指定 vector<T>::iterator et.al的类型。表示，只是它满足随机测试器。

  1. Microsoft版本std::map<int, int>::iterator
    2. 的(部分(类型
相关文章：