Django 简单评论实现

创建项目 django_comment 和应用 app01

修改 urls.py 文件

from django.contrib import admin
from django.urls import path
from app01 import views

urlpatterns = [
    path('admin/', admin.site.urls),
    path('comment/', views.comment),
]

修改 views.py 文件

from django.shortcuts import render, HttpResponse
from app01 import models
# Create your views here.


class Node:

    @staticmethod
    def digui(ret, row):
        for rt in ret:                           #  循环列表 ret
            if rt['id'] == row['parent_id']:     #  如果 rt 记录中的 id 与 row 的 praent_id 一样，则执行以下操作
                row['children'] = []
                rt['children'].append(row)       #  在 rt key 为 children 的值中添加 row 记录 
                return
            else:
                Node.digui(rt['children'], row)  #  递归执行，判断 children 值里面的 id 是否与 row 的 praent_id 一样

    @staticmethod
    def create_tree(comment_list):
        ret = []                        #  定义列表 ret
        for row in comment_list:        #  循环列表
            if not row['parent_id']:    #  如果记录中 parent_id 不会空就执行操作
                row['children'] = []
                ret.append(row)
            else:
                Node.digui(ret, row)    #  如果记录中 parent_id 为空就执行操作
        return ret


def comment(request):
    comment_list = [
        {'id': 1, 'content': 'Python is best', 'user': 'klvchen', 'parent_id': None},
        {'id': 2, 'content': 'Java is best', 'user': 'klvchen', 'parent_id': None},
        {'id': 3, 'content': 'PHP is best', 'user': 'klvchen', 'parent_id': None},
        {'id': 4, 'content': 'what is best', 'user': 'lily', 'parent_id': 1},
        {'id': 5, 'content': 'hahaha', 'user': 'lucy', 'parent_id': 1},
        {'id': 6, 'content': 'Today', 'user': 'james', 'parent_id': 4},
        {'id': 7, 'content': 'good', 'user': 'jack', 'parent_id': 2},
        {'id': 8, 'content': 'I do not know', 'user': 'jack', 'parent_id': 3},
        {'id': 9, 'content': 'en', 'user': 'klvchen', 'parent_id': 8},
        {'id': 10, 'content': 'Hey Python', 'user': 'kim', 'parent_id': None},
    ]

    comment_tree = Node.create_tree(comment_list)
    for i in comment_tree:
        print(i)

    return HttpResponse('Comment')

访问 http://127.0.0.1:8000/comment/, 得到结果：

