Мне нужна структура данных, которая может автоматически сортироваться на основе структуры.
struct{
int key;
int comparisonValue(size of the vector);
}
Мне нужно это в следующей форме:
datastructure<struct, vector<int>>
В тех случаях, когда структура данных автоматически сортируется по значению CompareValue и по минимальному значению значения сравнения, я хотел бы получить вектор и добавить к нему некоторые данные.
Какую структуру данных я могу использовать? Могу ли я использовать карту и есть специальный сортировщик для карты?
Что я могу сделать, если мне нужно изменить ключ, в этом случае значение сравнения и все еще сохранять порядок отсортированным?
Спасибо