[解決済み] オブジェクトのプロパティの並べ替えとJSON.stringify

質問

私のアプリケーションはオブジェクトの大きな配列を持っており、私はそれらを文字列化してディスクに保存しています。残念ながら、配列内のオブジェクトが操作され、時には置換されると、オブジェクト上のプロパティは異なる順序でリストされます (それらの作成順序?)。私が配列上で JSON.stringify() を行い、それを保存すると、diff はプロパティが異なる順序でリストされていることを示し、これは diff やマージ ツールでデータをさらにマージしようとするときに厄介です。

理想的には、文字列化を実行する前に、または文字列化操作の一部として、オブジェクトのプロパティをアルファベット順に並べ替えたいと思います。多くの場所に配列オブジェクトを操作するコードがあり、常に明示的な順序でプロパティを作成するようにこれらを変更することは困難です。

提案は最も歓迎されるでしょう!

凝縮された例です。

obj = {}; obj.name="X"; obj.os="linux";
JSON.stringify(obj);
obj = {}; obj.os="linux"; obj.name="X";
JSON.stringify(obj);

これら2つのstringifyの呼び出しの出力は異なっており、私のデータのdiffに表示されていますが、私のアプリケーションはプロパティの順序を気にしていません。オブジェクトは様々な方法で、様々な場所で構築されます。

どのように解決するのですか?

よりシンプルで現代的、かつ現在ブラウザがサポートしている方法は、単純にこれだけです。

JSON.stringify(sortMyObj, Object.keys(sortMyObj).sort());

しかし、この方法は参照されていないネストされたオブジェクトを削除し、配列内のオブジェクトには適用されません。このような出力にしたい場合は、ソートオブジェクトも平坦化する必要があります。

{"a":{"h":4,"z":3},"b":2,"c":1}

これでできるんですね。

var flattenObject = function(ob) {
    var toReturn = {};
    
    for (var i in ob) {
        if (!ob.hasOwnProperty(i)) continue;
        
        if ((typeof ob[i]) == 'object') {
            var flatObject = flattenObject(ob[i]);
            for (var x in flatObject) {
                if (!flatObject.hasOwnProperty(x)) continue;
                
                toReturn[i + '.' + x] = flatObject[x];
            }
        } else {
            toReturn[i] = ob[i];
        }
    }
    return toReturn;
};
var myFlattenedObj = flattenObject(sortMyObj);
JSON.stringify(myFlattenedObj, Object.keys(myFlattenedObj).sort());

自分で調整できるものでプログラム的に行うには、オブジェクトのプロパティ名を配列に押し込み、配列をアルファベット順にソートして、その配列（正しい順序になる）を繰り返し、その順序でオブジェクトから各値を選択する必要があります。 "hasOwnProperty"もチェックされるので、間違いなくオブジェクト自身のプロパティだけを持つことになります。以下はその例です。

var obj = {"a":1,"b":2,"c":3};

function iterateObjectAlphabetically(obj, callback) {
    var arr = [],
        i;
    
    for (i in obj) {
        if (obj.hasOwnProperty(i)) {
            arr.push(i);
        }
    }

    arr.sort();
    
    for (i = 0; i < arr.length; i++) {
        var key = obj[arr[i]];
        //console.log( obj[arr[i]] ); //here is the sorted value
        //do what you want with the object property
        if (callback) {
            // callback returns arguments for value, key and original object
            callback(obj[arr[i]], arr[i], obj);
        }
    }
}

iterateObjectAlphabetically(obj, function(val, key, obj) {
    //do something here
});

繰り返しますが、これはアルファベット順に反復処理することを保証するものです。

最後に、最も単純な方法として、このライブラリは、渡したJSONを再帰的にソートすることができます。 https://www.npmjs.com/package/json-stable-stringify

var stringify = require('json-stable-stringify');
var obj = { c: 8, b: [{z:6,y:5,x:4},7], a: 3 };
console.log(stringify(obj));

出力

{"a":3,"b":[{"x":4,"y":5,"z":6},7],"c":8}