JSONの構造が同じであることを検証したい

Question

###実現したいこと
JavaScriptにてJSONを検証したいのですがお手伝い頂けませんでしょうか。

以下jsfiddle冒頭に書いたのですが、
https://jsfiddle.net/a19bvp4e/

var current_search_menus = {} について
var default_search_menus = {} と同じ構造であることを検証したい

というのが目的です。

つまり、81行目のvalidate_current_search_menus()の書き方を知りたいのですが、どのように書くのがいいでしょうか。
###該当のソースコード
先のjsfiddleのソースコードになります。

/*
	var current_search_menus = {} について
	var default_search_menus = {} と同じ構造であることを検証したい

	具体的な検証内容は次の２つ

	【検証１】
	default_search_menus に存在するキーだけで
	current_search_menus が構成されていることを検証したい
	（深い階層まで同じキーであることを検証したい）
	
	【検証２】
	search_pages:{この中} 
	の中に１つだけ "key": true があることを検証したい 
  
	【検証３】
	posts:{この中}, comments:{この中}, users:{この中}
	の中にそれぞれ１つずつ "key": true があることを検証したい    
*/

// 検証したい値（ユーザーが選択したラジオボタンがローカルストレージに保存されたもの）
var current_search_menus = {
	// 【検証１】default_search_menus と同じキーである
	"search_pages": {"posts":true,"comments":false,"users":false}, // 【検証２】true は search_pages:{この中} に１つだけ
	"search_filter": {
		"posts": {
			"dog": {
				"a": false, // 【検証３】true は posts:{この中} の中に１つだけ
				"n": true,
			}
		},
		"comments": {
			"cat": {
				"c": true, // 【検証３】true は comments:{この中} の中に１つだけ
			}
		},
		"users": {
			"giraffe": {
				"a": false,
				"r": true, // 【検証３】true は users:{この中} の中に１つだけ
				"v": false,
			},
			"frog": {
				"r": false,
				"t": false,
			},
		},
	}
};

// デフォルトの値（PHPからprintしてJSで変数として持っている値）
var default_search_menus = {
	"search_pages": {"posts":false,"comments":false,"users":true}, 
	"search_filter": {
		"posts": {
			"dog": {
				"a": true,
				"n": false,
			}
		},
		"comments": {
			"cat": {
				"c": true,
			}
		},
		"users": {
			"giraffe": {
				"a": true,
				"r": false,
				"v": false,
			},
			"frog": {
				"r": false,
				"t": false,
			},
		},
	}
};

// 検証を実行
function validate_current_search_menus(current_search_menus){

	// 現状はわからないのでランダムに返す
	var b = [true,false];
	var is_all_ok = Math.floor( Math.random() * b.length );  
	return is_all_ok;

}

// ユーザーが選択した項目を取得
var result = get_selected_search_menu(current_search_menus);
console.log('result=',result);
function get_selected_search_menu(current_search_menus){

	/*
		このタイミングで【検証１、２、３】を実行すべく
		validate_current_search_menus を通し
		current_search_menus が正しいかどうか
		( is_all_ok = true かどうか ) を確認します
		
		もし正しくなければ ( is_all_ok = false なら )
		current_search_menus でなく
		default_search_menus を使って以下の処理を続けるようにしたいです
	*/
	const is_all_ok = validate_current_search_menus(current_search_menus);
	if( is_all_ok ){
		search_menus = current_search_menus;
	}else{
		search_menus = default_search_menus;
	}

	let result = {};
  
	let search_page = '';
	const search_pages = search_menus.search_pages;
	$.each(search_pages, function(page_name,state){
		if(state === true){
			search_page = page_name;
		}
	});  

	const search_filter = search_menus.search_filter[search_page];
	$.each(search_filter, function(name,obj){
		$.each(obj, function(kind,state){ 
			if(state === true){
				result = {name,kind};
			}
		});
	});
	
	return result;
}

###試したこと
81行目のvalidate_current_search_menus()ですが、自分なりにキーを一つずつcheck_same_keysで検証するという方法で書いてみました。

