如何在json中获取每个对象的级别,其中对象可以具有任意数量的具有相同对象类型的子对象

时间:2017-08-19 03:31:21

标签: java json

我有一个员工级别结构,如下面的图片enter image description here

此结构在json的帮助下填充和存储,如此

#include <string>

class Point
{
public:
    Point() {};
    Point(int x, int y) : x(x), y(y) {}
private:
    int x;
    int y;
};

class Node
{
public:
    Node(const std::string& str) {}
    Node(const Point& dot) : dot(dot) {}
private:
    Point dot;
};

int main()
{
    Node{{0, 1}};
    return 0;
}

我想解析这个Json,以获得所有具有级别和父级名称的对象,如此

/Users/cpp_sandbox.cpp:24:5: error: call to constructor of 'Node' is ambiguous
    Node{{0, 1}};
    ^   ~~~~~~~~
/Users/cpp_sandbox.cpp:16:5: note: candidate constructor
    Node(const std::string& str) {}
    ^
/Users/cpp_sandbox.cpp:17:5: note: candidate constructor
    Node(const Point& dot) : dot(dot) {}
    ^
1 error generated.
[Finished in 0.1s with exit code 1]
[shell_cmd: g++ -std=c++11 "/Users/cpp_sandbox.cpp" -o "/Users/cpp_sandbox"]
[dir: /Users]
[path: /usr/local/bin:/usr/bin:/bin:/usr/local/sbin:/usr/sbin:/sbin:/opt/X11/bin:/Applications/SquishCoco/:/Library/TeX/texbin]

我们如何在java的帮助下解析这个?如果有任何具有此类功能的库,请告诉我。

3 个答案:

答案 0 :(得分:1)

看起来我有这么多时间,浪费我的时间为你做这个,因为它听起来很有挑战性我先把它变成一个jsonObject然后我做一个bfs图步行找到关卡,父母告诉你这是一个图形问题再次在关卡上有一些错误,但我希望社区或你自己修复错误

编辑:我已经为您修复了级别错误,如果您有任何疑问,请再次询问我

import org.json.JSONArray;
import org.json.JSONException;
import org.json.JSONObject;

import java.util.*;

public class Main {

    public static void main(String[] args) throws Exception{
        String JSON_STRING = "{\n" +
                "  \"name\": \"Lao Lao\",\n" +
                "  \"title\": \"general manager\",\n" +
                "  \"children\": [\n" +
                "    {\n" +
                "      \"name\": \"Bao Miao\",\n" +
                "      \"title\": \"department manager\",\n" +
                "      \"children\": [\n" +
                "        {\n" +
                "          \"name\": \"Li Jing\",\n" +
                "          \"title\": \"senior engineer\"\n" +
                "        },\n" +
                "        {\n" +
                "          \"name\": \"Li Xin\",\n" +
                "          \"title\": \"senior engineer\",\n" +
                "          \"children\": [\n" +
                "            {\n" +
                "              \"name\": \"To To\",\n" +
                "              \"title\": \"engineer\"\n" +
                "            },\n" +
                "            {\n" +
                "              \"name\": \"Fei Fei\",\n" +
                "              \"title\": \"engineer\"\n" +
                "            },\n" +
                "            {\n" +
                "              \"name\": \"Xuan Xuan\",\n" +
                "              \"title\": \"engineer\"\n" +
                "            }\n" +
                "          ]\n" +
                "        }\n" +
                "      ]\n" +
                "    },\n" +
                "    {\n" +
                "      \"name\": \"Su Miao\",\n" +
                "      \"title\": \"department manager\",\n" +
                "      \"children\": [\n" +
                "        {\n" +
                "          \"name\": \"Pang Pang\",\n" +
                "          \"title\": \"senior engineer\"\n" +
                "        },\n" +
                "        {\n" +
                "          \"name\": \"Hei Hei\",\n" +
                "          \"title\": \"senior engineer\",\n" +
                "          \"children\": [\n" +
                "            {\n" +
                "              \"name\": \"Xiang Xiang\",\n" +
                "              \"title\": \"UE engineer\"\n" +
                "            },\n" +
                "            {\n" +
                "              \"name\": \"Dan Dan\",\n" +
                "              \"title\": \"engineer\"\n" +
                "            },\n" +
                "            {\n" +
                "              \"name\": \"Zai Zai\",\n" +
                "              \"title\": \"engineer\"\n" +
                "            }\n" +
                "          ]\n" +
                "        }\n" +
                "      ]\n" +
                "    }\n" +
                "  ]\n" +
                "}] \n";

        JSONObject obj = new JSONObject(JSON_STRING);

        Deque<JSONObject> deque = new ArrayDeque<>();
        Map<String, String> res = new HashMap<>();
        int level = 1;
        res.put("NULL", obj.getString("name")+ "-" + level);
        deque.add(obj);
        Map<String, Integer> levelmap = new HashMap<>();
        levelmap.put(obj.getString("name"), 1);
        while (!deque.isEmpty()){
            JSONObject u = deque.poll();
            try {
                JSONArray children =  u.getJSONArray("children");
                for (int i = 0; i < children.length(); i++) {
                    deque.add(children.getJSONObject(i));
                    levelmap.put(children.getJSONObject(i).getString("name"), levelmap.get(u.getString("name")) + 1);
                    res.put(children.getJSONObject(i).getString("name"), u.getString("name") + "-" + levelmap.get(children.getJSONObject(i).getString("name")));
                }
            }catch (JSONException jex){
                System.out.println("end of the tree");
            }
        }

        //turn it back into a json array format
        String str = new String("[]");

        JSONArray jsonArray = new JSONArray(str);

        System.out.println(res);

        for(String key: res.keySet()){
            String st = new String("{}");
            JSONObject jsonObject = new JSONObject(st);
            //key is parent
            String[] tok = res.get(key).split("-");
            String child = tok[0];
            String mylevel = tok[1];
            jsonObject.put("name", key);
            jsonObject.put("level", mylevel);
            jsonObject.put("parent", child);
            jsonArray.put(jsonObject);
        }

        System.out.println(jsonArray.toString(2));

    }
}

