аналог Map из JavaScript
#include <iostream>
#include <map>
#include <string>
#include <vector>
using namespace std;
template<typename Key, typename Val>
class Map
{
map<Key, Val> values;
vector<Key> index;
public:
// ...
auto operator[](int i)
{
return values[index[i]];
}
// ...
void insert(const pair<Key, Val>& val)
{
values[val.first] = val.second;
index.push_back(val.first);
}
// ...
};
int main()
{
Map<int, string> mp;
mp.insert({3, "three"});
mp.insert({42, "forty two"});
mp.insert({2, "two"});
mp.insert({4, "four"});
for(int i = 0; i < 4; ++i)
{
cout << mp[i] << "\n";
}
}
std::vector<std::pair<KeyType, ValueType>>. Ну а базовый контейнер выбрать в зависимости от того, какие операции будут применяться к структуре наиболее часто, я просто вектор для примера привёл.В QList индексы просто по порядку должны идти, без пропусков и не получится сразу взять и вставить на 42 место.
Простой
Простой
Простой
Простой