32

我有一堆想要存储在版本控制中的自动生成的 JSON 文件。问题是每次文件被序列化时,属性以不同的顺序出现,因此很难知道文件是否真的发生了变化和/或真正的区别是什么。

有谁知道将执行此任务的现有开源工具?

如果做不到这一点,是否有人知道带有解析器和生成器的 JSON 库,可以配置为输出“漂亮”的 JSON,其属性按(比如说)词法顺序排列?(Java 或 Ruby 库将是理想的,但也欢迎其他线索。)

4

8 回答 8

16

Python 的 JSON 模块在其他程序中非常有用:

generate_json | python -mjson.tool > canonical.json
于 2012-10-26T20:39:57.643 回答
4

如果您愿意通过调用来承担一些开销

gson.toJson(canonicalize(gson.toJsonTree(obj)));

然后你可以做这样的事情:

protected static JsonElement canonicalize(JsonElement src) {
  if (src instanceof JsonArray) {
    // Canonicalize each element of the array
    JsonArray srcArray = (JsonArray)src;
    JsonArray result = new JsonArray();
    for (int i = 0; i < srcArray.size(); i++) {
      result.add(canonicalize(srcArray.get(i)));
    }
    return result;
  } else if (src instanceof JsonObject) {
    // Sort the attributes by name, and the canonicalize each element of the object
    JsonObject srcObject = (JsonObject)src;
    JsonObject result = new JsonObject();
    TreeSet<String> attributes = new TreeSet<>();
    for (Map.Entry<String, JsonElement> entry : srcObject.entrySet()) {
      attributes.add(entry.getKey());
    }
    for (String attribute : attributes) {
      result.add(attribute, canonicalize(srcObject.get(attribute)));
    }
    return result;
  } else {
    return src;
  }
}
于 2016-02-06T14:23:23.260 回答
1

杰克逊支持这一点:

@JsonPropertyOrder(字母=真)

http://fasterxml.github.io/jackson-annotations/javadoc/2.3.0/com/fasterxml/jackson/annotation/JsonPropertyOrder.html

于 2016-10-09T05:09:03.700 回答
0

开源 Java 库Jackson可能需要花费一些精力来设置,但它能够进行漂亮的打印,并且有一个非常简洁的@JsonPropertyOrder注释,它支持字母或手动指定的输出顺序。

于 2012-09-25T14:20:32.000 回答
0

在输出之前对要序列化的对象的键进行排序。在 Ruby 1.9 中,哈希是默认排序的;在 Ruby 1.8 中它们不是。无论哪种情况,您都可以使用来自 active_support 的 OrderedHash。

每当您要编写 JSON 数据时,对键进行排序。请注意,在 Ruby 1.8 中,符号无法排序,因此您必须to_s在排序中调用。

require 'rubygems'
require 'json'
require 'active_support/ordered_hash'

obj = {
  :fig => false,
  :bananas => false,
  :apples => true,
  :eggplant => true,
  :cantaloupe => true,
  :dragonfruit => false
}

def sorted_hash(hsh)
  sorted_keys = hsh.keys.sort_by { |k| k.to_s }
  sorted_keys.inject(ActiveSupport::OrderedHash.new) do |o_hsh, k|
    o_hsh[k] = hsh[k]
    o_hsh
  end
end

puts JSON.pretty_generate(obj)
# Could output in any order, depending on version of Ruby
# {
#   "eggplant": true,
#   "cantaloupe": true,
#   "dragonfruit": false,
#   "fig": false,
#   "bananas": false,
#   "apples": true
# }

puts JSON.pretty_generate(sorted_hash(obj))
# Always output in the same order
# {
#   "apples": true,
#   "bananas": false,
#   "cantaloupe": true,
#   "dragonfruit": false,
#   "eggplant": true,
#   "fig": false
# }

如果您的数据由对象数组或嵌套对象组成,则需要递归地创建排序哈希:

