Python Forum
Help with Dictionaries and List of Lists
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Help with Dictionaries and List of Lists
#1
Hello all!

I have been stuck for far too long on this issue and appreciate any and all help.

I have a global dictionary and I'm trying to add to a key a value which is a list of lists.

So like this:

my_dict = { key1 : [ [name, file, withinOH], [name, file, something], ... ], key2 : [ [...], [...] ] }

I do not know how many lists there will be for a certain key in advance so I need to add them as I parse them.

As I parse my input I will get groups of items which I want to put together into a list. Each of these lists are associated with a single key. BUT they cannot all go into the same list because the groupings of items in each list is important for permissions. Thus the need for list of lists.

My plan is to search my dict for a specific key. Then search all lists inside that dict for a specific value. If found, search that list specifically for another value which should be there, if it's not, then I do not grant permissions.

I think I understand part of the problem with my code because when I create the list I want to place inside my dict of lists, it is a local variable. Somehow that forces it to override even when I use .append to my dict.

This is the code:

PA_dict = {}
def addPA(paLine):

    entries = paLine.split("-")

    for entry in entries:
        parts = entry.split(":")
        n_iter = iter(parts)
        attributesLine = next(n_iter).strip()
        permissionName = next(n_iter).strip() # PR or PW
        attributes = attributesLine.split(";")
        PA_dict[permissionName] = []
        my_list = []

        for attribute in attributes:
            attribute = attribute.strip()
            attribute = attribute.strip("<")
            attribute = attribute.strip(">")
            attributeParts = attribute.split(",")
            name = attributeParts[0].strip()
            value = attributeParts[1].strip()
            # print(name + " " + value + " " + permissionName)
            my_list.append(value)

        print(my_list) #this prints out exactly what I need to go into my PA_dict list of lists
        PA_dict[permissionName] = my_list
augh why isn't it indenting my code
Reply
#2
I'm confused. value is a single item, which is appended to my_list. You then set PA_dict[parmissionName] to my_list, but it's just a list of single items, not a list of lists like you were saying. Should you be appending to PA_dict[parmissionName], to make a list of lists?

If that's not the problem, can you provide some sample input, with expected output if possible?
Craig "Ichabod" O'Brien - xenomind.com
I wish you happiness.
Recommended Tutorials: BBCode, functions, classes, text adventures
Reply
#3
You create a new_list each time and then set the dictionary key to that single list, so any previous lists are lost. Do instead
        for attribute in attributes:
                    .....
            my_list.append(value)
 
        print(my_list) #this prints out exactly what I need to go into my PA_dict list of lists
        ## adds new list, and keeps previous lists
        PA_dict[permissionName].append(my_list) 
Reply
#4
Thank you for your reply woooee and ichabod801,

I have tried:

PA_dict[permissionName].append(my_list)

but it overrides what is already there and I'm left with only the last parsed list appearing in PA_dict when I exit the function. (in my case it's {'PR': [['"Carlos"']], 'PW': [['"Carlos"']]} )

Sample input would be the string:

<fileName, "grades.txt">; <role, "Student">; <currentTime,WithinOH> : PR
- <fileName, "grades.txt">; <role, "Professor">; <currentTime, WithinOH> : PR
- <fileName, "grades.txt">; <role,"Professor">; <currentTime, WithinOH> : PW
- <fileName, "grades.txt>; <role, "Dean">; <currentTime, WithinOH> : PW
- <fileOwnerName,"Carlos"> : PR
- <fileOwnerName, "Carlos"> : PW
Reply
#5
You're resetting PA_dict[permissionName] each time through the loop. Put PA_dict[permissionName] = [] before the loop.
Craig "Ichabod" O'Brien - xenomind.com
I wish you happiness.
Recommended Tutorials: BBCode, functions, classes, text adventures
Reply
#6
Thank you ichabod801!

I needed the permissionName to create the new key so I couldn't see how to take it out of the loop. It kind of looks like a mess, maybe there's a better way to do it but I used a flag of sorts to see if PermissionName is a new one, if it is then I create the new list, else I append.

def addPA(paLine):
    entries = paLine.split("-")
    firstTime = 1
    for entry in entries:
        parts = entry.split(":")
        n_iter = iter(parts)
        attributesLine = next(n_iter).strip()
        permissionName = next(n_iter).strip() # PR or PW
        firstTime = 1
        for key in PA_dict:
            if key == permissionName:
                firstTime = 0
        attributes = attributesLine.split(";")
        # PA_dict[permissionName]
        my_list = []
        for attribute in attributes:
            attribute = attribute.strip()
            attribute = attribute.strip("<")
            attribute = attribute.strip(">")
            attributeParts = attribute.split(",")
            name = attributeParts[0].strip()
            value = attributeParts[1].strip()
            # print(name + " " + value + " " + permissionName)
            my_list.append(value)
        print(my_list)
        if(firstTime):
            PA_dict[permissionName] = [my_list]
            firstTime = 0
        else:
            PA_dict[permissionName].append(my_list)
Reply
#7
Have you ever used collections.defaultdict?

import collections

PA_dict = collections.defaultdict(list)

def addPA(paLine):
    entries = paLine.split("-")
    firstTime = 1
    for entry in entries:
        parts = entry.split(":")
        n_iter = iter(parts)
        attributesLine = next(n_iter).strip()
        permissionName = next(n_iter).strip() # PR or PW
        attributes = attributesLine.split(";")
        my_list = []
        for attribute in attributes:
            attribute = attribute.strip()
            attribute = attribute.strip("<")
            attribute = attribute.strip(">")
            attributeParts = attribute.split(",")
            name = attributeParts[0].strip()
            value = attributeParts[1].strip()
            # print(name + " " + value + " " + permissionName)
            my_list.append(value)
        print(my_list)
        PA_dict[permissionName].append(my_list)
Craig "Ichabod" O'Brien - xenomind.com
I wish you happiness.
Recommended Tutorials: BBCode, functions, classes, text adventures
Reply
#8
import collections
 
PA_dict = collections.defaultdict(list)
That is so beautiful. My code looks so much better, thank you.
Reply


Possibly Related Threads…
Thread Author Replies Views Last Post
  Sort a list of dictionaries by the only dictionary key Calab 1 452 Oct-27-2023, 03:03 PM
Last Post: buran
  Access list of dictionaries britesc 4 1,028 Jul-26-2023, 05:00 AM
Last Post: Pedroski55
  List all possibilities of a nested-list by flattened lists sparkt 1 878 Feb-23-2023, 02:21 PM
Last Post: sparkt
  user input values into list of lists tauros73 3 1,025 Dec-29-2022, 05:54 PM
Last Post: deanhystad
  returning a List of Lists nafshar 3 1,014 Oct-28-2022, 06:28 PM
Last Post: deanhystad
  Creating list of lists, with objects from lists sgrinderud 7 1,563 Oct-01-2022, 07:15 PM
Last Post: Skaperen
  How to efficiently average same entries of lists in a list xquad 5 2,070 Dec-17-2021, 04:44 PM
Last Post: xquad
  sorting a list of lists by an element leapcfm 3 1,805 Sep-10-2021, 03:33 PM
Last Post: leapcfm
  behavior list of lists roym 5 2,036 Jul-04-2021, 04:43 PM
Last Post: roym
  List of lists - merge sublists with common elements medatib531 1 3,354 May-09-2021, 07:49 AM
Last Post: Gribouillis

Forum Jump:

User Panel Messages

Announcements
Announcement #1 8/1/2020
Announcement #2 8/2/2020
Announcement #3 8/6/2020