しかし、
・最後のis_single_trueだけがうまくいきません…
・そしてコードが冗長すぎて嫌になってきます…
ので、この２点の改善のお願いできればと思っています。

// 検証を実行
function validate_current_search_menus(current_search_menus){

	// 現状はわからないのでランダムに返す
	// var b = [true,false];
	// var is_ok = Math.floor( Math.random() * b.length );  
	// return is_ok;

	// キーが同じであることを確認
	const check_same_keys = function(target_obj,default_obj){
		const current_keys = Object.keys(target_obj);
		const default_keys = Object.keys(default_obj);
		const is_same_keys = JSON.stringify(current_keys.sort()) === JSON.stringify(default_keys.sort());
		return is_same_keys;
	}

	// 【検証１】
	const is_same_keys0 = check_same_keys(current_search_menus.search_filter,default_search_menus.search_filter)
	console.log('is_same_keys0=',is_same_keys0);

	const is_same_keys1 = check_same_keys(current_search_menus,default_search_menus);
	console.log('is_same_keys1=',is_same_keys1);

	let is_same_keys2 = false,
	is_same_keys3 = false;

	const ok_search_page_arr = Object.keys(default_search_menus.search_filter);    
	ok_search_page_arr.forEach(function(search_page){
		const target_search_filter  = current_search_menus.search_filter[search_page];
		const default_search_filter = default_search_menus.search_filter[search_page];
		const is_same_keys2 = check_same_keys(target_search_filter,default_search_filter);
		console.log('is_same_keys2=',is_same_keys2);    

		$.each(target_search_filter, function(name,obj){
			const default_obj = default_search_menus.search_filter[search_page][name];  
			const is_same_keys3 = check_same_keys(obj,default_obj);
			console.log('is_same_keys3=',is_same_keys3);     
		});	
	});

	// 【検証２、３】
	let is_single_true = true;
	ok_search_page_arr.forEach(function(search_page){
		const search_filter = current_search_menus.search_filter[search_page];
		$.each(search_filter, function(name,obj){
			let count_true = 0;
			$.each(obj, function(kind,state){ 
				if(state === true){
					count_true = count_true + 1;
				}
			});
			if( count_true !== 1 ){
				is_single_true = false;
				return;
			}
			console.log('count_true=',count_true); // ここが1なのになぜか is_single_true=false になってしまう
		});	
	});
	console.log('is_single_true=',is_single_true);

	const is_all_ok = is_same_keys0 && is_same_keys1 && is_same_keys2 && is_same_keys3 && is_single_true;
	return is_all_ok;

}

お時間ございましたらご回答いただけますと幸いです。
どうぞ宜しくお願い致します。

###条件
・jQueryだけで実装したいということもなく、JavaScriptでも問題ございません。
・外部のライブラリ（JSONスキーマなど）は使用せずに実装したいです。

Comments

[hentaiman]

構造とキー名の大文字小文字が一致しているかどうかさえ分かれば良いのか、差異のある個所を抽出したいのか

[kata2murin]

失礼致しました。抽出は不要です。一致しているかどうかさえ分かれば、あとは次の処理の流れだけを考えているためです。

> もし正しくなければ ( is_all_ok = false なら )
> current_search_menus でなく
> default_search_menus を使って以下の処理を続けるようにしたいです

[退会済みユーザー]

下記の２つのオブジェクトは「構造が同じ」と判定する、という理解でよろしいでしょうか。

{a:{b:1}, x:{y:2}}　 と　 {x:{y:5}, a:{b:0}}　

　[順序が異なるが、すべての値に対して同じ記述でアクセス可能]

[kata2murin]

失礼致しました。おっしゃる通り順序は問題視せず「構造が同じ」と判定して頂いて結構です。（ただし値の方は、1, 2, 5, 0 のような値ではなく、{}, true, false の３つになりますが。）

[hentaiman]

それは大抵の人は構造が違うと言うんじゃないかな・・・

Answer 1

そもそも再帰しながら構造をチェックする関数を作れば一発解決な上に後々使い回しが効くかと。