nested_obj = {:a => {:d => true, :b => false}, :e => {:k => false, :f => true}, :c => {:z => false, :o => true}}

def recursive_sorted_hash(hsh)
  sorted_keys = hsh.keys.sort_by { |k| k.to_s }
  sorted_keys.inject(ActiveSupport::OrderedHash.new) do |o_hsh, k|
    o_hsh[k] = hsh[k].is_a?(Hash) ? recursive_sorted_hash(hsh[k]) : hsh[k]
    o_hsh
  end
end

puts JSON.pretty_generate(nested_obj)
# Again, could be in any order
# {
#   "a": {
#     "b": false,
#     "d": true
#   },
#   "e": {
#     "f": true,
#     "k": false
#   },
#   "c": {
#     "z": false,
#     "o": true
#   }
# }

puts JSON.pretty_generate(recursive_sorted_hash(nested_obj))
# Even nested hashes are in alphabetical order
# {
#   "a": {
#     "b": false,
#     "d": true
#   },
#   "c": {
#     "o": true,
#     "z": false
#   },
#   "e": {
#     "f": true,
#     "k": false
#   }
# }
于 2012-10-13T07:20:50.280 回答
0

这是 Qt 中的一个简单的 JSON 编码器——应该相对容易重铸成 Java。您真正需要做的就是确保在写出时对键进行排序——可以使用另一个 JSON 包读入。

QString QvJson::encodeJson(const QVariant& jsonObject) {
    QVariant::Type type = jsonObject.type();
    switch (type) {
        case QVariant::Map: 
            return encodeObject(jsonObject);
        case QVariant::List:
            return encodeArray(jsonObject);
        case QVariant::String:
            return encodeString(jsonObject);
        case QVariant::Int:
        case QVariant::Double:
            return encodeNumeric(jsonObject);
        case QVariant::Bool:
            return encodeBool(jsonObject);
        case QVariant::Invalid:
            return encodeNull(jsonObject);
        default:
            return encodingError("encodeJson", jsonObject, ErrorUnrecognizedObject);
    }
}

QString QvJson::encodeObject(const QVariant& jsonObject) {
    QString result("{ ");
    QMap<QString, QVariant> map = jsonObject.toMap();
    QMapIterator<QString, QVariant> i(map);
    while (i.hasNext()) {
        i.next();
        result.append(encodeString(i.key()));

        result.append(" : ");

        result.append(encodeJson(i.value()));

        if (i.hasNext()) {
            result.append(", ");
        }
    }
    result.append(" }");
    return result;
}

QString QvJson::encodeArray(const QVariant& jsonObject) {
    QString result("[ ");
    QList<QVariant> list = jsonObject.toList();
    for (int i = 0; i < list.count(); i++) {
        result.append(encodeJson(list.at(i)));
        if (i+1 < list.count()) {
            result.append(", ");
        }
    }
    result.append(" ]");
    return result;
}

QString QvJson::encodeString(const QVariant &jsonObject) {
    return encodeString(jsonObject.toString());
}

QString QvJson::encodeString(const QString& value) {
    QString result = "\"";
    for (int i = 0; i < value.count(); i++) {
        ushort chr = value.at(i).unicode();
        if (chr < 32) {
            switch (chr) {
                case '\b':
                    result.append("\\b");
                    break;
                case '\f':
                    result.append("\\f");
                    break;
                case '\n':
                    result.append("\\n");
                    break;
                case '\r':
                    result.append("\\r");
                    break;
                case '\t':
                    result.append("\\t");
                    break;
                default:
                    result.append("\\u");
                    result.append(QString::number(chr, 16).rightJustified(4, '0'));
            }  // End switch
        }
        else if (chr > 255) {
            result.append("\\u");
            result.append(QString::number(chr, 16).rightJustified(4, '0'));
        }
        else {
            result.append(value.at(i));
        }
    }
    result.append('"');
    QString displayResult = result;  // For debug, since "result" often doesn't show
    Q_UNUSED(displayResult);
    return result;
}

