求める配列を作りたいです

Question

すみません教えてください。
以下、配列の元となるデータがあります。

【加工前】

const data = {
  group: [
    {
      uid:1001,
      list: [
        { sensor_group_id: 117},
        { sensor_group_id: 118}
      ]
    },
    {
      uid:1002,
      list: [
      　{ sensor_group_id: 119},
    　]
    },
    {
      uid:1003,
      list: [
      　{ sensor_group_id: 116},
      　{ sensor_group_id: 117},
    　]
    },
  ]
}

この配列を以下のような配列に作り直すためにはどのように実装すればよいでしょうか？

【加工後】

const result = [
  {
    sensor_group_id:116,
    list:[1003]
  },
  {
    sensor_group_id:117,
    list:[1001,1003]
  },
  {
    sensor_group_id:118,
    list:[1001]
  },
  {
    sensor_group_id:119,
    list:[119]
  },
]

実装サンプルは以下です。

Stackblitz - Demo

mapを使って実装しようとしましたがコード量が非常に膨大になってしまうので
何か良い方法がありましたらご教示ください。

Comments

[kei344]

ご自身で試されたコードを質問文に追記し、「何」が「どのように」わからないのか、コードのどの部分で詰まっているのかなどを具体的に追記されたほうが回答が望めると思います。

Answer 1

こんにちは

いっぺんにやろうとすると大変そうなので、段階を踏んで加工していきます。

まず、以下にて sensor_group_id と uid とのペアを要素とする配列を得ます。

const pairs = data.group.map(x =>
  x.list.map(y => [y.sensor_group_id, x.uid])
).flat();

上記によって、 pairs には以下が得られます。

[[ 117, 1001 ], [ 118, 1001 ], [ 119, 1002 ], [ 116, 1003 ], [ 117, 1003 ]]

次に、pairs をソートします。

pairs.sort((x1, x2) => x1[0] - x2[0] || x1[1] - x2[1]);

上記によって、 pairs は以下のようになります。

[[ 116, 1003 ], [ 117, 1001 ], [ 117, 1003 ], [ 118, 1001 ], [ 119, 1002 ]]

上記の pairs から以下によって result を得ることができます。

const result = pairs.reduce((ary, [gid, uid], i) => {
  const x = i > 0 ? ary[ary.length - 1] : null;
  if (x && x.sensor_group_id === gid) {
    x.list.push(uid);
  } else {
    ary.push({ sensor_group_id: gid, list: [uid] });
  }
  return ary;
}, []);

result は以下のようになります。

[
  { sensor_group_id: 116, list: [ 1003 ] },
  { sensor_group_id: 117, list: [ 1001, 1003 ] },
  { sensor_group_id: 118, list: [ 1001 ] },
  { sensor_group_id: 119, list: [ 1002 ] }
]

• 動作確認用サンプル： https://codepen.io/jun68ykt/pen/wvKQLYK?editors=0012

以上、参考になれば幸いです。

追記

別案です。同じ sensor_group_id ごとのグルーピングを行うために、lodash の _.groupBy を使います。

const data = {
  group: [
    {
      uid: 1001,
      list: [
        { sensor_group_id: 117 },
        { sensor_group_id: 118 }
      ]
    },
    {
      uid: 1002,
      list: [
      　{ sensor_group_id: 119 },
    　]
    },
    {
      uid: 1003,
      list: [
      　{ sensor_group_id: 116 },
      　{ sensor_group_id: 117 },
    　]
    },
  ]
}

const pairs = data.group.map(x =>
  x.list.map(y => [y.sensor_group_id, x.uid])
).flat();

console.log(pairs);

const groups = _(pairs)
                 .groupBy(0)
                 .mapValues(v => v.map(x => x[1]).sort((x1, x2) => x1 - x2))
                 .value();

console.log(groups);

const result = Object.entries(groups)
                     .sort(([x1], [x2]) => x1 - x2)
                     .map(([x, y]) => ({ 
                       sensor_group_id: +x,
                       list: y
                     }));

console.log(result);

• 動作確認用サンプル： https://codepen.io/jun68ykt/pen/RwWEpWb?editors=0012

Comments

[inukujira]

ありがとうございます！
しかし、環境が古くてflatが使えずネストされている配列をフラットにすることができませんでした、、
node.jsのバージョンがver8.6で他社環境なんで変更できず、、大変厚かましいのですがflatを使わずにフラットする方法はございますでしょうか？

[inukujira]

[].concatを使って実装できました。
jun68yktさんのコードを利用して求めてる配列ができましたのでお礼申し上げます。
ありがとうございました。

[AkitoshiManabe]

> flatを使わずにフラットする方法
qiita 2012年の記事：https://qiita.com/shuhei/items/5a3d3a779b64a81b8c8d

[jun68ykt]

コメントありがとうございます。
> 大変厚かましいのですがflatを使わずにフラットする方法はございますでしょうか？

flat メソッドでやっていることを自分で書けばよいかと思います。以下は、reduce を使ってフラットした配列を得る一例です。

https://codepen.io/jun68ykt/pen/zYvywwx?editors=0012

または、回答に追記した、 lodash を使うほうを採用されるのであれば、lodash にもフラットするメソッド

https://lodash.com/docs/#flatten

があるので、これを使って以下のようにもできます。

https://codepen.io/jun68ykt/pen/qBOLmPa?editors=0012

[jun68ykt]

@AkitoshiManabeさん
フォローありがとうございます。

@inukujiraさん
あ、そうですね。concat 使ってもできますね。

Answer 2

クラスを使って解こうと思いましたが、解り辛くなってしまいました。
一応 Map を使いました。ソートを考えてなかったので後から追加。

const
  KEY = 'sensor_group_id';
  KEY2 = 'uid';
  ARY = 'list';


class A {
  constructor (a, ...b) {
    this[KEY] = a;
    this[ARY] = b;
  }

  add (a) {
    this[ARY].push (a);
    return this;
  }
}


class B {
  constructor () {
    this.map = new Map;
  }

  add (a,b) {
    this.map.set(a,(this.map.get(a)||new A(a)).add(b));
    return this;
  }

  order (a = false) {
    this.map = [...this.map.keys ()]
      .sort (a?(a,b)=>a===b?0:a<b:(a,b)=>a===b?0:b<a)
      .reduce ((a,b)=>a.set(b,this.map.get(b)),new Map);
    return this;
  }
}


let r = data.group.reduce((b,{list:c,[KEY2]:d})=>c.reduce((b,e)=>b.add(e[KEY],d),b),new B);
console.log (...r.order().map.values());

Comments

[inukujira]

one_lineさん回答ありがとうございました。
本件解決いたしましたのでお礼申し上げます。