function compareJSONTree(a,b)
{
    if( b == undefined )retrn false;//←ここを追加
    if( typeof(a) != "object" || typeof(b) != "object" )return (typeof(a)=="object") == (typeof(b)=="object");
    if( Array.isArray(a) != Array.isArray(b) )return false;
    const keys = Object.keys(a);
    if( keys.length != Object.keys(b).length )return false;
    return keys.every(key=>compareJSONTree(a[key],b[key]));
}

compareJSONTree(current_search_menus,default_search_menus);

※追記
検証2,3についてはこんな感じでしょうか。
投げっぱなしになってしまいますが、下記サイトの内容が色々役に立つので、よろしければどうぞ。
MDN Array
MDN Object

function check2()
{
    return Object.values(default_search_menus.search_pages)
        .filter(v=>v===true)
        .length == 1;
}

function check3()
{
    return ["posts","comments","users"].every(key=>
    {
        return Object.values(default_search_menus.search_filter[key])
            .filter(child=>
            {
                return Object.values(child).filter(v=>v===true).length == 1;
            })
            .length == 1;
    });
}

※更に追記
compareJSONTreeで、引数bがundefinedである場合に対応できていない問題に対処しました。
compareJSONTreeの先頭にif( b == undefined )return false;を追加して下さい。

Comments

[kata2murin]

こう使いまわしが効くのは最高ですね。どうもありがとうございます。保存版です。
あとは【検証３】の「> is_single_true=false になってしまう」という問題が残っていて、他の方には簡単だろと言われてしまいましたが、これが質問のようになかなか…

[kata2murin]

おはようございます。２と３完ぺきでした。どうもありがとうございます。MDNリンクは読んでいたのですが、AT_2nd様のように応用できるレベルまでいくにはなかなか難しいです…

[kata2murin]

ところで、先ほどの１の compareJSONTree() ですが、最深部のキーだけチェックが機能しないようでした。

下記は validate_current_search_menus() に１２３を入れたものでして、
https://jsfiddle.net/tg1moeu5/

例えば27行目の

"dog": {
"a": false,
"n": true,
}

という部分を

"dog": {
"b": false,
"n": true,
}

というキーにしても、検証が true で通ってしまいます。
なぜ最深部だけ機能しないかだけ最後に教えていただけませんでしょうか。

[AT_2nd]

回答に追記しました。

[kata2murin]

なるほど。再帰しているからそこにそれだけ書けば済んだのですね。再帰が初めてでかなり悩んでしまいました。重ねてどうもありがとうございます。

Answer 2

物凄く雑の処理の流れだけ言うと

var jsonA = {"keyA":1};
var jsonB = {"keyA":2};

の二つのjsonがある場合に

jsonA = {"keyA":null};
jsonB = {"keyA":null};

と言うように、オブジェクト以外の全ての要素の値をnullにして（1でもfalseでも何でも良いけど）、JSON.stringfy()で比較します

if( JSON.stringify(jsonA) == JSON.stringify(jsonB)){
  //onaji
}

nullにする為の再帰関数を作る手間だけ必要です。
雑に型まで判定するならnullにする代わりにtypeofの結果を入れます

Comments

[kata2murin]

おもしろい工夫ですね。【検証１】はそれでできそうです。
あとは【検証３】の「> is_single_true=false になってしまう」という問題が残りますので、引き続き別の方に期待させて頂きます。
ありがとうございました。

[hentaiman]

それこそ再帰関数の中でちょっと判定処理追加するだけだと思いますが。

Answer 3

少し面倒かもしれませんがcurrent_search_menusとdefault_search_menusのキーを抽出して、各階層ごとに比較するのはどうでしょうか

a_key = Object.keys(current_search_menus);
b_key = Object.keys(default_search_menus);
// ['search_pages', 'search_filter'], ['search_pages', 'search_filter']

console.log(JSON.stringify(a_key) === JSON.stringify(b_key));

これでは一番上の階層しか比較できないので
下改装まで比較する必要があります

Comments

[kata2murin]

ご回答ありがとうございます。「試したこと」にある check_same_keys() がそれにあたると思うのですが…