QVector with struct - performance + best practice

Question

У меня есть набор из примерно 150 переменных, которые могут иметь различный тип (double, bool, array). Этот набор переменных мне нужно упаковать в QVector. Из-за переменных типа переменных я думал об использовании QVariant. Пока это мой дизайн. Я не уверен, что это производительность + механизм поиска myVariables.

enum class VariableEnums{ 
    VAR1, 
    VAR2, 
    VAR3 
}; 

struct myVariable{ 
    VariableEnums var; 
    QVariant value; 
}; 

QVector<myVariable> myVariables; 

Идея состоит в том, что myVariables будут отправлены на несколько модулей. Каждый модуль найдет определенную переменную и обновит некоторую другую переменную. Таким образом, один модуль может обновлять переменную, которая будет использоваться другим модулем. До сих пор по поиску определенной переменной я могу думать только следующее:

foreach(myVariable *myVar, myVariables{ 
    if(myVar->var == VariableEnums::VAR1){ 
    //...... 
    continue; 
    } 
} 

Есть ли еще более эффективный способ сделать это? Я мог бы использовать indexOf, но я не уверен, как использовать его со структурой.

спасибо, m.

Answer 1

После выполнения некоторого профилирования оказалось, что QVector с структурой перечислений является самой быстрой комбинацией. QVector

Я попытался QHash, QMap и для держателей данных QString и QVariant

тест:

...searching in dataset size: 1090000 
testing < QVector<struct enum> > case time (ms): 242 
testing < QVector<struct QString> > case time (ms): 1220 
testing < QMap<enum, QVariant> > case time (ms): 3458 
testing < QHash<enum, QVariant> > case time (ms): 2167 

Answer 2

вы можете рассмотреть возможность использования multimap вместо QVector. С Multimap вы можете отобразить переменные, как:

Сырая представление:

{ 
    VAR1, a 
    VAR1, b 
    VAR2, c 
    VAR1, d 
    VAR3, e 
    etc... 
} 

Затем вы можете использовать MultiMap :: equal_range() функция, чтобы получить набор переменных с одинаковым «ключом», например, переменные с ключом «VAR1».

Я не уверен, есть ли QMultimap, но есть definatley QMap, который я не смотрел. Но если не просто использовать стандартную C++ multimap.