首先先看一下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"
}
]
}
g3在数据库中不存在,但是:
{
"parent" : "g1",
"groups" : [
{
"groupname" : "g3",
"displayname" : "g3",
"description" : "g3"
}
]
}
g3在g1下面。。。
我的问题是:
1、如果做排序, 有没有好的排序算法( 提供思路)
2、除了排序,还有其他做法吗
------解决方案--------------------
额~
要多json对象做排序。。。。。就要都遍历了
既然已经都遍历了,那楼主在担心什么数据前后的问题还有意义吗?
都读到内存里,不都有了?
------解决方案--------------------
在转json 之前排号顺序呢。
------解决方案--------------------
先排序,再转json即可