为什么要使用ForwardIterator,因为我可以使用BidirectionalIterator或RandomAcc



与BidirectionalIterator或RandomAccessIterator相比,使用ForwardIterator的性能优势是什么?

一个更受限制的迭代器类别通常不会像通常使用的术语那样带来性能优势。相反,它提供了对存储在其他方式无法访问的结构中的数据的访问。

具体来看前向迭代器,它可以用于(例如(访问存储在单链表中的数据,其中双向迭代器通常需要双链表。

与双链表相比,使用单链表可以带来性能优势——它只需要每个节点一个指针,而不是两个。由于每个节点的指针较少,通常可以在缓存中存储更多的节点,这可以通过减少对主内存的引用来(显著(提高性能。

相关内容

最新更新