diff options
author | Raymond Hettinger <python@rcn.com> | 2003-11-12 16:27:50 (GMT) |
---|---|---|
committer | Raymond Hettinger <python@rcn.com> | 2003-11-12 16:27:50 (GMT) |
commit | 607c00f7923d59e71066185e3af86056ed1e6b20 (patch) | |
tree | 45aa5f6964390884b431e1041a7c17137bbc8cd1 | |
parent | 859db26729fc0edbcafb36675fa105eb00f9d24f (diff) | |
download | cpython-607c00f7923d59e71066185e3af86056ed1e6b20.zip cpython-607c00f7923d59e71066185e3af86056ed1e6b20.tar.gz cpython-607c00f7923d59e71066185e3af86056ed1e6b20.tar.bz2 |
Present each feature in terms of what makes it useful or desirable.
-rw-r--r-- | Doc/whatsnew/whatsnew24.tex | 92 |
1 files changed, 68 insertions, 24 deletions
diff --git a/Doc/whatsnew/whatsnew24.tex b/Doc/whatsnew/whatsnew24.tex index 402fb3e..68742a8 100644 --- a/Doc/whatsnew/whatsnew24.tex +++ b/Doc/whatsnew/whatsnew24.tex @@ -79,8 +79,8 @@ on how the arguments compare. \var{key} should be a single-argument function that takes a list element and returns a comparison key for the element. The list is -then sorted using the comparison keys. The following example sorts a list -case-insensitively: +then sorted using the comparison keys. The following example sorts a +list case-insensitively: \begin{verbatim} >>> L = ['A', 'b', 'c', 'D'] @@ -101,31 +101,71 @@ using a \var{key} parameter. Using \var{key} results in calling the \method{lower()} method once for each element in the list while using \var{cmp} will call the method twice for each comparison. +Note, for simple key functions and comparison functions, it is often +possible to avoid the \keyword{lambda} expression by using an unbound +method instead. For example, the above case-insensitive sort is best +coded as: + +\begin{verbatim} +>>> L.sort(key=str.lower) +>>> L +['A', 'b', 'c', 'D'] +\end{verbatim} + The \var{reverse} parameter should have a Boolean value. If the value is \constant{True}, the list will be sorted into reverse order. Instead -of \code{L.sort() ; L.reverse()}, you can now write -\code{L.sort(reverse=True)}. +of \code{L.sort(lambda x,y: cmp(y.score, x.score))}, you can now write: +\code{L.sort(key = lambda x: x.score, reverse=True)}. + +The results of sorting are now guaranteed to be stable. This means that +two entries with equal keys will be returned in the same order as +they were input. -\item The list type gained a \method{sorted(iterable)} method that -returns the elements of the iterable as a sorted list. It also accepts -the \var{cmp}, \var{key}, and \var{reverse} keyword arguments, same as -the \method{sort()} method. An example usage: + +\item The list type gained a \method{sorted(iterable)} method that works +like the in-place \method{sort()} method but has been made suitable for +use in expressions. The differences are: + \begin{itemize} + \item the input make be any iterable; + \item a copy is sorted, leaving the original intact; and + \item the expression returns the new sorted copy + \end{itemize} \begin{verbatim} >>> L = [9,7,8,3,2,4,1,6,5] ->>> list.sorted(L) -[1, 2, 3, 4, 5, 6, 7, 8, 9] ->>> L -[9, 7, 8, 3, 2, 4, 1, 6, 5] ->>> +>>> [10+i for i in list.sorted(L)] # usable in a list comprehension +[11, 12, 13, 14, 15, 16, 17, 18, 19] +>>> L = [9,7,8,3,2,4,1,6,5] # original is left unchanged +[9,7,8,3,2,4,1,6,5] +>>> list.sorted('Monte Python') # any iterable may be an input +[' ', 'M', 'P', 'e', 'h', 'n', 'n', 'o', 'o', 't', 't', 'y'] +>>> colormap = dict(red=1, blue=2, green=3, black=4, yellow=5) +>>> for k, v in list.sorted(colormap.iteritems()): +... print k, v +... +black 4 +blue 2 +green 3 +red 1 +yellow 5 + \end{verbatim} -Note that the original list is unchanged; the list returned by -\method{sorted()} is a newly-created one. -\item The \function{zip()} built-in function and \function{itertools.izip()} now return an empty list - instead of raising a \exception{TypeError} exception if called - with no arguments. +\item The \function{zip()} built-in function and \function{itertools.izip()} + now return an empty list instead of raising a \exception{TypeError} + exception if called with no arguments. This makes the functions more + suitable for use with variable length argument lists: + +\begin{verbatim} +>>> def transpose(array): +... return zip(*array) +... +>>> transpose([(1,2,3), (4,5,6)]) +[(1, 4), (2, 5), (3, 6)] +>>> transpose([]) +[] +\end{verbatim} \end{itemize} @@ -161,11 +201,15 @@ details. supports transparency, this makes it possible to use a transparent background. (Contributed by J\"org Lehmann.) -\item The \module{heapq} module is no longer implemented in Python, - having been converted into C. +\item The \module{heapq} module has been converted to C. The resulting + ten-fold improvement in speed makes the module suitable for handling + high volumes of data. \item The \module{random} module has a new method called \method{getrandbits(N)} - which returns an N-bit long integer. + which returns an N-bit long integer. This method supports the existing + \method{randrange()} method, making it possible to efficiently generate + arbitrarily large random numbers (suitable for prime number generation in + RSA applications). \item The regular expression language accepted by the \module{re} module was extended with simple conditional expressions, written as @@ -231,9 +275,9 @@ changes to your code: \begin{itemize} -\item The \function{zip()} built-in function and \function{itertools.izip()} now return an empty list - instead of raising a \exception{TypeError} exception if called - with no arguments. +\item The \function{zip()} built-in function and \function{itertools.izip()} + now return an empty list instead of raising a \exception{TypeError} + exception if called with no arguments. \item \function{dircache.listdir()} now passes exceptions to the caller instead of returning empty lists. |