Russian Qt Forum

Программирование => Общий => Тема начата: Igors от Июль 24, 2014, 14:25



Название: Хороша ли здесь мультимапа?
Отправлено: Igors от Июль 24, 2014, 14:25
Добрый день

Имеются такие данные:

Body - контейнер точек QVectior3D, ориентировочный размер 5-20K. 
Bone(s) - контейнер объектов (обычно 50-100 эл-тов) для управления Body,

Необходимо для каждой точки/эл-та Body хранить/изменять набор Bones с их весами. Обычно только 3-4 Bone (из всего числа) связаны с данной точкой. Пример(ы)

- точка 5 (bone 1 с весом 0.2,  bone 3 с весом 0.1.. )   
- точка 7 (bone 1 с весом 0.7,  bone 2 с весом 0.1.. )   

Вариант с multimap очевиден, но так ли уж он хорош? (с точки зрения производительности и расхода памяти) Если нет то что взамен?

Спасибо


Название: Re: Хороша ли здесь мультимапа?
Отправлено: Old от Июль 24, 2014, 17:48
По мне для 3 - 4 элементов мап избыточен. Возможно хватит хранить пары вес-кость.