Russian Qt Forum

Здравствуйте! Нужно получить key по индексу. Сейчас используется конструкция QMap.keys().at(index).
Есть ли возможность обойти вызов keys() у QMap? Т.к. он очень затратный, при каждом вызове создается новый QList<key> и удаляется.

Например, конструкцию QMap.keys().indexOf(key) можно заменить на:
Так в разы быстрее.

Но это получение индекса по ключу, а вот наоборот ключа по индексу что то никак ничего подобного найти не могу.

Тоже не блещет

Это нормально, нельзя найти то чего нет, ассоциативный контейнер предназначен для обращения по ключу (а не по индексу). Как меньшее из зол можно пробегаться итератором и считать индекс (сэкономите хоть на создании контейнера всякий раз). А вообще надо было думать когда мапу заводили  - или переделывать те места где нужен индекс.

Есть вариант быстрее?

Пытаюсь оптимизировать чужой код.

Могу предложить попробовать что-то вроде:

C++ (Qt)
int currentIndex = 0;
for (auto it=map.cbegin(), end = cend(); it != end; ++it, ++currentIndex) {
    if (currentIndex == index) {
        return it->key();
    }
}
return EmptyKey();
 

Забудьте.

C++ (Qt)
auto it = map.cbegin();
std::advance(it, index);
return it.key();

Спасибо. Так гораздо лучше! Что-то я как то упустил std::advance()

Можете также использовать cend() для того, чтобы ко второй половине мапы быстрее попасть.