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

154
07 мая 2019, 10:20

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

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

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

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

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

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

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

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

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

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

129