blob: c3061ae1518c2014ff57eb608b8de293f4951a1e [file] [log] [blame]
Georg Brandld7413152009-10-11 21:25:26 +00001======================
2Design and History FAQ
3======================
4
5Why does Python use indentation for grouping of statements?
6-----------------------------------------------------------
7
8Guido van Rossum believes that using indentation for grouping is extremely
9elegant and contributes a lot to the clarity of the average Python program.
Georg Brandl99de4882009-12-20 14:24:06 +000010Most people learn to love this feature after a while.
Georg Brandld7413152009-10-11 21:25:26 +000011
12Since there are no begin/end brackets there cannot be a disagreement between
13grouping perceived by the parser and the human reader. Occasionally C
14programmers will encounter a fragment of code like this::
15
16 if (x <= y)
17 x++;
18 y--;
19 z++;
20
21Only the ``x++`` statement is executed if the condition is true, but the
22indentation leads you to believe otherwise. Even experienced C programmers will
23sometimes stare at it a long time wondering why ``y`` is being decremented even
24for ``x > y``.
25
26Because there are no begin/end brackets, Python is much less prone to
27coding-style conflicts. In C there are many different ways to place the braces.
28If you're used to reading and writing code that uses one style, you will feel at
29least slightly uneasy when reading (or being required to write) another style.
30
Georg Brandl6faee4e2010-09-21 14:48:28 +000031Many coding styles place begin/end brackets on a line by themselves. This makes
Georg Brandld7413152009-10-11 21:25:26 +000032programs considerably longer and wastes valuable screen space, making it harder
33to get a good overview of a program. Ideally, a function should fit on one
34screen (say, 20-30 lines). 20 lines of Python can do a lot more work than 20
35lines of C. This is not solely due to the lack of begin/end brackets -- the
36lack of declarations and the high-level data types are also responsible -- but
37the indentation-based syntax certainly helps.
38
39
40Why am I getting strange results with simple arithmetic operations?
41-------------------------------------------------------------------
42
43See the next question.
44
45
Mark Dickinsonba3b0d82012-05-13 21:00:35 +010046Why are floating-point calculations so inaccurate?
Georg Brandld7413152009-10-11 21:25:26 +000047--------------------------------------------------
48
Mark Dickinsonba3b0d82012-05-13 21:00:35 +010049Users are often surprised by results like this::
Georg Brandld7413152009-10-11 21:25:26 +000050
Mark Dickinsonba3b0d82012-05-13 21:00:35 +010051 >>> 1.2 - 1.0
52 0.199999999999999996
Georg Brandld7413152009-10-11 21:25:26 +000053
Mark Dickinsonba3b0d82012-05-13 21:00:35 +010054and think it is a bug in Python. It's not. This has little to do with Python,
55and much more to do with how the underlying platform handles floating-point
56numbers.
Georg Brandld7413152009-10-11 21:25:26 +000057
Mark Dickinsonba3b0d82012-05-13 21:00:35 +010058The :class:`float` type in CPython uses a C ``double`` for storage. A
59:class:`float` object's value is stored in binary floating-point with a fixed
60precision (typically 53 bits) and Python uses C operations, which in turn rely
61on the hardware implementation in the processor, to perform floating-point
62operations. This means that as far as floating-point operations are concerned,
63Python behaves like many popular languages including C and Java.
Georg Brandld7413152009-10-11 21:25:26 +000064
Mark Dickinsonba3b0d82012-05-13 21:00:35 +010065Many numbers that can be written easily in decimal notation cannot be expressed
66exactly in binary floating-point. For example, after::
Georg Brandld7413152009-10-11 21:25:26 +000067
Mark Dickinsonba3b0d82012-05-13 21:00:35 +010068 >>> x = 1.2
Georg Brandld7413152009-10-11 21:25:26 +000069
Mark Dickinsonba3b0d82012-05-13 21:00:35 +010070the value stored for ``x`` is a (very good) approximation to the decimal value
71``1.2``, but is not exactly equal to it. On a typical machine, the actual
72stored value is::
Georg Brandld7413152009-10-11 21:25:26 +000073
Mark Dickinsonba3b0d82012-05-13 21:00:35 +010074 1.0011001100110011001100110011001100110011001100110011 (binary)
Georg Brandld7413152009-10-11 21:25:26 +000075
Mark Dickinsonba3b0d82012-05-13 21:00:35 +010076which is exactly::
Georg Brandld7413152009-10-11 21:25:26 +000077
Mark Dickinsonba3b0d82012-05-13 21:00:35 +010078 1.1999999999999999555910790149937383830547332763671875 (decimal)
Georg Brandld7413152009-10-11 21:25:26 +000079
Mark Dickinsonba3b0d82012-05-13 21:00:35 +010080The typical precision of 53 bits provides Python floats with 15-16
81decimal digits of accuracy.
Georg Brandld7413152009-10-11 21:25:26 +000082
Mark Dickinsonba3b0d82012-05-13 21:00:35 +010083For a fuller explanation, please see the :ref:`floating point arithmetic
84<tut-fp-issues>` chapter in the Python tutorial.
Georg Brandld7413152009-10-11 21:25:26 +000085
86
87Why are Python strings immutable?
88---------------------------------
89
90There are several advantages.
91
92One is performance: knowing that a string is immutable means we can allocate
93space for it at creation time, and the storage requirements are fixed and
94unchanging. This is also one of the reasons for the distinction between tuples
95and lists.
96
97Another advantage is that strings in Python are considered as "elemental" as
98numbers. No amount of activity will change the value 8 to anything else, and in
99Python, no amount of activity will change the string "eight" to anything else.
100
101
102.. _why-self:
103
104Why must 'self' be used explicitly in method definitions and calls?
105-------------------------------------------------------------------
106
107The idea was borrowed from Modula-3. It turns out to be very useful, for a
108variety of reasons.
109
110First, it's more obvious that you are using a method or instance attribute
111instead of a local variable. Reading ``self.x`` or ``self.meth()`` makes it
112absolutely clear that an instance variable or method is used even if you don't
113know the class definition by heart. In C++, you can sort of tell by the lack of
114a local variable declaration (assuming globals are rare or easily recognizable)
115-- but in Python, there are no local variable declarations, so you'd have to
116look up the class definition to be sure. Some C++ and Java coding standards
117call for instance attributes to have an ``m_`` prefix, so this explicitness is
118still useful in those languages, too.
119
120Second, it means that no special syntax is necessary if you want to explicitly
121reference or call the method from a particular class. In C++, if you want to
122use a method from a base class which is overridden in a derived class, you have
Georg Brandl99de4882009-12-20 14:24:06 +0000123to use the ``::`` operator -- in Python you can write
124``baseclass.methodname(self, <argument list>)``. This is particularly useful
125for :meth:`__init__` methods, and in general in cases where a derived class
126method wants to extend the base class method of the same name and thus has to
127call the base class method somehow.
Georg Brandld7413152009-10-11 21:25:26 +0000128
129Finally, for instance variables it solves a syntactic problem with assignment:
130since local variables in Python are (by definition!) those variables to which a
Georg Brandl99de4882009-12-20 14:24:06 +0000131value is assigned in a function body (and that aren't explicitly declared
132global), there has to be some way to tell the interpreter that an assignment was
133meant to assign to an instance variable instead of to a local variable, and it
134should preferably be syntactic (for efficiency reasons). C++ does this through
Georg Brandld7413152009-10-11 21:25:26 +0000135declarations, but Python doesn't have declarations and it would be a pity having
Georg Brandl99de4882009-12-20 14:24:06 +0000136to introduce them just for this purpose. Using the explicit ``self.var`` solves
Georg Brandld7413152009-10-11 21:25:26 +0000137this nicely. Similarly, for using instance variables, having to write
Georg Brandl99de4882009-12-20 14:24:06 +0000138``self.var`` means that references to unqualified names inside a method don't
139have to search the instance's directories. To put it another way, local
140variables and instance variables live in two different namespaces, and you need
141to tell Python which namespace to use.
Georg Brandld7413152009-10-11 21:25:26 +0000142
143
144Why can't I use an assignment in an expression?
145-----------------------------------------------
146
147Many people used to C or Perl complain that they want to use this C idiom:
148
149.. code-block:: c
150
151 while (line = readline(f)) {
152 // do something with line
153 }
154
155where in Python you're forced to write this::
156
157 while True:
158 line = f.readline()
159 if not line:
160 break
161 ... # do something with line
162
163The reason for not allowing assignment in Python expressions is a common,
164hard-to-find bug in those other languages, caused by this construct:
165
166.. code-block:: c
167
168 if (x = 0) {
169 // error handling
170 }
171 else {
172 // code that only works for nonzero x
173 }
174
175The error is a simple typo: ``x = 0``, which assigns 0 to the variable ``x``,
176was written while the comparison ``x == 0`` is certainly what was intended.
177
178Many alternatives have been proposed. Most are hacks that save some typing but
179use arbitrary or cryptic syntax or keywords, and fail the simple criterion for
180language change proposals: it should intuitively suggest the proper meaning to a
181human reader who has not yet been introduced to the construct.
182
183An interesting phenomenon is that most experienced Python programmers recognize
184the ``while True`` idiom and don't seem to be missing the assignment in
185expression construct much; it's only newcomers who express a strong desire to
186add this to the language.
187
188There's an alternative way of spelling this that seems attractive but is
189generally less robust than the "while True" solution::
190
191 line = f.readline()
192 while line:
193 ... # do something with line...
194 line = f.readline()
195
196The problem with this is that if you change your mind about exactly how you get
197the next line (e.g. you want to change it into ``sys.stdin.readline()``) you
198have to remember to change two places in your program -- the second occurrence
199is hidden at the bottom of the loop.
200
201The best approach is to use iterators, making it possible to loop through
Antoine Pitrou11cb9612010-09-15 11:11:28 +0000202objects using the ``for`` statement. For example, :term:`file objects
203<file object>` support the iterator protocol, so you can write simply::
Georg Brandld7413152009-10-11 21:25:26 +0000204
205 for line in f:
206 ... # do something with line...
207
208
209
210Why does Python use methods for some functionality (e.g. list.index()) but functions for other (e.g. len(list))?
211----------------------------------------------------------------------------------------------------------------
212
213The major reason is history. Functions were used for those operations that were
214generic for a group of types and which were intended to work even for objects
215that didn't have methods at all (e.g. tuples). It is also convenient to have a
216function that can readily be applied to an amorphous collection of objects when
Ezio Melotti9beeefb2013-01-05 07:36:54 +0200217you use the functional features of Python (``map()``, ``zip()`` et al).
Georg Brandld7413152009-10-11 21:25:26 +0000218
219In fact, implementing ``len()``, ``max()``, ``min()`` as a built-in function is
220actually less code than implementing them as methods for each type. One can
221quibble about individual cases but it's a part of Python, and it's too late to
222make such fundamental changes now. The functions have to remain to avoid massive
223code breakage.
224
225.. XXX talk about protocols?
226
Georg Brandlbfe95ac2009-12-19 17:46:40 +0000227.. note::
228
229 For string operations, Python has moved from external functions (the
230 ``string`` module) to methods. However, ``len()`` is still a function.
Georg Brandld7413152009-10-11 21:25:26 +0000231
232
233Why is join() a string method instead of a list or tuple method?
234----------------------------------------------------------------
235
236Strings became much more like other standard types starting in Python 1.6, when
237methods were added which give the same functionality that has always been
238available using the functions of the string module. Most of these new methods
239have been widely accepted, but the one which appears to make some programmers
240feel uncomfortable is::
241
242 ", ".join(['1', '2', '4', '8', '16'])
243
244which gives the result::
245
246 "1, 2, 4, 8, 16"
247
248There are two common arguments against this usage.
249
250The first runs along the lines of: "It looks really ugly using a method of a
251string literal (string constant)", to which the answer is that it might, but a
252string literal is just a fixed value. If the methods are to be allowed on names
253bound to strings there is no logical reason to make them unavailable on
254literals.
255
256The second objection is typically cast as: "I am really telling a sequence to
257join its members together with a string constant". Sadly, you aren't. For some
258reason there seems to be much less difficulty with having :meth:`~str.split` as
259a string method, since in that case it is easy to see that ::
260
261 "1, 2, 4, 8, 16".split(", ")
262
263is an instruction to a string literal to return the substrings delimited by the
Georg Brandl99de4882009-12-20 14:24:06 +0000264given separator (or, by default, arbitrary runs of white space).
Georg Brandld7413152009-10-11 21:25:26 +0000265
266:meth:`~str.join` is a string method because in using it you are telling the
267separator string to iterate over a sequence of strings and insert itself between
268adjacent elements. This method can be used with any argument which obeys the
269rules for sequence objects, including any new classes you might define yourself.
Georg Brandl99de4882009-12-20 14:24:06 +0000270Similar methods exist for bytes and bytearray objects.
Georg Brandld7413152009-10-11 21:25:26 +0000271
272
273How fast are exceptions?
274------------------------
275
Georg Brandl12c3cd72012-03-17 16:58:05 +0100276A try/except block is extremely efficient if no exceptions are raised. Actually
277catching an exception is expensive. In versions of Python prior to 2.0 it was
278common to use this idiom::
Georg Brandld7413152009-10-11 21:25:26 +0000279
280 try:
Georg Brandl99de4882009-12-20 14:24:06 +0000281 value = mydict[key]
Georg Brandld7413152009-10-11 21:25:26 +0000282 except KeyError:
Georg Brandl99de4882009-12-20 14:24:06 +0000283 mydict[key] = getvalue(key)
284 value = mydict[key]
Georg Brandld7413152009-10-11 21:25:26 +0000285
286This only made sense when you expected the dict to have the key almost all the
287time. If that wasn't the case, you coded it like this::
288
Georg Brandl12c3cd72012-03-17 16:58:05 +0100289 if key in mydict:
Georg Brandl99de4882009-12-20 14:24:06 +0000290 value = mydict[key]
Georg Brandld7413152009-10-11 21:25:26 +0000291 else:
Georg Brandl12c3cd72012-03-17 16:58:05 +0100292 value = mydict[key] = getvalue(key)
Georg Brandld7413152009-10-11 21:25:26 +0000293
Georg Brandlbfe95ac2009-12-19 17:46:40 +0000294For this specific case, you could also use ``value = dict.setdefault(key,
295getvalue(key))``, but only if the ``getvalue()`` call is cheap enough because it
296is evaluated in all cases.
Georg Brandld7413152009-10-11 21:25:26 +0000297
298
299Why isn't there a switch or case statement in Python?
300-----------------------------------------------------
301
302You can do this easily enough with a sequence of ``if... elif... elif... else``.
303There have been some proposals for switch statement syntax, but there is no
304consensus (yet) on whether and how to do range tests. See :pep:`275` for
305complete details and the current status.
306
307For cases where you need to choose from a very large number of possibilities,
308you can create a dictionary mapping case values to functions to call. For
309example::
310
311 def function_1(...):
312 ...
313
314 functions = {'a': function_1,
315 'b': function_2,
316 'c': self.method_1, ...}
317
318 func = functions[value]
319 func()
320
321For calling methods on objects, you can simplify yet further by using the
322:func:`getattr` built-in to retrieve methods with a particular name::
323
324 def visit_a(self, ...):
325 ...
326 ...
327
328 def dispatch(self, value):
329 method_name = 'visit_' + str(value)
330 method = getattr(self, method_name)
331 method()
332
333It's suggested that you use a prefix for the method names, such as ``visit_`` in
334this example. Without such a prefix, if values are coming from an untrusted
335source, an attacker would be able to call any method on your object.
336
337
338Can't you emulate threads in the interpreter instead of relying on an OS-specific thread implementation?
339--------------------------------------------------------------------------------------------------------
340
341Answer 1: Unfortunately, the interpreter pushes at least one C stack frame for
342each Python stack frame. Also, extensions can call back into Python at almost
343random moments. Therefore, a complete threads implementation requires thread
344support for C.
345
346Answer 2: Fortunately, there is `Stackless Python <http://www.stackless.com>`_,
347which has a completely redesigned interpreter loop that avoids the C stack.
Georg Brandld7413152009-10-11 21:25:26 +0000348
349
350Why can't lambda forms contain statements?
351------------------------------------------
352
353Python lambda forms cannot contain statements because Python's syntactic
354framework can't handle statements nested inside expressions. However, in
355Python, this is not a serious problem. Unlike lambda forms in other languages,
356where they add functionality, Python lambdas are only a shorthand notation if
357you're too lazy to define a function.
358
359Functions are already first class objects in Python, and can be declared in a
360local scope. Therefore the only advantage of using a lambda form instead of a
361locally-defined function is that you don't need to invent a name for the
362function -- but that's just a local variable to which the function object (which
363is exactly the same type of object that a lambda form yields) is assigned!
364
365
366Can Python be compiled to machine code, C or some other language?
367-----------------------------------------------------------------
368
Antoine Pitrou17bd7922011-12-03 22:56:02 +0100369Practical answer:
370
371`Cython <http://cython.org/>`_ and `Pyrex <http://www.cosc.canterbury.ac.nz/~greg/python/Pyrex/>`_
372compile a modified version of Python with optional annotations into C
373extensions. `Weave <http://www.scipy.org/Weave>`_ makes it easy to
374intermingle Python and C code in various ways to increase performance.
375`Nuitka <http://www.nuitka.net/>`_ is an up-and-coming compiler of Python
376into C++ code, aiming to support the full Python language.
377
378Theoretical answer:
379
380 .. XXX not sure what to make of this
381
382Not trivially. Python's high level data types, dynamic typing of objects and
Georg Brandl99de4882009-12-20 14:24:06 +0000383run-time invocation of the interpreter (using :func:`eval` or :func:`exec`)
Antoine Pitrou17bd7922011-12-03 22:56:02 +0100384together mean that a naïvely "compiled" Python program would probably consist
385mostly of calls into the Python run-time system, even for seemingly simple
386operations like ``x+1``.
Georg Brandld7413152009-10-11 21:25:26 +0000387
388Several projects described in the Python newsgroup or at past `Python
Georg Brandl495f7b52009-10-27 15:28:25 +0000389conferences <http://python.org/community/workshops/>`_ have shown that this
390approach is feasible, although the speedups reached so far are only modest
391(e.g. 2x). Jython uses the same strategy for compiling to Java bytecode. (Jim
392Hugunin has demonstrated that in combination with whole-program analysis,
393speedups of 1000x are feasible for small demo programs. See the proceedings
394from the `1997 Python conference
395<http://python.org/workshops/1997-10/proceedings/>`_ for more information.)
Georg Brandld7413152009-10-11 21:25:26 +0000396
Georg Brandld7413152009-10-11 21:25:26 +0000397
398How does Python manage memory?
399------------------------------
400
401The details of Python memory management depend on the implementation. The
Antoine Pitrouc561a9a2011-12-03 23:06:50 +0100402standard implementation of Python, :term:`CPython`, uses reference counting to
403detect inaccessible objects, and another mechanism to collect reference cycles,
Georg Brandld7413152009-10-11 21:25:26 +0000404periodically executing a cycle detection algorithm which looks for inaccessible
405cycles and deletes the objects involved. The :mod:`gc` module provides functions
406to perform a garbage collection, obtain debugging statistics, and tune the
407collector's parameters.
408
Antoine Pitrouc561a9a2011-12-03 23:06:50 +0100409Other implementations (such as `Jython <http://www.jython.org>`_ or
410`PyPy <http://www.pypy.org>`_), however, can rely on a different mechanism
411such as a full-blown garbage collector. This difference can cause some
412subtle porting problems if your Python code depends on the behavior of the
413reference counting implementation.
Georg Brandld7413152009-10-11 21:25:26 +0000414
Antoine Pitrouc561a9a2011-12-03 23:06:50 +0100415In some Python implementations, the following code (which is fine in CPython)
416will probably run out of file descriptors::
Georg Brandld7413152009-10-11 21:25:26 +0000417
Georg Brandl99de4882009-12-20 14:24:06 +0000418 for file in very_long_list_of_files:
Georg Brandld7413152009-10-11 21:25:26 +0000419 f = open(file)
420 c = f.read(1)
421
Antoine Pitrouc561a9a2011-12-03 23:06:50 +0100422Indeed, using CPython's reference counting and destructor scheme, each new
423assignment to *f* closes the previous file. With a traditional GC, however,
424those file objects will only get collected (and closed) at varying and possibly
425long intervals.
426
427If you want to write code that will work with any Python implementation,
428you should explicitly close the file or use the :keyword:`with` statement;
429this will work regardless of memory management scheme::
Georg Brandld7413152009-10-11 21:25:26 +0000430
Georg Brandl99de4882009-12-20 14:24:06 +0000431 for file in very_long_list_of_files:
432 with open(file) as f:
433 c = f.read(1)
Georg Brandld7413152009-10-11 21:25:26 +0000434
435
Antoine Pitrouc561a9a2011-12-03 23:06:50 +0100436Why doesn't CPython use a more traditional garbage collection scheme?
437---------------------------------------------------------------------
438
439For one thing, this is not a C standard feature and hence it's not portable.
440(Yes, we know about the Boehm GC library. It has bits of assembler code for
441*most* common platforms, not for all of them, and although it is mostly
442transparent, it isn't completely transparent; patches are required to get
443Python to work with it.)
444
445Traditional GC also becomes a problem when Python is embedded into other
446applications. While in a standalone Python it's fine to replace the standard
447malloc() and free() with versions provided by the GC library, an application
448embedding Python may want to have its *own* substitute for malloc() and free(),
449and may not want Python's. Right now, CPython works with anything that
450implements malloc() and free() properly.
451
452
453Why isn't all memory freed when CPython exits?
454----------------------------------------------
Georg Brandld7413152009-10-11 21:25:26 +0000455
456Objects referenced from the global namespaces of Python modules are not always
457deallocated when Python exits. This may happen if there are circular
458references. There are also certain bits of memory that are allocated by the C
459library that are impossible to free (e.g. a tool like Purify will complain about
460these). Python is, however, aggressive about cleaning up memory on exit and
461does try to destroy every single object.
462
463If you want to force Python to delete certain things on deallocation use the
464:mod:`atexit` module to run a function that will force those deletions.
465
466
467Why are there separate tuple and list data types?
468-------------------------------------------------
469
470Lists and tuples, while similar in many respects, are generally used in
471fundamentally different ways. Tuples can be thought of as being similar to
472Pascal records or C structs; they're small collections of related data which may
473be of different types which are operated on as a group. For example, a
474Cartesian coordinate is appropriately represented as a tuple of two or three
475numbers.
476
477Lists, on the other hand, are more like arrays in other languages. They tend to
478hold a varying number of objects all of which have the same type and which are
479operated on one-by-one. For example, ``os.listdir('.')`` returns a list of
480strings representing the files in the current directory. Functions which
481operate on this output would generally not break if you added another file or
482two to the directory.
483
484Tuples are immutable, meaning that once a tuple has been created, you can't
485replace any of its elements with a new value. Lists are mutable, meaning that
486you can always change a list's elements. Only immutable elements can be used as
487dictionary keys, and hence only tuples and not lists can be used as keys.
488
489
490How are lists implemented?
491--------------------------
492
493Python's lists are really variable-length arrays, not Lisp-style linked lists.
494The implementation uses a contiguous array of references to other objects, and
495keeps a pointer to this array and the array's length in a list head structure.
496
497This makes indexing a list ``a[i]`` an operation whose cost is independent of
498the size of the list or the value of the index.
499
500When items are appended or inserted, the array of references is resized. Some
501cleverness is applied to improve the performance of appending items repeatedly;
502when the array must be grown, some extra space is allocated so the next few
503times don't require an actual resize.
504
505
506How are dictionaries implemented?
507---------------------------------
508
509Python's dictionaries are implemented as resizable hash tables. Compared to
510B-trees, this gives better performance for lookup (the most common operation by
511far) under most circumstances, and the implementation is simpler.
512
513Dictionaries work by computing a hash code for each key stored in the dictionary
514using the :func:`hash` built-in function. The hash code varies widely depending
515on the key; for example, "Python" hashes to -539294296 while "python", a string
516that differs by a single bit, hashes to 1142331976. The hash code is then used
517to calculate a location in an internal array where the value will be stored.
518Assuming that you're storing keys that all have different hash values, this
519means that dictionaries take constant time -- O(1), in computer science notation
520-- to retrieve a key. It also means that no sorted order of the keys is
521maintained, and traversing the array as the ``.keys()`` and ``.items()`` do will
522output the dictionary's content in some arbitrary jumbled order.
523
524
525Why must dictionary keys be immutable?
526--------------------------------------
527
528The hash table implementation of dictionaries uses a hash value calculated from
529the key value to find the key. If the key were a mutable object, its value
530could change, and thus its hash could also change. But since whoever changes
531the key object can't tell that it was being used as a dictionary key, it can't
532move the entry around in the dictionary. Then, when you try to look up the same
533object in the dictionary it won't be found because its hash value is different.
534If you tried to look up the old value it wouldn't be found either, because the
535value of the object found in that hash bin would be different.
536
537If you want a dictionary indexed with a list, simply convert the list to a tuple
538first; the function ``tuple(L)`` creates a tuple with the same entries as the
539list ``L``. Tuples are immutable and can therefore be used as dictionary keys.
540
541Some unacceptable solutions that have been proposed:
542
543- Hash lists by their address (object ID). This doesn't work because if you
544 construct a new list with the same value it won't be found; e.g.::
545
Georg Brandl99de4882009-12-20 14:24:06 +0000546 mydict = {[1, 2]: '12'}
547 print(mydict[[1, 2]])
Georg Brandld7413152009-10-11 21:25:26 +0000548
Georg Brandl99de4882009-12-20 14:24:06 +0000549 would raise a KeyError exception because the id of the ``[1, 2]`` used in the
Georg Brandld7413152009-10-11 21:25:26 +0000550 second line differs from that in the first line. In other words, dictionary
551 keys should be compared using ``==``, not using :keyword:`is`.
552
553- Make a copy when using a list as a key. This doesn't work because the list,
554 being a mutable object, could contain a reference to itself, and then the
555 copying code would run into an infinite loop.
556
557- Allow lists as keys but tell the user not to modify them. This would allow a
558 class of hard-to-track bugs in programs when you forgot or modified a list by
559 accident. It also invalidates an important invariant of dictionaries: every
560 value in ``d.keys()`` is usable as a key of the dictionary.
561
562- Mark lists as read-only once they are used as a dictionary key. The problem
563 is that it's not just the top-level object that could change its value; you
564 could use a tuple containing a list as a key. Entering anything as a key into
565 a dictionary would require marking all objects reachable from there as
566 read-only -- and again, self-referential objects could cause an infinite loop.
567
568There is a trick to get around this if you need to, but use it at your own risk:
569You can wrap a mutable structure inside a class instance which has both a
Georg Brandl99de4882009-12-20 14:24:06 +0000570:meth:`__eq__` and a :meth:`__hash__` method. You must then make sure that the
Georg Brandld7413152009-10-11 21:25:26 +0000571hash value for all such wrapper objects that reside in a dictionary (or other
572hash based structure), remain fixed while the object is in the dictionary (or
573other structure). ::
574
575 class ListWrapper:
576 def __init__(self, the_list):
577 self.the_list = the_list
Georg Brandl99de4882009-12-20 14:24:06 +0000578 def __eq__(self, other):
Georg Brandld7413152009-10-11 21:25:26 +0000579 return self.the_list == other.the_list
580 def __hash__(self):
581 l = self.the_list
582 result = 98767 - len(l)*555
Georg Brandl99de4882009-12-20 14:24:06 +0000583 for i, el in enumerate(l):
Georg Brandld7413152009-10-11 21:25:26 +0000584 try:
Georg Brandl99de4882009-12-20 14:24:06 +0000585 result = result + (hash(el) % 9999999) * 1001 + i
586 except Exception:
Georg Brandld7413152009-10-11 21:25:26 +0000587 result = (result % 7777777) + i * 333
588 return result
589
590Note that the hash computation is complicated by the possibility that some
591members of the list may be unhashable and also by the possibility of arithmetic
592overflow.
593
Georg Brandl99de4882009-12-20 14:24:06 +0000594Furthermore it must always be the case that if ``o1 == o2`` (ie ``o1.__eq__(o2)
595is True``) then ``hash(o1) == hash(o2)`` (ie, ``o1.__hash__() == o2.__hash__()``),
Georg Brandld7413152009-10-11 21:25:26 +0000596regardless of whether the object is in a dictionary or not. If you fail to meet
597these restrictions dictionaries and other hash based structures will misbehave.
598
599In the case of ListWrapper, whenever the wrapper object is in a dictionary the
600wrapped list must not change to avoid anomalies. Don't do this unless you are
601prepared to think hard about the requirements and the consequences of not
602meeting them correctly. Consider yourself warned.
603
604
605Why doesn't list.sort() return the sorted list?
606-----------------------------------------------
607
608In situations where performance matters, making a copy of the list just to sort
609it would be wasteful. Therefore, :meth:`list.sort` sorts the list in place. In
610order to remind you of that fact, it does not return the sorted list. This way,
611you won't be fooled into accidentally overwriting a list when you need a sorted
612copy but also need to keep the unsorted version around.
613
Antoine Pitroudec0f212011-12-03 23:08:57 +0100614If you want to return a new list, use the built-in :func:`sorted` function
615instead. This function creates a new list from a provided iterable, sorts
616it and returns it. For example, here's how to iterate over the keys of a
617dictionary in sorted order::
Georg Brandld7413152009-10-11 21:25:26 +0000618
Georg Brandl99de4882009-12-20 14:24:06 +0000619 for key in sorted(mydict):
620 ... # do whatever with mydict[key]...
Georg Brandld7413152009-10-11 21:25:26 +0000621
622
623How do you specify and enforce an interface spec in Python?
624-----------------------------------------------------------
625
626An interface specification for a module as provided by languages such as C++ and
627Java describes the prototypes for the methods and functions of the module. Many
628feel that compile-time enforcement of interface specifications helps in the
629construction of large programs.
630
631Python 2.6 adds an :mod:`abc` module that lets you define Abstract Base Classes
632(ABCs). You can then use :func:`isinstance` and :func:`issubclass` to check
633whether an instance or a class implements a particular ABC. The
Éric Araujo37b5f9e2011-09-01 03:19:30 +0200634:mod:`collections` module defines a set of useful ABCs such as
Georg Brandld7413152009-10-11 21:25:26 +0000635:class:`Iterable`, :class:`Container`, and :class:`MutableMapping`.
636
637For Python, many of the advantages of interface specifications can be obtained
638by an appropriate test discipline for components. There is also a tool,
639PyChecker, which can be used to find problems due to subclassing.
640
641A good test suite for a module can both provide a regression test and serve as a
642module interface specification and a set of examples. Many Python modules can
643be run as a script to provide a simple "self test." Even modules which use
644complex external interfaces can often be tested in isolation using trivial
645"stub" emulations of the external interface. The :mod:`doctest` and
646:mod:`unittest` modules or third-party test frameworks can be used to construct
647exhaustive test suites that exercise every line of code in a module.
648
649An appropriate testing discipline can help build large complex applications in
650Python as well as having interface specifications would. In fact, it can be
651better because an interface specification cannot test certain properties of a
652program. For example, the :meth:`append` method is expected to add new elements
653to the end of some internal list; an interface specification cannot test that
654your :meth:`append` implementation will actually do this correctly, but it's
655trivial to check this property in a test suite.
656
657Writing test suites is very helpful, and you might want to design your code with
658an eye to making it easily tested. One increasingly popular technique,
659test-directed development, calls for writing parts of the test suite first,
660before you write any of the actual code. Of course Python allows you to be
661sloppy and not write test cases at all.
662
663
664Why are default values shared between objects?
665----------------------------------------------
666
667This type of bug commonly bites neophyte programmers. Consider this function::
668
Georg Brandl99de4882009-12-20 14:24:06 +0000669 def foo(mydict={}): # Danger: shared reference to one dict for all calls
Georg Brandld7413152009-10-11 21:25:26 +0000670 ... compute something ...
Georg Brandl99de4882009-12-20 14:24:06 +0000671 mydict[key] = value
672 return mydict
Georg Brandld7413152009-10-11 21:25:26 +0000673
Georg Brandl99de4882009-12-20 14:24:06 +0000674The first time you call this function, ``mydict`` contains a single item. The
675second time, ``mydict`` contains two items because when ``foo()`` begins
676executing, ``mydict`` starts out with an item already in it.
Georg Brandld7413152009-10-11 21:25:26 +0000677
678It is often expected that a function call creates new objects for default
679values. This is not what happens. Default values are created exactly once, when
680the function is defined. If that object is changed, like the dictionary in this
681example, subsequent calls to the function will refer to this changed object.
682
683By definition, immutable objects such as numbers, strings, tuples, and ``None``,
684are safe from change. Changes to mutable objects such as dictionaries, lists,
685and class instances can lead to confusion.
686
687Because of this feature, it is good programming practice to not use mutable
688objects as default values. Instead, use ``None`` as the default value and
689inside the function, check if the parameter is ``None`` and create a new
690list/dictionary/whatever if it is. For example, don't write::
691
Georg Brandl99de4882009-12-20 14:24:06 +0000692 def foo(mydict={}):
Georg Brandld7413152009-10-11 21:25:26 +0000693 ...
694
695but::
696
Georg Brandl99de4882009-12-20 14:24:06 +0000697 def foo(mydict=None):
698 if mydict is None:
699 mydict = {} # create a new dict for local namespace
Georg Brandld7413152009-10-11 21:25:26 +0000700
701This feature can be useful. When you have a function that's time-consuming to
702compute, a common technique is to cache the parameters and the resulting value
703of each call to the function, and return the cached value if the same value is
704requested again. This is called "memoizing", and can be implemented like this::
705
706 # Callers will never provide a third parameter for this function.
Ezio Melotti9beeefb2013-01-05 07:36:54 +0200707 def expensive(arg1, arg2, _cache={}):
Georg Brandlbfe95ac2009-12-19 17:46:40 +0000708 if (arg1, arg2) in _cache:
Georg Brandld7413152009-10-11 21:25:26 +0000709 return _cache[(arg1, arg2)]
710
711 # Calculate the value
712 result = ... expensive computation ...
713 _cache[(arg1, arg2)] = result # Store result in the cache
714 return result
715
716You could use a global variable containing a dictionary instead of the default
717value; it's a matter of taste.
718
719
720Why is there no goto?
721---------------------
722
723You can use exceptions to provide a "structured goto" that even works across
724function calls. Many feel that exceptions can conveniently emulate all
725reasonable uses of the "go" or "goto" constructs of C, Fortran, and other
726languages. For example::
727
Ezio Melotti19cdee82013-01-05 06:53:27 +0200728 class label(Exception): pass # declare a label
Georg Brandld7413152009-10-11 21:25:26 +0000729
730 try:
731 ...
Ezio Melotti9beeefb2013-01-05 07:36:54 +0200732 if condition: raise label() # goto label
Georg Brandld7413152009-10-11 21:25:26 +0000733 ...
Georg Brandl99de4882009-12-20 14:24:06 +0000734 except label: # where to goto
Georg Brandld7413152009-10-11 21:25:26 +0000735 pass
736 ...
737
738This doesn't allow you to jump into the middle of a loop, but that's usually
739considered an abuse of goto anyway. Use sparingly.
740
741
742Why can't raw strings (r-strings) end with a backslash?
743-------------------------------------------------------
744
745More precisely, they can't end with an odd number of backslashes: the unpaired
746backslash at the end escapes the closing quote character, leaving an
747unterminated string.
748
749Raw strings were designed to ease creating input for processors (chiefly regular
750expression engines) that want to do their own backslash escape processing. Such
751processors consider an unmatched trailing backslash to be an error anyway, so
752raw strings disallow that. In return, they allow you to pass on the string
753quote character by escaping it with a backslash. These rules work well when
754r-strings are used for their intended purpose.
755
756If you're trying to build Windows pathnames, note that all Windows system calls
757accept forward slashes too::
758
Georg Brandl99de4882009-12-20 14:24:06 +0000759 f = open("/mydir/file.txt") # works fine!
Georg Brandld7413152009-10-11 21:25:26 +0000760
761If you're trying to build a pathname for a DOS command, try e.g. one of ::
762
763 dir = r"\this\is\my\dos\dir" "\\"
764 dir = r"\this\is\my\dos\dir\ "[:-1]
765 dir = "\\this\\is\\my\\dos\\dir\\"
766
767
768Why doesn't Python have a "with" statement for attribute assignments?
769---------------------------------------------------------------------
770
771Python has a 'with' statement that wraps the execution of a block, calling code
772on the entrance and exit from the block. Some language have a construct that
773looks like this::
774
775 with obj:
Benjamin Peterson1baf4652009-12-31 03:11:23 +0000776 a = 1 # equivalent to obj.a = 1
Georg Brandld7413152009-10-11 21:25:26 +0000777 total = total + 1 # obj.total = obj.total + 1
778
779In Python, such a construct would be ambiguous.
780
781Other languages, such as Object Pascal, Delphi, and C++, use static types, so
782it's possible to know, in an unambiguous way, what member is being assigned
783to. This is the main point of static typing -- the compiler *always* knows the
784scope of every variable at compile time.
785
786Python uses dynamic types. It is impossible to know in advance which attribute
787will be referenced at runtime. Member attributes may be added or removed from
788objects on the fly. This makes it impossible to know, from a simple reading,
789what attribute is being referenced: a local one, a global one, or a member
790attribute?
791
792For instance, take the following incomplete snippet::
793
794 def foo(a):
795 with a:
Georg Brandl99de4882009-12-20 14:24:06 +0000796 print(x)
Georg Brandld7413152009-10-11 21:25:26 +0000797
798The snippet assumes that "a" must have a member attribute called "x". However,
799there is nothing in Python that tells the interpreter this. What should happen
800if "a" is, let us say, an integer? If there is a global variable named "x",
801will it be used inside the with block? As you see, the dynamic nature of Python
802makes such choices much harder.
803
804The primary benefit of "with" and similar language features (reduction of code
805volume) can, however, easily be achieved in Python by assignment. Instead of::
806
Georg Brandl99de4882009-12-20 14:24:06 +0000807 function(args).mydict[index][index].a = 21
808 function(args).mydict[index][index].b = 42
809 function(args).mydict[index][index].c = 63
Georg Brandld7413152009-10-11 21:25:26 +0000810
811write this::
812
Georg Brandl99de4882009-12-20 14:24:06 +0000813 ref = function(args).mydict[index][index]
Georg Brandld7413152009-10-11 21:25:26 +0000814 ref.a = 21
815 ref.b = 42
816 ref.c = 63
817
818This also has the side-effect of increasing execution speed because name
819bindings are resolved at run-time in Python, and the second version only needs
Georg Brandl99de4882009-12-20 14:24:06 +0000820to perform the resolution once.
Georg Brandld7413152009-10-11 21:25:26 +0000821
822
823Why are colons required for the if/while/def/class statements?
824--------------------------------------------------------------
825
826The colon is required primarily to enhance readability (one of the results of
827the experimental ABC language). Consider this::
828
829 if a == b
Georg Brandl99de4882009-12-20 14:24:06 +0000830 print(a)
Georg Brandld7413152009-10-11 21:25:26 +0000831
832versus ::
833
834 if a == b:
Georg Brandl99de4882009-12-20 14:24:06 +0000835 print(a)
Georg Brandld7413152009-10-11 21:25:26 +0000836
837Notice how the second one is slightly easier to read. Notice further how a
838colon sets off the example in this FAQ answer; it's a standard usage in English.
839
840Another minor reason is that the colon makes it easier for editors with syntax
841highlighting; they can look for colons to decide when indentation needs to be
842increased instead of having to do a more elaborate parsing of the program text.
843
844
845Why does Python allow commas at the end of lists and tuples?
846------------------------------------------------------------
847
848Python lets you add a trailing comma at the end of lists, tuples, and
849dictionaries::
850
851 [1, 2, 3,]
852 ('a', 'b', 'c',)
853 d = {
854 "A": [1, 5],
855 "B": [6, 7], # last trailing comma is optional but good style
856 }
857
858
859There are several reasons to allow this.
860
861When you have a literal value for a list, tuple, or dictionary spread across
862multiple lines, it's easier to add more elements because you don't have to
863remember to add a comma to the previous line. The lines can also be sorted in
864your editor without creating a syntax error.
865
866Accidentally omitting the comma can lead to errors that are hard to diagnose.
867For example::
868
869 x = [
870 "fee",
871 "fie"
872 "foo",
873 "fum"
874 ]
875
876This list looks like it has four elements, but it actually contains three:
877"fee", "fiefoo" and "fum". Always adding the comma avoids this source of error.
878
879Allowing the trailing comma may also make programmatic code generation easier.