mirror of
https://github.com/django/django.git
synced 2025-10-31 09:41:08 +00:00
caa0523cb8
initialising SortedDict. Patch from Collin Grady and SmileyChris. git-svn-id: http://code.djangoproject.com/svn/django/trunk@6751 bcc190cf-cafb-0310-a4f2-bffc1f526a37
51 lines
1.1 KiB
Python
51 lines
1.1 KiB
Python
"""
|
|
>>> from django.utils.datastructures import SortedDict
|
|
|
|
>>> d = SortedDict()
|
|
>>> d[7] = 'seven'
|
|
>>> d[1] = 'one'
|
|
>>> d[9] = 'nine'
|
|
>>> d.keys()
|
|
[7, 1, 9]
|
|
>>> d.values()
|
|
['seven', 'one', 'nine']
|
|
>>> d.items()
|
|
[(7, 'seven'), (1, 'one'), (9, 'nine')]
|
|
|
|
# Overwriting an item keeps it's place.
|
|
>>> d[1] = 'ONE'
|
|
>>> d.values()
|
|
['seven', 'ONE', 'nine']
|
|
|
|
# New items go to the end.
|
|
>>> d[0] = 'nil'
|
|
>>> d.keys()
|
|
[7, 1, 9, 0]
|
|
|
|
# Deleting an item, then inserting the same key again will place it at the end.
|
|
>>> del d[7]
|
|
>>> d.keys()
|
|
[1, 9, 0]
|
|
>>> d[7] = 'lucky number 7'
|
|
>>> d.keys()
|
|
[1, 9, 0, 7]
|
|
|
|
# Changing the keys won't do anything, it's only a copy of the keys dict.
|
|
>>> k = d.keys()
|
|
>>> k.remove(9)
|
|
>>> d.keys()
|
|
[1, 9, 0, 7]
|
|
|
|
# Initialising a SortedDict with two keys will just take the first one. A real
|
|
# dict will actually take the second value so we will too, but we'll keep the
|
|
# ordering from the first key found.
|
|
>>> tuples = ((2, 'two'), (1, 'one'), (2, 'second-two'))
|
|
>>> d = SortedDict(tuples)
|
|
>>> d.keys()
|
|
[2, 1]
|
|
>>> real_dict = dict(tuples)
|
|
>>> real_dict.values()
|
|
['one', 'second-two']
|
|
>>> d.values()
|
|
['second-two', 'one']
|
|
""" |