Словари в python

Содержание:

Функции/методы словаря
Создание словарей
Nested Dictionaries
- Example
- Example
Списки
Python NumPy
Обзор возможностей программы
Множество
Словари
Практическая работа
Restrictions on Dictionary Keys
Красивый Питон — часть 4. Словари в Python.
Работа со словарями Python
Conclusion
Примеры

Функции/методы словаря

— создание словаря;

— возвращает число пар;

— удаляет все значения из словаря;

— создает псевдокопию словаря;

— создает полную копию словаря;

— создание словаря;

— получить значение по ключу;

— проверка значения по ключу;

— возвращает список значений;

— возвращает итератор;

— возвращает список ключей;

— возвращает итератор ключей;

— извлекает значение по ключу;

— извлекает произвольное значение;

— изменяет словарь;

— возвращает список значений;

— возвращает итератор на список значений.

— оператор, проверяет наличие значения по ключу;

— оператор, удаляет пару по ключу;

— конструирует словарь с помощью последовательности.

Например, создать словарь с помощью списка кортежей:

>>> items = 
>>> d = dict(items)
>>> d
{'age': 20, 'name': 'sveta'}

>>> len(d)
2

— оператор проверки вхождения.

Пример: база данных может быть заполнена в виде словаря.

Проверить наличие в базе данных телефона по имени:

people = {'Alice': {'phone': '2341', 'addr': 'Foo drive 23' },
          'Beth':  {'phone': '9102', 'addr': 'Bar street 42'}}
name = 'Alice'          
key = 'phone'
if name in people: 
  print "%s phone is %s" % (name, people)
>>> Alice phone is 2341

copy()

Пример создания копии словаря:

>>> x = {"user":'admin','attr':}
>>> y = x.copy()
>>> y
{'user': 'admin', 'attr': }

Метод не делает полного копирования: если мы, например, сделаем операцию:

>>> x.remove(1)

то с удивлением обнаружим, что удаление атрибута произойдет также и в копии.

Чтобы этого не произошло, нужно использовать метод .

>>> from copy import deepcopy
>>> y = x.deepcopy()

— создает словарь по заданным ключам с пустыми значениями:

>>> {}.fromkeys()
{'age': None, 'name': None}

Можно все значения заполнить по умолчанию:

>>> {}.fromkeys(,123)
{'age': 123, 'name': 123}

— получает значение по ключу, в случае отсутствия дает :

>>> d = {}
>>> print d.get('name')
None

— проверяет, есть ли в словаре значение по данному ключу:

>>> d = {}
>>> d.has_key('name')
False

— возвращает список значений:

for key, value in d.items():
        print(key, value)

— возвращает итератор — выдает тот же результат:

>>> for k, v in d.iteritems():
...     print k, v

— возвращает список ключей;

— возвращает итератор ключей:

>>> d.keys()

>>> d.iterkeys()
<dictionary-keyiterator object at 0xb7c4dd00>

— извлекает значение по ключу с последующим удалением:

>>> d.pop('title')
>>> d
{'url': 'http://www.python.org'}

— извлекает произвольное значение с последующим удалением:

>>> d = {'title': 'Python Web Site', 'url': 'http://www.python.org', 'www': 'python'}
>>> d.popitem()
>>> d
{'www': 'python', 'title': 'Python Web Site'}

— изменяет значение по ключу:

>>> d2 = {'www':'python.org'}
>>> d.update(d2)
>>> d
{'www': 'python.org', 'title': 'Python Web Site'}

— возвращает список значений:

>>> d={}
>>> d=1
>>> d=2
>>> d=3
>>> d
{1: 1, 2: 2, 3: 3}
>>> d.values()

— оператор удаляет пару ключ: значение по ключу:

>>> del d
>>> d
{1: 1, 3: 3}

Создание словарей

Python: поиск подстроки, операции со строками. как выполнять поиск в строке python?

Литералом словарей служит пара фигурных скобок , так что пустой словарь может быть создан вот так:

Если перечислить через запятую элементы в виде (ключ-значение) и заключить их в фигурные скобки, то мы так же получим словарь:

Создать словарь можно и спомощью встроенной функции . Если вызвать данную функцию без аргументов, то будет возвращен пустой словарь:

Однако, данная функция может работать и с прямым присваиванием ключам элементов их значений:

