javascriptでの２次配列の重複カウント

Question

2次元配列aから重複する配列数を指定することでその配列を取り出せず困っています。

a=[["あ","い","う"],["え","お"],["い","う","え","お"],["あ","い","う"],["い","う","お"],["あ","い","う"],["え","お"]]

例えば、配列["あ","い","う"]は3つ重複しており、count=3 を指定することで["あ","い","う"]が取り出せるようにしたいです。
また、count=2とすると["え","お"]が取り出せることを想定しております。

pythonではできているみたいです。pythonを用いて2次元配列から重複する配列を取り出す
私は，javascriptで行いたいので皆さんお知恵をお借りしたいです。よろしくお願いします。

Comments

[tkturbo]

ちなみにcount=1, count=0の場合はそれぞれ何が取り出されるのを想定されてますか？

[nano-dia]

count=1の場合は，重複ではないですが　[い,う,え,お]　[い,う,お]を
count=0はもともと空の配列だと思うので想定していません。

[think49]

ご自身で書かれたコードを [編集] で追記されるとより具体的な回答が付くと思います。ちなみに、例示のコードは SyntaxError になりました。

[yambejp]

仮に[あ,い,う]と[あ,う,い]があっても同じではないと考えてよいですね？

[nano-dia]

yambejpさん
[あ,い,う]と[あ,う,い]は違うので，a=[[あ,い,う],[あ,う,い]]だとそうなりますね。
一応自分としては，それぞれの配列にArray.prototype.sort()をしている前提で
質問しました。言葉足らずですみません。

[nano-dia]

think49さん　回答ありがとうございます。例示のコードは SyntaxErrorだったのですねpythonなら出来るのだなと感心しただけでした。コードの検証ありがとうございます。

[think49]

pythonのコードは [[1,2,3],...] なのでエラーになりませんが、例示は [[あ,い,う],...] なので "あ" を解釈できずに SyntaxError になります。ブラウザの開発者ツールを活用すると SyntaxError が出ていることが分かります。ご自身で書かれたコードはあるでしょうか。

Answer 1

作るのは簡単ですが、コードを書くと制作依頼になるのでアドバイスだけ。
次のようにすれば実装可能だと思います。

1. Array#redoce で回す
2. Array#filter で回し、JSON.stringify で同値の配列要素数が3の配列を取得する
   (配列の要素にプリミティブ値以外があるなら JSON.stringify の代わりに for 文か Array#forEach で配列の要素比較をする)
3. Array#push で該当配列を格納する

• Array.prototype.reduce() - JavaScript | MDN
• Array.prototype.filter() - JavaScript | MDN
• Array.prototype.push() - JavaScript | MDN

ちなみに例示のコードは SyntaxError になりますね。

Re: nano-dia さん

Answer 2

ES2015文法をふんだんに使って書くと

const groups = [
    ["あ","い","う"],
    ["え","お"],
    ["い","う","え","お"],
    ["あ","い","う"],
    ["い","う","お"],
    ["あ","い","う"],
    ["え","お"],
];

const serials = groups.map(JSON.stringify);

const serialToCount = serials.reduce(
    (map, serial) => (
        map[serial] = (map[serial] || 0) + 1,
        map
    ),
    {}
);

const countToArrays = Object.keys(serialToCount).reduce(
    (map, serial) => (
        (map[serialToCount[serial]] = map[serialToCount[serial]] || []).push(JSON.parse(serial)),
        map
    ),
    {}
);

console.log(countToArrays);
console.log(countToArrays[2]);

さらにBabelでコンパイルする前提なら， countToArrays の生成時に

const countToArrays = Object.entries(serialToCount).reduce(
    (map, [serial, count]) => (
        (map[count] = (map[count] || [])).push(JSON.parse(serial)),
        map
    ),
    {}
);

としてObject.entriesと分割代入を使ったほうがきれいですね．

Comments

[mpyw]

質問の解釈を微妙に間違えてるみたいなので修正します…
(flattenする必要無かったですね…)

Answer 3

JSONとか使わなくてもこんな感じか。。。

var a=[["あ","い","う"],["え","お"],["い","う","え","お"],["あ","い","う"],["い","う","お"],["あ","い","う"],["え","お"]];
var o = [];
a.forEach(function(e){ o[e] = (!o[e]) ? 1 : (o[e] + 1); });
get = function(num){
  let s = [];
  for(key in o) {
    if(o[key] == num){ s.push(key); }
  }
  return (s.length <= 1) ? s[0] : s;
};
console.log(get(0));
console.log(get(1));
console.log(get(2));
console.log(get(3));

Comments

[mpyw]

JSON.stringifyを使わないとデータの中に「,」が含まれていたときに予期しない動作になるので，個人的には微妙な感じです…

[think49]

To: mpyw さん
横からすみません。仰る意味が理解できなかったので解説が欲しいです。
個人的には JSON.stringify は new Object, new Array 以外の Object 型を扱えないのが微妙な感じです。
tkturbo さんのコードでは for-in 文で __proto__ 上のプロパティを拾ってしまう挙動が気になりました(Object.keys が良いような)。

[mpyw]

a.forEach(function(e){ o[e] = (!o[e]) ? 1 : (o[e] + 1); });

↑console.log(o); をすると意味がわかると思います（暗黙的に「,」でjoinされてます

[tkturbo]

to)mypwさん：あー、確かに「,」を含む文字列は考慮してなかったです。配列にアクセスする添え字はJSON.stringifyしといたほうがいいですね。
to)think49さん: こちらもおっしゃる通りですね→Object.keys

[think49]

To: mpyw さん
なるほど。oのプロパティ名に格納時に Array#toString が働いて String 型に変換して評価されていまうという事ですね。
'あ' と {toString:function(){ return 'あ'; }} が同一評価されてしまう問題もありますね。
{toString:function(){ return 'あ'; }} は JSON.strinfigy でも対応できないので new Map を使うのが一番良いのかもしれません。

To: tkturbo さん
後で気が付いたのですが、var o = {}; じゃないでしょうか。
key が数字ではないので new Object か Object.create(null) が望ましいように思いました。

Answer 4

何の工夫もなく冗長にやるとこんな感じです

var a=[["あ","い","う"],["え","お"],["い","う","え","お"],["あ","い","う"],["い","う","お"],["あ","い","う"],["え","お"]];
var b={};
b.add=function(arr){
  if (!this["vals"]) this["vals"]={};
  for(var i=0;i<arr.length;i++){
    var key=JSON.stringify(arr[i]);
    if (!this["vals"][key]) this["vals"][key]=0;
    this["vals"][key]++;
  }
};
b.get=function(num){
  if (!this["vals"]) return null;
  var ret=[];
  for(var i in this["vals"]){
    if(this["vals"][i]==num){
      ret.push(JSON.parse(i));
    }
  }
  if(ret.length==0) return null;
  if(ret.length==1) return ret[0];
  return ret;
};
b.add(a);
console.log(b.get(0));
console.log(b.get(1));
console.log(b.get(3));