Qt LinkedHashMap

[Jimmy2775]

I've looked through the Qt documentation and I cannot find a collection class that uses key/value pairings and maintains insertion order. QMap comes closest, but it sorts the keys. What I need is an equivalent to Java's LinkedHashMap. Does such a thing exist in Qt? If not, I would greatly appreciate any ideas you might have regarding strategies for implementing something like this in Qt. I'm not too sure where to begin...

Thanks,

Jimmy

[fullmetalcoder]

There's no such thing but you can do it quite easily by grouping to QList<> objects



template <typename Key, typename T>
class OrderedMap
{
public:
// ... all your functions here, straigtforward enough to use indexOf()...
private:
QList<Key> m_keys;
QList<T> m_values;
};

[Jimmy2775]

When you put it that way, it seems awfully simple. Thanks, FullMetalCoder.