Можно как-то сделать, чтобы ключи в std::map не сортировались автоматически?
map - це такий контейнер, де всередині лежить бінарне дерево. А його структура гарантує, що для кожної вершини її лівий елемент менший за неї, а правий - більший. Це все треба саме для пошуку за O(log2(N))