Какой контейнер/методология сможет заменить Map из JavaScript?

Question

[Pavel K]

Приветствую!
Очень хочется найти аналог Map из JavaScript (если правильно понял):
В Qt есть QMap, но вот нужно, что бы ключи были без сортировки, а итератор проходил их всегда в порядке вставки, а не в порядке сортировки значения ключа. QHash не подходит из-за псевдо случайного, и QVector то же(у него пустые элементы то же учитываются итератором + размер будет гигантским, если будет да же пара ключей с большим разрывом между ними). В QList индексы просто по порядку должны идти, без пропусков и не получится сразу взять и вставить на 42 место.
Предложите, пожалуйста, оптимальные варианты... P.S. Важна производительность.

Answer 1

[Роман]

Как вариант, написать аналог самостоятельно или подглядеть реализацию в исходных кодах js движка v8

Answer 2

[Roman]

аналог 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";
  }
}

Или
loki-lib.sourceforge.net/html/a00645.html

Answer 3

[Vitaly]

Насчёт JS не знаю, но, судя по описанию, вам необходима структура данных, которая называется FlatMap (есть например в бусте), ну или по крайней мере, сильно на неё похожая.
В общем и целом, можете написать свою структуру данных вроде std::vector<std::pair<KeyType, ValueType>>. Ну а базовый контейнер выбрать в зависимости от того, какие операции будут применяться к структуре наиболее часто, я просто вектор для примера привёл.

К слову

В QList индексы просто по порядку должны идти, без пропусков и не получится сразу взять и вставить на 42 место.

Подразумевает наличие 42 элементов (не важно пустых или нет), что вам, кажется, не надо. Поэтому, уточните плз, какую задачу вы решаете и какие реально есть требования к структуре данных.

upd.
Посмотрел доку на JS, похоже там реально flat map.

Comments

[Pavel K]

Спасибо!
Задача - портирование одной JS, эм, библиотеки.
Нашёл заодно сравнение производительности:
https://stackoverflow.com/questions/21166675/boost...