Для примера структуры данных: < /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