Независимо ни от чего, практически всегда (мы про глобальные вещи, правда?) индексные массивы используются для поиска по значению. Т.е. тупого перебора.
Поиск по значению применим только если есть уверенность что число эл-тов невелико. Иначе есть все основания создавать ассоциативный контейнер
И доступ по листу проигрывает жутко сильно вектору.
Нет там никакого "жуткого" проигрыша, неоткуда ему взяться. Ну еще одно разыменование, и что? А вектор часто просто по смыслу не годится (см предыдущий ответ).
Была бы задача - там поиск пользователь устроил, эка беда. Но вы возьмите Model-View Qt. Такой перебор он использует когда хочет, сколько хочет и как хочет и причем довольно часто.
Не знаком с такими злоупотреблениями. Примеры?