javascriptの連想配列内で重複しているデータのみを抽出したい

Question

javascriptの連想配列内で重複しているデータのみを抽出したいです。
この例では、'kind'が重複している配列のみ取り出したいのですが、連想配列で他行を参照して比較するという方法がわからずにいます。
filterや$.grepで実現できそうですが、具体的な方法を知りたいです。

const array = [
  {'id': 1, 'category': 'animal', 'kind': 'dog'},
  {'id': 2, 'category': 'fruit', 'kind': 'apple'},
  {'id': 3, 'category': 'fruit', 'kind': 'orange'},
  {'id': 4, 'category': 'animal', 'kind': 'dog'},
  {'id': 5, 'category': 'animal', 'kind': 'cat'},
  {'id': 6, 'category': 'fruit', 'kind': 'grape'},
]

欲しい結果

[
  {'id': 1, 'category': 'animal', 'kind': 'dog'},
  {'id': 4, 'category': 'animal', 'kind': 'dog'}
]

Comments

[yambejp]

categoryとkindの両方が一致しているものという意味ですか？

[退会済みユーザー]

失礼しました。
'kind'が一致しているもののみです。

Answer 1

const a= [
  {'id': 1, 'category': 'animal', 'kind': 'dog'},
  {'id': 2, 'category': 'fruit', 'kind': 'apple'},
  {'id': 3, 'category': 'fruit', 'kind': 'orange'},
  {'id': 4, 'category': 'animal', 'kind': 'dog'},
  {'id': 5, 'category': 'animal', 'kind': 'cat'},
  {'id': 6, 'category': 'fruit', 'kind': 'grape'},
]
var b=a.filter((x,y,z)=>z.slice(0,z.length).filter(w=>w.kind==x.kind).length>=2);
console.log(b);

Comments

[退会済みユーザー]

配列同士を比較させるんですね。望んだ結果になりました。
ありがとうございました。

Answer 2

楽かどうか良いかどうかはわかりませんが単純に「jQuery 連想配列 比較」で検索したところ以下のようなサイトのコードが使えそうです。
JavaScriptでのObject比較方法

function objectEquals(a, b){

   if(a === b){
       // 同一インスタンスならtrueを返す
       return true;
   }

   // 比較対象双方のキー配列を取得する（順番保証のためソートをかける）
   var aKeys = Object.keys(a).sort();
   var bKeys = Object.keys(b).sort();

   // 比較対象同士のキー配列を比較する
   if(aKeys.toString() !== bKeys.toString()){
       // キーが違う場合はfalse
       return false;
   }

   // 値をすべて調べる。
   var wrongIndex = aKeys.findIndex(function(value){
       // 注意！これは等価演算子で正常に比較できるもののみを対象としています。
       // つまり、ネストされたObjectやArrayなどには対応していないことに注意してください。
       return a[value] !== b[value];
   });

   // 合致しないvalueがなければ、trueを返す。
   return wrongIndex === -1;
}

var a = {"a":"a","b":"b"};
var b = {"b":"b","a":"a"};

console.log(objectEquals(a, b));  // -> true

var c = {"a":"a","b":"c"};
var d = {"a":"a","b":"b"};

console.log(objectEquals(c, d));  // -> false

Answer 3

こんにちは

例えば、以下でいかがでしょう？
まず、

const groupingMap = array.reduce(
  (map, e) => map.set(e.kind,  [ ...(map.get(e.kind) || []), e] ), new Map())

で、 kind の値をキーとし、その値のkind を持つ要素の配列を値とするマップを作ります。次に

const duplicatedElements = [...groupingMap].filter(([kind, array]) => array.length > 1 )

で、マップのエントリを配列にして、その中で、該当要素の配列の長さが1より大きいものだけを抽出します。

上記に対して、元の array が以下

const array = [
  {'id': 1, 'category': 'animal', 'kind': 'dog'},
  {'id': 2, 'category': 'fruit', 'kind': 'apple'},
  {'id': 3, 'category': 'fruit', 'kind': 'orange'},
  {'id': 4, 'category': 'animal', 'kind': 'dog'},
  {'id': 5, 'category': 'animal', 'kind': 'cat'},
  {'id': 6, 'category': 'fruit', 'kind': 'grape'},
  {'id': 7, 'category': 'animal', 'kind': 'cat'}
]

であったとき(※最後の id: 7 の要素を追加しています。)、 duplicatedElements の内容を

duplicatedElements.forEach(([kind, array]) => {
  console.log(`${kind}:`)
  array.forEach(e => {
    console.log(`  ${JSON.stringify(e)}`)
  })
})

にて、表示すると以下になります。

dog:
  {'id':1,'category':'animal','kind':'dog'}
  {'id':4,'category':'animal','kind':'dog'}
cat:
  {'id':5,'category':'animal','kind':'cat'}
  {'id':7,'category':'animal','kind':'cat'}

• 動作確認用 CodePen: https://codepen.io/jun68ykt/pen/gOYoGda

追記

配列やオブジェクトの操作で便利なメソッドを提供している、Lodash の _.groupBy を使うと、上記のコードで groupingMap 相当のオブジェクトを作ってくれるので、以下のようにも書けます。

const groupingObject = _.groupBy(array, e => e.kind)

const duplicatedElements = Object.entries(groupingObject).filter(([kind, ary]) => ary.length > 1)

• 動作確認用 CodePen: https://codepen.io/jun68ykt/pen/oNvpGJR

追記２

上記に挙げた２つのコードのように、いったんkind の値をキーとして、同じ kind の要素を集めるという処理を経なくても、 array の要素のうち、kind の同じものが他にもある要素だけを残す処理は、（やや無駄もありますが。）以下のように書けます。

const duplicatedElements = array.filter(
  (e, i) => array.find((e2, j) => e.kind === e2.kind && i !== j)
)

ただし、これだと

const array = [
  {'id': 1, 'category': 'animal', 'kind': 'dog'},
  {'id': 2, 'category': 'fruit', 'kind': 'apple'},
  {'id': 3, 'category': 'fruit', 'kind': 'orange'},
  {'id': 4, 'category': 'animal', 'kind': 'dog'},
  {'id': 5, 'category': 'animal', 'kind': 'cat'},
  {'id': 6, 'category': 'fruit', 'kind': 'grape'},
  {'id': 7, 'category': 'animal', 'kind': 'cat'},
  {'id': 8, 'category': 'fruit', 'kind': 'melon'},
  {'id': 9, 'category': 'fruit', 'kind': 'grape'}
]

のときに、結果として得られる配列が

[
  {'id':1,'category':'animal','kind':'dog'}, 
  {'id':4,'category':'animal','kind':'dog'},
  {'id':5,'category':'animal','kind':'cat'},
  {'id':6,'category':'fruit','kind':'grape'},
  {'id':7,'category':'animal','kind':'cat'},
  {'id':9,'category':'fruit','kind':'grape'}
]

というものになり、 kind の同じ要素が必ずしも隣接しないです。

• 動作確認用 CodePen: https://codepen.io/jun68ykt/pen/bGbaYVR