Многоуровневая структуризация

[niXman]

а вообще Игорь верно сказал, про QList<>.
проведенный эксперимент подтверждает, что итерация по списку вдвое дороже чем у вектора. т.е. это не список, а обертка над вектором. тогда не понятно почему этот контейнер так назвали...

[Karl-Philipp]

Может я неправильно тебя понял, но произвольный доступ по индексу для QVector - константен

ну да. я это и написал.

Блин,
имел в виду, что произвольный доступ по индексу для QList тоже константен

[niXman]

имел в виду, что произвольный доступ по индексу для QList тоже константен

ну да. но не для std::list