日期:2014-05-18  浏览次数:20684 次

json结构的数据排序问题
首先先看一下json文件的内容:
[
  {
    "parent" : "g3",
    "groups" : [
      {
        "groupname" : "g4",
        "displayname" : "g4",
        "description" : "g4" 
      }
    ] 
  },
  {
    "parent" : "yy",
    "groups" : [
      {
        "groupname" : "kk",
        "displayname" : "kk",
        "description" : "kk" 
      }
    ] 
  },
  {
    "parent" : "xx",
    "groups" : [
      {
        "groupname" : "yy",
        "displayname" : "yy",
        "description" : "yy" 
      }
    ] 
  },
  {
    "parent" : "test",
    "groups" : [
      {
        "groupname" : "test1",
        "displayname" : "test1",
        "description" : "test1" 
      }
    ] 
  },
  {
    "parent" : "g1",
    "groups" : [
  {
        "groupname" : "g3",
        "displayname" : "g3",
        "description" : "g3" 
      }
    ] 
  },
  {
    "parent" : "Root",
    "groups" : [
      {
        "groupname" : "g1",
        "displayname" : "g1",
        "description" : "g1" 
      }
    ] 
  }
]


parent表示父组织,groups表示底下的子组织。上面的json文件中的组是乱序的, 我想按照parent组做一下排序,如下:
Root-->g1-->g3
xx-->yy
test

如果没有排序的话, 当g3这个父组织在数据库中不存在的时候, 是无法立刻判断它不存在的, 因为g3可能是json文件的后面,某个组的孩子,如:

{
    "parent" : "g3",
    "groups" : [
      {
        "groupname" : "g4",
        "displayname" : "g4",
        "description" : "g4" 
    &n