blob: 94afaff14e4479982cbf2ea5e007da2aa5ad6104 [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.
10Most people learn to love this feature after awhile.
11
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
31Many coding styles place begin/end brackets on a line by themself. This makes
32programs 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
51 >>> 1.2-1.0
52 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
78 >>> 0.2
79 0.20000000000000001
80 >>> print 0.2
81 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
88 epsilon = 0.0000000000001 # Tiny allowed error
89 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
134to use the ``::`` operator -- in Python you can write baseclass.methodname(self,
135<argument list>). This is particularly useful for :meth:`__init__` methods, and
136in general in cases where a derived class method wants to extend the base class
137method of the same name and thus has to call the base class method somehow.
138
139Finally, for instance variables it solves a syntactic problem with assignment:
140since local variables in Python are (by definition!) those variables to which a
141value assigned in a function body (and that aren't explicitly declared global),
142there has to be some way to tell the interpreter that an assignment was meant to
143assign to an instance variable instead of to a local variable, and it should
144preferably be syntactic (for efficiency reasons). C++ does this through
145declarations, but Python doesn't have declarations and it would be a pity having
146to introduce them just for this purpose. Using the explicit "self.var" solves
147this nicely. Similarly, for using instance variables, having to write
148"self.var" means that references to unqualified names inside a method don't have
149to search the instance's directories. To put it another way, local variables
150and instance variables live in two different namespaces, and you need to tell
151Python which namespace to use.
152
153
154Why can't I use an assignment in an expression?
155-----------------------------------------------
156
157Many people used to C or Perl complain that they want to use this C idiom:
158
159.. code-block:: c
160
161 while (line = readline(f)) {
162 // do something with line
163 }
164
165where in Python you're forced to write this::
166
167 while True:
168 line = f.readline()
169 if not line:
170 break
171 ... # do something with line
172
173The reason for not allowing assignment in Python expressions is a common,
174hard-to-find bug in those other languages, caused by this construct:
175
176.. code-block:: c
177
178 if (x = 0) {
179 // error handling
180 }
181 else {
182 // code that only works for nonzero x
183 }
184
185The error is a simple typo: ``x = 0``, which assigns 0 to the variable ``x``,
186was written while the comparison ``x == 0`` is certainly what was intended.
187
188Many alternatives have been proposed. Most are hacks that save some typing but
189use arbitrary or cryptic syntax or keywords, and fail the simple criterion for
190language change proposals: it should intuitively suggest the proper meaning to a
191human reader who has not yet been introduced to the construct.
192
193An interesting phenomenon is that most experienced Python programmers recognize
194the ``while True`` idiom and don't seem to be missing the assignment in
195expression construct much; it's only newcomers who express a strong desire to
196add this to the language.
197
198There's an alternative way of spelling this that seems attractive but is
199generally less robust than the "while True" solution::
200
201 line = f.readline()
202 while line:
203 ... # do something with line...
204 line = f.readline()
205
206The problem with this is that if you change your mind about exactly how you get
207the next line (e.g. you want to change it into ``sys.stdin.readline()``) you
208have to remember to change two places in your program -- the second occurrence
209is hidden at the bottom of the loop.
210
211The best approach is to use iterators, making it possible to loop through
212objects using the ``for`` statement. For example, in the current version of
213Python file objects support the iterator protocol, so you can now write simply::
214
215 for line in f:
216 ... # do something with line...
217
218
219
220Why does Python use methods for some functionality (e.g. list.index()) but functions for other (e.g. len(list))?
221----------------------------------------------------------------------------------------------------------------
222
223The major reason is history. Functions were used for those operations that were
224generic for a group of types and which were intended to work even for objects
225that didn't have methods at all (e.g. tuples). It is also convenient to have a
226function that can readily be applied to an amorphous collection of objects when
227you use the functional features of Python (``map()``, ``apply()`` et al).
228
229In fact, implementing ``len()``, ``max()``, ``min()`` as a built-in function is
230actually less code than implementing them as methods for each type. One can
231quibble about individual cases but it's a part of Python, and it's too late to
232make such fundamental changes now. The functions have to remain to avoid massive
233code breakage.
234
235.. XXX talk about protocols?
236
237Note that for string operations Python has moved from external functions (the
238``string`` module) to methods. However, ``len()`` is still a function.
239
240
241Why is join() a string method instead of a list or tuple method?
242----------------------------------------------------------------
243
244Strings became much more like other standard types starting in Python 1.6, when
245methods were added which give the same functionality that has always been
246available using the functions of the string module. Most of these new methods
247have been widely accepted, but the one which appears to make some programmers
248feel uncomfortable is::
249
250 ", ".join(['1', '2', '4', '8', '16'])
251
252which gives the result::
253
254 "1, 2, 4, 8, 16"
255
256There are two common arguments against this usage.
257
258The first runs along the lines of: "It looks really ugly using a method of a
259string literal (string constant)", to which the answer is that it might, but a
260string literal is just a fixed value. If the methods are to be allowed on names
261bound to strings there is no logical reason to make them unavailable on
262literals.
263
264The second objection is typically cast as: "I am really telling a sequence to
265join its members together with a string constant". Sadly, you aren't. For some
266reason there seems to be much less difficulty with having :meth:`~str.split` as
267a string method, since in that case it is easy to see that ::
268
269 "1, 2, 4, 8, 16".split(", ")
270
271is an instruction to a string literal to return the substrings delimited by the
272given separator (or, by default, arbitrary runs of white space). In this case a
273Unicode string returns a list of Unicode strings, an ASCII string returns a list
274of ASCII strings, and everyone is happy.
275
276:meth:`~str.join` is a string method because in using it you are telling the
277separator string to iterate over a sequence of strings and insert itself between
278adjacent elements. This method can be used with any argument which obeys the
279rules for sequence objects, including any new classes you might define yourself.
280
281Because this is a string method it can work for Unicode strings as well as plain
282ASCII strings. If ``join()`` were a method of the sequence types then the
283sequence types would have to decide which type of string to return depending on
284the type of the separator.
285
286.. XXX remove next paragraph eventually
287
288If none of these arguments persuade you, then for the moment you can continue to
289use the ``join()`` function from the string module, which allows you to write ::
290
291 string.join(['1', '2', '4', '8', '16'], ", ")
292
293
294How fast are exceptions?
295------------------------
296
297A try/except block is extremely efficient. Actually catching an exception is
298expensive. In versions of Python prior to 2.0 it was common to use this idiom::
299
300 try:
301 value = dict[key]
302 except KeyError:
303 dict[key] = getvalue(key)
304 value = dict[key]
305
306This only made sense when you expected the dict to have the key almost all the
307time. If that wasn't the case, you coded it like this::
308
309 if dict.has_key(key):
310 value = dict[key]
311 else:
312 dict[key] = getvalue(key)
313 value = dict[key]
314
315(In Python 2.0 and higher, you can code this as ``value = dict.setdefault(key,
316getvalue(key))``.)
317
318
319Why isn't there a switch or case statement in Python?
320-----------------------------------------------------
321
322You can do this easily enough with a sequence of ``if... elif... elif... else``.
323There have been some proposals for switch statement syntax, but there is no
324consensus (yet) on whether and how to do range tests. See :pep:`275` for
325complete details and the current status.
326
327For cases where you need to choose from a very large number of possibilities,
328you can create a dictionary mapping case values to functions to call. For
329example::
330
331 def function_1(...):
332 ...
333
334 functions = {'a': function_1,
335 'b': function_2,
336 'c': self.method_1, ...}
337
338 func = functions[value]
339 func()
340
341For calling methods on objects, you can simplify yet further by using the
342:func:`getattr` built-in to retrieve methods with a particular name::
343
344 def visit_a(self, ...):
345 ...
346 ...
347
348 def dispatch(self, value):
349 method_name = 'visit_' + str(value)
350 method = getattr(self, method_name)
351 method()
352
353It's suggested that you use a prefix for the method names, such as ``visit_`` in
354this example. Without such a prefix, if values are coming from an untrusted
355source, an attacker would be able to call any method on your object.
356
357
358Can't you emulate threads in the interpreter instead of relying on an OS-specific thread implementation?
359--------------------------------------------------------------------------------------------------------
360
361Answer 1: Unfortunately, the interpreter pushes at least one C stack frame for
362each Python stack frame. Also, extensions can call back into Python at almost
363random moments. Therefore, a complete threads implementation requires thread
364support for C.
365
366Answer 2: Fortunately, there is `Stackless Python <http://www.stackless.com>`_,
367which has a completely redesigned interpreter loop that avoids the C stack.
368It's still experimental but looks very promising. Although it is binary
369compatible with standard Python, it's still unclear whether Stackless will make
370it into the core -- maybe it's just too revolutionary.
371
372
373Why can't lambda forms contain statements?
374------------------------------------------
375
376Python lambda forms cannot contain statements because Python's syntactic
377framework can't handle statements nested inside expressions. However, in
378Python, this is not a serious problem. Unlike lambda forms in other languages,
379where they add functionality, Python lambdas are only a shorthand notation if
380you're too lazy to define a function.
381
382Functions are already first class objects in Python, and can be declared in a
383local scope. Therefore the only advantage of using a lambda form instead of a
384locally-defined function is that you don't need to invent a name for the
385function -- but that's just a local variable to which the function object (which
386is exactly the same type of object that a lambda form yields) is assigned!
387
388
389Can Python be compiled to machine code, C or some other language?
390-----------------------------------------------------------------
391
392Not easily. Python's high level data types, dynamic typing of objects and
393run-time invocation of the interpreter (using :func:`eval` or :keyword:`exec`)
394together mean that a "compiled" Python program would probably consist mostly of
395calls into the Python run-time system, even for seemingly simple operations like
396``x+1``.
397
398Several projects described in the Python newsgroup or at past `Python
Georg Brandl495f7b52009-10-27 15:28:25 +0000399conferences <http://python.org/community/workshops/>`_ have shown that this
400approach is feasible, although the speedups reached so far are only modest
401(e.g. 2x). Jython uses the same strategy for compiling to Java bytecode. (Jim
402Hugunin has demonstrated that in combination with whole-program analysis,
403speedups of 1000x are feasible for small demo programs. See the proceedings
404from the `1997 Python conference
405<http://python.org/workshops/1997-10/proceedings/>`_ for more information.)
Georg Brandld7413152009-10-11 21:25:26 +0000406
407Internally, Python source code is always translated into a bytecode
408representation, and this bytecode is then executed by the Python virtual
409machine. In order to avoid the overhead of repeatedly parsing and translating
410modules that rarely change, this byte code is written into a file whose name
411ends in ".pyc" whenever a module is parsed. When the corresponding .py file is
412changed, it is parsed and translated again and the .pyc file is rewritten.
413
414There is no performance difference once the .pyc file has been loaded, as the
415bytecode read from the .pyc file is exactly the same as the bytecode created by
416direct translation. The only difference is that loading code from a .pyc file
417is faster than parsing and translating a .py file, so the presence of
418precompiled .pyc files improves the start-up time of Python scripts. If
419desired, the Lib/compileall.py module can be used to create valid .pyc files for
420a given set of modules.
421
422Note that the main script executed by Python, even if its filename ends in .py,
423is not compiled to a .pyc file. It is compiled to bytecode, but the bytecode is
424not saved to a file. Usually main scripts are quite short, so this doesn't cost
425much speed.
426
427.. XXX check which of these projects are still alive
428
429There are also several programs which make it easier to intermingle Python and C
430code in various ways to increase performance. See, for example, `Psyco
431<http://psyco.sourceforge.net/>`_, `Pyrex
432<http://www.cosc.canterbury.ac.nz/~greg/python/Pyrex/>`_, `PyInline
433<http://pyinline.sourceforge.net/>`_, `Py2Cmod
434<http://sourceforge.net/projects/py2cmod/>`_, and `Weave
435<http://www.scipy.org/site_content/weave>`_.
436
437
438How does Python manage memory?
439------------------------------
440
441The details of Python memory management depend on the implementation. The
442standard C implementation of Python uses reference counting to detect
443inaccessible objects, and another mechanism to collect reference cycles,
444periodically executing a cycle detection algorithm which looks for inaccessible
445cycles and deletes the objects involved. The :mod:`gc` module provides functions
446to perform a garbage collection, obtain debugging statistics, and tune the
447collector's parameters.
448
449Jython relies on the Java runtime so the JVM's garbage collector is used. This
450difference can cause some subtle porting problems if your Python code depends on
451the behavior of the reference counting implementation.
452
453Sometimes objects get stuck in tracebacks temporarily and hence are not
454deallocated when you might expect. Clear the tracebacks with::
455
456 import sys
457 sys.exc_clear()
458 sys.exc_traceback = sys.last_traceback = None
459
460Tracebacks are used for reporting errors, implementing debuggers and related
461things. They contain a portion of the program state extracted during the
462handling of an exception (usually the most recent exception).
463
464In the absence of circularities and tracebacks, Python programs need not
465explicitly manage memory.
466
467Why doesn't Python use a more traditional garbage collection scheme? For one
468thing, this is not a C standard feature and hence it's not portable. (Yes, we
469know about the Boehm GC library. It has bits of assembler code for *most*
470common platforms, not for all of them, and although it is mostly transparent, it
471isn't completely transparent; patches are required to get Python to work with
472it.)
473
474Traditional GC also becomes a problem when Python is embedded into other
475applications. While in a standalone Python it's fine to replace the standard
476malloc() and free() with versions provided by the GC library, an application
477embedding Python may want to have its *own* substitute for malloc() and free(),
478and may not want Python's. Right now, Python works with anything that
479implements malloc() and free() properly.
480
481In Jython, the following code (which is fine in CPython) will probably run out
482of file descriptors long before it runs out of memory::
483
484 for file in <very long list of files>:
485 f = open(file)
486 c = f.read(1)
487
488Using the current reference counting and destructor scheme, each new assignment
489to f closes the previous file. Using GC, this is not guaranteed. If you want
490to write code that will work with any Python implementation, you should
491explicitly close the file; this will work regardless of GC::
492
493 for file in <very long list of files>:
494 f = open(file)
495 c = f.read(1)
496 f.close()
497
498
499Why isn't all memory freed when Python exits?
500---------------------------------------------
501
502Objects referenced from the global namespaces of Python modules are not always
503deallocated when Python exits. This may happen if there are circular
504references. There are also certain bits of memory that are allocated by the C
505library that are impossible to free (e.g. a tool like Purify will complain about
506these). Python is, however, aggressive about cleaning up memory on exit and
507does try to destroy every single object.
508
509If you want to force Python to delete certain things on deallocation use the
510:mod:`atexit` module to run a function that will force those deletions.
511
512
513Why are there separate tuple and list data types?
514-------------------------------------------------
515
516Lists and tuples, while similar in many respects, are generally used in
517fundamentally different ways. Tuples can be thought of as being similar to
518Pascal records or C structs; they're small collections of related data which may
519be of different types which are operated on as a group. For example, a
520Cartesian coordinate is appropriately represented as a tuple of two or three
521numbers.
522
523Lists, on the other hand, are more like arrays in other languages. They tend to
524hold a varying number of objects all of which have the same type and which are
525operated on one-by-one. For example, ``os.listdir('.')`` returns a list of
526strings representing the files in the current directory. Functions which
527operate on this output would generally not break if you added another file or
528two to the directory.
529
530Tuples are immutable, meaning that once a tuple has been created, you can't
531replace any of its elements with a new value. Lists are mutable, meaning that
532you can always change a list's elements. Only immutable elements can be used as
533dictionary keys, and hence only tuples and not lists can be used as keys.
534
535
536How are lists implemented?
537--------------------------
538
539Python's lists are really variable-length arrays, not Lisp-style linked lists.
540The implementation uses a contiguous array of references to other objects, and
541keeps a pointer to this array and the array's length in a list head structure.
542
543This makes indexing a list ``a[i]`` an operation whose cost is independent of
544the size of the list or the value of the index.
545
546When items are appended or inserted, the array of references is resized. Some
547cleverness is applied to improve the performance of appending items repeatedly;
548when the array must be grown, some extra space is allocated so the next few
549times don't require an actual resize.
550
551
552How are dictionaries implemented?
553---------------------------------
554
555Python's dictionaries are implemented as resizable hash tables. Compared to
556B-trees, this gives better performance for lookup (the most common operation by
557far) under most circumstances, and the implementation is simpler.
558
559Dictionaries work by computing a hash code for each key stored in the dictionary
560using the :func:`hash` built-in function. The hash code varies widely depending
561on the key; for example, "Python" hashes to -539294296 while "python", a string
562that differs by a single bit, hashes to 1142331976. The hash code is then used
563to calculate a location in an internal array where the value will be stored.
564Assuming that you're storing keys that all have different hash values, this
565means that dictionaries take constant time -- O(1), in computer science notation
566-- to retrieve a key. It also means that no sorted order of the keys is
567maintained, and traversing the array as the ``.keys()`` and ``.items()`` do will
568output the dictionary's content in some arbitrary jumbled order.
569
570
571Why must dictionary keys be immutable?
572--------------------------------------
573
574The hash table implementation of dictionaries uses a hash value calculated from
575the key value to find the key. If the key were a mutable object, its value
576could change, and thus its hash could also change. But since whoever changes
577the key object can't tell that it was being used as a dictionary key, it can't
578move the entry around in the dictionary. Then, when you try to look up the same
579object in the dictionary it won't be found because its hash value is different.
580If you tried to look up the old value it wouldn't be found either, because the
581value of the object found in that hash bin would be different.
582
583If you want a dictionary indexed with a list, simply convert the list to a tuple
584first; the function ``tuple(L)`` creates a tuple with the same entries as the
585list ``L``. Tuples are immutable and can therefore be used as dictionary keys.
586
587Some unacceptable solutions that have been proposed:
588
589- Hash lists by their address (object ID). This doesn't work because if you
590 construct a new list with the same value it won't be found; e.g.::
591
592 d = {[1,2]: '12'}
593 print d[[1,2]]
594
595 would raise a KeyError exception because the id of the ``[1,2]`` used in the
596 second line differs from that in the first line. In other words, dictionary
597 keys should be compared using ``==``, not using :keyword:`is`.
598
599- Make a copy when using a list as a key. This doesn't work because the list,
600 being a mutable object, could contain a reference to itself, and then the
601 copying code would run into an infinite loop.
602
603- Allow lists as keys but tell the user not to modify them. This would allow a
604 class of hard-to-track bugs in programs when you forgot or modified a list by
605 accident. It also invalidates an important invariant of dictionaries: every
606 value in ``d.keys()`` is usable as a key of the dictionary.
607
608- Mark lists as read-only once they are used as a dictionary key. The problem
609 is that it's not just the top-level object that could change its value; you
610 could use a tuple containing a list as a key. Entering anything as a key into
611 a dictionary would require marking all objects reachable from there as
612 read-only -- and again, self-referential objects could cause an infinite loop.
613
614There is a trick to get around this if you need to, but use it at your own risk:
615You can wrap a mutable structure inside a class instance which has both a
616:meth:`__cmp_` and a :meth:`__hash__` method. You must then make sure that the
617hash value for all such wrapper objects that reside in a dictionary (or other
618hash based structure), remain fixed while the object is in the dictionary (or
619other structure). ::
620
621 class ListWrapper:
622 def __init__(self, the_list):
623 self.the_list = the_list
624 def __cmp__(self, other):
625 return self.the_list == other.the_list
626 def __hash__(self):
627 l = self.the_list
628 result = 98767 - len(l)*555
629 for i in range(len(l)):
630 try:
631 result = result + (hash(l[i]) % 9999999) * 1001 + i
632 except:
633 result = (result % 7777777) + i * 333
634 return result
635
636Note that the hash computation is complicated by the possibility that some
637members of the list may be unhashable and also by the possibility of arithmetic
638overflow.
639
640Furthermore it must always be the case that if ``o1 == o2`` (ie ``o1.__cmp__(o2)
641== 0``) then ``hash(o1) == hash(o2)`` (ie, ``o1.__hash__() == o2.__hash__()``),
642regardless of whether the object is in a dictionary or not. If you fail to meet
643these restrictions dictionaries and other hash based structures will misbehave.
644
645In the case of ListWrapper, whenever the wrapper object is in a dictionary the
646wrapped list must not change to avoid anomalies. Don't do this unless you are
647prepared to think hard about the requirements and the consequences of not
648meeting them correctly. Consider yourself warned.
649
650
651Why doesn't list.sort() return the sorted list?
652-----------------------------------------------
653
654In situations where performance matters, making a copy of the list just to sort
655it would be wasteful. Therefore, :meth:`list.sort` sorts the list in place. In
656order to remind you of that fact, it does not return the sorted list. This way,
657you won't be fooled into accidentally overwriting a list when you need a sorted
658copy but also need to keep the unsorted version around.
659
660In Python 2.4 a new builtin -- :func:`sorted` -- has been added. This function
661creates a new list from a provided iterable, sorts it and returns it. For
662example, here's how to iterate over the keys of a dictionary in sorted order::
663
664 for key in sorted(dict.iterkeys()):
665 ... # do whatever with dict[key]...
666
667
668How do you specify and enforce an interface spec in Python?
669-----------------------------------------------------------
670
671An interface specification for a module as provided by languages such as C++ and
672Java describes the prototypes for the methods and functions of the module. Many
673feel that compile-time enforcement of interface specifications helps in the
674construction of large programs.
675
676Python 2.6 adds an :mod:`abc` module that lets you define Abstract Base Classes
677(ABCs). You can then use :func:`isinstance` and :func:`issubclass` to check
678whether an instance or a class implements a particular ABC. The
679:mod:`collections` modules defines a set of useful ABCs such as
680:class:`Iterable`, :class:`Container`, and :class:`MutableMapping`.
681
682For Python, many of the advantages of interface specifications can be obtained
683by an appropriate test discipline for components. There is also a tool,
684PyChecker, which can be used to find problems due to subclassing.
685
686A good test suite for a module can both provide a regression test and serve as a
687module interface specification and a set of examples. Many Python modules can
688be run as a script to provide a simple "self test." Even modules which use
689complex external interfaces can often be tested in isolation using trivial
690"stub" emulations of the external interface. The :mod:`doctest` and
691:mod:`unittest` modules or third-party test frameworks can be used to construct
692exhaustive test suites that exercise every line of code in a module.
693
694An appropriate testing discipline can help build large complex applications in
695Python as well as having interface specifications would. In fact, it can be
696better because an interface specification cannot test certain properties of a
697program. For example, the :meth:`append` method is expected to add new elements
698to the end of some internal list; an interface specification cannot test that
699your :meth:`append` implementation will actually do this correctly, but it's
700trivial to check this property in a test suite.
701
702Writing test suites is very helpful, and you might want to design your code with
703an eye to making it easily tested. One increasingly popular technique,
704test-directed development, calls for writing parts of the test suite first,
705before you write any of the actual code. Of course Python allows you to be
706sloppy and not write test cases at all.
707
708
709Why are default values shared between objects?
710----------------------------------------------
711
712This type of bug commonly bites neophyte programmers. Consider this function::
713
714 def foo(D={}): # Danger: shared reference to one dict for all calls
715 ... compute something ...
716 D[key] = value
717 return D
718
719The first time you call this function, ``D`` contains a single item. The second
720time, ``D`` contains two items because when ``foo()`` begins executing, ``D``
721starts out with an item already in it.
722
723It is often expected that a function call creates new objects for default
724values. This is not what happens. Default values are created exactly once, when
725the function is defined. If that object is changed, like the dictionary in this
726example, subsequent calls to the function will refer to this changed object.
727
728By definition, immutable objects such as numbers, strings, tuples, and ``None``,
729are safe from change. Changes to mutable objects such as dictionaries, lists,
730and class instances can lead to confusion.
731
732Because of this feature, it is good programming practice to not use mutable
733objects as default values. Instead, use ``None`` as the default value and
734inside the function, check if the parameter is ``None`` and create a new
735list/dictionary/whatever if it is. For example, don't write::
736
737 def foo(dict={}):
738 ...
739
740but::
741
742 def foo(dict=None):
743 if dict is None:
744 dict = {} # create a new dict for local namespace
745
746This feature can be useful. When you have a function that's time-consuming to
747compute, a common technique is to cache the parameters and the resulting value
748of each call to the function, and return the cached value if the same value is
749requested again. This is called "memoizing", and can be implemented like this::
750
751 # Callers will never provide a third parameter for this function.
752 def expensive (arg1, arg2, _cache={}):
753 if _cache.has_key((arg1, arg2)):
754 return _cache[(arg1, arg2)]
755
756 # Calculate the value
757 result = ... expensive computation ...
758 _cache[(arg1, arg2)] = result # Store result in the cache
759 return result
760
761You could use a global variable containing a dictionary instead of the default
762value; it's a matter of taste.
763
764
765Why is there no goto?
766---------------------
767
768You can use exceptions to provide a "structured goto" that even works across
769function calls. Many feel that exceptions can conveniently emulate all
770reasonable uses of the "go" or "goto" constructs of C, Fortran, and other
771languages. For example::
772
773 class label: pass # declare a label
774
775 try:
776 ...
777 if (condition): raise label() # goto label
778 ...
779 except label: # where to goto
780 pass
781 ...
782
783This doesn't allow you to jump into the middle of a loop, but that's usually
784considered an abuse of goto anyway. Use sparingly.
785
786
787Why can't raw strings (r-strings) end with a backslash?
788-------------------------------------------------------
789
790More precisely, they can't end with an odd number of backslashes: the unpaired
791backslash at the end escapes the closing quote character, leaving an
792unterminated string.
793
794Raw strings were designed to ease creating input for processors (chiefly regular
795expression engines) that want to do their own backslash escape processing. Such
796processors consider an unmatched trailing backslash to be an error anyway, so
797raw strings disallow that. In return, they allow you to pass on the string
798quote character by escaping it with a backslash. These rules work well when
799r-strings are used for their intended purpose.
800
801If you're trying to build Windows pathnames, note that all Windows system calls
802accept forward slashes too::
803
804 f = open("/mydir/file.txt") # works fine!
805
806If you're trying to build a pathname for a DOS command, try e.g. one of ::
807
808 dir = r"\this\is\my\dos\dir" "\\"
809 dir = r"\this\is\my\dos\dir\ "[:-1]
810 dir = "\\this\\is\\my\\dos\\dir\\"
811
812
813Why doesn't Python have a "with" statement for attribute assignments?
814---------------------------------------------------------------------
815
816Python has a 'with' statement that wraps the execution of a block, calling code
817on the entrance and exit from the block. Some language have a construct that
818looks like this::
819
820 with obj:
821 a = 1 # equivalent to obj.a = 1
822 total = total + 1 # obj.total = obj.total + 1
823
824In Python, such a construct would be ambiguous.
825
826Other languages, such as Object Pascal, Delphi, and C++, use static types, so
827it's possible to know, in an unambiguous way, what member is being assigned
828to. This is the main point of static typing -- the compiler *always* knows the
829scope of every variable at compile time.
830
831Python uses dynamic types. It is impossible to know in advance which attribute
832will be referenced at runtime. Member attributes may be added or removed from
833objects on the fly. This makes it impossible to know, from a simple reading,
834what attribute is being referenced: a local one, a global one, or a member
835attribute?
836
837For instance, take the following incomplete snippet::
838
839 def foo(a):
840 with a:
841 print x
842
843The snippet assumes that "a" must have a member attribute called "x". However,
844there is nothing in Python that tells the interpreter this. What should happen
845if "a" is, let us say, an integer? If there is a global variable named "x",
846will it be used inside the with block? As you see, the dynamic nature of Python
847makes such choices much harder.
848
849The primary benefit of "with" and similar language features (reduction of code
850volume) can, however, easily be achieved in Python by assignment. Instead of::
851
852 function(args).dict[index][index].a = 21
853 function(args).dict[index][index].b = 42
854 function(args).dict[index][index].c = 63
855
856write this::
857
858 ref = function(args).dict[index][index]
859 ref.a = 21
860 ref.b = 42
861 ref.c = 63
862
863This also has the side-effect of increasing execution speed because name
864bindings are resolved at run-time in Python, and the second version only needs
865to perform the resolution once. If the referenced object does not have a, b and
866c attributes, of course, the end result is still a run-time exception.
867
868
869Why are colons required for the if/while/def/class statements?
870--------------------------------------------------------------
871
872The colon is required primarily to enhance readability (one of the results of
873the experimental ABC language). Consider this::
874
875 if a == b
876 print a
877
878versus ::
879
880 if a == b:
881 print a
882
883Notice how the second one is slightly easier to read. Notice further how a
884colon sets off the example in this FAQ answer; it's a standard usage in English.
885
886Another minor reason is that the colon makes it easier for editors with syntax
887highlighting; they can look for colons to decide when indentation needs to be
888increased instead of having to do a more elaborate parsing of the program text.
889
890
891Why does Python allow commas at the end of lists and tuples?
892------------------------------------------------------------
893
894Python lets you add a trailing comma at the end of lists, tuples, and
895dictionaries::
896
897 [1, 2, 3,]
898 ('a', 'b', 'c',)
899 d = {
900 "A": [1, 5],
901 "B": [6, 7], # last trailing comma is optional but good style
902 }
903
904
905There are several reasons to allow this.
906
907When you have a literal value for a list, tuple, or dictionary spread across
908multiple lines, it's easier to add more elements because you don't have to
909remember to add a comma to the previous line. The lines can also be sorted in
910your editor without creating a syntax error.
911
912Accidentally omitting the comma can lead to errors that are hard to diagnose.
913For example::
914
915 x = [
916 "fee",
917 "fie"
918 "foo",
919 "fum"
920 ]
921
922This list looks like it has four elements, but it actually contains three:
923"fee", "fiefoo" and "fum". Always adding the comma avoids this source of error.
924
925Allowing the trailing comma may also make programmatic code generation easier.