how to sort a list by hierarchy and make an html table out of it in python?

Question

I am trying to sort and make an html table from a python list (list comes from database):

[('222', 'Workroom', '111'),
 ('333', 'Setup Part', '222'),
 ('444', 'Scale', '222'),
 ('666', 'Workroom', ''),
 ('888', 'Setup Part', '777'),
 ('777', 'Workroom', '666'),
 ('555', 'Workroom', '111'),
 ('111', 'Workroom', '')]

based on their hierarchy. The first item in each tuple represents its ID, the second one represents a description and the third represents its "parent". How could I make a program that organizes it in a hierarchical form in an html table?

this is what I mean by hierarchical form and an example of what I would like to do with the data

What do you mean by "hierarchical form"?

vishes_shell
– vishes_shell

2017-05-11 21:11:17 +00:00
Commented May 11, 2017 at 21:11 — vishes_shell
– vishes_shell, Commented May 11, 2017 at 21:11
@vishes_shell I have made an edit to answer your question

Zepol
– Zepol

2017-05-11 21:25:12 +00:00
Commented May 11, 2017 at 21:25 — Zepol
– Zepol, Commented May 11, 2017 at 21:25

Yasin Yousif · Accepted Answer · 2017-05-11 22:11:20Z

Ok , if we say that the parent is always bigger than the children /because it is above them/ we write:

a = [('222', 'Workroom', '111'),
('333', 'Setup Part', '222'),
('444', 'Scale', '222'),
('666', 'Workroom', ''),
('888', 'Setup Part', '777'),
('777', 'Workroom', '666'),
('555', 'Workroom', '111'),
('111', 'Workroom', '')]

for i,s in enumerate(a):
    if len(s[2])==0:
        a[i] =(s[0],s[1],'000')
        # just to avoid int error

v = sorted(a, key=lambda x: x[0]+str(int(x[0])-int(x[2])))
print v

which gives:

[('111', 'Workroom', '000'),
('222', 'Workroom', '111'),
('333', 'Setup Part', '222'),
('444', 'Scale', '222'),
('555', 'Workroom', '111'),
('666', 'Workroom', '000'),
('777', 'Workroom', '666'),
('888', 'Setup Part', '777')]

Now , just to know the levels , we can nest lists:

z = [];

for r in v:
    x = r[:];
    for n in range(int(r[2][0])):
        x = list([x])
    z.append(x)

# Result:

[('111', 'Workroom', '000'),
 [('222', 'Workroom', '111')],
 [[('333', 'Setup Part', '222')]],
 [[('444', 'Scale', '222')]],
 [('555', 'Workroom', '111')],
 ('666', 'Workroom', '000'),
 [[[[[[('777', 'Workroom', '666')]]]]]],
 [[[[[[[('888', 'Setup Part', '777')]]]]]]]]

Now , to make this html is an easy job:

just , put each element in <td> </td> each list you find,

perhaps check if the length is 3 item is found ==> close the <td> tags!

neox · Accepted Answer · 2017-05-11 21:25:10Z

0

Well if by hierarchical order you mean sorting it by the first value of the tuple, you could just use the command sorted() in python. This would be the output:

[('111', 'Workroom', ''), ('222', 'Workroom', '111'), ('333', 'Setup Part', '222'), ('444', 'Scale', '222'), ('555', 'Workroom', '111'), ('666', 'Workroom', ''), ('777', 'Workroom', '666'), ('888', 'Setup Part', '777')]

Now you can create a html table out of this with python:

head = '\n<tr>\n\t<th>A</th>\n\t<th>B</th>\n\t<th>C</th>\n</tr>\n'
body = ''
for row in sorted(list_of_tuples):
    body += '<tr>\n\t<td>{}</td>\n\t<td>{}</td>\n\t<td>{}</td>\n</tr>\n'.format(row[0], row[1], row[2])

table = '<table>' + head + body + '</table>'

answered May 11, 2017 at 21:25

neox

816 bronze badges

5 Comments

Zepol Over a year ago

maybe I did not explain myself correctly. I would like to sort it not by the first item of the tuple but by a correlation of the third item(parent) with the first item(ID). For example, if the parent equals 111, it should be ordered next to the tuple with the ID number 111. In this case what you did works, but in the real world those ID numbers will not be in order.

user5507598 Over a year ago

in that case you can hash them or build a tree and pull from there instead of the list_of_tuples. Sort first, build later

Zepol Over a year ago

@monchitos82 and how will I build this?

user5507598 Over a year ago

here you can pick some good ideas: * stackoverflow.com/questions/2598437/… * stackoverflow.com/questions/4174941/… * stackoverflow.com/questions/9858096/… * stackoverflow.com/questions/613183/… So, you could: 1 use sorted + itemgetter to do the job (i favor this, second URL), 2. insert to a dictionary and sort keys or 3. make a binary tree and insert by the x position

user5507598 Over a year ago

If my last comment is not helpful/clear: in the example above replace the for line with this for row in sorted(list_of_tuples, key=itemgetter(2)): and include the import at top: from operator import itemgetter

Collectives™ on Stack Overflow

how to sort a list by hierarchy and make an html table out of it in python?

2 Answers 2

Comments

5 Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

5 Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related