Обратите внимание, что в перечислении именованных аргументов функции будущие ключи элементов словаря указываются без апострофов. Такой способ создания словаря очень хорош, если в качестве ключей могут использоваться только строки (а точнее допустимые идентификаторы имен переменных).. Еще один способ создания словарей заключается в том что бы передать функции список с кортежами пар «ключ-значение»:

Еще один способ создания словарей заключается в том что бы передать функции список с кортежами пар «ключ-значение»:

Кстати, функции можно передать итератор, который возвращает функция

Можно в качестве аргумента передать генератор списков или любой другой итератор, который возвращает кортежи с парами «ключ-значение»:

Ну и наконец, функции может быть передан словарь, который возвращается как бы без изменений, но на самом деле возвращается его поверхностная копия:

Создавая словари, необходимо следить за тем что бы их ключи были уникальными. Если в словарь добавляется новый элемент с уже существующим в словаре ключом, то это приведет обновлению значения:

А вот значениями элементов могут быть абсолютно любые объекты языка Python, в том числе и одинаковые элементы:

Nested Dictionaries

Работа с rest api в python

A dictionary can also contain many dictionaries, this is called nested
dictionaries.

Example

Create a dictionary that contain three dictionaries:

myfamily = { «child1» : {    «name» : «Emil»,
    «year» : 2004 }, «child2» : {
«name» : «Tobias»,    «year» : 2007 },
«child3» : {    «name» : «Linus»,
    «year» : 2011 }}

Or, if you want to nest three dictionaries that already exists as
dictionaries:

Example

Create three dictionaries, than create one dictionary that will contain the
other three dictionaries:

child1 = { «name» : «Emil», «year» : 2004}child2 = {
«name» : «Tobias», «year» : 2007}child3 = { «name» : «Linus»,
«year» : 2011}myfamily = { «child1» : child1,
«child2» : child2, «child3» : child3}

Списки

Python с нуля

Списки Python схожи с массивами в других языках. В Python, пустой список может быть создан следующим образом:

Python

my_list = []
my_list = list()

1 2	my_list= my_list=list()

Как вы видите, вы можете создать список при помощи квадратных скобок, или при помощи встроенного инструмента Python – list. Список состоит из таких элементов, как строки, цифры, объекты и смеси типов. Давайте взглянем на несколько примеров:

Python

my_list =
my_list2 =
my_list3 =

1
2
3

my_list=1,2,3

my_list2=»a»,»b»,»c»

my_list3=»a»,1,»Python»,5

Первый список содержит 3 числа, второй 3 строки, третий содержит смесь. Вы также можете создавать списки списков, вот так:

Python

my_nested_list =
print(my_nested_list) # , ]

1 2	my_nested_list=my_list,my_list2 print(my_nested_list)# , ]

В какой-то момент вам может понадобиться скомбинировать два списка вместе. Первый способ сделать это – при помощи метода extend:

Python

combo_list =
one_list =
a = combo_list.extend(one_list)

print(a) #

1
2
3
4
5

combo_list=1

one_list=4,5

a=combo_list.extend(one_list)

print(a)#

Немного проще будет просто добавить два списка вместе.

Python

my_list =
my_list2 =

combo_list = my_list + my_list2
print(combo_list) #

1
2
3
4
5

my_list=1,2,3

my_list2=»a»,»b»,»c»

combo_list=my_list+my_list2

print(combo_list)#

Да, это именно настолько просто. Вы также можете сортировать список. Давайте уделим немного времени и взглянем на то, как это делается:

Python

alpha_list =
alpha_list.sort()

print(alpha_list) #

1
2
3
4

alpha_list=34,23,67,100,88,2

alpha_list.sort()

print(alpha_list)#

Получилось. Видите? Давайте взглянем на еще один пример, чтобы закрепить результат:

Python

alpha_list =
sorted_list = alpha_list.sort()

print(sorted_list) # None

1
2
3
4

alpha_list=34,23,67,100,88,2

sorted_list=alpha_list.sort()

print(sorted_list)# None

В этом примере мы попытались назначить сортированный список переменной. Однако, когда вы вызываете метод sort() в списке, он сортирует список на месте. Так что если вы попробуете назначить результат другой переменной, тогда возникнет объект None, который аналогичен объекту Null в других языках. Таким образом, когда вам нужно отсортировать что-нибудь, просто помните, что вы сортируете на месте, и вы не можете назначить объект другой переменной.
Вы можете разрезать список также, как вы делаете это со строкой:

