Оперативное хранение данных с дублирующими клавишами, которые также необходимо заказать по длине ⇐ C++

[Anonymous]

Для примера структуры данных: < /p>

Код: Выделить всё

    struct data {
uint32_t id;
uint32_t length;
std::byte* buffer;
};

Первоначально я хотел сохранить их в std :: deque storage; и сохранить указатели для отдельных данных в std :: map index; , потому что я хотел постоянное время поиска на основе data.id . Для создания упорядоченного представления я придумал std :: set ordayStorageView;

Код: Выделить всё

    struct idComparator {
bool operator()(const data* a, const data* b) const {
return (a->id - b->id) < 0;
}
};

Я столкнулся с проблемой, потому что у некоторых объектов данных есть дубликат идентификатор , но я все еще хочу, чтобы он был очень эффективен для каждого и способность хранить их, не перегружая их, когда это происходит.>

Подробнее здесь: https://stackoverflow.com/questions/797 ... ordered-by