Доступ к элементам std::map по индексу

204
07 мая 2019, 10:20

Интересует, как можно получить доступ к элементу map'ы с индексом i. Но! К примеру, при перебирании map'ы при помощи итерататора она отсортирована и выводится, к примеру, так (ключи): 50 80 99 111. Мне надо чтобы что-то[i] возвращало значение этого элемента за O(1). Варианты с конвертированием map'ы в вектор не подходят: работает за O(N).

ПОСЛЕДНИЕ ВОПРОСЫ
Все вопросы
Подробнее о сайте standart-s.com.ua
ТОП-10
READ ALSO
Определение модели iPhone под win
c++

Определение модели iPhone под win

 183
passing ‘const std::map<int, int>’ as ‘this’ argument discards qualifiers
c++

passing ‘const std::map<int, int>’ as ‘this’ argument discards qualifiers

Когда пытаюсь прочитать значение карты map в методе класса с помощью map[key], то получаю непонятную ошибку

 193
Неправильно вычисляю выражение
c++

Неправильно вычисляю выражение

В общем в одном из алгоритмов потребовалось вычислять квадратный корень из суммы квадратов двух аргументовКазалось бы, всё просто и я написал...

 183
Перевести вектор в строку
c++

Перевести вектор в строку

Как правильно перевести std::vector<int> в std::string? То есть например для вектора 1,2,3,4,5 должна быть строка 12345 на выходе

 183