PavelK
@PavelK

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

Приветствую!
Очень хочется найти аналог Map из JavaScript (если правильно понял):
В Qt есть QMap, но вот нужно, что бы ключи были без сортировки, а итератор проходил их всегда в порядке вставки, а не в порядке сортировки значения ключа. QHash не подходит из-за псевдо случайного, и QVector то же(у него пустые элементы то же учитываются итератором + размер будет гигантским, если будет да же пара ключей с большим разрывом между ними). В QList индексы просто по порядку должны идти, без пропусков и не получится сразу взять и вставить на 42 место.
Предложите, пожалуйста, оптимальные варианты... P.S. Важна производительность.
  • Вопрос задан
  • 117 просмотров
Решения вопроса 3
lastuniverse
@lastuniverse
Всегда вокруг да около IT тем
Как вариант, написать аналог самостоятельно или подглядеть реализацию в исходных кодах js движка v8
Ответ написан
myjcom
@myjcom Куратор тега C++
аналог 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
Ответ написан
vt4a2h
@vt4a2h Куратор тега C++
Senior software engineer (C++/Qt/boost)
Насчёт JS не знаю, но, судя по описанию, вам необходима структура данных, которая называется FlatMap (есть например в бусте), ну или по крайней мере, сильно на неё похожая.
В общем и целом, можете написать свою структуру данных вроде std::vector<std::pair<KeyType, ValueType>>. Ну а базовый контейнер выбрать в зависимости от того, какие операции будут применяться к структуре наиболее часто, я просто вектор для примера привёл.

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

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

upd.
Посмотрел доку на JS, похоже там реально flat map.
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы
21 июл. 2019, в 00:52
80000 руб./за проект
20 июл. 2019, в 19:38
10000 руб./за проект
20 июл. 2019, в 17:55
15000 руб./за проект