woo*_*tok 1 c++ algorithm stl
我有一个清单和一张地图.它们中的每一个都包含相同的元素,只是在地图中,它被整数索引(我不认为这个问题是相关的).如果我从做一个简单的迭代container.begin()来container.end(),会有一个列表和地图之间的复杂性有区别吗？列表和地图之间的实际表现会有所不同吗？
container.begin()
container.end()
Ste*_*sop 5
该标准要求迭代器具有摊销的常数复杂度operator++,因此复杂性没有差异.
operator++
几乎可以肯定,实际时间会有所不同.map如果它们完全相同,那将是一些巧合(或不寻常的实施).差异可能很小.
map
归档时间：
13 年，4 月 前
查看次数：
149 次
最近记录：