QString QvJson::encodeNumeric(const QVariant& jsonObject) {
    return jsonObject.toString();
}

QString QvJson::encodeBool(const QVariant& jsonObject) {
    return jsonObject.toString();
}

QString QvJson::encodeNull(const QVariant& jsonObject) {
    return "null";
}

QString QvJson::encodingError(const QString& method, const QVariant& jsonObject, Error error) {
    QString text;
    switch (error) {
        case ErrorUnrecognizedObject: 
            text = QObject::tr("Unrecognized object type");
            break;
    default:
            Q_ASSERT(false);
    }
    return QObject::tr("*** Error %1 in QvJson::%2 -- %3").arg(error).arg(method).arg(text);
}
于 2012-09-26T01:33:42.477 回答
0

Ruby 1.9+ 维护散列的插入顺序,而 JSON for 1.9+ 尊重这一点。

asdf = {'a' => 1, 'b' => 2}
asdf.to_json # => "{\"a\":1,\"b\":2}"

asdf = {'b' => 1, 'a' => 2}
asdf.to_json # => "{\"b\":1,\"a\":2}"

以下是生成“漂亮”格式的方法:

asdf = {'a' => 1, 'b' => 2}
puts JSON.pretty_generate(asdf)
{
  "a": 1,
  "b": 2
}

asdf = {'b' => 1, 'a' => 2}
irb(main):022:0> puts JSON.pretty_generate(asdf)
{
  "b": 1,
  "a": 2
}

...相同的属性以不同的顺序插入...

这对我来说没有多大意义,但我要试一试。

因为 Ruby 维护插入顺序,所以如果按给定顺序创建哈希,数据的顺序是什么并不重要。通过对键进行排序并重新生成哈希来强制排序,并将其传递给 JSON:

require 'json'

puts Hash[{'a' => 1, 'b' => 2}.sort_by{ |a| a }].to_json
=> {"a":1,"b":2}

puts Hash[{'b' => 2, 'a' => 1}.sort_by{ |a| a }].to_json
=> {"a":1,"b":2}

puts Hash[{'b' => 2, 'c' => 3, 'a' => 1}.sort_by{ |a| a }].to_json
=> {"a":1,"b":2,"c":3}

puts Hash[{'b' => 2, 'c' => 3, 'a' => 1}.sort_by{ |a| a }].to_json
=> {"a":1,"b":2,"c":3}

puts Hash[{'a' => 1, 'c' => 3, 'b' => 2}.sort_by{ |a| a }].to_json
=> {"a":1,"b":2,"c":3}
于 2012-09-25T15:27:36.590 回答
0

我没有尝试过很多组合,但似乎google-gson保持JSON.

此处删除了一个示例,因为它不再相关

我从以前的项目经验中知道它是非常可定制的,例如如果基础对象不够,可以使用GsonBuilder创建更复杂的适配器。

但是,我尚未使用您的用例对此进行广泛测试,但是检查它是否具有预期的输出应该很简单

更新

而不是使用 SVN/CVS 来检查您的文件是否被修改,我发现 GSON 具有内置的版本控制支持,这可能会或可能不会解决您的问题,来自他们的文档:

使用@Since注解可以维护同一对象的多个版本。此注释可用于类、字段以及在未来版本中的方法。为了利用此功能,您必须将 Gson 实例配置为忽略任何大于某个版本号的字段/对象。如果没有在 Gson 实例上设置版本,那么它将序列化和反序列化所有字段和类,而不管版本如何。

更新

我能想到的唯一另一件事是用rhino解析您的外部文件并将JSON.stringify解析后的文件转换JSON回字符串,然后您可以确定它已通过单个“解析器”运行并且输出不会有所不同。

然后,您可以检测任何可能的更改。

于 2012-09-25T14:16:54.910 回答