Медленный QMap.keys()

[MrDron]

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

[MrDron]

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

Код:

QMap<Key, T> map;
std::distance(std::begin(map), map.find(key));

Так в разы быстрее.

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

[Igors]

Так в разы быстрее.

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

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

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

[MrDron]

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

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

А вообще надо было думать когда мапу заводили  - или переделывать те места где нужен индекс.

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

[__Heaven__]

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

Код

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

[__Heaven__]

Забудьте.

Код

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

[MrDron]

Забудьте.

Код

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

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

[__Heaven__]

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