2011-07-03 2 views
1

У меня проблема с созданием хеша массивов. Мне нужен единый ключ - Multi Data system:C++ making Hash of Arrays

multimap <Type, vector<type> > var; 

Но как я могу добавить элементы в вектор?

Пример: key = 3;

Теперь мне нужно добавить некоторые элементы в вектор, ключ 3.

Создание не ТЕМП-вектору ответа, потому что я не знаю, когда мне нужно входной элемент в вектор с текущим ключом.

извините, поймите мою проблему. Мне нужна структура быстрого доступа, которая будет работать с ~ 50 000 слов длиной ~ 20 каждый. и мне нужно что-то вроде дерева. также, есть вопрос: как быстро STL-структуры, такие как вектор, карта, мультимап и прочее?

+0

Прошу голосовать за повторное открытие; это реальный вопрос, и теперь это должно быть по крайней мере понятно. –

+0

@ Konrad согласился, вы можете спросить в Meta, многие там роумируют. –

+0

@ Shadow Еще лучше: я спрашиваю в чате. –

ответ

1

Чтобы найти ответ на свой вопрос, вы можете посмотреть на слайдах в пункте 6 на этом сайте https://ece.uwaterloo.ca/~ece250/Lectures/Slides/

Надежда, что помогает!

+1

Упоминайте «слайды под пунктом 6»? Я для одного не открываю презентации PowerPoint с удаленного сайта. Слишком много шансов на вирус. Шансы заражения значительно улучшаются, если этот сайт удаляется из колледжа. –

2

Что случилось с std::map <KeyType, std::vector<SomeType> > или какой-либо другой коллекцией в качестве типа значения? Это дает вам контроль над тем, как работать с коллекцией значений. Мультимап для меня выглядит как низкоуровневая форма std::map <KeyType, std::list<SomeType> >, но без гибкости списка.