Question

在一个简单的问题上，我需要一些帮助。

我正在尝试从中转换json文件的内容：

    {   "Timestamp": "Timestamp",
        "name": "SVCHOST.EXE",
        "icon": "binary_icon.png",
        "Process": SVCHOST.EXE,
        "Pid": "876",
        "PPID": "500"],
        "children": [Process details])
    },
    {   "Timestamp":"Timestamp",
        "name": "LSAS.EXE",
        "icon": "binary_icon.png",
        "Process": "LSAS.EXE",
        "Pid": "500",
        "PPID": "4"],
        "children": [Process details])
    },
    {   "Timestamp":"Timestamp",
        "name": "SYSTEM",
        "icon": "binary_icon.png",
        "Process": "SYSTEM",
        "Pid": "4",
        "PPID": "0"],
        "children": [Process details])
    }

对此：

{
"name": "Root", 
"children": [
    {
        "name": "4", 
        "children": [
            {
                "name": "500", 
                "children": [
                    {
                        "name": "876", 
                        "children": []
                    }
                ]
            }
        ]
    }
}

最后创建一个节点树图。

但是经过反复试验，仍然不能接近我需要的输出。我要一些指针，技巧或窍门。非常感谢您的帮助。

谢谢

这是我最近的尝试。

import json

links = ({
"Timestamp": "Timestamp",
    "name": "SVCHOST.EXE",
    "icon": "binary_icon.png",
    "Process": "SVCHOST.EXE",
    "Pid": "876",
    "PPID": "500",
    "children": "Process_details"
},
  {
    "Timestamp":"Timestamp",
    "name": "LSAS.EXE",
    "icon": "binary_icon.png",
    "Process": "LSAS.EXE",
    "Pid": "500",
    "PPID": "4",
    "children": "Process_details"
},
  {
    "Timestamp":"Timestamp",
    "name": "SYSTEM",
    "icon": "binary_icon.png",
    "Process": "SYSTEM",
    "Pid": "4",
    "PPID": "0",
    "children": "Process_details"
})



parent_proc_node = {}
root = {'name': 'Root', 'children': []}
for item in procs:
    parent_node = parent_proc_node.get(item['Pid'])
    if not parent_node:
        parent_proc_node[item['Pid']] = parent_node = {'name': item['PPID']}
        root['children'].append(parent_node)
    parent_proc_node[item['PPID']] = child_node = {'name': item['Pid']}
    parent_node.setdefault('children', []).append(child_node)

print json.dumps(root, indent=4)

当前输出：

{
"name": "Root", 
"children": [
    {
        "name": "500", 
        "children": [
            {
                "name": "876", 
                "children": [
                    {
                        "name": "500", 
                        "children": [
                            {
                                "name": "4"
                            }
                        ]
                    }
                ]
            }
        ]
    }
}

输出现在是我想要的，但是即时消息仍然无法正确地将父进程与子进程匹配。我在做什么错了？

正确的输出如下：

{
"name": "Root", 
"children": [
    {
        "name": "4", 
        "children": [
            {
                "name": "500", 
                "children": [
                    {
                        "name": "876", 
                        "children": [
                            {
                                "name": ""
                            }
                        ]
                    }
                ]
            }
        ]
    }
}

Answer 1

下面的代码可以实现我想所需的功能。它处理links（由于JSON没有元组，所以我将其变成一个列表），并将其转换为嵌套结构，以显示为最终正确的输出。我还添加了一些新记录，以便一些父母有多个孩子。

诀窍是首先创建一个字典（ids），以捕获进程ID的父子关系。

import json

links = [
    {
        "Timestamp": "Timestamp",
        "name": "SVCHOST.EXE",
        "icon": "binary_icon.png",
        "Process": "SVCHOST.EXE",
        "Pid": "876",
        "PPID": "500",
        "children": "Process_details"
    },
    {
        "Timestamp": "Timestamp",
        "name": "LSAS.EXE",
        "icon": "binary_icon.png",
        "Process": "LSAS.EXE",
        "Pid": "500",
        "PPID": "4",
        "children": "Process_details"
    },
    {
        "Timestamp": "Timestamp",
        "name": "LSAS.EXE",
        "icon": "binary_icon.png",
        "Process": "LSAS.EXE",
        "Pid": "510",
        "PPID": "4",
        "children": "Process_details"
    },
    {
        "Timestamp": "Timestamp",
        "name": "LSAS.EXE",
        "icon": "binary_icon.png",
        "Process": "LSAS.EXE",
        "Pid": "600",
        "PPID": "510",
        "children": "Process_details"
    },
    {
        "Timestamp": "Timestamp",
        "name": "SYSTEM",
        "icon": "binary_icon.png",
        "Process": "SYSTEM",
        "Pid": "4",
        "PPID": "0",
        "children": "Process_details"
    }
]

# Create a dict linking each pid to its parent
ids = {}
for d in links:
    # Use "0" as the ppid if "PPID" field is an empty string 
    ppid, pid = d["PPID"] or "0", d["Pid"]
    ids.setdefault(ppid, []).append(pid)
print(ids)

# Nest the data for each pid in its parent's dict
def insert(lst, ppid, name):
    if ppid in ids:
        children = []
        lst.append({"name": name, "children": children})
        for pid in ids[ppid]:
            insert(children, pid, pid)
    else:
        children = [{"name": ""}]
        lst.append({"name": name, "children": children})

nested = []
insert(nested, "0", "Root")
print(json.dumps(nested[0], indent=4))

输出

{'500': ['876'], '4': ['500', '510'], '510': ['600'], '0': ['4']}
{
    "name": "Root",
    "children": [
        {
            "name": "4",
            "children": [
                {
                    "name": "500",
                    "children": [
                        {
                            "name": "876",
                            "children": [
                                {
                                    "name": ""
                                }
                            ]
                        }
                    ]
                },
                {
                    "name": "510",
                    "children": [
                        {
                            "name": "600",
                            "children": [
                                {
                                    "name": ""
                                }
                            ]
                        }
                    ]
                }
            ]
        }
    ]
}

Answer 2

@PM 2Ring对不起，请忽略PPID 0注释。在我的末端缺少执行处理。 :) 您的范例非常适合有孩子的父母。但是，如果PID没有父代，则不会将其添加到根节点。

procs = [{
  "Timestamp": "Timestamp",
        "name": "SVCHOST.EXE",
        "icon": "binary_icon.png",
        "Process": "SVCHOST.EXE",
        "Pid": "876",
        "PPID": "500",
        "children": "Process_details"
    },
      {
        "Timestamp":"Timestamp",
        "name": "LSAS.EXE",
        "icon": "binary_icon.png",
        "Process": "LSAS.EXE",
        "Pid": "500",
        "PPID": "4",
        "children": "Process_details"
    },
      {
        "Timestamp":"Timestamp",
        "name": "SYSTEM",
        "icon": "binary_icon.png",
        "Process": "SYSTEM",
        "Pid": "4",
        "PPID": "0",
        "children": "Process_details"
}
,
  {
    "Timestamp":"Timestamp",
    "name": "ROUGEPROC",
    "icon": "binary_icon.png",
    "Process": "ROUGEPROC",
    "Pid": "4322",
    "PPID": "",
    "children": "Process_details"
}]

# Create a dict linking each pid to its parent
ids = {}
for d in procs:
    ppid, pid = d["PPID"], d["Pid"]
    ids.setdefault(ppid, []).append(pid)
print(ids)

# Nest the data for each pid in its parent's dict
def insert(lst, ppid, name):
    if ppid in ids:
        children = []
        lst.append({"name": name, "children": children, "icon": "binary_icon.png"})
        for pid in ids[ppid]:
            insert(children, pid, pid)
    else:
        children = []
        lst.append({"name": name, "children": children, "icon": "binary_icon.png"})

nested = []

insert(nested, "0", "PPID")
proc_report = {"name" :"HOSTNAME",
                        "icon": "win_os_icon.png",
                         "children": nested[0]["children"]
                         }
print(json.dumps(proc_report, indent=4))

输出：

{'': ['4322'], '0': ['4'], '4': ['500'], '500': ['876']}
{
    "children": [
        {
            "icon": "binary_icon.png", 
            "name": "4", 
            "children": [
                {
                    "icon": "binary_icon.png", 
                    "name": "500", 
                    "children": [
                        {
                            "icon": "binary_icon.png", 
                            "name": "876", 
                            "children": []
                        }
                    ]
                }
            ]
        }
    ], 
    "name": "HOSTNAME", 
    "icon": "win_os_icon.png"
}

创建流程树形式的json文件。在python中

2 个答案: