Здравствуйте, Praetor, Вы писали:

P>Нужно обеспечить хранение данных в ассоциативном контейнере STL (map) в порядке добавления. Не хочется ради этого заводить дполнительный вектор.

Может вам очередь нужна?

RO>>>Интерфейс на 90% как у std::map. Даже итераторы совместимые

L>>А искать как? Последовательным перебором?

А>По индексу

По условию задачи нужен поиск по ключу.

Здравствуйте, Praetor, Вы писали:

P>Нужно обеспечить хранение данных в ассоциативном контейнере STL (map) в порядке добавления. Не хочется ради этого заводить дполнительный вектор.

Кстати, родилась еще идея, что доп. вектор заводить не надо.
Можно в каждом елементе map-а хранить указатель на следующий.
Т.е. поддерживать интрузивный список элементов.
Бонус в том, что не нужен доп. контейнер. %)

Здравствуйте, Smal, Вы писали:

S>Дык лазить-то как раз не надо. Просто агрегируй его и пересылай нужные тебе запросы.
S>Параллельно по insert добавляй в вектор.
S>А то, оператор [] ты хрен отловишь %). Придется свою проксю писать. Или во внутренности лезть %).

Да, да, я как раз это и признал (слово "Факт" означает, что я был согласен с вами)

Praetor wrote:

> P>>Нужно обеспечить хранение данных в ассоциативном контейнере STL (map)
> в порядке добавления. Не хочется ради этого заводить дполнительный вектор.
>
> L>boost::multy_index должен помочь, насколько я понимаю.
>
> ОК, будем смотреть в его сторону.

поможет однозначно.

--
Maxim Yegorushkin

No Microsoft product was used in any way to write or send this text.
If you use a Microsoft product to read it, you're doing so at your own risk

Здравствуйте, Praetor, Вы писали:

P>Да, да, я как раз это и признал (слово "Факт" означает, что я был согласен с вами)
%). Пардон. Был в аврале. Не уловил смысл. %)

Здравствуйте, Smal, Вы писали:

S>Кстати, родилась еще идея, что доп. вектор заводить не надо.
S>Можно в каждом елементе map-а хранить указатель на следующий.
S>Т.е. поддерживать интрузивный список элементов.
S>Бонус в том, что не нужен доп. контейнер. %)

Не мучайте животину, возьмите boost::multi_index.