{'parent_id': None, 'user': 'klvchen', 'content': 'Python is best', 'children': [{'parent_id': 1, 'user': 'lily', 'content': 'what is best', 'children': [{'parent_id': 4, 'user': 'ja
mes', 'content': 'Today', 'children': [], 'id': 6}], 'id': 4}, {'parent_id': 1, 'user': 'lucy', 'content': 'hahaha', 'children': [], 'id': 5}], 'id': 1}
{'parent_id': None, 'user': 'klvchen', 'content': 'Java is best', 'children': [{'parent_id': 2, 'user': 'jack', 'content': 'good', 'children': [], 'id': 7}], 'id': 2}
{'parent_id': None, 'user': 'klvchen', 'content': 'PHP is best', 'children': [{'parent_id': 3, 'user': 'jack', 'content': 'I do not know', 'children': [{'parent_id': 8, 'user': 'klvc
hen', 'content': 'en', 'children': [], 'id': 9}], 'id': 8}], 'id': 3}
{'parent_id': None, 'user': 'kim', 'content': 'Hey Python', 'children': [], 'id': 10}

---

采用方式二：

Python 中字典，列表是引用类型。

新建一个 test.py 文件

comment_list = [
    {'id': 1, 'content': 'Python is best', 'user': 'klvchen', 'parent_id': None},
    {'id': 2, 'content': 'Java is best', 'user': 'klvchen', 'parent_id': None},
    {'id': 3, 'content': 'PHP is best', 'user': 'klvchen', 'parent_id': None},
    {'id': 4, 'content': 'what is best', 'user': 'lily', 'parent_id': 1},
    {'id': 5, 'content': 'hahaha', 'user': 'lucy', 'parent_id': 1},
    {'id': 6, 'content': 'Today', 'user': 'james', 'parent_id': 4},
    {'id': 7, 'content': 'good', 'user': 'jack', 'parent_id': 2},
    {'id': 8, 'content': 'I do not know', 'user': 'jack', 'parent_id': 3},
    {'id': 9, 'content': 'en', 'user': 'klvchen', 'parent_id': 8},
    {'id': 10, 'content': 'Hey Python', 'user': 'kim', 'parent_id': None},
]

for row in comment_list:
    row.update({'children': []})                 #  为每条记录添加一个 children 的 key

ret = []                                         #  定义一个 ret 列表
for item in comment_list:
    current_row = item
    current_row_parent_id = current_row['parent_id']
    if not current_row_parent_id:                #  记录不存在 parent_id 才执行
        ret.append(item)                         #  ret 列表添加记录
    else:
        for r in comment_list:                   #  遍历 comment_list
            if r['id'] == current_row_parent_id: #  若记录 r 中的 id 与上面的 current_row['parent_id'] 相同
                r['children'].append(item)       #  把当前记录加入 r['children'] 中

print(ret)

运行结果

[{'content': 'Python is best', 'parent_id': None, 'children': [{'content': 'what is best', 'parent_id': 1, 'children': [{'content': 'Today', 'parent_id': 4, 'children': [], 'id': 6, 'user': 'james'}], 'id': 4, 'user': 'lily'}, {'content': 'hahaha', 'parent_id': 1, 'children': [], 'id': 5, 'user': 'lucy'}], 'id': 1, 'user': 'klvchen'}, {'content': 'Java is best', 'parent_id': None, 'children': [{'content': 'good', 'parent_id': 2, 'children': [], 'id': 7, 'user': 'jack'}], 'id': 2, 'user': 'klvchen'}, {'content': 'PHP is best', 'parent_id': None, 'children': [{'content': 'I do not know', 'parent_id': 3, 'children': [{'content': 'en', 'parent_id': 8, 'children': [], 'id': 9, 'user': 'klvchen'}], 'id': 8, 'user': 'jack'}], 'id': 3, 'user': 'klvchen'}, {'content': 'Hey Python', 'parent_id': None, 'children': [], 'id': 10, 'user': 'kim'}]

---

采用方式三：

通过字典来优化代码。因为字典是通过键来索引的，关联到相对的值，理论上他的查询复杂度是O(1)。

comment_list = [
    {'id': 1, 'content': 'Python is best', 'user': 'klvchen', 'parent_id': None},
    {'id': 2, 'content': 'Java is best', 'user': 'klvchen', 'parent_id': None},
    {'id': 3, 'content': 'PHP is best', 'user': 'klvchen', 'parent_id': None},
    {'id': 4, 'content': 'what is best', 'user': 'lily', 'parent_id': 1},
    {'id': 5, 'content': 'hahaha', 'user': 'lucy', 'parent_id': 1},
    {'id': 6, 'content': 'Today', 'user': 'james', 'parent_id': 4},
    {'id': 7, 'content': 'good', 'user': 'jack', 'parent_id': 2},
    {'id': 8, 'content': 'I do not know', 'user': 'jack', 'parent_id': 3},
    {'id': 9, 'content': 'en', 'user': 'klvchen', 'parent_id': 8},
    {'id': 10, 'content': 'Hey Python', 'user': 'kim', 'parent_id': None},
]
ret = []
comment_list_dict = {}

for row in comment_list:                     #   遍历 comment_list
    row.update({'children': []})             #   每条记录添加一个 children key
    comment_list_dict[row['id']] = row       #  创建 comment_list_dict 字典，row['id'] 为 key，vaule 是 row

for item in comment_list:
    parent_row = comment_list_dict.get(item['parent_id'])    #  通过 item['parent_id'] 的获取其父亲记录
    if not parent_row:                                       #  若没有 parent_id 
        ret.append(item)                                     #  在 ret 中增加记录
    else:
        parent_row['children'].append(item)                  #   其父亲记录的 children 添加当期记录

print(ret)

运行结果

[{'user': 'klvchen', 'parent_id': None, 'id': 1, 'content': 'Python is best', 'children': [{'user': 'lily', 'parent_id': 1, 'id': 4, 'content': 'what is best', 'children': [{'user': 'james', 'parent_id': 4, 'id': 6, 'content': 'Today', 'children': []}]}, {'user': 'lucy', 'parent_id': 1, 'id': 5, 'content': 'hahaha', 'children': []}]}, {'user': 'klvchen', 'parent_id': None, 'id': 2, 'content': 'Java is best', 'children': [{'user': 'jack', 'parent_id': 2, 'id': 7, 'content': 'good', 'children': []}]}, {'user': 'klvchen', 'parent_id': None, 'id': 3, 'content': 'PHP is best', 'children': [{'user': 'jack', 'parent_id': 3, 'id': 8, 'content': 'I do not know', 'children': [{'user': 'klvchen', 'parent_id': 8, 'id': 9, 'content': 'en', 'children': []}]}]}, {'user': 'kim', 'parent_id': None, 'id': 10, 'content': 'Hey Python', 'children': []}]

转载于:https://www.cnblogs.com/klvchen/p/11351601.html