我有一个自定义容器类，我想为它写iterator类和const_iterator类。

我以前从来没有这样做过，我也没有找到合适的操作方法。关于创建迭代器的指导原则是什么?我应该注意什么?

我还希望避免代码重复(我觉得const_iterator和iterator共享很多东西;一个应该子类化另一个吗?)

脚注:我很确定Boost有一些东西可以缓解这个问题，但由于许多愚蠢的原因，我不能在这里使用它。

我做了一个集合，我想为它提供一个stl风格的随机访问迭代器。我正在寻找迭代器的示例实现，但我没有找到任何。我知道需要对[]和*操作符进行const重载。“stl风格”的迭代器的要求是什么?还有哪些需要避免的陷阱(如果有的话)?

附加上下文:这是一个库，除非真的需要，否则我不想对它引入任何依赖。我编写了自己的集合，以便能够使用相同的编译器在c++ 03和c++ 11之间提供二进制兼容性(因此没有可能会损坏的STL)。