Path: csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!news.mixmin.net!news.musoftware.de!wum.musoftware.de!news.babsi.de!open-news-network.org!news.stack.nl!newsfeed.xs4all.nl!newsfeed5.news.xs4all.nl!xs4all!post.news.xs4all.nl!not-for-mail
Return-Path: <python.list@tim.thechases.com>
X-Original-To: python-list@python.org
Delivered-To: python-list@mail.python.org
X-Spam-Status: OK 0.000
X-Spam-Evidence: '*H*': 1.00; '*S*': 0.00; 'linear': 0.07; 'subject:file': 0.07; 'url:pycon': 0.07; 'brackets': 0.09; 'iterate': 0.09; 'tuple': 0.09; 'cc:addr:python-list': 0.10; "wouldn't": 0.11; '(2,': 0.16; "(i'm": 0.16; '-tkc': 0.16; '3):': 0.16; 'cleanly': 0.16; 'from:addr:python.list': 0.16; 'from:addr:tim.thechases.com': 0.16; 'from:name:tim chase': 0.16; 'generator.': 0.16; 'iterating': 0.16; 'message- id:@tim.thechases.com': 0.16; 'readable': 0.16; 'received:70.251': 0.16; 'received:dsl.rcsntx.swbell.net': 0.16; 'received:rcsntx.swbell.net': 0.16; 'received:swbell.net': 0.16; 'semicolon': 0.16; 'wrote:': 0.17; 'version.': 0.17; 'tim': 0.18; '>>>': 0.18; 'appropriate': 0.20; "python's": 0.23; 'cc:2**1': 0.24; 'cc:addr:python.org': 0.25; 'header:In-Reply-To:1': 0.25; 'header:User-Agent:1': 0.26; 'cc:addr:gmail.com': 0.27; 'entries': 0.27; "doesn't": 0.28; 'this?': 0.28; '>>>>': 0.29; 'chase': 0.29; 'overhead': 0.29; 'point': 0.31; 'url:python': 0.32; 'file': 0.32; 'print': 0.32; "can't": 0.34; 'list': 0.35; 'faster': 0.35; 'something': 0.35; 'cc:no real name:2**1': 0.36; 'item': 0.37; 'subject:: ': 0.38; 'think': 0.40; 'link': 0.60; 'more': 0.63; 'making': 0.64; 'touch': 0.69; 'received:50.22': 0.84; 'url:2007': 0.84
Date: Thu, 09 Aug 2012 16:21:07 -0500
From: Tim Chase <python.list@tim.thechases.com>
User-Agent: Mozilla/5.0 (X11; U; Linux x86_64; en-US; rv:1.9.2.24) Gecko/20111120 Icedove/3.1.16
MIME-Version: 1.0
To: Roman Vashkevich <vashkevichrb@gmail.com>
Subject: Re: save dictionary to a file without brackets.
References: <930ab3d8-4ab9-446d-9970-ee811eb70a44@googlegroups.com> <F1B463BB-19A6-4DB1-99B3-929CCBFB5920@gmail.com> <50241F14.2060209@tim.thechases.com> <36EA3847-6713-4C12-B47B-9B5E10325F00@gmail.com>
In-Reply-To: <36EA3847-6713-4C12-B47B-9B5E10325F00@gmail.com>
Content-Type: text/plain; charset=KOI8-R
Content-Transfer-Encoding: 8bit
X-AntiAbuse: This header was added to track abuse, please include it with any abuse report
X-AntiAbuse: Primary Hostname - boston.accountservergroup.com
X-AntiAbuse: Original Domain - python.org
X-AntiAbuse: Originator/Caller UID/GID - [47 12] / [47 12]
X-AntiAbuse: Sender Address Domain - tim.thechases.com
X-Source: 
X-Source-Args: 
X-Source-Dir: 
Cc: python-list@python.org, giuseppe.amatulli@gmail.com
X-BeenThere: python-list@python.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: General discussion list for the Python programming language <python-list.python.org>
List-Unsubscribe: <http://mail.python.org/mailman/options/python-list>, <mailto:python-list-request@python.org?subject=unsubscribe>
List-Archive: <http://mail.python.org/pipermail/python-list>
List-Post: <mailto:python-list@python.org>
List-Help: <mailto:python-list-request@python.org?subject=help>
List-Subscribe: <http://mail.python.org/mailman/listinfo/python-list>, <mailto:python-list-request@python.org?subject=subscribe>
Newsgroups: comp.lang.python
Message-ID: <mailman.3118.1344547197.4697.python-list@python.org>
Lines: 40
NNTP-Posting-Host: 2001:888:2000:d::a6
X-Trace: 1344547197 news.xs4all.nl 6970 [2001:888:2000:d::a6]:57909
X-Complaints-To: abuse@xs4all.nl
Xref: csiph.com comp.lang.python:26814

On 08/09/12 15:41, Roman Vashkevich wrote:
> 10.08.2012, Χ 0:35, Tim Chase ΞΑΠΙΣΑΜ(Α):
>> On 08/09/12 15:22, Roman Vashkevich wrote:
>>>> {(4, 5): 1, (5, 4): 1, (4, 4): 2, (2, 3): 1, (4, 3): 2}
>>>> and i want to print to a file without the brackets comas and semicolon in order to obtain something like this?
>>>> 4 5 1
>>>> 5 4 1
>>>> 4 4 2
>>>> 2 3 1
>>>> 4 3 2
>>>
>>> for key in dict:
>>> 	print key[0], key[1], dict[key]
>>
>> This might read more cleanly with tuple unpacking:
>>
>>  for (edge1, edge2), cost in d.iteritems(): # or .items()
>>    print edge1, edge2, cost
>>
>> (I'm making the assumption that this is a edge/cost graph...use
>> appropriate names according to what they actually mean)
>
> dict.items() is a list - linear access time whereas with 'for
> key in dict:' access time is constant:
> http://python.net/~goodger/projects/pycon/2007/idiomatic/handout.html#use-in-where-possible-1

That link doesn't actually discuss dict.{iter}items()

Both are O(N) because you have to touch each item in the dict--you
can't iterate over N entries in less than O(N) time.  For small
data-sets, building the list and then iterating over it may be
faster faster; for larger data-sets, the cost of building the list
overshadows the (minor) overhead of a generator.  Either way, the
iterate-and-fetch-the-associated-value of .items() & .iteritems()
can (should?) be optimized in Python's internals to the point I
wouldn't think twice about using the more readable version.

-tkc