blob: 15e4af57fee32ee3cc5ba840b1b6b3dac5159a43 [file] [log] [blame]
Georg Brandl6728c5a2009-10-11 18:31:23 +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 Brandl27d19032009-12-19 17:43:33 +000010Most people learn to love this feature after a while.
Georg Brandl6728c5a2009-10-11 18:31:23 +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 Brandl09302282010-10-06 09:32:48 +000031Many coding styles place begin/end brackets on a line by themselves. This makes
Georg Brandl6728c5a2009-10-11 18:31:23 +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
Serhiy Storchaka0092bc72016-11-26 13:43:39 +020034screen (say, 20--30 lines). 20 lines of Python can do a lot more work than 20
Georg Brandl6728c5a2009-10-11 18:31:23 +000035lines 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 Brandl27d19032009-12-19 17:43:33 +000051 >>> 1.2 - 1.0
Georg Brandl436ebf82014-10-06 17:51:46 +020052 0.19999999999999996
Georg Brandl6728c5a2009-10-11 18:31:23 +000053
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 Dickinson6b87f112009-11-24 14:27:02 +000078 >>> 1.1 - 0.9
79 0.20000000000000007
80 >>> print 1.1 - 0.9
Georg Brandl6728c5a2009-10-11 18:31:23 +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 Brandl27d19032009-12-19 17:43:33 +000088 epsilon = 0.0000000000001 # Tiny allowed error
Georg Brandl6728c5a2009-10-11 18:31:23 +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 Brandl27d19032009-12-19 17:43:33 +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 Brandl6728c5a2009-10-11 18:31:23 +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 Brandl27d19032009-12-19 17:43:33 +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 Brandl6728c5a2009-10-11 18:31:23 +0000146declarations, but Python doesn't have declarations and it would be a pity having
Georg Brandl27d19032009-12-19 17:43:33 +0000147to introduce them just for this purpose. Using the explicit ``self.var`` solves
Georg Brandl6728c5a2009-10-11 18:31:23 +0000148this nicely. Similarly, for using instance variables, having to write
Georg Brandl27d19032009-12-19 17:43:33 +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 Brandl6728c5a2009-10-11 18:31:23 +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
Serhiy Storchaka12d547a2016-05-10 13:45:32 +0300172 ... # do something with line
Georg Brandl6728c5a2009-10-11 18:31:23 +0000173
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:
Serhiy Storchaka12d547a2016-05-10 13:45:32 +0300204 ... # do something with line...
Georg Brandl6728c5a2009-10-11 18:31:23 +0000205 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
213objects using the ``for`` statement. For example, in the current version of
214Python file objects support the iterator protocol, so you can now write simply::
215
216 for line in f:
Serhiy Storchaka12d547a2016-05-10 13:45:32 +0300217 ... # do something with line...
Georg Brandl6728c5a2009-10-11 18:31:23 +0000218
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
Ezio Melotti7be3e182013-01-05 07:36:54 +0200228you use the functional features of Python (``map()``, ``zip()`` et al).
Georg Brandl6728c5a2009-10-11 18:31:23 +0000229
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 Brandl27d19032009-12-19 17:43:33 +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 Brandl6728c5a2009-10-11 18:31:23 +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
275given separator (or, by default, arbitrary runs of white space). In this case a
276Unicode string returns a list of Unicode strings, an ASCII string returns a list
277of ASCII strings, and everyone is happy.
278
279:meth:`~str.join` is a string method because in using it you are telling the
280separator string to iterate over a sequence of strings and insert itself between
281adjacent elements. This method can be used with any argument which obeys the
282rules for sequence objects, including any new classes you might define yourself.
283
284Because this is a string method it can work for Unicode strings as well as plain
285ASCII strings. If ``join()`` were a method of the sequence types then the
286sequence types would have to decide which type of string to return depending on
287the type of the separator.
288
289.. XXX remove next paragraph eventually
290
291If none of these arguments persuade you, then for the moment you can continue to
292use the ``join()`` function from the string module, which allows you to write ::
293
294 string.join(['1', '2', '4', '8', '16'], ", ")
295
296
297How fast are exceptions?
298------------------------
299
Georg Brandlf354f8e2012-03-17 16:58:05 +0100300A try/except block is extremely efficient if no exceptions are raised. Actually
301catching an exception is expensive. In versions of Python prior to 2.0 it was
302common to use this idiom::
Georg Brandl6728c5a2009-10-11 18:31:23 +0000303
304 try:
Georg Brandl27d19032009-12-19 17:43:33 +0000305 value = mydict[key]
Georg Brandl6728c5a2009-10-11 18:31:23 +0000306 except KeyError:
Georg Brandl27d19032009-12-19 17:43:33 +0000307 mydict[key] = getvalue(key)
308 value = mydict[key]
Georg Brandl6728c5a2009-10-11 18:31:23 +0000309
310This only made sense when you expected the dict to have the key almost all the
311time. If that wasn't the case, you coded it like this::
312
Georg Brandlf354f8e2012-03-17 16:58:05 +0100313 if key in mydict:
Georg Brandl27d19032009-12-19 17:43:33 +0000314 value = mydict[key]
Georg Brandl6728c5a2009-10-11 18:31:23 +0000315 else:
Georg Brandlf354f8e2012-03-17 16:58:05 +0100316 value = mydict[key] = getvalue(key)
Georg Brandl6728c5a2009-10-11 18:31:23 +0000317
Georg Brandl27d19032009-12-19 17:43:33 +0000318.. note::
319
320 In Python 2.0 and higher, you can code this as ``value =
321 mydict.setdefault(key, getvalue(key))``.
Georg Brandl6728c5a2009-10-11 18:31:23 +0000322
323
324Why isn't there a switch or case statement in Python?
325-----------------------------------------------------
326
327You can do this easily enough with a sequence of ``if... elif... elif... else``.
328There have been some proposals for switch statement syntax, but there is no
329consensus (yet) on whether and how to do range tests. See :pep:`275` for
330complete details and the current status.
331
332For cases where you need to choose from a very large number of possibilities,
333you can create a dictionary mapping case values to functions to call. For
334example::
335
336 def function_1(...):
337 ...
338
339 functions = {'a': function_1,
340 'b': function_2,
341 'c': self.method_1, ...}
342
343 func = functions[value]
344 func()
345
346For calling methods on objects, you can simplify yet further by using the
347:func:`getattr` built-in to retrieve methods with a particular name::
348
349 def visit_a(self, ...):
350 ...
351 ...
352
353 def dispatch(self, value):
354 method_name = 'visit_' + str(value)
355 method = getattr(self, method_name)
356 method()
357
358It's suggested that you use a prefix for the method names, such as ``visit_`` in
359this example. Without such a prefix, if values are coming from an untrusted
360source, an attacker would be able to call any method on your object.
361
362
363Can't you emulate threads in the interpreter instead of relying on an OS-specific thread implementation?
364--------------------------------------------------------------------------------------------------------
365
366Answer 1: Unfortunately, the interpreter pushes at least one C stack frame for
367each Python stack frame. Also, extensions can call back into Python at almost
368random moments. Therefore, a complete threads implementation requires thread
369support for C.
370
371Answer 2: Fortunately, there is `Stackless Python <http://www.stackless.com>`_,
372which has a completely redesigned interpreter loop that avoids the C stack.
Georg Brandl6728c5a2009-10-11 18:31:23 +0000373
374
Georg Brandlcff39b02013-10-06 10:26:58 +0200375Why can't lambda expressions contain statements?
376------------------------------------------------
Georg Brandl6728c5a2009-10-11 18:31:23 +0000377
Georg Brandlcff39b02013-10-06 10:26:58 +0200378Python lambda expressions cannot contain statements because Python's syntactic
Georg Brandl6728c5a2009-10-11 18:31:23 +0000379framework can't handle statements nested inside expressions. However, in
380Python, this is not a serious problem. Unlike lambda forms in other languages,
381where they add functionality, Python lambdas are only a shorthand notation if
382you're too lazy to define a function.
383
384Functions are already first class objects in Python, and can be declared in a
Georg Brandlcff39b02013-10-06 10:26:58 +0200385local scope. Therefore the only advantage of using a lambda instead of a
Georg Brandl6728c5a2009-10-11 18:31:23 +0000386locally-defined function is that you don't need to invent a name for the
387function -- but that's just a local variable to which the function object (which
Georg Brandlcff39b02013-10-06 10:26:58 +0200388is exactly the same type of object that a lambda expression yields) is assigned!
Georg Brandl6728c5a2009-10-11 18:31:23 +0000389
390
391Can Python be compiled to machine code, C or some other language?
392-----------------------------------------------------------------
393
Benjamin Peterson6d6ff082017-09-05 18:18:16 -0700394`Cython <http://cython.org/>`_ compiles a modified version of Python with
395optional annotations into C extensions. `Nuitka <http://www.nuitka.net/>`_ is
396an up-and-coming compiler of Python into C++ code, aiming to support the full
397Python language. For compiling to Java you can consider
398`VOC <https://voc.readthedocs.io>`_.
Georg Brandl6728c5a2009-10-11 18:31:23 +0000399
400
401How does Python manage memory?
402------------------------------
403
404The details of Python memory management depend on the implementation. The
405standard C implementation of Python uses reference counting to detect
406inaccessible objects, and another mechanism to collect reference cycles,
407periodically executing a cycle detection algorithm which looks for inaccessible
408cycles and deletes the objects involved. The :mod:`gc` module provides functions
409to perform a garbage collection, obtain debugging statistics, and tune the
410collector's parameters.
411
412Jython relies on the Java runtime so the JVM's garbage collector is used. This
413difference can cause some subtle porting problems if your Python code depends on
414the behavior of the reference counting implementation.
415
Georg Brandl27d19032009-12-19 17:43:33 +0000416.. XXX relevant for Python 2.6?
417
Georg Brandl6728c5a2009-10-11 18:31:23 +0000418Sometimes objects get stuck in tracebacks temporarily and hence are not
419deallocated when you might expect. Clear the tracebacks with::
420
421 import sys
422 sys.exc_clear()
423 sys.exc_traceback = sys.last_traceback = None
424
425Tracebacks are used for reporting errors, implementing debuggers and related
426things. They contain a portion of the program state extracted during the
427handling of an exception (usually the most recent exception).
428
Georg Brandl27d19032009-12-19 17:43:33 +0000429In the absence of circularities and tracebacks, Python programs do not need to
430manage memory explicitly.
Georg Brandl6728c5a2009-10-11 18:31:23 +0000431
432Why doesn't Python use a more traditional garbage collection scheme? For one
433thing, this is not a C standard feature and hence it's not portable. (Yes, we
434know about the Boehm GC library. It has bits of assembler code for *most*
435common platforms, not for all of them, and although it is mostly transparent, it
436isn't completely transparent; patches are required to get Python to work with
437it.)
438
439Traditional GC also becomes a problem when Python is embedded into other
440applications. While in a standalone Python it's fine to replace the standard
441malloc() and free() with versions provided by the GC library, an application
442embedding Python may want to have its *own* substitute for malloc() and free(),
443and may not want Python's. Right now, Python works with anything that
444implements malloc() and free() properly.
445
446In Jython, the following code (which is fine in CPython) will probably run out
447of file descriptors long before it runs out of memory::
448
Georg Brandl27d19032009-12-19 17:43:33 +0000449 for file in very_long_list_of_files:
Georg Brandl6728c5a2009-10-11 18:31:23 +0000450 f = open(file)
451 c = f.read(1)
452
453Using the current reference counting and destructor scheme, each new assignment
454to f closes the previous file. Using GC, this is not guaranteed. If you want
455to write code that will work with any Python implementation, you should
Georg Brandl27d19032009-12-19 17:43:33 +0000456explicitly close the file or use the :keyword:`with` statement; this will work
457regardless of GC::
Georg Brandl6728c5a2009-10-11 18:31:23 +0000458
Georg Brandl27d19032009-12-19 17:43:33 +0000459 for file in very_long_list_of_files:
460 with open(file) as f:
461 c = f.read(1)
Georg Brandl6728c5a2009-10-11 18:31:23 +0000462
463
464Why isn't all memory freed when Python exits?
465---------------------------------------------
466
467Objects referenced from the global namespaces of Python modules are not always
468deallocated when Python exits. This may happen if there are circular
469references. There are also certain bits of memory that are allocated by the C
470library that are impossible to free (e.g. a tool like Purify will complain about
471these). Python is, however, aggressive about cleaning up memory on exit and
472does try to destroy every single object.
473
474If you want to force Python to delete certain things on deallocation use the
475:mod:`atexit` module to run a function that will force those deletions.
476
477
478Why are there separate tuple and list data types?
479-------------------------------------------------
480
481Lists and tuples, while similar in many respects, are generally used in
482fundamentally different ways. Tuples can be thought of as being similar to
483Pascal records or C structs; they're small collections of related data which may
484be of different types which are operated on as a group. For example, a
485Cartesian coordinate is appropriately represented as a tuple of two or three
486numbers.
487
488Lists, on the other hand, are more like arrays in other languages. They tend to
489hold a varying number of objects all of which have the same type and which are
490operated on one-by-one. For example, ``os.listdir('.')`` returns a list of
491strings representing the files in the current directory. Functions which
492operate on this output would generally not break if you added another file or
493two to the directory.
494
495Tuples are immutable, meaning that once a tuple has been created, you can't
496replace any of its elements with a new value. Lists are mutable, meaning that
497you can always change a list's elements. Only immutable elements can be used as
498dictionary keys, and hence only tuples and not lists can be used as keys.
499
500
501How are lists implemented?
502--------------------------
503
504Python's lists are really variable-length arrays, not Lisp-style linked lists.
505The implementation uses a contiguous array of references to other objects, and
506keeps a pointer to this array and the array's length in a list head structure.
507
508This makes indexing a list ``a[i]`` an operation whose cost is independent of
509the size of the list or the value of the index.
510
511When items are appended or inserted, the array of references is resized. Some
512cleverness is applied to improve the performance of appending items repeatedly;
513when the array must be grown, some extra space is allocated so the next few
514times don't require an actual resize.
515
516
517How are dictionaries implemented?
518---------------------------------
519
520Python's dictionaries are implemented as resizable hash tables. Compared to
521B-trees, this gives better performance for lookup (the most common operation by
522far) under most circumstances, and the implementation is simpler.
523
524Dictionaries work by computing a hash code for each key stored in the dictionary
525using the :func:`hash` built-in function. The hash code varies widely depending
526on the key; for example, "Python" hashes to -539294296 while "python", a string
527that differs by a single bit, hashes to 1142331976. The hash code is then used
528to calculate a location in an internal array where the value will be stored.
529Assuming that you're storing keys that all have different hash values, this
530means that dictionaries take constant time -- O(1), in computer science notation
531-- to retrieve a key. It also means that no sorted order of the keys is
532maintained, and traversing the array as the ``.keys()`` and ``.items()`` do will
533output the dictionary's content in some arbitrary jumbled order.
534
535
536Why must dictionary keys be immutable?
537--------------------------------------
538
539The hash table implementation of dictionaries uses a hash value calculated from
540the key value to find the key. If the key were a mutable object, its value
541could change, and thus its hash could also change. But since whoever changes
542the key object can't tell that it was being used as a dictionary key, it can't
543move the entry around in the dictionary. Then, when you try to look up the same
544object in the dictionary it won't be found because its hash value is different.
545If you tried to look up the old value it wouldn't be found either, because the
546value of the object found in that hash bin would be different.
547
548If you want a dictionary indexed with a list, simply convert the list to a tuple
549first; the function ``tuple(L)`` creates a tuple with the same entries as the
550list ``L``. Tuples are immutable and can therefore be used as dictionary keys.
551
552Some unacceptable solutions that have been proposed:
553
554- Hash lists by their address (object ID). This doesn't work because if you
555 construct a new list with the same value it won't be found; e.g.::
556
Georg Brandl27d19032009-12-19 17:43:33 +0000557 mydict = {[1, 2]: '12'}
558 print mydict[[1, 2]]
Georg Brandl6728c5a2009-10-11 18:31:23 +0000559
Georg Brandl27d19032009-12-19 17:43:33 +0000560 would raise a KeyError exception because the id of the ``[1, 2]`` used in the
Georg Brandl6728c5a2009-10-11 18:31:23 +0000561 second line differs from that in the first line. In other words, dictionary
562 keys should be compared using ``==``, not using :keyword:`is`.
563
564- Make a copy when using a list as a key. This doesn't work because the list,
565 being a mutable object, could contain a reference to itself, and then the
566 copying code would run into an infinite loop.
567
568- Allow lists as keys but tell the user not to modify them. This would allow a
569 class of hard-to-track bugs in programs when you forgot or modified a list by
570 accident. It also invalidates an important invariant of dictionaries: every
571 value in ``d.keys()`` is usable as a key of the dictionary.
572
573- Mark lists as read-only once they are used as a dictionary key. The problem
574 is that it's not just the top-level object that could change its value; you
575 could use a tuple containing a list as a key. Entering anything as a key into
576 a dictionary would require marking all objects reachable from there as
577 read-only -- and again, self-referential objects could cause an infinite loop.
578
579There is a trick to get around this if you need to, but use it at your own risk:
580You can wrap a mutable structure inside a class instance which has both a
Georg Brandl27d19032009-12-19 17:43:33 +0000581:meth:`__eq__` and a :meth:`__hash__` method. You must then make sure that the
Georg Brandl6728c5a2009-10-11 18:31:23 +0000582hash value for all such wrapper objects that reside in a dictionary (or other
583hash based structure), remain fixed while the object is in the dictionary (or
584other structure). ::
585
586 class ListWrapper:
587 def __init__(self, the_list):
588 self.the_list = the_list
Serhiy Storchaka12d547a2016-05-10 13:45:32 +0300589
Georg Brandl27d19032009-12-19 17:43:33 +0000590 def __eq__(self, other):
Georg Brandl6728c5a2009-10-11 18:31:23 +0000591 return self.the_list == other.the_list
Serhiy Storchaka12d547a2016-05-10 13:45:32 +0300592
Georg Brandl6728c5a2009-10-11 18:31:23 +0000593 def __hash__(self):
594 l = self.the_list
595 result = 98767 - len(l)*555
Georg Brandl27d19032009-12-19 17:43:33 +0000596 for i, el in enumerate(l):
Georg Brandl6728c5a2009-10-11 18:31:23 +0000597 try:
Georg Brandl27d19032009-12-19 17:43:33 +0000598 result = result + (hash(el) % 9999999) * 1001 + i
599 except Exception:
Georg Brandl6728c5a2009-10-11 18:31:23 +0000600 result = (result % 7777777) + i * 333
601 return result
602
603Note that the hash computation is complicated by the possibility that some
604members of the list may be unhashable and also by the possibility of arithmetic
605overflow.
606
Georg Brandl27d19032009-12-19 17:43:33 +0000607Furthermore it must always be the case that if ``o1 == o2`` (ie ``o1.__eq__(o2)
608is True``) then ``hash(o1) == hash(o2)`` (ie, ``o1.__hash__() == o2.__hash__()``),
Georg Brandl6728c5a2009-10-11 18:31:23 +0000609regardless of whether the object is in a dictionary or not. If you fail to meet
610these restrictions dictionaries and other hash based structures will misbehave.
611
612In the case of ListWrapper, whenever the wrapper object is in a dictionary the
613wrapped list must not change to avoid anomalies. Don't do this unless you are
614prepared to think hard about the requirements and the consequences of not
615meeting them correctly. Consider yourself warned.
616
617
618Why doesn't list.sort() return the sorted list?
619-----------------------------------------------
620
621In situations where performance matters, making a copy of the list just to sort
622it would be wasteful. Therefore, :meth:`list.sort` sorts the list in place. In
623order to remind you of that fact, it does not return the sorted list. This way,
624you won't be fooled into accidentally overwriting a list when you need a sorted
625copy but also need to keep the unsorted version around.
626
Georg Brandl6f82cd32010-02-06 18:44:44 +0000627In Python 2.4 a new built-in function -- :func:`sorted` -- has been added.
628This function creates a new list from a provided iterable, sorts it and returns
629it. For example, here's how to iterate over the keys of a dictionary in sorted
630order::
Georg Brandl6728c5a2009-10-11 18:31:23 +0000631
Georg Brandl27d19032009-12-19 17:43:33 +0000632 for key in sorted(mydict):
Serhiy Storchaka12d547a2016-05-10 13:45:32 +0300633 ... # do whatever with mydict[key]...
Georg Brandl6728c5a2009-10-11 18:31:23 +0000634
635
636How do you specify and enforce an interface spec in Python?
637-----------------------------------------------------------
638
639An interface specification for a module as provided by languages such as C++ and
640Java describes the prototypes for the methods and functions of the module. Many
641feel that compile-time enforcement of interface specifications helps in the
642construction of large programs.
643
644Python 2.6 adds an :mod:`abc` module that lets you define Abstract Base Classes
645(ABCs). You can then use :func:`isinstance` and :func:`issubclass` to check
646whether an instance or a class implements a particular ABC. The
Éric Araujo7ce05e02011-09-01 19:54:05 +0200647:mod:`collections` module defines a set of useful ABCs such as
Serhiy Storchakab33336f2013-10-13 23:09:00 +0300648:class:`~collections.Iterable`, :class:`~collections.Container`, and
649:class:`~collections.MutableMapping`.
Georg Brandl6728c5a2009-10-11 18:31:23 +0000650
651For Python, many of the advantages of interface specifications can be obtained
652by an appropriate test discipline for components. There is also a tool,
653PyChecker, which can be used to find problems due to subclassing.
654
655A good test suite for a module can both provide a regression test and serve as a
656module interface specification and a set of examples. Many Python modules can
657be run as a script to provide a simple "self test." Even modules which use
658complex external interfaces can often be tested in isolation using trivial
659"stub" emulations of the external interface. The :mod:`doctest` and
660:mod:`unittest` modules or third-party test frameworks can be used to construct
661exhaustive test suites that exercise every line of code in a module.
662
663An appropriate testing discipline can help build large complex applications in
664Python as well as having interface specifications would. In fact, it can be
665better because an interface specification cannot test certain properties of a
666program. For example, the :meth:`append` method is expected to add new elements
667to the end of some internal list; an interface specification cannot test that
668your :meth:`append` implementation will actually do this correctly, but it's
669trivial to check this property in a test suite.
670
671Writing test suites is very helpful, and you might want to design your code with
672an eye to making it easily tested. One increasingly popular technique,
673test-directed development, calls for writing parts of the test suite first,
674before you write any of the actual code. Of course Python allows you to be
675sloppy and not write test cases at all.
676
677
Georg Brandl6728c5a2009-10-11 18:31:23 +0000678Why is there no goto?
679---------------------
680
681You can use exceptions to provide a "structured goto" that even works across
682function calls. Many feel that exceptions can conveniently emulate all
683reasonable uses of the "go" or "goto" constructs of C, Fortran, and other
684languages. For example::
685
Georg Brandl27d19032009-12-19 17:43:33 +0000686 class label: pass # declare a label
Georg Brandl6728c5a2009-10-11 18:31:23 +0000687
688 try:
Serhiy Storchaka12d547a2016-05-10 13:45:32 +0300689 ...
690 if condition: raise label() # goto label
691 ...
Georg Brandl27d19032009-12-19 17:43:33 +0000692 except label: # where to goto
Serhiy Storchaka12d547a2016-05-10 13:45:32 +0300693 pass
Georg Brandl6728c5a2009-10-11 18:31:23 +0000694 ...
695
696This doesn't allow you to jump into the middle of a loop, but that's usually
697considered an abuse of goto anyway. Use sparingly.
698
699
700Why can't raw strings (r-strings) end with a backslash?
701-------------------------------------------------------
702
703More precisely, they can't end with an odd number of backslashes: the unpaired
704backslash at the end escapes the closing quote character, leaving an
705unterminated string.
706
707Raw strings were designed to ease creating input for processors (chiefly regular
708expression engines) that want to do their own backslash escape processing. Such
709processors consider an unmatched trailing backslash to be an error anyway, so
710raw strings disallow that. In return, they allow you to pass on the string
711quote character by escaping it with a backslash. These rules work well when
712r-strings are used for their intended purpose.
713
714If you're trying to build Windows pathnames, note that all Windows system calls
715accept forward slashes too::
716
Georg Brandl27d19032009-12-19 17:43:33 +0000717 f = open("/mydir/file.txt") # works fine!
Georg Brandl6728c5a2009-10-11 18:31:23 +0000718
719If you're trying to build a pathname for a DOS command, try e.g. one of ::
720
721 dir = r"\this\is\my\dos\dir" "\\"
722 dir = r"\this\is\my\dos\dir\ "[:-1]
723 dir = "\\this\\is\\my\\dos\\dir\\"
724
725
726Why doesn't Python have a "with" statement for attribute assignments?
727---------------------------------------------------------------------
728
729Python has a 'with' statement that wraps the execution of a block, calling code
730on the entrance and exit from the block. Some language have a construct that
731looks like this::
732
733 with obj:
Georg Brandl819a8fa2009-12-20 14:28:05 +0000734 a = 1 # equivalent to obj.a = 1
Georg Brandl6728c5a2009-10-11 18:31:23 +0000735 total = total + 1 # obj.total = obj.total + 1
736
737In Python, such a construct would be ambiguous.
738
739Other languages, such as Object Pascal, Delphi, and C++, use static types, so
740it's possible to know, in an unambiguous way, what member is being assigned
741to. This is the main point of static typing -- the compiler *always* knows the
742scope of every variable at compile time.
743
744Python uses dynamic types. It is impossible to know in advance which attribute
745will be referenced at runtime. Member attributes may be added or removed from
746objects on the fly. This makes it impossible to know, from a simple reading,
747what attribute is being referenced: a local one, a global one, or a member
748attribute?
749
750For instance, take the following incomplete snippet::
751
752 def foo(a):
753 with a:
754 print x
755
756The snippet assumes that "a" must have a member attribute called "x". However,
757there is nothing in Python that tells the interpreter this. What should happen
758if "a" is, let us say, an integer? If there is a global variable named "x",
759will it be used inside the with block? As you see, the dynamic nature of Python
760makes such choices much harder.
761
762The primary benefit of "with" and similar language features (reduction of code
763volume) can, however, easily be achieved in Python by assignment. Instead of::
764
Georg Brandl27d19032009-12-19 17:43:33 +0000765 function(args).mydict[index][index].a = 21
766 function(args).mydict[index][index].b = 42
767 function(args).mydict[index][index].c = 63
Georg Brandl6728c5a2009-10-11 18:31:23 +0000768
769write this::
770
Georg Brandl27d19032009-12-19 17:43:33 +0000771 ref = function(args).mydict[index][index]
Georg Brandl6728c5a2009-10-11 18:31:23 +0000772 ref.a = 21
773 ref.b = 42
774 ref.c = 63
775
776This also has the side-effect of increasing execution speed because name
777bindings are resolved at run-time in Python, and the second version only needs
Georg Brandl27d19032009-12-19 17:43:33 +0000778to perform the resolution once.
Georg Brandl6728c5a2009-10-11 18:31:23 +0000779
780
781Why are colons required for the if/while/def/class statements?
782--------------------------------------------------------------
783
784The colon is required primarily to enhance readability (one of the results of
785the experimental ABC language). Consider this::
786
787 if a == b
788 print a
789
790versus ::
791
792 if a == b:
793 print a
794
795Notice how the second one is slightly easier to read. Notice further how a
796colon sets off the example in this FAQ answer; it's a standard usage in English.
797
798Another minor reason is that the colon makes it easier for editors with syntax
799highlighting; they can look for colons to decide when indentation needs to be
800increased instead of having to do a more elaborate parsing of the program text.
801
802
803Why does Python allow commas at the end of lists and tuples?
804------------------------------------------------------------
805
806Python lets you add a trailing comma at the end of lists, tuples, and
807dictionaries::
808
809 [1, 2, 3,]
810 ('a', 'b', 'c',)
811 d = {
812 "A": [1, 5],
813 "B": [6, 7], # last trailing comma is optional but good style
814 }
815
816
817There are several reasons to allow this.
818
819When you have a literal value for a list, tuple, or dictionary spread across
820multiple lines, it's easier to add more elements because you don't have to
Georg Brandldc18cb92013-04-14 10:31:06 +0200821remember to add a comma to the previous line. The lines can also be reordered
822without creating a syntax error.
Georg Brandl6728c5a2009-10-11 18:31:23 +0000823
824Accidentally omitting the comma can lead to errors that are hard to diagnose.
825For example::
826
827 x = [
828 "fee",
829 "fie"
830 "foo",
831 "fum"
832 ]
833
834This list looks like it has four elements, but it actually contains three:
835"fee", "fiefoo" and "fum". Always adding the comma avoids this source of error.
836
837Allowing the trailing comma may also make programmatic code generation easier.