JSのオブジェクトについて、指定値を持つキーを配列にしたい

Question

以下のオブジェクトtwoについて、trueが1つ以上ある場合だけ、その親のキーを配列として取得したいです。

つまりsmithもjohnもtrueが1つ以上あるので、resultとして欲しいのは['smith','john']となります。

// オブジェクト
var obj = {					
  one:{
    two:{ 
      smith:{ a:true, b:false },
      john :{ a:true, b:true, c:true },
    },
  },
}

// trueが１つ以上のものを取得 
let trues = [];
const two = obj.one.two;
Object.keys(two).forEach(function(name){
  const menu = two[name];
  Object.values(menu).forEach(function(state){
    if(state===true){
      trues.push(name)
    }
  });
});

// 重複を削除
var result = trues.filter(function(x,i,self){
  return self.indexOf(x) === i;
});

// 結果
console.log(result);

上記でできてはいるのですが、配列truesが重複してしまうために、filterをかけなければならなくなってしまいました。

もう少しうまい方法があればと思っているのですが、よろしければ効率的な方法についてご意見をいただけませんでしょうか。

Comments

[miyabi-sun]

> 配列truesが重複してしまうために、filterをかけなければならなくなってしまいました。
オブジェクトは重複したキーの値を所持出来ないのでありえません。
他に何かをしたかったのだと思いますが具体的にはなんでしょうか？

[thyda.eiqau]

miyabi-sunさん、「配列truesが重複してしまう」というのは単純に、現状のコードで「// 重複を削除」のコメント行時点では ["smith", "john", "john", "john"] になってしまうことを意味しているのではないかと思います。

Answer 1

Object.keys(two).filter(key => Object.values(two[key]).includes(true));

Answer 2

Lodashのチェイン記法を使えば一撃です。

上記のQiitaの記事では_(val)スタートの場合はプリミティブ値かLodashオブジェクトか戻り値か分からないみたいな事が書いてありますが、
このメソッドはどちらを返すかはドキュメントに明記されています。
面倒ならば_.chain(val)始動で統一すれば良いです。

const obj = {                    
  one:{
    two:{ 
      smith:{ a:true, b:false },
      john :{ a:true, b:true, c:true },
    },
  },
};
const trues = _.chain(obj.one.two)
  .toPairs()
  .filter(([key, val]) => Object.values(val).includes(true))
  .map(([key]) => key)
  .value();

result = trues;

Online Lodash Testerはresult変数に値を突っ込んだら結果を返してくれる仕組みなので結果をresult変数に突っ込んで…
はい

[
   "smith",
   "john"
]

ユニークなものだけ抽出したいんですっけ？
基本的にオブジェクトはキーが重複する事はありえないので、one, twoがそれぞれ複数キーを所持しており、
それらをマージして重複キーが出来たと仮定しましょう。

const result1 = ["smith", "john"];
const result2 = [...result1, ...result1];

console.log(result2);
// ["smith", "john", "smith", "john"]

result = _.uniq(result2);
// ["smith", "john"]

---

【おまけ】 ネイティブのJSだけでやる

イディオムが増えるのでLodashに比べるとかなり可読性が落ちます。
one配下にtwoとthreeのキーが存在しており、
重複キーを取り除きつつ結果を作る想定でやっています。

const obj = {                    
  one:{
    two:{ 
      smith:{ a:true, b:false },
      john :{ a:true, b:true, c:true },
    },
    three:{
      smith:{ a:true, b:false },
      will :{ a:true, b:true, c:true },
    }
  },
};
const result = Object.values(obj.one)
  .map(its => Object
    .entries(its)
    .filter(([key, val]) =>
      Object.values(val).includes(true)
    )
    .map(([key]) => key)
  )
  .reduce((arr, it) => [...arr, ...it])
  .reduce((arr, it) => {
    if (!arr.includes(it)) arr.push(it);
    return arr;
  }, []);

console.log(result);
// ["smith", "john", "will"]

.reduce((arr, it) => [...arr, ...it])

2次元配列を1次元配列にするイディオム

.reduce(arr, it) => {if (!arr.includes(it)) arr.push(it);...

1次元配列からユニークなものだけ取り出すイディオム
(個人的にfilterの方法は好きではないだけ)

Answer 3

こんにちは

まず、ご質問に挙げられているコードに最小限の修正をして、 trues に重複が含まれないようにするコードを挙げます。その後、別案を追記します。

現状の問題点は、Object.values(menu) で得られるbool値の配列を調べるときに、 forEach ですべての要素を調べて、true が見つかる度に、trues に name を push していることです。これだと、john　には true のプロパティが３つあるので、trues に john が３個追加されることになってしまいます。

これを避けるには、Object.values(menu) の要素を先頭から調べていくときに、どこかで true が見つかって name を trues にpushしたら、その時点でループを抜けてその後の要素はチェックしないようにすればよいので、forEachの替わりに some を使って、以下のようにします。

let trues = [];
const two = obj.one.two;
Object.keys(two).forEach(function(name){
  const menu = two[name];
  Object.values(menu).some(function(state){  // 修正点① forEach を some に修正
    if(state===true){
      trues.push(name)
    }
    return state  // 修正点②　この行を追加
  });
});

• 動作確認用 CodePen: https://codepen.io/jun68ykt/pen/wvBEMVa?editors=0012

追記1

配列やオブジェクトの操作で便利なライブラリ lodash を使ったコードを挙げます。

まず、オブジェクト e を引数にとり、このe のプロパティの中に、ひとつでも truthy なものがあれば true を返し、ひとつもtruthyなものが無ければfalseを返す関数 checkを作っておきます。先のコードでも使った some を使います。

var check = e => Object.values(e).some(flag => flag);

上記の check を使って、 obj.one.twoが以下

var obj = {                    
  one:{
    two:{ 
      smith: { a: true, b: false },
      john: { a: true, b: true, c: true },
      tom: { a: false, c: false }
    }
  }
}

であった場合に、tomを除いたオブジェクト

{ 
  smith: { a: true, b: false },
  john: { a: true, b: true, c: true },
}

を得るために、 lodashの _.pickBy を使います。

var pickedTwo = _.pickBy(obj.one.two, check);

最後に、resultとして、上記のpickedTwo のキーの配列を取得します。

var result = Object.keys(pickedTwo);

• 動作確認用 CodePen: https://codepen.io/jun68ykt/pen/jOEvbrp?editors=0012

追記２

lodash を使わなくても、以下でresultを得られます。(checkは、上記の追記1で作成したものと同じです）

var { two } = obj.one;

var result = Object.keys(two).filter(name => check(two[name]));

• 動作確認用 CodePen: https://codepen.io/jun68ykt/pen/GRgXypG?editors=0012

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

Answer 4

再帰処理ですべてデータを抽出するとよいのでは？

• CodePen

Comments

[yambejp]

var obj = {
one:{
two:{
smith:{ a:true, b:false },
john :{ a:true, b:true, c:true },
andy :{ a:false, b:false},
roger:{},
},
three:{ a:true},
},
}

const getAllValuesWithKey=(obj,key)=>{
var ret=[];
Object.entries(obj).forEach(ent=>{
if(ent[1] instanceof Object){
ret=ret.concat(getAllValuesWithKey(ent[1],ent[0]));
}else{
ret.push(ent.concat([key]));
}
});
return ret;
};

var res=getAllValuesWithKey(obj);
console.log(res.filter(x=>x[1]==true).map(x=>x[2]).filter((x,y,z)=>z.indexOf(x)==y));