Python

a = alpha_list
print(a) #

1 2	a=alpha_list3 print(a)#

Данный код выдает список из трех первых элементов.

Python NumPy

NumPy IntroNumPy Getting StartedNumPy Creating ArraysNumPy Array IndexingNumPy Array SlicingNumPy Data TypesNumPy Copy vs ViewNumPy Array ShapeNumPy Array ReshapeNumPy Array IteratingNumPy Array JoinNumPy Array SplitNumPy Array SearchNumPy Array SortNumPy Array FilterNumPy Random
Random Intro
Data Distribution
Random Permutation
Seaborn Module
Normal Distribution
Binomial Distribution
Poisson Distribution
Uniform Distribution
Logistic Distribution
Multinomial Distribution
Exponential Distribution
Chi Square Distribution
Rayleigh Distribution
Pareto Distribution
Zipf Distribution

NumPy ufunc
ufunc Intro
ufunc Create Function
ufunc Simple Arithmetic
ufunc Rounding Decimals
ufunc Logs
ufunc Summations
ufunc Products
ufunc Differences
ufunc Finding LCM
ufunc Finding GCD
ufunc Trigonometric
ufunc Hyperbolic
ufunc Set Operations

Обзор возможностей программы

Ace Stream – это не просто посредник, который позволяет воспроизводить торренты. Программа работает как самостоятельный видеоплеер, достаточно удобный и функциональный. При этом при просмотре торрентов владелец может контролировать процесс загрузки, устанавливать желаемые параметры.

Как скачать Acestream на разных устройствах

Важно помнить, что для установки программы необходимо дополнительное устройство с подключением к Интернету. Чаще всего используются компьютер или планшет

Также подойдет телефон. Непосредственно на Smart TV виджет не устанавливается.

Установка на ПК

Для установки Ace Stream на компьютер потребуется скачать последнюю версию на официальном сайте. Затем выполняются следующие действия:

Запустить установку программы. При установке отметить пункт «Запускать вместе с Windows».
В антивирусной программе отключить файервол, чтобы он не блокировал доступ ТВ к AceStream.
Зайти в Ace Stream Media Centre.
Открыть «Сетевые подключения». Записать или запомнить IP адрес

Это важно, поскольку Smart TV и ПК должны находится в одной сети.

Важно! При установке программы на компьютер следует выставить диск для Кэша с большим объемом памяти, поскольку при просмотре отельных торрентов необходимо большое хранилище

Установка Acestream на Android

Процедура установки на Андроид мало чем отличается от описанной выше. Алгоритм действий следующий:

Зайти на официальный веб-сайт и загрузить Ace Player.
Выполнить установку приложения на устройство с Android.
Открыть программу.
В верхнем углу справа кликнуть на «Меню» и ввести идентификатор контента в специальном поле.
Кликнуть на значок Acestream для открытия приложения.

Установка на ТВ

AceStream не предназначен для установки непосредственно на телевизор. Для правильного функционирования приложение должно быть запущено с телевизора, смартфона или планшета, а на Smart TV должен присутствовать виджет Forkplayer.

Множество

Множество в языке Python — это структура данных, эквивалентная множествам в математике.
Элементы могут быть различных типов. Порядок элементов не определён.

Действия, которые можно выполнять с множеством:

добавлять и удалять элементы,
проверять принадлежность элемента множеству,
перебирать его элементы,
выполнять операции над множествами (объединение, пересечение, разность).

Операция “проверить принадлежность элемента” выполняется в множестве намного быстрее, чем в списке.

Элементами множества может быть любой неизменяемый тип данных: числа, строки, кортежи.

Изменяемые типы данных не могут быть элементами множества, в частности, нельзя сделать элементом множества список (вместо этого используйте неизменяемый кортеж) или другое множество. Требование неизменяемости элементов множества накладывается особенностями представления множества в памяти компьютера.

Множество задается перечислением в фигурных скобках. Например:

A = {1, 2, 3}

Исключением явлеется пустое множество:

A = set()       # A -- множество
D = {}          # D -- не пустое множество, а пустой словарь!

Если функции set передать в качестве параметра список, строку или кортеж, то она вернет множество, составленное из элементов списка, строки, кортежа. Например:

>>> A = set('qwerty')
>>> print(A)
{'e', 'q', 'r', 't', 'w', 'y'}.

