13

マルチマップは、キーを値のリスト/セットにマップするデータ構造です。

このデータ構造を実装する、邪魔にならない優れた js ライブラリはありますか?

編集- 自分で「簡単に」実装できることはわかっていますが、スタンドアロンの抽象化として使用することは良いことだと考えているため、この質問への回答は「自分で実装するだけ」ではありません。

4

1 に答える 1

3

@Esailja がこれをコメントとしてのみ投稿したので、可能な回答として送信します。配列を値として使用するオブジェクトを使用し、 Underscore.jsを介して値を操作します。

var map = {
    foo: [1, 2, 3],
    bar: ['1', '2', '3']
};

map.foo = _.union(map.foo, [1, 4]); // map.foo -> [1, 2, 3, 4]

明らかにニーズに依存しますが、このアプローチにより、どこにでも適用できる一般的なデータ構造と、コレクションとリストで非常にうまく機能するライブラリが得られます。ほとんどの場合、このアプローチのパフォーマンスは問題ありません (毎秒何百万回も実行しないでください)。

于 2012-07-04T13:03:17.203 に答える