输出:

[
  {
    "parent": "Hei Hei",
    "level": "4",
    "name": "Xiang Xiang"
  },
  {
    "parent": "Lao Lao",
    "level": "2",
    "name": "Bao Miao"
  },
  {
    "parent": "Lao Lao",
    "level": "1",
    "name": "NULL"
  },
  {
    "parent": "Su Miao",
    "level": "3",
    "name": "Hei Hei"
  },
  {
    "parent": "Hei Hei",
    "level": "4",
    "name": "Dan Dan"
  },
  {
    "parent": "Hei Hei",
    "level": "4",
    "name": "Zai Zai"
  },
  {
    "parent": "Li Xin",
    "level": "4",
    "name": "Xuan Xuan"
  },
  {
    "parent": "Su Miao",
    "level": "3",
    "name": "Pang Pang"
  },
  {
    "parent": "Li Xin",
    "level": "4",
    "name": "Fei Fei"
  },
  {
    "parent": "Li Xin",
    "level": "4",
    "name": "To To"
  },
  {
    "parent": "Bao Miao",
    "level": "3",
    "name": "Li Jing"
  },
  {
    "parent": "Lao Lao",
    "level": "2",
    "name": "Su Miao"
  },
  {
    "parent": "Bao Miao",
    "level": "3",
    "name": "Li Xin"
  }
]

答案 1 :(得分:1)

实施模型定义如下。还将level和parentName放在Model类中。

class Employee{
    String name;
    String title;
    Employee children[];
    int level;
    String parentName;

    @Override
    public String toString(){
        return "{name =  "+name+" , parent = "+parentName+ ", level = "+level+ " }";
    }
}

使用GSON API解析json数据。

Employee e= new Gson().fromJson(new JsonReader(new FileReader("file.json")), Employee.class);

这是完整的程序。最后,我花了一个小时就能为你编写所有代码。到目前为止工作正常:)

import java.io.FileReader;

import com.google.gson.Gson;
import com.google.gson.stream.JsonReader;

public class ParseJson {

    public static void main(String a[]) {
        Gson g = new Gson();
        try {
            Employee e = g.fromJson(new JsonReader(new FileReader("file.json")), Employee.class);

            parseEmployees(e);
            printEmployee(e);
        } catch (Exception e1) {
            e1.printStackTrace();
        }

    }

    private static void parseEmployees(Employee e) {
        setParentAndLevel(e, 1, null);
    }

    private static void setParentAndLevel(Employee e, int lvl, String parent) {
        e.level = lvl;
        e.parentName = parent;
        if (e.children != null && e.children.length > 0) {
            lvl++;
            for (Employee emp : e.children) {
                setParentAndLevel(emp, lvl, e.name);
            }
        }
    }

    public static void printEmployee(Employee e){
        System.out.println(e);
        if (e.children != null && e.children.length > 0) {
            for (Employee emp : e.children) {
                printEmployee(emp);
            }
        }else{
            return ;
            }
        }
    }

    class Employee {
        String name;
        String title;
        Employee children[];
        int level;
        String parentName;

        @Override
        public String toString() {
            return "{name =  " + name + " , parent = " + parentName + ", level = " + level + " }";
        }
    }

输出:

{name =  Lao Lao , parent = null, level = 1 }
{name =  Bo Miao , parent = Lao Lao, level = 2 }
{name =  Li Jing , parent = Bo Miao, level = 3 }
{name =  Li Xin , parent = Bo Miao, level = 3 }
{name =  To To , parent = Li Xin, level = 4 }
{name =  Fei Fei , parent = Li Xin, level = 4 }
{name =  Xuan Xuan , parent = Li Xin, level = 4 }
{name =  Su Miao , parent = Lao Lao, level = 2 }
{name =  Pang Pang , parent = Su Miao, level = 3 }
{name =  Hei Hei , parent = Su Miao, level = 3 }
{name =  Xiang Xiang , parent = Hei Hei, level = 4 }
{name =  Dan Dan , parent = Hei Hei, level = 4 }
{name =  Zai Zai , parent = Hei Hei, level = 4 }

答案 2 :(得分:0)

是的,你可以这样做。首先,您需要将此json映射到POJO。 所以,创建一个像这样的模型类

class Employee{

String name;
String title;
List<Employee> Children;

}

如果你可以将这个json映射到POJO。然后你只需要通过循环来获得你想要的东西。