ある数列に存在しない数字を返す処理がうまくいかない

Question

// nums1は1~9までの数が重複せずに入る
// 0は空白のつもり
var nums1 =[
        [3, 0, 7, 4, 9, 0, 0, 5, 8],
        [0, 1, 2, 3, 5, 8, 4, 7, 6],
        [8, 5, 0, 6, 7 ,1, 3, 2, 9]
];
function getNum1(arr, c) {
	var num = [1, 2, 3, 4, 5, 6, 7, 8 ,9];
	var numlen = num.length;
	var len = arr.length;
	for (var i = 0; i < len; i++) {
		if (arr[c][i] == 0) continue;
		for (var j = 0, l = num.length; j < l; j++) {
			if (num[j] == arr[c][i]) {
				num[j] == null;
				del_Arr(num, null);
				break;
			}
		}
	}
	return num;
}
console.log(getNum1(nums1, 0));
// [1, 2, 3, 4, 5, 6, 7, 8, 9]

function getNum2(arr, c, e) {
	var num = [1, 2, 3, 4, 5, 6, 7, 8 ,9];
	var numlen = num.length;
	var len = arr.length;
	for (var i = 0; i < e; i++) {
		for (var j = 0, l = num.length; j < l; j++) {
			if (num[j] == arr[c][i]) num[j] = null;
		}
	}
	del_Arr(num, null);
	for (var i = e+1; i < len; i++) {
		for (var j = 0, l = num.length; j < l; j++) {
			if (num[j] == arr[c][i]) num[j] = null;
		}
	}
	del_Arr(num, null);
	return num;
 }

console.log(getNum2(nums1, 0, 1)); // 0の場所を指定している
// [1, 2, 6]


function delArr(arr, target) {
	for (var i = 0, l = arr.length; i < l; i++) {
		if (arr[i] == target) {
			arr.splice(i, 1); 
			delArr(arr, target);
		}
	}
}
/*
 * delArrには自信がありませんので評価をお願いしてもよろしいでしょうか...?
 */

配列num1[i]に存在しない数値を返すプログラムを作っているのですが、関数getNum1のように書くと、関数内のnumがそのまま返されてしまいます。
関数getNum2のように存在しない数だけを返したいのですが、何が間違っているのですか?

Answer 1

• 文法エラー

if (num[j] == arr[c][i]) {
   num[j] == null;  // 代入ではなく比較になっている

del_Arr(num, null);  // delArr //getNum2も同様

これで、 [1, 2, 4, 5, 6, 8, 9] になります。

あとバグとして

var len = arr.length; //見てる次元が違うので3が返る。arr[c].lengthが正しいはず
for (var i = 0; i < len; i++) {
    if (arr[c][i] == 0) continue;

これで正解になります。間違いについては以上です。

追記

詳しくは調べてもらうとして、少し追記してみます。
配列からある値の位置を調べるには、Array.indexOf() が使えます。
これは0以上ならば見つかったインデックス。見つからないときは-1を返すので、

delArrは以下の様に書けます。

function delArr(arr, target) {
  while(arr.indexOf(target) >= 0)
    arr.splice(arr.indexOf(target),1);
}

whileしているのは、arrにtargetが複数見つかる可能性がある場合に備えてです。
あったとしてもかならず1つしか無いのであれば、whileはいりません。

細かいところだと、値の比較は === の方が厳格に比較されます。
ざっくりいうと、 == だと0っぽいもの( 0に自動変換可能なもの。例えば 文字列 "0" ) も一致とみなされますが、=== だと数値の 0以外違うものとされます。
今回のケースでは厳密に比較したいと思うので===の方が良いでしょう。

// if (arr[c][i] == 0) continue;
if (arr[c][i] === 0) continue;

以下は参考です。
ちょっと久々にjavascriptでリスト操作関数書いてみたくなったので。
いろいろと便利な関数があるのでその紹介と思ってください。

まず、filterを使うと、値一つ一つをfilter内の関数に処理させて、関数がtrueを返さないものは除外することができます。
(その名の通りフィルターになります）

function getNum3(arr) {
  var num = [1, 2, 3, 4, 5, 6, 7, 8 ,9];
  var filtered= num.filter(function(x) {
                    return arr.indexOf(x) == -1;
                });
  return filtered;
}

console.log(getNum3(nums1[0]));

随分短くなりましたが、新しいバージョンのjavascript (ES6とか言われます)のアロー関数を使うともっと短くなります。

function getNum3Arrow(arr) {
  var num = [1, 2, 3, 4, 5, 6, 7, 8 ,9];
  return num.filter(x => arr.indexOf(x) == -1);
}

console.log(getNum3Arrow(nums1[0]));

あと、reduceというリストの集計などに使われる関数もあり、それを使うと以下の様にも書けます。
reduceは説明が長くなりそうなので興味があれば調べてみてください。
（初期値を配列にしているので、説明しやすい素直なreduceでもないので）

function getNum4(arr) {
  var num = [1, 2, 3, 4, 5, 6, 7, 8 ,9];
  var result = num.reduce(function(prev, next){
                            if(arr.indexOf(next) == -1){ prev.push(next); }
                            return prev;
                          }, []);
  return result;
}

console.log(getNum4(nums1[0]));

関数を渡してますが、nextにリストの要素が一つ一つはいってきます。filterのときみたいに。
prevは、一つ一つ処理する中で、この関数で前回returnしたものが入ってきます。
最後に指定する引数は(今回は []) は初期値です。「前回returnしたもの」と言っても、一番最初は何もreturnしてないですよね。そういうことです。最初のprevに使われます。

やってることはfilterと同じです。 indexOfの結果が -1だったらprevに回ってきたリストにそれを詰めて次、indexOfの結果が -1だったらprevに回ってきたリストにそれを詰めて次・・・です。

長々失礼しました。こんな書き方もありますよ、という参考にどうぞ。

動くものも置いておきます。動かないときは [Run with JS] ボタンで動きます。
http://jsbin.com/riveheqipo/edit?js,console,output

Comments

[退会済みユーザー]

回答ありがとうございます!!
比較演算になってたところを見落としていました!!
arr[c].length;にしなければならないことをすっかり忘れていました...助かりました!!
とても参考になりました!ありがとうございます!!

[退会済みユーザー]

とても参考になりました!!!!
ありがとうございます!!!

Answer 2

作るべきは、シンプルな配列を渡した時に、存在しない数値をまとめた新しい配列を返す関数ではないかなと。

var nums1 =[
    [3, 0, 7, 4, 9, 0, 0, 5, 8],
    [0, 1, 2, 3, 5, 8, 4, 7, 6],
    [8, 5, 0, 6, 7 ,1, 3, 2, 9]
];
function getNum(arr) {
  var num = [1, 2, 3, 4, 5, 6, 7, 8 ,9];
  
  var result = num.map(function(item, index){
    if(arr.indexOf(item) < 0) {
      return item;
    }
  }).filter(function(item){
    return typeof item === 'number';
  });
  
  return result;
}
var array = nums1[0]; // [3, 0, 7, 4, 9, 0, 0, 5, 8]
console.log(getNum(array));
// [1, 2, 6]

/* まとめて抽出 */
var nonExistNumArr = nums1.map(function(item){
  return getNum(item);
});

console.log(nonExistNumArr); // [[1, 2, 6], [9], [4]]

Comments

[退会済みユーザー]

ありがとうございます。
それは私の技術不足というのと、なるべく組み込みの機能を使わずに開発をしようと思いまして...