Path: csiph.com!x330-a1.tempe.blueboxinc.net!aioe.org!feeder.news-service.com!newsfeed.xs4all.nl!newsfeed6.news.xs4all.nl!xs4all!post.news.xs4all.nl!not-for-mail
DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc:content-type:content-transfer-encoding; b=CULbLbboyuZ1fsX2tpFj7dOejB1pL3KIEY5/iMXtmdxZ/bcDHkh6v4E9wkGqF2klwK SIqhXH3NPU1nOpZyegWZFTfYkLE+Hy+p8pByAelnBJHReCQE83c6/8k/iZfoHIpP3Cyf CFwPxRRTfErwXScNyyb/8ZDO/jOfjzMD4DsJw=
MIME-Version: 1.0
In-Reply-To: <c1f15442-524b-406e-a074-e1a309bc3ec0@s16g2000prf.googlegroups.com>
References: <mailman.1289.1304771900.9059.python-list@python.org> <c1f15442-524b-406e-a074-e1a309bc3ec0@s16g2000prf.googlegroups.com>
From: Ian Kelly <ian.g.kelly@gmail.com>
Date: Mon, 9 May 2011 14:07:40 -0600
Subject: Re: Custom string joining
To: Martineau <ggrp2.20.martineau@dfgh.net>
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable
Cc: python-list@python.org
Precedence: list
Newsgroups: comp.lang.python
Message-ID: <mailman.1350.1304971691.9059.python-list@python.org>
Lines: 55
NNTP-Posting-Host: 82.94.164.166
Xref: x330-a1.tempe.blueboxinc.net comp.lang.python:5019

On Mon, May 9, 2011 at 1:26 PM, Martineau <ggrp2.20.martineau@dfgh.net> wro=
te:
> Instead of join() here's a function that does something similar to
> what the string join() method does. The first argument can be a list
> of any type of objects and the second separator argument can likewise
> be any type. The result is list of the various objects. (The example
> usage just uses a list of string objects =A0and separator to illustrate
> what it does.)
>
> def tween(seq, sep):
> =A0 =A0return reduce(lambda r,v: r+[sep,v], seq[1:], seq[:1])
>
> lst =3D ['a','b','c','d','e']
>
> print tween(lst, '|')
> print ''.join(tween(lst, '|'))
>
> Output:
>
> ['a', '|', 'b', '|', 'c', '|', 'd', '|', 'e']
> a|b|c|d|e
>
>
> It could be made a little more memory efficient by applying the
> itertools module's islice() generator to the first 'seq' argument
> passed to reduce():
>
> def tween(seq, sep):
> =A0 =A0return reduce(lambda r,v: r+[sep,v], itertools.islice(seq,1,None),
> seq[:1])


This version accepts any iterable, not just a list:

def tween(seq, sep):
  it =3D iter(seq)
  try:
    first =3D it.next()
  except StopIteration:
    return []
  return reduce(lambda r, v: r + [sep, v], it, [first])

A further efficiency improvement would be to do the list concatenation
in place to avoid generating O(n) intermediate copies:

def tween(seq, sep):
  it =3D iter(seq)
  try:
    first =3D it.next()
  except StopIteration:
    return []
  def add_sep(r, v):
    r +=3D [sep, v]
    return r
  return reduce(add_sep, it, [first])