Каждый элемент может входить в множество только один раз.

>>> A = {1, 2, 3}
>>> B = {3, 2, 3, 1}
>>> print(A == B) # A и B — равные множества.
True
>>> set('Hello')
{'H', 'e', 'l', 'o'}

Операция	Значение
	принадлежит ли элемент множеству (возвращают значение типа )
	то же, что
	добавить элемент в множество
	удалить элемент из множества
	удалить элемент из множества
	удаляет из множества один случайный элемент и возвращает его

Поведение и различается тогда, когда удаляемый элемент отсутствует в множестве:
не делает ничего, а метод remove генерирует исключение .
Метод также генерирует исключение , если множество пусто.

При помощи цикла for можно перебрать все элементы множества:

Primes = {2, 3, 5, 7, 11}
for num im Primes
    print(num)

Из множества можно сделать список при помощи функции :

>>> A = {1, 2, 3, 4, 5}
>>> B = list(A)
1, 2, 3, 4, 5

Вывести на экран все элементы множества A, которых нет в множестве B.

A = set('bqlpzlkwehrlulsdhfliuywemrlkjhsdlfjhlzxcovt')
B = set('zmxcvnboaiyerjhbziuxdytvasenbriutsdvinjhgik')
for x in A
    ...

Словари

Словарь Python, по большей части, представляет собой хэш-таблицу. В некоторых языках, словари могут упоминаться как ассоциативная память, или ассоциативные массивы. Они индексируются при помощи ключей, которые могут быть любого неизменяемого типа. Например, строка или число могут быть ключом. Вам обязательно стоит запомнить тот факт, что словарь – это неупорядоченный набор пар ключ:значение, и ключи обязательно должны быть уникальными.

Вы можете получить список ключей путем вызова метода keys() в том или ином словаря. Чтобы проверить, присутствует ли ключ в словаре, вы можете использовать ключ in в Python. В некоторых старых версиях Python (с 2.3 и более ранних, если быть точным), вы увидите ключевое слово has_key, которое используется для проверки наличия ключа в словаре. Данный ключ является устаревшим в Python 2.X, и был удален, начиная с версии 3.Х. Давайте попробуем создать наш первый словарь:

Python

my_dict = {}
another_dict = dict()

my_other_dict = {«one»:1, «two»:2, «three»:3}
print(my_other_dict) # {‘three’: 3, ‘two’: 2, ‘one’: 1}

1
2
3
4
5

my_dict={}

another_dict=dict()

my_other_dict={«one»1,»two»2,»three»3}

print(my_other_dict)# {‘three’: 3, ‘two’: 2, ‘one’: 1}

Первые два примера показывают, как создавать пустой словарь. Все словари находятся в фигурных скобках. Последняя строчка показывает, что мы имеем в виду, когда говорим «неупорядоченный словарь». Теперь настало время узнать, как принимаются значения в словаре.

Python

my_other_dict = {«one»:1, «two»:2, «three»:3}

print(my_other_dict) # 1

my_dict = {«name»:»Mike», «address»:»123 Happy Way»}
print(my_dict) # ‘Mike’

1
2
3
4
5
6

my_other_dict={«one»1,»two»2,»three»3}

print(my_other_dict»one»)# 1

my_dict={«name»»Mike»,»address»»123 Happy Way»}

print(my_dict»name»)# ‘Mike’

В первом примере, мы использовали словарь из предыдущего примере, и вытащили значение, связанное с ключом под названием one. Второй пример демонстрирует, как задавать значение ключу name. Теперь попробуем узнать, находится ли ключ в словаре или нет:

Python

print(«name» in my_dict) # True

print(«state» in my_dict) # False

1
2
3

print(«name»inmy_dict)# True

print(«state»inmy_dict)# False

Что-ж, если ключ в словаре, Python выдает нам Boolean True. В противном случае, мы получаем Boolean False. Если вам нужно получить список ключей в словаре, вам нужно сделать следующее:

Python

print(my_dict.keys()) # dict_keys()

1	print(my_dict.keys())# dict_keys()

В Python 2, метод keys дает нам список. Но в Python 3 он дает объект view. Это дает разработчику возможность обновлять словарь, так что view также обновится

Обратите внимание на то, что когда мы используем ключевое слово in для текста содержимого словаря, лучше будет сделать это в словаре, а не в списке, выдаваемом методом keys. Смотрим ниже:

