reverse_iterator 与迭代器的性能？

Question

我正在为高性能计算/超级计算机应用程序设计一个非常高效的迭代器。 我想知道std::reverse_iterator适配器是否会引入一些开销，或者它是否可能编译并实现与其应用的迭代器类型完全相同的性能。

Answer 1

说到性能，不要猜测，不要问，测量。 并且不要用人工的小测试程序来衡量。 使用真实代码、真实应用程序、真实目标机器上的真实数据测量速度。

C++ 作为一种语言不保证std::reverse_iterator是否引入开销。 如果您至少告诉我们您使用的是哪种编译器和哪些编译器选项，这个问题会更容易回答，因为标准库设施的性能（算法复杂性要求除外）是一个实现质量 (QoI) 问题。 您不太可能在使用std::reverse_iterator遇到性能差异，但谁知道呢？

您也没有告诉我们您想要适应的底层迭代器的任何信息。 例如，它可能是自定义容器中的迭代器，并且对--和++具有不同的性能特征。