У меня есть некоторые данные, которые идут с целочисленным индексом. Я непрерывно генерирую новые данные, которые необходимо добавить в коллекцию данных, отсортированных по этому индексу, и в то же время я хочу, чтобы у меня была возможность легко перейти к началу данных и выполнить итерацию по ним. Это звучит как std :: multimap как раз то, что мне нужно.

Однако мне также нужны данные с тем же индексом, которые будут храниться в том порядке, в котором они были вставлены, в данном случае это означает, что когда я перебираю данные, я получаю более ранние данные перед более поздними данными.

Multimap делает это?

Я не нашел никаких гарантий, что это так. В руководстве sgi я не видел упоминаний о том, Я попробовал это на реализации gcc 4.3.4, и это казалось верным для некоторых ограниченных тестовых случаев, но, конечно, мне было интересно, требует ли стандарт этого, и я могу положиться на этот факт.

Редактировать: Чтобы быть более понятным в ответ на некоторые ответы, я хотел, чтобы данные сортировались сначала по (неуникальному) индексу, а затем по времени вставки. Я надеялся, что, возможно, вторая часть выйдет бесплатно с мультикартой, но, похоже, это не так.