reverse_iterator 與迭代器的性能？

Question

我正在為高性能計算/超級計算機應用程序設計一個非常高效的迭代器。 我想知道std::reverse_iterator適配器是否會引入一些開銷，或者它是否可能編譯並實現與其應用的迭代器類型完全相同的性能。

Answer 1

說到性能，不要猜測，不要問，測量。 並且不要用人工的小測試程序來衡量。 使用真實代碼、真實應用程序、真實目標機器上的真實數據測量速度。

C++ 作為一種語言不保證std::reverse_iterator是否引入開銷。 如果您至少告訴我們您使用的是哪種編譯器和哪些編譯器選項，這個問題會更容易回答，因為標准庫設施的性能（算法復雜性要求除外）是一個實現質量 (QoI) 問題。 您不太可能在使用std::reverse_iterator遇到性能差異，但誰知道呢？

您也沒有告訴我們您想要適應的底層迭代器的任何信息。 例如，它可能是自定義容器中的迭代器，並且對--和++具有不同的性能特征。