Python

if «name» in my_dict # Такая конструкция правильная

if «name» in my_dict.keys() # Работает но медленее

1
2
3

if»name»inmy_dict# Такая конструкция правильная

if»name»inmy_dict.keys()# Работает но медленее

Пока это, возможно, не говорит вам о многом, во время реальной работы ситуация будет другая и каждая секунда будет важна. При создании тысячи файлов для обработки, эти маленькие хитрости могут уберечь вас от бесполезной траты времени.

Практическая работа

Создайте словарь, связав его с переменной school, и наполните данными, которые бы отражали количество учащихся в разных классах (1а, 1б, 2б, 6а, 7в и т. п.). Внесите изменения в словарь согласно следующему: а) в одном из классов изменилось количество учащихся, б) в школе появился новый класс, с) в школе был расформирован (удален) другой класс. Вычислите общее количество учащихся в школе.
Создайте словарь, где ключами являются числа, а значениями – строки. Примените к нему метод items(), полученный объект dict_items передайте в написанную вами функцию, которая создает и возвращает новый словарь, «обратный» исходному, т. е. ключами являются строки, а значениями – числа.

Restrictions on Dictionary Keys

Almost any type of value can be used as a dictionary key in Python. You just saw this example, where integer, float, and Boolean objects are used as keys:

>>>

You can even use built-in objects like types and functions:

>>>

However, there are a couple restrictions that dictionary keys must abide by.

First, a given key can appear in a dictionary only once. Duplicate keys are not allowed. A dictionary maps each key to a corresponding value, so it doesn’t make sense to map a particular key more than once.

You saw above that when you assign a value to an already existing dictionary key, it does not add the key a second time, but replaces the existing value:

>>>

Similarly, if you specify a key a second time during the initial creation of a dictionary, the second occurrence will override the first:

>>>

Begone, Timberwolves! Thou art an NBA team. Sort of.

Secondly, a dictionary key must be of a type that is immutable. You have already seen examples where several of the immutable types you are familiar with—integer, float, string, and Boolean—have served as dictionary keys.

A tuple can also be a dictionary key, because tuples are immutable:

>>>

(Recall from the discussion on that one rationale for using a tuple instead of a list is that there are circumstances where an immutable type is required. This is one of them.)

However, neither a list nor another dictionary can serve as a dictionary key, because lists and dictionaries are mutable:

>>>

Красивый Питон — часть 4. Словари в Python.

3.05.2016
Python
идиомы python

Это четвертый пост об идиомах в Питона. Теперь пришло время узнать, что же такое словари в Python. Вы наверняка знаете, что это такая структура данных, тип которой обычно обозначают как dict. Пост же несколько подробнее расскажет о словарях: о том, как их перебирать или получать значение по ключу.

Работа со словарями Python

Вообще, словарями в Python называют коллекции произвольных объектов с доступом по ключу. При этом коллекции неупорядоченные. По-другому словари можно называть ассоциативными массивами или хеш-таблицами. Словарь может выглядеть, например, так:

dict = {'ключ1': 1, 'ключ2': 2}

Конечно же, существует куча способов работы со словарями, и все они не поместятся в этот пост. Но некоторые полезные идиомы, пожалуй, стоит упомянуть.

Цикл по ключам словаря Python

Одна из базовых операций, которая требуется при работе со словарями — это цикл по его ключам

Наверняка вы будете часто использовать такую операцию, поэтому стоит обратить внимание на правильный и красивый способ ее выполнения

#Не перебирайте ключи так
for k in dic.keys():
    print(k)
    
#Делайте это так
for k in dic:
    print(k)

Как видите. для цикла по ключам словаря не нужно использовать метод dictionary.keys(). Все что нужно — это ссылка на словарь.

Цикл по паре ключ-значение Python

Еще одна нужная операция, которая почти всегда требуется при работе со словарями — это цикл по паре ключ:значение. Конечно же, в Python есть несколько быстрых и простых способ построить такой цикл.

#цикл можно построить так
for k in dic:
    print(k)
    print(dic)

#или вот так
for k, val in dic.items():
    print(k)
    print(val)

В примере показано два способа перебора пар ключ-значение в словаре. Первый перебирает ключи словаря, а значения извлекает по ключу. Второй пример пробегает по словарю, распаковывая ключи и значения в две переменные.

