blob: 5441fd448a7cd6101d6a1036ed2ba877b0916be0 [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
46Why are floating point calculations so inaccurate?
47--------------------------------------------------
48
49People are often very surprised by results like this::
50
Georg Brandl99de4882009-12-20 14:24:06 +000051 >>> 1.2 - 1.0
Georg Brandld7413152009-10-11 21:25:26 +000052 0.199999999999999996
53
54and think it is a bug in Python. It's not. This has nothing to do with Python,
55but with how the underlying C platform handles floating point numbers, and
56ultimately with the inaccuracies introduced when writing down numbers as a
57string of a fixed number of digits.
58
59The internal representation of floating point numbers uses a fixed number of
60binary digits to represent a decimal number. Some decimal numbers can't be
61represented exactly in binary, resulting in small roundoff errors.
62
63In decimal math, there are many numbers that can't be represented with a fixed
64number of decimal digits, e.g. 1/3 = 0.3333333333.......
65
66In base 2, 1/2 = 0.1, 1/4 = 0.01, 1/8 = 0.001, etc. .2 equals 2/10 equals 1/5,
67resulting in the binary fractional number 0.001100110011001...
68
69Floating point numbers only have 32 or 64 bits of precision, so the digits are
70cut off at some point, and the resulting number is 0.199999999999999996 in
71decimal, not 0.2.
72
73A floating point number's ``repr()`` function prints as many digits are
74necessary to make ``eval(repr(f)) == f`` true for any float f. The ``str()``
75function prints fewer digits and this often results in the more sensible number
76that was probably intended::
77
Mark Dickinsona63b3062009-11-24 14:33:29 +000078 >>> 1.1 - 0.9
79 0.20000000000000007
80 >>> print(1.1 - 0.9)
Georg Brandld7413152009-10-11 21:25:26 +000081 0.2
82
83One of the consequences of this is that it is error-prone to compare the result
84of some computation to a float with ``==``. Tiny inaccuracies may mean that
85``==`` fails. Instead, you have to check that the difference between the two
86numbers is less than a certain threshold::
87
Georg Brandl99de4882009-12-20 14:24:06 +000088 epsilon = 0.0000000000001 # Tiny allowed error
Georg Brandld7413152009-10-11 21:25:26 +000089 expected_result = 0.4
90
91 if expected_result-epsilon <= computation() <= expected_result+epsilon:
92 ...
93
94Please see the chapter on :ref:`floating point arithmetic <tut-fp-issues>` in
95the Python tutorial for more information.
96
97
98Why are Python strings immutable?
99---------------------------------
100
101There are several advantages.
102
103One is performance: knowing that a string is immutable means we can allocate
104space for it at creation time, and the storage requirements are fixed and
105unchanging. This is also one of the reasons for the distinction between tuples
106and lists.
107
108Another advantage is that strings in Python are considered as "elemental" as
109numbers. No amount of activity will change the value 8 to anything else, and in
110Python, no amount of activity will change the string "eight" to anything else.
111
112
113.. _why-self:
114
115Why must 'self' be used explicitly in method definitions and calls?
116-------------------------------------------------------------------
117
118The idea was borrowed from Modula-3. It turns out to be very useful, for a
119variety of reasons.
120
121First, it's more obvious that you are using a method or instance attribute
122instead of a local variable. Reading ``self.x`` or ``self.meth()`` makes it
123absolutely clear that an instance variable or method is used even if you don't
124know the class definition by heart. In C++, you can sort of tell by the lack of
125a local variable declaration (assuming globals are rare or easily recognizable)
126-- but in Python, there are no local variable declarations, so you'd have to
127look up the class definition to be sure. Some C++ and Java coding standards
128call for instance attributes to have an ``m_`` prefix, so this explicitness is
129still useful in those languages, too.
130
131Second, it means that no special syntax is necessary if you want to explicitly
132reference or call the method from a particular class. In C++, if you want to
133use a method from a base class which is overridden in a derived class, you have
Georg Brandl99de4882009-12-20 14:24:06 +0000134to use the ``::`` operator -- in Python you can write
135``baseclass.methodname(self, <argument list>)``. This is particularly useful
136for :meth:`__init__` methods, and in general in cases where a derived class
137method wants to extend the base class method of the same name and thus has to
138call the base class method somehow.
Georg Brandld7413152009-10-11 21:25:26 +0000139
140Finally, for instance variables it solves a syntactic problem with assignment:
141since local variables in Python are (by definition!) those variables to which a
Georg Brandl99de4882009-12-20 14:24:06 +0000142value is assigned in a function body (and that aren't explicitly declared
143global), there has to be some way to tell the interpreter that an assignment was
144meant to assign to an instance variable instead of to a local variable, and it
145should preferably be syntactic (for efficiency reasons). C++ does this through
Georg Brandld7413152009-10-11 21:25:26 +0000146declarations, but Python doesn't have declarations and it would be a pity having
Georg Brandl99de4882009-12-20 14:24:06 +0000147to introduce them just for this purpose. Using the explicit ``self.var`` solves
Georg Brandld7413152009-10-11 21:25:26 +0000148this nicely. Similarly, for using instance variables, having to write
Georg Brandl99de4882009-12-20 14:24:06 +0000149``self.var`` means that references to unqualified names inside a method don't
150have to search the instance's directories. To put it another way, local
151variables and instance variables live in two different namespaces, and you need
152to tell Python which namespace to use.
Georg Brandld7413152009-10-11 21:25:26 +0000153
154
155Why can't I use an assignment in an expression?
156-----------------------------------------------
157
158Many people used to C or Perl complain that they want to use this C idiom:
159
160.. code-block:: c
161
162 while (line = readline(f)) {
163 // do something with line
164 }
165
166where in Python you're forced to write this::
167
168 while True:
169 line = f.readline()
170 if not line:
171 break
172 ... # do something with line
173
174The reason for not allowing assignment in Python expressions is a common,
175hard-to-find bug in those other languages, caused by this construct:
176
177.. code-block:: c
178
179 if (x = 0) {
180 // error handling
181 }
182 else {
183 // code that only works for nonzero x
184 }
185
186The error is a simple typo: ``x = 0``, which assigns 0 to the variable ``x``,
187was written while the comparison ``x == 0`` is certainly what was intended.
188
189Many alternatives have been proposed. Most are hacks that save some typing but
190use arbitrary or cryptic syntax or keywords, and fail the simple criterion for
191language change proposals: it should intuitively suggest the proper meaning to a
192human reader who has not yet been introduced to the construct.
193
194An interesting phenomenon is that most experienced Python programmers recognize
195the ``while True`` idiom and don't seem to be missing the assignment in
196expression construct much; it's only newcomers who express a strong desire to
197add this to the language.
198
199There's an alternative way of spelling this that seems attractive but is
200generally less robust than the "while True" solution::
201
202 line = f.readline()
203 while line:
204 ... # do something with line...
205 line = f.readline()
206
207The problem with this is that if you change your mind about exactly how you get
208the next line (e.g. you want to change it into ``sys.stdin.readline()``) you
209have to remember to change two places in your program -- the second occurrence
210is hidden at the bottom of the loop.
211
212The best approach is to use iterators, making it possible to loop through
Antoine Pitrou11cb9612010-09-15 11:11:28 +0000213objects using the ``for`` statement. For example, :term:`file objects
214<file object>` support the iterator protocol, so you can write simply::
Georg Brandld7413152009-10-11 21:25:26 +0000215
216 for line in f:
217 ... # do something with line...
218
219
220
221Why does Python use methods for some functionality (e.g. list.index()) but functions for other (e.g. len(list))?
222----------------------------------------------------------------------------------------------------------------
223
224The major reason is history. Functions were used for those operations that were
225generic for a group of types and which were intended to work even for objects
226that didn't have methods at all (e.g. tuples). It is also convenient to have a
227function that can readily be applied to an amorphous collection of objects when
228you use the functional features of Python (``map()``, ``apply()`` et al).
229
230In fact, implementing ``len()``, ``max()``, ``min()`` as a built-in function is
231actually less code than implementing them as methods for each type. One can
232quibble about individual cases but it's a part of Python, and it's too late to
233make such fundamental changes now. The functions have to remain to avoid massive
234code breakage.
235
236.. XXX talk about protocols?
237
Georg Brandlbfe95ac2009-12-19 17:46:40 +0000238.. note::
239
240 For string operations, Python has moved from external functions (the
241 ``string`` module) to methods. However, ``len()`` is still a function.
Georg Brandld7413152009-10-11 21:25:26 +0000242
243
244Why is join() a string method instead of a list or tuple method?
245----------------------------------------------------------------
246
247Strings became much more like other standard types starting in Python 1.6, when
248methods were added which give the same functionality that has always been
249available using the functions of the string module. Most of these new methods
250have been widely accepted, but the one which appears to make some programmers
251feel uncomfortable is::
252
253 ", ".join(['1', '2', '4', '8', '16'])
254
255which gives the result::
256
257 "1, 2, 4, 8, 16"
258
259There are two common arguments against this usage.
260
261The first runs along the lines of: "It looks really ugly using a method of a
262string literal (string constant)", to which the answer is that it might, but a
263string literal is just a fixed value. If the methods are to be allowed on names
264bound to strings there is no logical reason to make them unavailable on
265literals.
266
267The second objection is typically cast as: "I am really telling a sequence to
268join its members together with a string constant". Sadly, you aren't. For some
269reason there seems to be much less difficulty with having :meth:`~str.split` as
270a string method, since in that case it is easy to see that ::
271
272 "1, 2, 4, 8, 16".split(", ")
273
274is an instruction to a string literal to return the substrings delimited by the
Georg Brandl99de4882009-12-20 14:24:06 +0000275given separator (or, by default, arbitrary runs of white space).
Georg Brandld7413152009-10-11 21:25:26 +0000276
277:meth:`~str.join` is a string method because in using it you are telling the
278separator string to iterate over a sequence of strings and insert itself between
279adjacent elements. This method can be used with any argument which obeys the
280rules for sequence objects, including any new classes you might define yourself.
Georg Brandl99de4882009-12-20 14:24:06 +0000281Similar methods exist for bytes and bytearray objects.
Georg Brandld7413152009-10-11 21:25:26 +0000282
283
284How fast are exceptions?
285------------------------
286
287A try/except block is extremely efficient. Actually catching an exception is
288expensive. In versions of Python prior to 2.0 it was common to use this idiom::
289
290 try:
Georg Brandl99de4882009-12-20 14:24:06 +0000291 value = mydict[key]
Georg Brandld7413152009-10-11 21:25:26 +0000292 except KeyError:
Georg Brandl99de4882009-12-20 14:24:06 +0000293 mydict[key] = getvalue(key)
294 value = mydict[key]
Georg Brandld7413152009-10-11 21:25:26 +0000295
296This only made sense when you expected the dict to have the key almost all the
297time. If that wasn't the case, you coded it like this::
298
Georg Brandl99de4882009-12-20 14:24:06 +0000299 if mydict.has_key(key):
300 value = mydict[key]
Georg Brandld7413152009-10-11 21:25:26 +0000301 else:
Georg Brandl99de4882009-12-20 14:24:06 +0000302 mydict[key] = getvalue(key)
303 value = mydict[key]
Georg Brandld7413152009-10-11 21:25:26 +0000304
Georg Brandlbfe95ac2009-12-19 17:46:40 +0000305For this specific case, you could also use ``value = dict.setdefault(key,
306getvalue(key))``, but only if the ``getvalue()`` call is cheap enough because it
307is evaluated in all cases.
Georg Brandld7413152009-10-11 21:25:26 +0000308
309
310Why isn't there a switch or case statement in Python?
311-----------------------------------------------------
312
313You can do this easily enough with a sequence of ``if... elif... elif... else``.
314There have been some proposals for switch statement syntax, but there is no
315consensus (yet) on whether and how to do range tests. See :pep:`275` for
316complete details and the current status.
317
318For cases where you need to choose from a very large number of possibilities,
319you can create a dictionary mapping case values to functions to call. For
320example::
321
322 def function_1(...):
323 ...
324
325 functions = {'a': function_1,
326 'b': function_2,
327 'c': self.method_1, ...}
328
329 func = functions[value]
330 func()
331
332For calling methods on objects, you can simplify yet further by using the
333:func:`getattr` built-in to retrieve methods with a particular name::
334
335 def visit_a(self, ...):
336 ...
337 ...
338
339 def dispatch(self, value):
340 method_name = 'visit_' + str(value)
341 method = getattr(self, method_name)
342 method()
343
344It's suggested that you use a prefix for the method names, such as ``visit_`` in
345this example. Without such a prefix, if values are coming from an untrusted
346source, an attacker would be able to call any method on your object.
347
348
349Can't you emulate threads in the interpreter instead of relying on an OS-specific thread implementation?
350--------------------------------------------------------------------------------------------------------
351
352Answer 1: Unfortunately, the interpreter pushes at least one C stack frame for
353each Python stack frame. Also, extensions can call back into Python at almost
354random moments. Therefore, a complete threads implementation requires thread
355support for C.
356
357Answer 2: Fortunately, there is `Stackless Python <http://www.stackless.com>`_,
358which has a completely redesigned interpreter loop that avoids the C stack.
359It's still experimental but looks very promising. Although it is binary
360compatible with standard Python, it's still unclear whether Stackless will make
361it into the core -- maybe it's just too revolutionary.
362
363
364Why can't lambda forms contain statements?
365------------------------------------------
366
367Python lambda forms cannot contain statements because Python's syntactic
368framework can't handle statements nested inside expressions. However, in
369Python, this is not a serious problem. Unlike lambda forms in other languages,
370where they add functionality, Python lambdas are only a shorthand notation if
371you're too lazy to define a function.
372
373Functions are already first class objects in Python, and can be declared in a
374local scope. Therefore the only advantage of using a lambda form instead of a
375locally-defined function is that you don't need to invent a name for the
376function -- but that's just a local variable to which the function object (which
377is exactly the same type of object that a lambda form yields) is assigned!
378
379
380Can Python be compiled to machine code, C or some other language?
381-----------------------------------------------------------------
382
Antoine Pitrou17bd7922011-12-03 22:56:02 +0100383Practical answer:
384
385`Cython <http://cython.org/>`_ and `Pyrex <http://www.cosc.canterbury.ac.nz/~greg/python/Pyrex/>`_
386compile a modified version of Python with optional annotations into C
387extensions. `Weave <http://www.scipy.org/Weave>`_ makes it easy to
388intermingle Python and C code in various ways to increase performance.
389`Nuitka <http://www.nuitka.net/>`_ is an up-and-coming compiler of Python
390into C++ code, aiming to support the full Python language.
391
392Theoretical answer:
393
394 .. XXX not sure what to make of this
395
396Not trivially. Python's high level data types, dynamic typing of objects and
Georg Brandl99de4882009-12-20 14:24:06 +0000397run-time invocation of the interpreter (using :func:`eval` or :func:`exec`)
Antoine Pitrou17bd7922011-12-03 22:56:02 +0100398together mean that a naïvely "compiled" Python program would probably consist
399mostly of calls into the Python run-time system, even for seemingly simple
400operations like ``x+1``.
Georg Brandld7413152009-10-11 21:25:26 +0000401
402Several projects described in the Python newsgroup or at past `Python
Georg Brandl495f7b52009-10-27 15:28:25 +0000403conferences <http://python.org/community/workshops/>`_ have shown that this
404approach is feasible, although the speedups reached so far are only modest
405(e.g. 2x). Jython uses the same strategy for compiling to Java bytecode. (Jim
406Hugunin has demonstrated that in combination with whole-program analysis,
407speedups of 1000x are feasible for small demo programs. See the proceedings
408from the `1997 Python conference
409<http://python.org/workshops/1997-10/proceedings/>`_ for more information.)
Georg Brandld7413152009-10-11 21:25:26 +0000410
Georg Brandld7413152009-10-11 21:25:26 +0000411
412How does Python manage memory?
413------------------------------
414
415The details of Python memory management depend on the implementation. The
Antoine Pitrouc561a9a2011-12-03 23:06:50 +0100416standard implementation of Python, :term:`CPython`, uses reference counting to
417detect inaccessible objects, and another mechanism to collect reference cycles,
Georg Brandld7413152009-10-11 21:25:26 +0000418periodically executing a cycle detection algorithm which looks for inaccessible
419cycles and deletes the objects involved. The :mod:`gc` module provides functions
420to perform a garbage collection, obtain debugging statistics, and tune the
421collector's parameters.
422
Antoine Pitrouc561a9a2011-12-03 23:06:50 +0100423Other implementations (such as `Jython <http://www.jython.org>`_ or
424`PyPy <http://www.pypy.org>`_), however, can rely on a different mechanism
425such as a full-blown garbage collector. This difference can cause some
426subtle porting problems if your Python code depends on the behavior of the
427reference counting implementation.
Georg Brandld7413152009-10-11 21:25:26 +0000428
Antoine Pitrouc561a9a2011-12-03 23:06:50 +0100429In some Python implementations, the following code (which is fine in CPython)
430will probably run out of file descriptors::
Georg Brandld7413152009-10-11 21:25:26 +0000431
Georg Brandl99de4882009-12-20 14:24:06 +0000432 for file in very_long_list_of_files:
Georg Brandld7413152009-10-11 21:25:26 +0000433 f = open(file)
434 c = f.read(1)
435
Antoine Pitrouc561a9a2011-12-03 23:06:50 +0100436Indeed, using CPython's reference counting and destructor scheme, each new
437assignment to *f* closes the previous file. With a traditional GC, however,
438those file objects will only get collected (and closed) at varying and possibly
439long intervals.
440
441If you want to write code that will work with any Python implementation,
442you should explicitly close the file or use the :keyword:`with` statement;
443this will work regardless of memory management scheme::
Georg Brandld7413152009-10-11 21:25:26 +0000444
Georg Brandl99de4882009-12-20 14:24:06 +0000445 for file in very_long_list_of_files:
446 with open(file) as f:
447 c = f.read(1)
Georg Brandld7413152009-10-11 21:25:26 +0000448
449
Antoine Pitrouc561a9a2011-12-03 23:06:50 +0100450Why doesn't CPython use a more traditional garbage collection scheme?
451---------------------------------------------------------------------
452
453For one thing, this is not a C standard feature and hence it's not portable.
454(Yes, we know about the Boehm GC library. It has bits of assembler code for
455*most* common platforms, not for all of them, and although it is mostly
456transparent, it isn't completely transparent; patches are required to get
457Python to work with it.)
458
459Traditional GC also becomes a problem when Python is embedded into other
460applications. While in a standalone Python it's fine to replace the standard
461malloc() and free() with versions provided by the GC library, an application
462embedding Python may want to have its *own* substitute for malloc() and free(),
463and may not want Python's. Right now, CPython works with anything that
464implements malloc() and free() properly.
465
466
467Why isn't all memory freed when CPython exits?
468----------------------------------------------
Georg Brandld7413152009-10-11 21:25:26 +0000469
470Objects referenced from the global namespaces of Python modules are not always
471deallocated when Python exits. This may happen if there are circular
472references. There are also certain bits of memory that are allocated by the C
473library that are impossible to free (e.g. a tool like Purify will complain about
474these). Python is, however, aggressive about cleaning up memory on exit and
475does try to destroy every single object.
476
477If you want to force Python to delete certain things on deallocation use the
478:mod:`atexit` module to run a function that will force those deletions.
479
480
481Why are there separate tuple and list data types?
482-------------------------------------------------
483
484Lists and tuples, while similar in many respects, are generally used in
485fundamentally different ways. Tuples can be thought of as being similar to
486Pascal records or C structs; they're small collections of related data which may
487be of different types which are operated on as a group. For example, a
488Cartesian coordinate is appropriately represented as a tuple of two or three
489numbers.
490
491Lists, on the other hand, are more like arrays in other languages. They tend to
492hold a varying number of objects all of which have the same type and which are
493operated on one-by-one. For example, ``os.listdir('.')`` returns a list of
494strings representing the files in the current directory. Functions which
495operate on this output would generally not break if you added another file or
496two to the directory.
497
498Tuples are immutable, meaning that once a tuple has been created, you can't
499replace any of its elements with a new value. Lists are mutable, meaning that
500you can always change a list's elements. Only immutable elements can be used as
501dictionary keys, and hence only tuples and not lists can be used as keys.
502
503
504How are lists implemented?
505--------------------------
506
507Python's lists are really variable-length arrays, not Lisp-style linked lists.
508The implementation uses a contiguous array of references to other objects, and
509keeps a pointer to this array and the array's length in a list head structure.
510
511This makes indexing a list ``a[i]`` an operation whose cost is independent of
512the size of the list or the value of the index.
513
514When items are appended or inserted, the array of references is resized. Some
515cleverness is applied to improve the performance of appending items repeatedly;
516when the array must be grown, some extra space is allocated so the next few
517times don't require an actual resize.
518
519
520How are dictionaries implemented?
521---------------------------------
522
523Python's dictionaries are implemented as resizable hash tables. Compared to
524B-trees, this gives better performance for lookup (the most common operation by
525far) under most circumstances, and the implementation is simpler.
526
527Dictionaries work by computing a hash code for each key stored in the dictionary
528using the :func:`hash` built-in function. The hash code varies widely depending
Georg Brandlb20a0192012-03-14 07:50:17 +0100529on the key and a per-process seed; for example, "Python" could hash to
530-539294296 while "python", a string that differs by a single bit, could hash
531to 1142331976. The hash code is then used to calculate a location in an
532internal array where the value will be stored. Assuming that you're storing
533keys that all have different hash values, this means that dictionaries take
534constant time -- O(1), in computer science notation -- to retrieve a key. It
535also means that no sorted order of the keys is maintained, and traversing the
536array as the ``.keys()`` and ``.items()`` do will output the dictionary's
537content in some arbitrary jumbled order that can change with every invocation of
538a program.
Georg Brandld7413152009-10-11 21:25:26 +0000539
540
541Why must dictionary keys be immutable?
542--------------------------------------
543
544The hash table implementation of dictionaries uses a hash value calculated from
545the key value to find the key. If the key were a mutable object, its value
546could change, and thus its hash could also change. But since whoever changes
547the key object can't tell that it was being used as a dictionary key, it can't
548move the entry around in the dictionary. Then, when you try to look up the same
549object in the dictionary it won't be found because its hash value is different.
550If you tried to look up the old value it wouldn't be found either, because the
551value of the object found in that hash bin would be different.
552
553If you want a dictionary indexed with a list, simply convert the list to a tuple
554first; the function ``tuple(L)`` creates a tuple with the same entries as the
555list ``L``. Tuples are immutable and can therefore be used as dictionary keys.
556
557Some unacceptable solutions that have been proposed:
558
559- Hash lists by their address (object ID). This doesn't work because if you
560 construct a new list with the same value it won't be found; e.g.::
561
Georg Brandl99de4882009-12-20 14:24:06 +0000562 mydict = {[1, 2]: '12'}
563 print(mydict[[1, 2]])
Georg Brandld7413152009-10-11 21:25:26 +0000564
Georg Brandl99de4882009-12-20 14:24:06 +0000565 would raise a KeyError exception because the id of the ``[1, 2]`` used in the
Georg Brandld7413152009-10-11 21:25:26 +0000566 second line differs from that in the first line. In other words, dictionary
567 keys should be compared using ``==``, not using :keyword:`is`.
568
569- Make a copy when using a list as a key. This doesn't work because the list,
570 being a mutable object, could contain a reference to itself, and then the
571 copying code would run into an infinite loop.
572
573- Allow lists as keys but tell the user not to modify them. This would allow a
574 class of hard-to-track bugs in programs when you forgot or modified a list by
575 accident. It also invalidates an important invariant of dictionaries: every
576 value in ``d.keys()`` is usable as a key of the dictionary.
577
578- Mark lists as read-only once they are used as a dictionary key. The problem
579 is that it's not just the top-level object that could change its value; you
580 could use a tuple containing a list as a key. Entering anything as a key into
581 a dictionary would require marking all objects reachable from there as
582 read-only -- and again, self-referential objects could cause an infinite loop.
583
584There is a trick to get around this if you need to, but use it at your own risk:
585You can wrap a mutable structure inside a class instance which has both a
Georg Brandl99de4882009-12-20 14:24:06 +0000586:meth:`__eq__` and a :meth:`__hash__` method. You must then make sure that the
Georg Brandld7413152009-10-11 21:25:26 +0000587hash value for all such wrapper objects that reside in a dictionary (or other
588hash based structure), remain fixed while the object is in the dictionary (or
589other structure). ::
590
591 class ListWrapper:
592 def __init__(self, the_list):
593 self.the_list = the_list
Georg Brandl99de4882009-12-20 14:24:06 +0000594 def __eq__(self, other):
Georg Brandld7413152009-10-11 21:25:26 +0000595 return self.the_list == other.the_list
596 def __hash__(self):
597 l = self.the_list
598 result = 98767 - len(l)*555
Georg Brandl99de4882009-12-20 14:24:06 +0000599 for i, el in enumerate(l):
Georg Brandld7413152009-10-11 21:25:26 +0000600 try:
Georg Brandl99de4882009-12-20 14:24:06 +0000601 result = result + (hash(el) % 9999999) * 1001 + i
602 except Exception:
Georg Brandld7413152009-10-11 21:25:26 +0000603 result = (result % 7777777) + i * 333
604 return result
605
606Note that the hash computation is complicated by the possibility that some
607members of the list may be unhashable and also by the possibility of arithmetic
608overflow.
609
Georg Brandl99de4882009-12-20 14:24:06 +0000610Furthermore it must always be the case that if ``o1 == o2`` (ie ``o1.__eq__(o2)
611is True``) then ``hash(o1) == hash(o2)`` (ie, ``o1.__hash__() == o2.__hash__()``),
Georg Brandld7413152009-10-11 21:25:26 +0000612regardless of whether the object is in a dictionary or not. If you fail to meet
613these restrictions dictionaries and other hash based structures will misbehave.
614
615In the case of ListWrapper, whenever the wrapper object is in a dictionary the
616wrapped list must not change to avoid anomalies. Don't do this unless you are
617prepared to think hard about the requirements and the consequences of not
618meeting them correctly. Consider yourself warned.
619
620
621Why doesn't list.sort() return the sorted list?
622-----------------------------------------------
623
624In situations where performance matters, making a copy of the list just to sort
625it would be wasteful. Therefore, :meth:`list.sort` sorts the list in place. In
626order to remind you of that fact, it does not return the sorted list. This way,
627you won't be fooled into accidentally overwriting a list when you need a sorted
628copy but also need to keep the unsorted version around.
629
Antoine Pitroudec0f212011-12-03 23:08:57 +0100630If you want to return a new list, use the built-in :func:`sorted` function
631instead. This function creates a new list from a provided iterable, sorts
632it and returns it. For example, here's how to iterate over the keys of a
633dictionary in sorted order::
Georg Brandld7413152009-10-11 21:25:26 +0000634
Georg Brandl99de4882009-12-20 14:24:06 +0000635 for key in sorted(mydict):
636 ... # do whatever with mydict[key]...
Georg Brandld7413152009-10-11 21:25:26 +0000637
638
639How do you specify and enforce an interface spec in Python?
640-----------------------------------------------------------
641
642An interface specification for a module as provided by languages such as C++ and
643Java describes the prototypes for the methods and functions of the module. Many
644feel that compile-time enforcement of interface specifications helps in the
645construction of large programs.
646
647Python 2.6 adds an :mod:`abc` module that lets you define Abstract Base Classes
648(ABCs). You can then use :func:`isinstance` and :func:`issubclass` to check
649whether an instance or a class implements a particular ABC. The
Éric Araujob8edbdf2011-09-01 05:57:12 +0200650:mod:`collections.abc` module defines a set of useful ABCs such as
Georg Brandld7413152009-10-11 21:25:26 +0000651:class:`Iterable`, :class:`Container`, and :class:`MutableMapping`.
652
653For Python, many of the advantages of interface specifications can be obtained
654by an appropriate test discipline for components. There is also a tool,
655PyChecker, which can be used to find problems due to subclassing.
656
657A good test suite for a module can both provide a regression test and serve as a
658module interface specification and a set of examples. Many Python modules can
659be run as a script to provide a simple "self test." Even modules which use
660complex external interfaces can often be tested in isolation using trivial
661"stub" emulations of the external interface. The :mod:`doctest` and
662:mod:`unittest` modules or third-party test frameworks can be used to construct
663exhaustive test suites that exercise every line of code in a module.
664
665An appropriate testing discipline can help build large complex applications in
666Python as well as having interface specifications would. In fact, it can be
667better because an interface specification cannot test certain properties of a
668program. For example, the :meth:`append` method is expected to add new elements
669to the end of some internal list; an interface specification cannot test that
670your :meth:`append` implementation will actually do this correctly, but it's
671trivial to check this property in a test suite.
672
673Writing test suites is very helpful, and you might want to design your code with
674an eye to making it easily tested. One increasingly popular technique,
675test-directed development, calls for writing parts of the test suite first,
676before you write any of the actual code. Of course Python allows you to be
677sloppy and not write test cases at all.
678
679
680Why are default values shared between objects?
681----------------------------------------------
682
683This type of bug commonly bites neophyte programmers. Consider this function::
684
Georg Brandl99de4882009-12-20 14:24:06 +0000685 def foo(mydict={}): # Danger: shared reference to one dict for all calls
Georg Brandld7413152009-10-11 21:25:26 +0000686 ... compute something ...
Georg Brandl99de4882009-12-20 14:24:06 +0000687 mydict[key] = value
688 return mydict
Georg Brandld7413152009-10-11 21:25:26 +0000689
Georg Brandl99de4882009-12-20 14:24:06 +0000690The first time you call this function, ``mydict`` contains a single item. The
691second time, ``mydict`` contains two items because when ``foo()`` begins
692executing, ``mydict`` starts out with an item already in it.
Georg Brandld7413152009-10-11 21:25:26 +0000693
694It is often expected that a function call creates new objects for default
695values. This is not what happens. Default values are created exactly once, when
696the function is defined. If that object is changed, like the dictionary in this
697example, subsequent calls to the function will refer to this changed object.
698
699By definition, immutable objects such as numbers, strings, tuples, and ``None``,
700are safe from change. Changes to mutable objects such as dictionaries, lists,
701and class instances can lead to confusion.
702
703Because of this feature, it is good programming practice to not use mutable
704objects as default values. Instead, use ``None`` as the default value and
705inside the function, check if the parameter is ``None`` and create a new
706list/dictionary/whatever if it is. For example, don't write::
707
Georg Brandl99de4882009-12-20 14:24:06 +0000708 def foo(mydict={}):
Georg Brandld7413152009-10-11 21:25:26 +0000709 ...
710
711but::
712
Georg Brandl99de4882009-12-20 14:24:06 +0000713 def foo(mydict=None):
714 if mydict is None:
715 mydict = {} # create a new dict for local namespace
Georg Brandld7413152009-10-11 21:25:26 +0000716
717This feature can be useful. When you have a function that's time-consuming to
718compute, a common technique is to cache the parameters and the resulting value
719of each call to the function, and return the cached value if the same value is
720requested again. This is called "memoizing", and can be implemented like this::
721
722 # Callers will never provide a third parameter for this function.
723 def expensive (arg1, arg2, _cache={}):
Georg Brandlbfe95ac2009-12-19 17:46:40 +0000724 if (arg1, arg2) in _cache:
Georg Brandld7413152009-10-11 21:25:26 +0000725 return _cache[(arg1, arg2)]
726
727 # Calculate the value
728 result = ... expensive computation ...
729 _cache[(arg1, arg2)] = result # Store result in the cache
730 return result
731
732You could use a global variable containing a dictionary instead of the default
733value; it's a matter of taste.
734
735
736Why is there no goto?
737---------------------
738
739You can use exceptions to provide a "structured goto" that even works across
740function calls. Many feel that exceptions can conveniently emulate all
741reasonable uses of the "go" or "goto" constructs of C, Fortran, and other
742languages. For example::
743
Georg Brandl99de4882009-12-20 14:24:06 +0000744 class label: pass # declare a label
Georg Brandld7413152009-10-11 21:25:26 +0000745
746 try:
747 ...
Georg Brandl99de4882009-12-20 14:24:06 +0000748 if (condition): raise label() # goto label
Georg Brandld7413152009-10-11 21:25:26 +0000749 ...
Georg Brandl99de4882009-12-20 14:24:06 +0000750 except label: # where to goto
Georg Brandld7413152009-10-11 21:25:26 +0000751 pass
752 ...
753
754This doesn't allow you to jump into the middle of a loop, but that's usually
755considered an abuse of goto anyway. Use sparingly.
756
757
758Why can't raw strings (r-strings) end with a backslash?
759-------------------------------------------------------
760
761More precisely, they can't end with an odd number of backslashes: the unpaired
762backslash at the end escapes the closing quote character, leaving an
763unterminated string.
764
765Raw strings were designed to ease creating input for processors (chiefly regular
766expression engines) that want to do their own backslash escape processing. Such
767processors consider an unmatched trailing backslash to be an error anyway, so
768raw strings disallow that. In return, they allow you to pass on the string
769quote character by escaping it with a backslash. These rules work well when
770r-strings are used for their intended purpose.
771
772If you're trying to build Windows pathnames, note that all Windows system calls
773accept forward slashes too::
774
Georg Brandl99de4882009-12-20 14:24:06 +0000775 f = open("/mydir/file.txt") # works fine!
Georg Brandld7413152009-10-11 21:25:26 +0000776
777If you're trying to build a pathname for a DOS command, try e.g. one of ::
778
779 dir = r"\this\is\my\dos\dir" "\\"
780 dir = r"\this\is\my\dos\dir\ "[:-1]
781 dir = "\\this\\is\\my\\dos\\dir\\"
782
783
784Why doesn't Python have a "with" statement for attribute assignments?
785---------------------------------------------------------------------
786
787Python has a 'with' statement that wraps the execution of a block, calling code
788on the entrance and exit from the block. Some language have a construct that
789looks like this::
790
791 with obj:
Benjamin Peterson1baf4652009-12-31 03:11:23 +0000792 a = 1 # equivalent to obj.a = 1
Georg Brandld7413152009-10-11 21:25:26 +0000793 total = total + 1 # obj.total = obj.total + 1
794
795In Python, such a construct would be ambiguous.
796
797Other languages, such as Object Pascal, Delphi, and C++, use static types, so
798it's possible to know, in an unambiguous way, what member is being assigned
799to. This is the main point of static typing -- the compiler *always* knows the
800scope of every variable at compile time.
801
802Python uses dynamic types. It is impossible to know in advance which attribute
803will be referenced at runtime. Member attributes may be added or removed from
804objects on the fly. This makes it impossible to know, from a simple reading,
805what attribute is being referenced: a local one, a global one, or a member
806attribute?
807
808For instance, take the following incomplete snippet::
809
810 def foo(a):
811 with a:
Georg Brandl99de4882009-12-20 14:24:06 +0000812 print(x)
Georg Brandld7413152009-10-11 21:25:26 +0000813
814The snippet assumes that "a" must have a member attribute called "x". However,
815there is nothing in Python that tells the interpreter this. What should happen
816if "a" is, let us say, an integer? If there is a global variable named "x",
817will it be used inside the with block? As you see, the dynamic nature of Python
818makes such choices much harder.
819
820The primary benefit of "with" and similar language features (reduction of code
821volume) can, however, easily be achieved in Python by assignment. Instead of::
822
Georg Brandl99de4882009-12-20 14:24:06 +0000823 function(args).mydict[index][index].a = 21
824 function(args).mydict[index][index].b = 42
825 function(args).mydict[index][index].c = 63
Georg Brandld7413152009-10-11 21:25:26 +0000826
827write this::
828
Georg Brandl99de4882009-12-20 14:24:06 +0000829 ref = function(args).mydict[index][index]
Georg Brandld7413152009-10-11 21:25:26 +0000830 ref.a = 21
831 ref.b = 42
832 ref.c = 63
833
834This also has the side-effect of increasing execution speed because name
835bindings are resolved at run-time in Python, and the second version only needs
Georg Brandl99de4882009-12-20 14:24:06 +0000836to perform the resolution once.
Georg Brandld7413152009-10-11 21:25:26 +0000837
838
839Why are colons required for the if/while/def/class statements?
840--------------------------------------------------------------
841
842The colon is required primarily to enhance readability (one of the results of
843the experimental ABC language). Consider this::
844
845 if a == b
Georg Brandl99de4882009-12-20 14:24:06 +0000846 print(a)
Georg Brandld7413152009-10-11 21:25:26 +0000847
848versus ::
849
850 if a == b:
Georg Brandl99de4882009-12-20 14:24:06 +0000851 print(a)
Georg Brandld7413152009-10-11 21:25:26 +0000852
853Notice how the second one is slightly easier to read. Notice further how a
854colon sets off the example in this FAQ answer; it's a standard usage in English.
855
856Another minor reason is that the colon makes it easier for editors with syntax
857highlighting; they can look for colons to decide when indentation needs to be
858increased instead of having to do a more elaborate parsing of the program text.
859
860
861Why does Python allow commas at the end of lists and tuples?
862------------------------------------------------------------
863
864Python lets you add a trailing comma at the end of lists, tuples, and
865dictionaries::
866
867 [1, 2, 3,]
868 ('a', 'b', 'c',)
869 d = {
870 "A": [1, 5],
871 "B": [6, 7], # last trailing comma is optional but good style
872 }
873
874
875There are several reasons to allow this.
876
877When you have a literal value for a list, tuple, or dictionary spread across
878multiple lines, it's easier to add more elements because you don't have to
879remember to add a comma to the previous line. The lines can also be sorted in
880your editor without creating a syntax error.
881
882Accidentally omitting the comma can lead to errors that are hard to diagnose.
883For example::
884
885 x = [
886 "fee",
887 "fie"
888 "foo",
889 "fum"
890 ]
891
892This list looks like it has four elements, but it actually contains three:
893"fee", "fiefoo" and "fum". Always adding the comma avoids this source of error.
894
895Allowing the trailing comma may also make programmatic code generation easier.