Использование dictionary.get() для получения значений

Если нужно получить значение по ключу, но при этом неизвестно, существует такой ключ или нет — используйте метод dictionary.get().

#Использование get() для получения значения
val = dic.get('key1', 'na')

Если ключ «key1» существует в словаре dic, то переменной будет присвоено значение в соответствии с ключом. В противном случае переменная получит значение второго аргумента функции get().

Удаление элементов из словаря Python по критериям

Вероятно, если бы перед вами встала такая задача, то в мыслях сразу бы возникли циклы и условные операторы. Но в Питоне все это не требуется! Смотрите:

#Удаление элементов из словаря по критериям
dic = {k : dic for k in dic if not len(k) < 5}

Синтаксис очень простой: {ключ : значение for ключ in словарь }. Пример выше создаст новый словарь, которые содержит все пары ключ-значение, в которых ключ имеет длину менее 5.

Объединение двух списков в словарь

Например, у вас есть список имен и список фамилий. Но вы хотите иметь словарь из пар фамилия-имя. Что делать в такой ситуации? Объединять списки в словарь, конечно же!

#Объединение двух списков в словарь
f_names = 
l_names = 
names = dict(zip(f_names, l_names))

Эта идиома принимает на вход два списка: f_names и l_names, а затем формирует из них словарь из пар фамилия-имя. Это быстро и просто, как и в других идиомах Python. Если вас заинтересует метод zip() — почитайте о нем подробнее в документации.

Conclusion

You now know the basics of how to iterate through a dictionary in Python, as well as some more advanced techniques and strategies!

You’ve learned:

What dictionaries are, as well as some of their main features and implementation details
What the basic ways to iterate through a dictionary in Python are
What kind of tasks you can accomplish by iterating through a dictionary in Python
How to use some more elaborated techniques and strategies to iterate through a dictionary in Python

You have the tools and knowledge you’ll need to get the most out of dictionaries in Python. This will help you be more efficient and effective in your use of dictionary iteration in the future.

Примеры

Пример 1. Подсчитаем, сколько раз в строке встречается каждый символ:

def histogram(s):
    d = dict()
    for c in s:
        if c not in d:d = 1
        else:d += 1
    return d
hist = histogram('how many times')
>>> {'a': 1,'e': 1,'i': 1,'h': 1,'m': 2,'o': 1,'n': 1,'s': 1,'t': 1,'w': 1,'y': 1}

Если нам нужно инвертировать данный словарь и в качестве ключа поставить частоту:

def invert_dict(d):
    inv = dict()
    for key in d:
        val = d
        if val not in inv:inv = 
        else:inv.append(key)
    return inv
print invert_dict(hist)
>>> {1: , 2: }

Пример 2. Подсчитать частоту повторов каждого уникального слова в файле:

import string
import sys
words = {}
strip = string.whitespace + string.punctuation + string.digits + "\"'"
filename = 'file'
for line in open(filename):
    for word in line.lower().split():
        word = word.strip(strip)
        if len(word) > 2:
            words = words.get(word, 0) + 1
for word in sorted(words):
    print("'{0}' occurs {1} times".format(word, words))

Пример 3. Сортировка словаря по ключам:

author = {"php":"Rasmus Lerdorf",\
    "perl":"Larry Wall",\
    "tcl":"John Ousterhout",\
    "awk":"Brian Kernighan",\
    "java":"James Gosling",\
    "parrot":"Simon Cozens",\
    "python":"Guido van Rossum"}
#Либо так:
langs = author.keys()
langs.sort()
for language in langs:
    print language," - ",author
#либо так:
for key in sorted(author.iterkeys()):
    print "%s: %s" % (key, author)
   
>>> awk  -  Brian Kernighan
>>> java  -  James Gosling
>>> parrot  -  Simon Cozens
>>> perl  -  Larry Wall
>>> php  -  Rasmus Lerdorf
>>> python  -  Guido van Rossum
>>> tcl  -  John Ousterhout

Пример 4. Как инвертировать словарь, т.е. поменять ключи со значениями:

def invert_dict_nonunique(d):
    newdict = {}
    for k, v in d.iteritems():
        newdict.setdefault(v, []).append(k)
    return newdict
d = {'child1': 'parent1','child2': 'parent1','child3': 'parent2','child4': 'parent2'}
print invert_dict_nonunique(d)
>>> {'parent2': , 'parent1': }