blob: 0f4d1487958ba0cc90c15944102ceabe36a05c8f [file] [log] [blame]
Georg Brandld7413152009-10-11 21:25:26 +00001:tocdepth: 2
2
3===============
4Programming FAQ
5===============
6
Georg Brandl44ea77b2013-03-28 13:28:44 +01007.. only:: html
8
9 .. contents::
Georg Brandld7413152009-10-11 21:25:26 +000010
11General Questions
12=================
13
14Is there a source code level debugger with breakpoints, single-stepping, etc.?
15------------------------------------------------------------------------------
16
17Yes.
18
19The pdb module is a simple but adequate console-mode debugger for Python. It is
20part of the standard Python library, and is :mod:`documented in the Library
21Reference Manual <pdb>`. You can also write your own debugger by using the code
22for pdb as an example.
23
24The IDLE interactive development environment, which is part of the standard
25Python distribution (normally available as Tools/scripts/idle), includes a
26graphical debugger. There is documentation for the IDLE debugger at
27http://www.python.org/idle/doc/idle2.html#Debugger.
28
29PythonWin is a Python IDE that includes a GUI debugger based on pdb. The
30Pythonwin debugger colors breakpoints and has quite a few cool features such as
31debugging non-Pythonwin programs. Pythonwin is available as part of the `Python
32for Windows Extensions <http://sourceforge.net/projects/pywin32/>`__ project and
33as a part of the ActivePython distribution (see
34http://www.activestate.com/Products/ActivePython/index.html).
35
36`Boa Constructor <http://boa-constructor.sourceforge.net/>`_ is an IDE and GUI
37builder that uses wxWidgets. It offers visual frame creation and manipulation,
38an object inspector, many views on the source like object browsers, inheritance
39hierarchies, doc string generated html documentation, an advanced debugger,
40integrated help, and Zope support.
41
42`Eric <http://www.die-offenbachs.de/eric/index.html>`_ is an IDE built on PyQt
43and the Scintilla editing component.
44
45Pydb is a version of the standard Python debugger pdb, modified for use with DDD
46(Data Display Debugger), a popular graphical debugger front end. Pydb can be
47found at http://bashdb.sourceforge.net/pydb/ and DDD can be found at
48http://www.gnu.org/software/ddd.
49
50There are a number of commercial Python IDEs that include graphical debuggers.
51They include:
52
53* Wing IDE (http://wingware.com/)
54* Komodo IDE (http://www.activestate.com/Products/Komodo)
55
56
57Is there a tool to help find bugs or perform static analysis?
58-------------------------------------------------------------
59
60Yes.
61
62PyChecker is a static analysis tool that finds bugs in Python source code and
63warns about code complexity and style. You can get PyChecker from
64http://pychecker.sf.net.
65
66`Pylint <http://www.logilab.org/projects/pylint>`_ is another tool that checks
67if a module satisfies a coding standard, and also makes it possible to write
68plug-ins to add a custom feature. In addition to the bug checking that
69PyChecker performs, Pylint offers some additional features such as checking line
70length, whether variable names are well-formed according to your coding
71standard, whether declared interfaces are fully implemented, and more.
Georg Brandl495f7b52009-10-27 15:28:25 +000072http://www.logilab.org/card/pylint_manual provides a full list of Pylint's
73features.
Georg Brandld7413152009-10-11 21:25:26 +000074
75
76How can I create a stand-alone binary from a Python script?
77-----------------------------------------------------------
78
79You don't need the ability to compile Python to C code if all you want is a
80stand-alone program that users can download and run without having to install
81the Python distribution first. There are a number of tools that determine the
82set of modules required by a program and bind these modules together with a
83Python binary to produce a single executable.
84
85One is to use the freeze tool, which is included in the Python source tree as
86``Tools/freeze``. It converts Python byte code to C arrays; a C compiler you can
87embed all your modules into a new program, which is then linked with the
88standard Python modules.
89
90It works by scanning your source recursively for import statements (in both
91forms) and looking for the modules in the standard Python path as well as in the
92source directory (for built-in modules). It then turns the bytecode for modules
93written in Python into C code (array initializers that can be turned into code
94objects using the marshal module) and creates a custom-made config file that
95only contains those built-in modules which are actually used in the program. It
96then compiles the generated C code and links it with the rest of the Python
97interpreter to form a self-contained binary which acts exactly like your script.
98
99Obviously, freeze requires a C compiler. There are several other utilities
100which don't. One is Thomas Heller's py2exe (Windows only) at
101
102 http://www.py2exe.org/
103
104Another is Christian Tismer's `SQFREEZE <http://starship.python.net/crew/pirx>`_
105which appends the byte code to a specially-prepared Python interpreter that can
106find the byte code in the executable.
107
108Other tools include Fredrik Lundh's `Squeeze
109<http://www.pythonware.com/products/python/squeeze>`_ and Anthony Tuininga's
110`cx_Freeze <http://starship.python.net/crew/atuining/cx_Freeze/index.html>`_.
111
112
113Are there coding standards or a style guide for Python programs?
114----------------------------------------------------------------
115
116Yes. The coding style required for standard library modules is documented as
117:pep:`8`.
118
119
Georg Brandld7413152009-10-11 21:25:26 +0000120Core Language
121=============
122
R. David Murrayc04a6942009-11-14 22:21:32 +0000123Why am I getting an UnboundLocalError when the variable has a value?
124--------------------------------------------------------------------
Georg Brandld7413152009-10-11 21:25:26 +0000125
R. David Murrayc04a6942009-11-14 22:21:32 +0000126It can be a surprise to get the UnboundLocalError in previously working
127code when it is modified by adding an assignment statement somewhere in
128the body of a function.
Georg Brandld7413152009-10-11 21:25:26 +0000129
R. David Murrayc04a6942009-11-14 22:21:32 +0000130This code:
Georg Brandld7413152009-10-11 21:25:26 +0000131
R. David Murrayc04a6942009-11-14 22:21:32 +0000132 >>> x = 10
133 >>> def bar():
134 ... print(x)
135 >>> bar()
136 10
Georg Brandld7413152009-10-11 21:25:26 +0000137
R. David Murrayc04a6942009-11-14 22:21:32 +0000138works, but this code:
Georg Brandld7413152009-10-11 21:25:26 +0000139
R. David Murrayc04a6942009-11-14 22:21:32 +0000140 >>> x = 10
141 >>> def foo():
142 ... print(x)
143 ... x += 1
Georg Brandld7413152009-10-11 21:25:26 +0000144
R. David Murrayc04a6942009-11-14 22:21:32 +0000145results in an UnboundLocalError:
Georg Brandld7413152009-10-11 21:25:26 +0000146
R. David Murrayc04a6942009-11-14 22:21:32 +0000147 >>> foo()
148 Traceback (most recent call last):
149 ...
150 UnboundLocalError: local variable 'x' referenced before assignment
151
152This is because when you make an assignment to a variable in a scope, that
153variable becomes local to that scope and shadows any similarly named variable
154in the outer scope. Since the last statement in foo assigns a new value to
155``x``, the compiler recognizes it as a local variable. Consequently when the
R. David Murray18163c32009-11-14 22:27:22 +0000156earlier ``print(x)`` attempts to print the uninitialized local variable and
R. David Murrayc04a6942009-11-14 22:21:32 +0000157an error results.
158
159In the example above you can access the outer scope variable by declaring it
160global:
161
162 >>> x = 10
163 >>> def foobar():
164 ... global x
165 ... print(x)
166 ... x += 1
167 >>> foobar()
168 10
169
170This explicit declaration is required in order to remind you that (unlike the
171superficially analogous situation with class and instance variables) you are
172actually modifying the value of the variable in the outer scope:
173
174 >>> print(x)
175 11
176
177You can do a similar thing in a nested scope using the :keyword:`nonlocal`
178keyword:
179
180 >>> def foo():
181 ... x = 10
182 ... def bar():
183 ... nonlocal x
184 ... print(x)
185 ... x += 1
186 ... bar()
187 ... print(x)
188 >>> foo()
189 10
190 11
Georg Brandld7413152009-10-11 21:25:26 +0000191
192
193What are the rules for local and global variables in Python?
194------------------------------------------------------------
195
196In Python, variables that are only referenced inside a function are implicitly
197global. If a variable is assigned a new value anywhere within the function's
198body, it's assumed to be a local. If a variable is ever assigned a new value
199inside the function, the variable is implicitly local, and you need to
200explicitly declare it as 'global'.
201
202Though a bit surprising at first, a moment's consideration explains this. On
203one hand, requiring :keyword:`global` for assigned variables provides a bar
204against unintended side-effects. On the other hand, if ``global`` was required
205for all global references, you'd be using ``global`` all the time. You'd have
Georg Brandlc4a55fc2010-02-06 18:46:57 +0000206to declare as global every reference to a built-in function or to a component of
Georg Brandld7413152009-10-11 21:25:26 +0000207an imported module. This clutter would defeat the usefulness of the ``global``
208declaration for identifying side-effects.
209
210
Ezio Melotticad8b0f2013-01-05 00:50:46 +0200211Why do lambdas defined in a loop with different values all return the same result?
212----------------------------------------------------------------------------------
213
214Assume you use a for loop to define a few different lambdas (or even plain
215functions), e.g.::
216
217 squares = []
218 for x in range(5):
219 squares.append(lambda: x**2)
220
221This gives you a list that contains 5 lambdas that calculate ``x**2``. You
222might expect that, when called, they would return, respectively, ``0``, ``1``,
223``4``, ``9``, and ``16``. However, when you actually try you will see that
224they all return ``16``::
225
226 >>> squares[2]()
227 16
228 >>> squares[4]()
229 16
230
231This happens because ``x`` is not local to the lambdas, but is defined in
232the outer scope, and it is accessed when the lambda is called --- not when it
233is defined. At the end of the loop, the value of ``x`` is ``4``, so all the
234functions now return ``4**2``, i.e. ``16``. You can also verify this by
235changing the value of ``x`` and see how the results of the lambdas change::
236
237 >>> x = 8
238 >>> squares[2]()
239 64
240
241In order to avoid this, you need to save the values in variables local to the
242lambdas, so that they don't rely on the value of the global ``x``::
243
244 squares = []
245 for x in range(5):
246 squares.append(lambda n=x: n**2)
247
248Here, ``n=x`` creates a new variable ``n`` local to the lambda and computed
249when the lambda is defined so that it has the same value that ``x`` had at
250that point in the loop. This means that the value of ``n`` will be ``0``
251in the first lambda, ``1`` in the second, ``2`` in the third, and so on.
252Therefore each lambda will now return the correct result::
253
254 >>> squares[2]()
255 4
256 >>> squares[4]()
257 16
258
259Note that this behaviour is not peculiar to lambdas, but applies to regular
260functions too.
261
262
Georg Brandld7413152009-10-11 21:25:26 +0000263How do I share global variables across modules?
264------------------------------------------------
265
266The canonical way to share information across modules within a single program is
267to create a special module (often called config or cfg). Just import the config
268module in all modules of your application; the module then becomes available as
269a global name. Because there is only one instance of each module, any changes
270made to the module object get reflected everywhere. For example:
271
272config.py::
273
274 x = 0 # Default value of the 'x' configuration setting
275
276mod.py::
277
278 import config
279 config.x = 1
280
281main.py::
282
283 import config
284 import mod
Georg Brandl62eaaf62009-12-19 17:51:41 +0000285 print(config.x)
Georg Brandld7413152009-10-11 21:25:26 +0000286
287Note that using a module is also the basis for implementing the Singleton design
288pattern, for the same reason.
289
290
291What are the "best practices" for using import in a module?
292-----------------------------------------------------------
293
294In general, don't use ``from modulename import *``. Doing so clutters the
295importer's namespace. Some people avoid this idiom even with the few modules
296that were designed to be imported in this manner. Modules designed in this
Georg Brandld404fa62009-10-13 16:55:12 +0000297manner include :mod:`tkinter`, and :mod:`threading`.
Georg Brandld7413152009-10-11 21:25:26 +0000298
299Import modules at the top of a file. Doing so makes it clear what other modules
300your code requires and avoids questions of whether the module name is in scope.
301Using one import per line makes it easy to add and delete module imports, but
302using multiple imports per line uses less screen space.
303
304It's good practice if you import modules in the following order:
305
Georg Brandl62eaaf62009-12-19 17:51:41 +00003061. standard library modules -- e.g. ``sys``, ``os``, ``getopt``, ``re``
Georg Brandld7413152009-10-11 21:25:26 +00003072. third-party library modules (anything installed in Python's site-packages
308 directory) -- e.g. mx.DateTime, ZODB, PIL.Image, etc.
3093. locally-developed modules
310
311Never use relative package imports. If you're writing code that's in the
312``package.sub.m1`` module and want to import ``package.sub.m2``, do not just
Georg Brandl11b63622009-12-20 14:21:27 +0000313write ``from . import m2``, even though it's legal. Write ``from package.sub
314import m2`` instead. See :pep:`328` for details.
Georg Brandld7413152009-10-11 21:25:26 +0000315
316It is sometimes necessary to move imports to a function or class to avoid
317problems with circular imports. Gordon McMillan says:
318
319 Circular imports are fine where both modules use the "import <module>" form
320 of import. They fail when the 2nd module wants to grab a name out of the
321 first ("from module import name") and the import is at the top level. That's
322 because names in the 1st are not yet available, because the first module is
323 busy importing the 2nd.
324
325In this case, if the second module is only used in one function, then the import
326can easily be moved into that function. By the time the import is called, the
327first module will have finished initializing, and the second module can do its
328import.
329
330It may also be necessary to move imports out of the top level of code if some of
331the modules are platform-specific. In that case, it may not even be possible to
332import all of the modules at the top of the file. In this case, importing the
333correct modules in the corresponding platform-specific code is a good option.
334
335Only move imports into a local scope, such as inside a function definition, if
336it's necessary to solve a problem such as avoiding a circular import or are
337trying to reduce the initialization time of a module. This technique is
338especially helpful if many of the imports are unnecessary depending on how the
339program executes. You may also want to move imports into a function if the
340modules are only ever used in that function. Note that loading a module the
341first time may be expensive because of the one time initialization of the
342module, but loading a module multiple times is virtually free, costing only a
343couple of dictionary lookups. Even if the module name has gone out of scope,
344the module is probably available in :data:`sys.modules`.
345
346If only instances of a specific class use a module, then it is reasonable to
347import the module in the class's ``__init__`` method and then assign the module
348to an instance variable so that the module is always available (via that
349instance variable) during the life of the object. Note that to delay an import
350until the class is instantiated, the import must be inside a method. Putting
351the import inside the class but outside of any method still causes the import to
352occur when the module is initialized.
353
354
355How can I pass optional or keyword parameters from one function to another?
356---------------------------------------------------------------------------
357
358Collect the arguments using the ``*`` and ``**`` specifiers in the function's
359parameter list; this gives you the positional arguments as a tuple and the
360keyword arguments as a dictionary. You can then pass these arguments when
361calling another function by using ``*`` and ``**``::
362
363 def f(x, *args, **kwargs):
364 ...
365 kwargs['width'] = '14.3c'
366 ...
367 g(x, *args, **kwargs)
368
Georg Brandld7413152009-10-11 21:25:26 +0000369
Chris Jerdonekb4309942012-12-25 14:54:44 -0800370.. index::
371 single: argument; difference from parameter
372 single: parameter; difference from argument
373
Chris Jerdonekc2a7fd62012-11-28 02:29:33 -0800374.. _faq-argument-vs-parameter:
375
376What is the difference between arguments and parameters?
377--------------------------------------------------------
378
379:term:`Parameters <parameter>` are defined by the names that appear in a
380function definition, whereas :term:`arguments <argument>` are the values
381actually passed to a function when calling it. Parameters define what types of
382arguments a function can accept. For example, given the function definition::
383
384 def func(foo, bar=None, **kwargs):
385 pass
386
387*foo*, *bar* and *kwargs* are parameters of ``func``. However, when calling
388``func``, for example::
389
390 func(42, bar=314, extra=somevar)
391
392the values ``42``, ``314``, and ``somevar`` are arguments.
393
394
Georg Brandld7413152009-10-11 21:25:26 +0000395How do I write a function with output parameters (call by reference)?
396---------------------------------------------------------------------
397
398Remember that arguments are passed by assignment in Python. Since assignment
399just creates references to objects, there's no alias between an argument name in
400the caller and callee, and so no call-by-reference per se. You can achieve the
401desired effect in a number of ways.
402
4031) By returning a tuple of the results::
404
405 def func2(a, b):
406 a = 'new-value' # a and b are local names
407 b = b + 1 # assigned to new objects
408 return a, b # return new values
409
410 x, y = 'old-value', 99
411 x, y = func2(x, y)
Georg Brandl62eaaf62009-12-19 17:51:41 +0000412 print(x, y) # output: new-value 100
Georg Brandld7413152009-10-11 21:25:26 +0000413
414 This is almost always the clearest solution.
415
4162) By using global variables. This isn't thread-safe, and is not recommended.
417
4183) By passing a mutable (changeable in-place) object::
419
420 def func1(a):
421 a[0] = 'new-value' # 'a' references a mutable list
422 a[1] = a[1] + 1 # changes a shared object
423
424 args = ['old-value', 99]
425 func1(args)
Georg Brandl62eaaf62009-12-19 17:51:41 +0000426 print(args[0], args[1]) # output: new-value 100
Georg Brandld7413152009-10-11 21:25:26 +0000427
4284) By passing in a dictionary that gets mutated::
429
430 def func3(args):
431 args['a'] = 'new-value' # args is a mutable dictionary
432 args['b'] = args['b'] + 1 # change it in-place
433
434 args = {'a':' old-value', 'b': 99}
435 func3(args)
Georg Brandl62eaaf62009-12-19 17:51:41 +0000436 print(args['a'], args['b'])
Georg Brandld7413152009-10-11 21:25:26 +0000437
4385) Or bundle up values in a class instance::
439
440 class callByRef:
441 def __init__(self, **args):
442 for (key, value) in args.items():
443 setattr(self, key, value)
444
445 def func4(args):
446 args.a = 'new-value' # args is a mutable callByRef
447 args.b = args.b + 1 # change object in-place
448
449 args = callByRef(a='old-value', b=99)
450 func4(args)
Georg Brandl62eaaf62009-12-19 17:51:41 +0000451 print(args.a, args.b)
Georg Brandld7413152009-10-11 21:25:26 +0000452
453
454 There's almost never a good reason to get this complicated.
455
456Your best choice is to return a tuple containing the multiple results.
457
458
459How do you make a higher order function in Python?
460--------------------------------------------------
461
462You have two choices: you can use nested scopes or you can use callable objects.
463For example, suppose you wanted to define ``linear(a,b)`` which returns a
464function ``f(x)`` that computes the value ``a*x+b``. Using nested scopes::
465
466 def linear(a, b):
467 def result(x):
468 return a * x + b
469 return result
470
471Or using a callable object::
472
473 class linear:
474
475 def __init__(self, a, b):
476 self.a, self.b = a, b
477
478 def __call__(self, x):
479 return self.a * x + self.b
480
481In both cases, ::
482
483 taxes = linear(0.3, 2)
484
485gives a callable object where ``taxes(10e6) == 0.3 * 10e6 + 2``.
486
487The callable object approach has the disadvantage that it is a bit slower and
488results in slightly longer code. However, note that a collection of callables
489can share their signature via inheritance::
490
491 class exponential(linear):
492 # __init__ inherited
493 def __call__(self, x):
494 return self.a * (x ** self.b)
495
496Object can encapsulate state for several methods::
497
498 class counter:
499
500 value = 0
501
502 def set(self, x):
503 self.value = x
504
505 def up(self):
506 self.value = self.value + 1
507
508 def down(self):
509 self.value = self.value - 1
510
511 count = counter()
512 inc, dec, reset = count.up, count.down, count.set
513
514Here ``inc()``, ``dec()`` and ``reset()`` act like functions which share the
515same counting variable.
516
517
518How do I copy an object in Python?
519----------------------------------
520
521In general, try :func:`copy.copy` or :func:`copy.deepcopy` for the general case.
522Not all objects can be copied, but most can.
523
524Some objects can be copied more easily. Dictionaries have a :meth:`~dict.copy`
525method::
526
527 newdict = olddict.copy()
528
529Sequences can be copied by slicing::
530
531 new_l = l[:]
532
533
534How can I find the methods or attributes of an object?
535------------------------------------------------------
536
537For an instance x of a user-defined class, ``dir(x)`` returns an alphabetized
538list of the names containing the instance attributes and methods and attributes
539defined by its class.
540
541
542How can my code discover the name of an object?
543-----------------------------------------------
544
545Generally speaking, it can't, because objects don't really have names.
546Essentially, assignment always binds a name to a value; The same is true of
547``def`` and ``class`` statements, but in that case the value is a
548callable. Consider the following code::
549
550 class A:
551 pass
552
553 B = A
554
555 a = B()
556 b = a
Georg Brandl62eaaf62009-12-19 17:51:41 +0000557 print(b)
558 <__main__.A object at 0x16D07CC>
559 print(a)
560 <__main__.A object at 0x16D07CC>
Georg Brandld7413152009-10-11 21:25:26 +0000561
562Arguably the class has a name: even though it is bound to two names and invoked
563through the name B the created instance is still reported as an instance of
564class A. However, it is impossible to say whether the instance's name is a or
565b, since both names are bound to the same value.
566
567Generally speaking it should not be necessary for your code to "know the names"
568of particular values. Unless you are deliberately writing introspective
569programs, this is usually an indication that a change of approach might be
570beneficial.
571
572In comp.lang.python, Fredrik Lundh once gave an excellent analogy in answer to
573this question:
574
575 The same way as you get the name of that cat you found on your porch: the cat
576 (object) itself cannot tell you its name, and it doesn't really care -- so
577 the only way to find out what it's called is to ask all your neighbours
578 (namespaces) if it's their cat (object)...
579
580 ....and don't be surprised if you'll find that it's known by many names, or
581 no name at all!
582
583
584What's up with the comma operator's precedence?
585-----------------------------------------------
586
587Comma is not an operator in Python. Consider this session::
588
589 >>> "a" in "b", "a"
Georg Brandl62eaaf62009-12-19 17:51:41 +0000590 (False, 'a')
Georg Brandld7413152009-10-11 21:25:26 +0000591
592Since the comma is not an operator, but a separator between expressions the
593above is evaluated as if you had entered::
594
595 >>> ("a" in "b"), "a"
596
597not::
598
Georg Brandl62eaaf62009-12-19 17:51:41 +0000599 >>> "a" in ("b", "a")
Georg Brandld7413152009-10-11 21:25:26 +0000600
601The same is true of the various assignment operators (``=``, ``+=`` etc). They
602are not truly operators but syntactic delimiters in assignment statements.
603
604
605Is there an equivalent of C's "?:" ternary operator?
606----------------------------------------------------
607
Antoine Pitrouc5b266e2011-12-03 22:11:11 +0100608Yes, there is. The syntax is as follows::
Georg Brandld7413152009-10-11 21:25:26 +0000609
610 [on_true] if [expression] else [on_false]
611
612 x, y = 50, 25
Georg Brandld7413152009-10-11 21:25:26 +0000613 small = x if x < y else y
614
Antoine Pitrouc5b266e2011-12-03 22:11:11 +0100615Before this syntax was introduced in Python 2.5, a common idiom was to use
616logical operators::
Georg Brandld7413152009-10-11 21:25:26 +0000617
Antoine Pitrouc5b266e2011-12-03 22:11:11 +0100618 [expression] and [on_true] or [on_false]
Georg Brandld7413152009-10-11 21:25:26 +0000619
Antoine Pitrouc5b266e2011-12-03 22:11:11 +0100620However, this idiom is unsafe, as it can give wrong results when *on_true*
621has a false boolean value. Therefore, it is always better to use
622the ``... if ... else ...`` form.
Georg Brandld7413152009-10-11 21:25:26 +0000623
624
625Is it possible to write obfuscated one-liners in Python?
626--------------------------------------------------------
627
628Yes. Usually this is done by nesting :keyword:`lambda` within
629:keyword:`lambda`. See the following three examples, due to Ulf Bartelt::
630
Georg Brandl62eaaf62009-12-19 17:51:41 +0000631 from functools import reduce
632
Georg Brandld7413152009-10-11 21:25:26 +0000633 # Primes < 1000
Georg Brandl62eaaf62009-12-19 17:51:41 +0000634 print(list(filter(None,map(lambda y:y*reduce(lambda x,y:x*y!=0,
635 map(lambda x,y=y:y%x,range(2,int(pow(y,0.5)+1))),1),range(2,1000)))))
Georg Brandld7413152009-10-11 21:25:26 +0000636
637 # First 10 Fibonacci numbers
Georg Brandl62eaaf62009-12-19 17:51:41 +0000638 print(list(map(lambda x,f=lambda x,f:(f(x-1,f)+f(x-2,f)) if x>1 else 1:
639 f(x,f), range(10))))
Georg Brandld7413152009-10-11 21:25:26 +0000640
641 # Mandelbrot set
Georg Brandl62eaaf62009-12-19 17:51:41 +0000642 print((lambda Ru,Ro,Iu,Io,IM,Sx,Sy:reduce(lambda x,y:x+y,map(lambda y,
Georg Brandld7413152009-10-11 21:25:26 +0000643 Iu=Iu,Io=Io,Ru=Ru,Ro=Ro,Sy=Sy,L=lambda yc,Iu=Iu,Io=Io,Ru=Ru,Ro=Ro,i=IM,
644 Sx=Sx,Sy=Sy:reduce(lambda x,y:x+y,map(lambda x,xc=Ru,yc=yc,Ru=Ru,Ro=Ro,
645 i=i,Sx=Sx,F=lambda xc,yc,x,y,k,f=lambda xc,yc,x,y,k,f:(k<=0)or (x*x+y*y
646 >=4.0) or 1+f(xc,yc,x*x-y*y+xc,2.0*x*y+yc,k-1,f):f(xc,yc,x,y,k,f):chr(
647 64+F(Ru+x*(Ro-Ru)/Sx,yc,0,0,i)),range(Sx))):L(Iu+y*(Io-Iu)/Sy),range(Sy
Georg Brandl62eaaf62009-12-19 17:51:41 +0000648 ))))(-2.1, 0.7, -1.2, 1.2, 30, 80, 24))
Georg Brandld7413152009-10-11 21:25:26 +0000649 # \___ ___/ \___ ___/ | | |__ lines on screen
650 # V V | |______ columns on screen
651 # | | |__________ maximum of "iterations"
652 # | |_________________ range on y axis
653 # |____________________________ range on x axis
654
655Don't try this at home, kids!
656
657
658Numbers and strings
659===================
660
661How do I specify hexadecimal and octal integers?
662------------------------------------------------
663
Georg Brandl62eaaf62009-12-19 17:51:41 +0000664To specify an octal digit, precede the octal value with a zero, and then a lower
665or uppercase "o". For example, to set the variable "a" to the octal value "10"
666(8 in decimal), type::
Georg Brandld7413152009-10-11 21:25:26 +0000667
Georg Brandl62eaaf62009-12-19 17:51:41 +0000668 >>> a = 0o10
Georg Brandld7413152009-10-11 21:25:26 +0000669 >>> a
670 8
671
672Hexadecimal is just as easy. Simply precede the hexadecimal number with a zero,
673and then a lower or uppercase "x". Hexadecimal digits can be specified in lower
674or uppercase. For example, in the Python interpreter::
675
676 >>> a = 0xa5
677 >>> a
678 165
679 >>> b = 0XB2
680 >>> b
681 178
682
683
Georg Brandl62eaaf62009-12-19 17:51:41 +0000684Why does -22 // 10 return -3?
685-----------------------------
Georg Brandld7413152009-10-11 21:25:26 +0000686
687It's primarily driven by the desire that ``i % j`` have the same sign as ``j``.
688If you want that, and also want::
689
Georg Brandl62eaaf62009-12-19 17:51:41 +0000690 i == (i // j) * j + (i % j)
Georg Brandld7413152009-10-11 21:25:26 +0000691
692then integer division has to return the floor. C also requires that identity to
Georg Brandl62eaaf62009-12-19 17:51:41 +0000693hold, and then compilers that truncate ``i // j`` need to make ``i % j`` have
694the same sign as ``i``.
Georg Brandld7413152009-10-11 21:25:26 +0000695
696There are few real use cases for ``i % j`` when ``j`` is negative. When ``j``
697is positive, there are many, and in virtually all of them it's more useful for
698``i % j`` to be ``>= 0``. If the clock says 10 now, what did it say 200 hours
699ago? ``-190 % 12 == 2`` is useful; ``-190 % 12 == -10`` is a bug waiting to
700bite.
701
702
703How do I convert a string to a number?
704--------------------------------------
705
706For integers, use the built-in :func:`int` type constructor, e.g. ``int('144')
707== 144``. Similarly, :func:`float` converts to floating-point,
708e.g. ``float('144') == 144.0``.
709
710By default, these interpret the number as decimal, so that ``int('0144') ==
711144`` and ``int('0x144')`` raises :exc:`ValueError`. ``int(string, base)`` takes
712the base to convert from as a second optional argument, so ``int('0x144', 16) ==
713324``. If the base is specified as 0, the number is interpreted using Python's
714rules: a leading '0' indicates octal, and '0x' indicates a hex number.
715
716Do not use the built-in function :func:`eval` if all you need is to convert
717strings to numbers. :func:`eval` will be significantly slower and it presents a
718security risk: someone could pass you a Python expression that might have
719unwanted side effects. For example, someone could pass
720``__import__('os').system("rm -rf $HOME")`` which would erase your home
721directory.
722
723:func:`eval` also has the effect of interpreting numbers as Python expressions,
Georg Brandl62eaaf62009-12-19 17:51:41 +0000724so that e.g. ``eval('09')`` gives a syntax error because Python does not allow
725leading '0' in a decimal number (except '0').
Georg Brandld7413152009-10-11 21:25:26 +0000726
727
728How do I convert a number to a string?
729--------------------------------------
730
731To convert, e.g., the number 144 to the string '144', use the built-in type
732constructor :func:`str`. If you want a hexadecimal or octal representation, use
Georg Brandl62eaaf62009-12-19 17:51:41 +0000733the built-in functions :func:`hex` or :func:`oct`. For fancy formatting, see
734the :ref:`string-formatting` section, e.g. ``"{:04d}".format(144)`` yields
Georg Brandl11b63622009-12-20 14:21:27 +0000735``'0144'`` and ``"{:.3f}".format(1/3)`` yields ``'0.333'``.
Georg Brandld7413152009-10-11 21:25:26 +0000736
737
738How do I modify a string in place?
739----------------------------------
740
Antoine Pitrouc5b266e2011-12-03 22:11:11 +0100741You can't, because strings are immutable. In most situations, you should
742simply construct a new string from the various parts you want to assemble
743it from. However, if you need an object with the ability to modify in-place
744unicode data, try using a :class:`io.StringIO` object or the :mod:`array`
745module::
Georg Brandld7413152009-10-11 21:25:26 +0000746
747 >>> s = "Hello, world"
Antoine Pitrouc5b266e2011-12-03 22:11:11 +0100748 >>> sio = io.StringIO(s)
749 >>> sio.getvalue()
750 'Hello, world'
751 >>> sio.seek(7)
752 7
753 >>> sio.write("there!")
754 6
755 >>> sio.getvalue()
Georg Brandld7413152009-10-11 21:25:26 +0000756 'Hello, there!'
757
758 >>> import array
Georg Brandl62eaaf62009-12-19 17:51:41 +0000759 >>> a = array.array('u', s)
760 >>> print(a)
761 array('u', 'Hello, world')
762 >>> a[0] = 'y'
763 >>> print(a)
764 array('u', 'yello world')
765 >>> a.tounicode()
Georg Brandld7413152009-10-11 21:25:26 +0000766 'yello, world'
767
768
769How do I use strings to call functions/methods?
770-----------------------------------------------
771
772There are various techniques.
773
774* The best is to use a dictionary that maps strings to functions. The primary
775 advantage of this technique is that the strings do not need to match the names
776 of the functions. This is also the primary technique used to emulate a case
777 construct::
778
779 def a():
780 pass
781
782 def b():
783 pass
784
785 dispatch = {'go': a, 'stop': b} # Note lack of parens for funcs
786
787 dispatch[get_input()]() # Note trailing parens to call function
788
789* Use the built-in function :func:`getattr`::
790
791 import foo
792 getattr(foo, 'bar')()
793
794 Note that :func:`getattr` works on any object, including classes, class
795 instances, modules, and so on.
796
797 This is used in several places in the standard library, like this::
798
799 class Foo:
800 def do_foo(self):
801 ...
802
803 def do_bar(self):
804 ...
805
806 f = getattr(foo_instance, 'do_' + opname)
807 f()
808
809
810* Use :func:`locals` or :func:`eval` to resolve the function name::
811
812 def myFunc():
Georg Brandl62eaaf62009-12-19 17:51:41 +0000813 print("hello")
Georg Brandld7413152009-10-11 21:25:26 +0000814
815 fname = "myFunc"
816
817 f = locals()[fname]
818 f()
819
820 f = eval(fname)
821 f()
822
823 Note: Using :func:`eval` is slow and dangerous. If you don't have absolute
824 control over the contents of the string, someone could pass a string that
825 resulted in an arbitrary function being executed.
826
827Is there an equivalent to Perl's chomp() for removing trailing newlines from strings?
828-------------------------------------------------------------------------------------
829
Antoine Pitrouf3520402011-12-03 22:19:55 +0100830You can use ``S.rstrip("\r\n")`` to remove all occurrences of any line
831terminator from the end of the string ``S`` without removing other trailing
832whitespace. If the string ``S`` represents more than one line, with several
833empty lines at the end, the line terminators for all the blank lines will
834be removed::
Georg Brandld7413152009-10-11 21:25:26 +0000835
836 >>> lines = ("line 1 \r\n"
837 ... "\r\n"
838 ... "\r\n")
839 >>> lines.rstrip("\n\r")
Georg Brandl62eaaf62009-12-19 17:51:41 +0000840 'line 1 '
Georg Brandld7413152009-10-11 21:25:26 +0000841
842Since this is typically only desired when reading text one line at a time, using
843``S.rstrip()`` this way works well.
844
Georg Brandld7413152009-10-11 21:25:26 +0000845
846Is there a scanf() or sscanf() equivalent?
847------------------------------------------
848
849Not as such.
850
851For simple input parsing, the easiest approach is usually to split the line into
852whitespace-delimited words using the :meth:`~str.split` method of string objects
853and then convert decimal strings to numeric values using :func:`int` or
854:func:`float`. ``split()`` supports an optional "sep" parameter which is useful
855if the line uses something other than whitespace as a separator.
856
Brian Curtin5a7a52f2010-09-23 13:45:21 +0000857For more complicated input parsing, regular expressions are more powerful
Georg Brandl60203b42010-10-06 10:11:56 +0000858than C's :c:func:`sscanf` and better suited for the task.
Georg Brandld7413152009-10-11 21:25:26 +0000859
860
Georg Brandl62eaaf62009-12-19 17:51:41 +0000861What does 'UnicodeDecodeError' or 'UnicodeEncodeError' error mean?
862-------------------------------------------------------------------
Georg Brandld7413152009-10-11 21:25:26 +0000863
Georg Brandl62eaaf62009-12-19 17:51:41 +0000864See the :ref:`unicode-howto`.
Georg Brandld7413152009-10-11 21:25:26 +0000865
866
Antoine Pitrou432259f2011-12-09 23:10:31 +0100867Performance
868===========
869
870My program is too slow. How do I speed it up?
871---------------------------------------------
872
873That's a tough one, in general. First, here are a list of things to
874remember before diving further:
875
Georg Brandl300a6912012-03-14 22:40:08 +0100876* Performance characteristics vary across Python implementations. This FAQ
Antoine Pitrou432259f2011-12-09 23:10:31 +0100877 focusses on :term:`CPython`.
Georg Brandl300a6912012-03-14 22:40:08 +0100878* Behaviour can vary across operating systems, especially when talking about
Antoine Pitrou432259f2011-12-09 23:10:31 +0100879 I/O or multi-threading.
880* You should always find the hot spots in your program *before* attempting to
881 optimize any code (see the :mod:`profile` module).
882* Writing benchmark scripts will allow you to iterate quickly when searching
883 for improvements (see the :mod:`timeit` module).
884* It is highly recommended to have good code coverage (through unit testing
885 or any other technique) before potentially introducing regressions hidden
886 in sophisticated optimizations.
887
888That being said, there are many tricks to speed up Python code. Here are
889some general principles which go a long way towards reaching acceptable
890performance levels:
891
892* Making your algorithms faster (or changing to faster ones) can yield
893 much larger benefits than trying to sprinkle micro-optimization tricks
894 all over your code.
895
896* Use the right data structures. Study documentation for the :ref:`bltin-types`
897 and the :mod:`collections` module.
898
899* When the standard library provides a primitive for doing something, it is
900 likely (although not guaranteed) to be faster than any alternative you
901 may come up with. This is doubly true for primitives written in C, such
902 as builtins and some extension types. For example, be sure to use
903 either the :meth:`list.sort` built-in method or the related :func:`sorted`
904 function to do sorting (and see the
905 `sorting mini-HOWTO <http://wiki.python.org/moin/HowTo/Sorting>`_ for examples
906 of moderately advanced usage).
907
908* Abstractions tend to create indirections and force the interpreter to work
909 more. If the levels of indirection outweigh the amount of useful work
910 done, your program will be slower. You should avoid excessive abstraction,
911 especially under the form of tiny functions or methods (which are also often
912 detrimental to readability).
913
914If you have reached the limit of what pure Python can allow, there are tools
915to take you further away. For example, `Cython <http://cython.org>`_ can
916compile a slightly modified version of Python code into a C extension, and
917can be used on many different platforms. Cython can take advantage of
918compilation (and optional type annotations) to make your code significantly
919faster than when interpreted. If you are confident in your C programming
920skills, you can also :ref:`write a C extension module <extending-index>`
921yourself.
922
923.. seealso::
924 The wiki page devoted to `performance tips
925 <http://wiki.python.org/moin/PythonSpeed/PerformanceTips>`_.
926
927.. _efficient_string_concatenation:
928
Antoine Pitroufd9ebd42011-11-25 16:33:53 +0100929What is the most efficient way to concatenate many strings together?
930--------------------------------------------------------------------
931
932:class:`str` and :class:`bytes` objects are immutable, therefore concatenating
933many strings together is inefficient as each concatenation creates a new
934object. In the general case, the total runtime cost is quadratic in the
935total string length.
936
937To accumulate many :class:`str` objects, the recommended idiom is to place
938them into a list and call :meth:`str.join` at the end::
939
940 chunks = []
941 for s in my_strings:
942 chunks.append(s)
943 result = ''.join(chunks)
944
945(another reasonably efficient idiom is to use :class:`io.StringIO`)
946
947To accumulate many :class:`bytes` objects, the recommended idiom is to extend
948a :class:`bytearray` object using in-place concatenation (the ``+=`` operator)::
949
950 result = bytearray()
951 for b in my_bytes_objects:
952 result += b
953
954
Georg Brandld7413152009-10-11 21:25:26 +0000955Sequences (Tuples/Lists)
956========================
957
958How do I convert between tuples and lists?
959------------------------------------------
960
961The type constructor ``tuple(seq)`` converts any sequence (actually, any
962iterable) into a tuple with the same items in the same order.
963
964For example, ``tuple([1, 2, 3])`` yields ``(1, 2, 3)`` and ``tuple('abc')``
965yields ``('a', 'b', 'c')``. If the argument is a tuple, it does not make a copy
966but returns the same object, so it is cheap to call :func:`tuple` when you
967aren't sure that an object is already a tuple.
968
969The type constructor ``list(seq)`` converts any sequence or iterable into a list
970with the same items in the same order. For example, ``list((1, 2, 3))`` yields
971``[1, 2, 3]`` and ``list('abc')`` yields ``['a', 'b', 'c']``. If the argument
972is a list, it makes a copy just like ``seq[:]`` would.
973
974
975What's a negative index?
976------------------------
977
978Python sequences are indexed with positive numbers and negative numbers. For
979positive numbers 0 is the first index 1 is the second index and so forth. For
980negative indices -1 is the last index and -2 is the penultimate (next to last)
981index and so forth. Think of ``seq[-n]`` as the same as ``seq[len(seq)-n]``.
982
983Using negative indices can be very convenient. For example ``S[:-1]`` is all of
984the string except for its last character, which is useful for removing the
985trailing newline from a string.
986
987
988How do I iterate over a sequence in reverse order?
989--------------------------------------------------
990
Georg Brandlc4a55fc2010-02-06 18:46:57 +0000991Use the :func:`reversed` built-in function, which is new in Python 2.4::
Georg Brandld7413152009-10-11 21:25:26 +0000992
993 for x in reversed(sequence):
994 ... # do something with x...
995
996This won't touch your original sequence, but build a new copy with reversed
997order to iterate over.
998
999With Python 2.3, you can use an extended slice syntax::
1000
1001 for x in sequence[::-1]:
1002 ... # do something with x...
1003
1004
1005How do you remove duplicates from a list?
1006-----------------------------------------
1007
1008See the Python Cookbook for a long discussion of many ways to do this:
1009
1010 http://aspn.activestate.com/ASPN/Cookbook/Python/Recipe/52560
1011
1012If you don't mind reordering the list, sort it and then scan from the end of the
1013list, deleting duplicates as you go::
1014
Georg Brandl62eaaf62009-12-19 17:51:41 +00001015 if mylist:
1016 mylist.sort()
1017 last = mylist[-1]
1018 for i in range(len(mylist)-2, -1, -1):
1019 if last == mylist[i]:
1020 del mylist[i]
Georg Brandld7413152009-10-11 21:25:26 +00001021 else:
Georg Brandl62eaaf62009-12-19 17:51:41 +00001022 last = mylist[i]
Georg Brandld7413152009-10-11 21:25:26 +00001023
Antoine Pitrouf3520402011-12-03 22:19:55 +01001024If all elements of the list may be used as set keys (i.e. they are all
1025:term:`hashable`) this is often faster ::
Georg Brandld7413152009-10-11 21:25:26 +00001026
Georg Brandl62eaaf62009-12-19 17:51:41 +00001027 mylist = list(set(mylist))
Georg Brandld7413152009-10-11 21:25:26 +00001028
1029This converts the list into a set, thereby removing duplicates, and then back
1030into a list.
1031
1032
1033How do you make an array in Python?
1034-----------------------------------
1035
1036Use a list::
1037
1038 ["this", 1, "is", "an", "array"]
1039
1040Lists are equivalent to C or Pascal arrays in their time complexity; the primary
1041difference is that a Python list can contain objects of many different types.
1042
1043The ``array`` module also provides methods for creating arrays of fixed types
1044with compact representations, but they are slower to index than lists. Also
1045note that the Numeric extensions and others define array-like structures with
1046various characteristics as well.
1047
1048To get Lisp-style linked lists, you can emulate cons cells using tuples::
1049
1050 lisp_list = ("like", ("this", ("example", None) ) )
1051
1052If mutability is desired, you could use lists instead of tuples. Here the
1053analogue of lisp car is ``lisp_list[0]`` and the analogue of cdr is
1054``lisp_list[1]``. Only do this if you're sure you really need to, because it's
1055usually a lot slower than using Python lists.
1056
1057
1058How do I create a multidimensional list?
1059----------------------------------------
1060
1061You probably tried to make a multidimensional array like this::
1062
1063 A = [[None] * 2] * 3
1064
1065This looks correct if you print it::
1066
1067 >>> A
1068 [[None, None], [None, None], [None, None]]
1069
1070But when you assign a value, it shows up in multiple places:
1071
1072 >>> A[0][0] = 5
1073 >>> A
1074 [[5, None], [5, None], [5, None]]
1075
1076The reason is that replicating a list with ``*`` doesn't create copies, it only
1077creates references to the existing objects. The ``*3`` creates a list
1078containing 3 references to the same list of length two. Changes to one row will
1079show in all rows, which is almost certainly not what you want.
1080
1081The suggested approach is to create a list of the desired length first and then
1082fill in each element with a newly created list::
1083
1084 A = [None] * 3
1085 for i in range(3):
1086 A[i] = [None] * 2
1087
1088This generates a list containing 3 different lists of length two. You can also
1089use a list comprehension::
1090
1091 w, h = 2, 3
1092 A = [[None] * w for i in range(h)]
1093
1094Or, you can use an extension that provides a matrix datatype; `Numeric Python
Georg Brandl495f7b52009-10-27 15:28:25 +00001095<http://numpy.scipy.org/>`_ is the best known.
Georg Brandld7413152009-10-11 21:25:26 +00001096
1097
1098How do I apply a method to a sequence of objects?
1099-------------------------------------------------
1100
1101Use a list comprehension::
1102
Georg Brandl62eaaf62009-12-19 17:51:41 +00001103 result = [obj.method() for obj in mylist]
Georg Brandld7413152009-10-11 21:25:26 +00001104
1105
1106Dictionaries
1107============
1108
1109How can I get a dictionary to display its keys in a consistent order?
1110---------------------------------------------------------------------
1111
1112You can't. Dictionaries store their keys in an unpredictable order, so the
1113display order of a dictionary's elements will be similarly unpredictable.
1114
1115This can be frustrating if you want to save a printable version to a file, make
1116some changes and then compare it with some other printed dictionary. In this
1117case, use the ``pprint`` module to pretty-print the dictionary; the items will
1118be presented in order sorted by the key.
1119
Georg Brandl62eaaf62009-12-19 17:51:41 +00001120A more complicated solution is to subclass ``dict`` to create a
Georg Brandld7413152009-10-11 21:25:26 +00001121``SortedDict`` class that prints itself in a predictable order. Here's one
1122simpleminded implementation of such a class::
1123
Georg Brandl62eaaf62009-12-19 17:51:41 +00001124 class SortedDict(dict):
Georg Brandld7413152009-10-11 21:25:26 +00001125 def __repr__(self):
Georg Brandl62eaaf62009-12-19 17:51:41 +00001126 keys = sorted(self.keys())
1127 result = ("{!r}: {!r}".format(k, self[k]) for k in keys)
1128 return "{{{}}}".format(", ".join(result))
Georg Brandld7413152009-10-11 21:25:26 +00001129
Georg Brandl62eaaf62009-12-19 17:51:41 +00001130 __str__ = __repr__
Georg Brandld7413152009-10-11 21:25:26 +00001131
1132This will work for many common situations you might encounter, though it's far
1133from a perfect solution. The largest flaw is that if some values in the
1134dictionary are also dictionaries, their values won't be presented in any
1135particular order.
1136
1137
1138I want to do a complicated sort: can you do a Schwartzian Transform in Python?
1139------------------------------------------------------------------------------
1140
1141The technique, attributed to Randal Schwartz of the Perl community, sorts the
1142elements of a list by a metric which maps each element to its "sort value". In
1143Python, just use the ``key`` argument for the ``sort()`` method::
1144
1145 Isorted = L[:]
1146 Isorted.sort(key=lambda s: int(s[10:15]))
1147
1148The ``key`` argument is new in Python 2.4, for older versions this kind of
1149sorting is quite simple to do with list comprehensions. To sort a list of
1150strings by their uppercase values::
1151
Georg Brandl62eaaf62009-12-19 17:51:41 +00001152 tmp1 = [(x.upper(), x) for x in L] # Schwartzian transform
Georg Brandld7413152009-10-11 21:25:26 +00001153 tmp1.sort()
1154 Usorted = [x[1] for x in tmp1]
1155
1156To sort by the integer value of a subfield extending from positions 10-15 in
1157each string::
1158
Georg Brandl62eaaf62009-12-19 17:51:41 +00001159 tmp2 = [(int(s[10:15]), s) for s in L] # Schwartzian transform
Georg Brandld7413152009-10-11 21:25:26 +00001160 tmp2.sort()
1161 Isorted = [x[1] for x in tmp2]
1162
Georg Brandl62eaaf62009-12-19 17:51:41 +00001163For versions prior to 3.0, Isorted may also be computed by ::
Georg Brandld7413152009-10-11 21:25:26 +00001164
1165 def intfield(s):
1166 return int(s[10:15])
1167
1168 def Icmp(s1, s2):
1169 return cmp(intfield(s1), intfield(s2))
1170
1171 Isorted = L[:]
1172 Isorted.sort(Icmp)
1173
1174but since this method calls ``intfield()`` many times for each element of L, it
1175is slower than the Schwartzian Transform.
1176
1177
1178How can I sort one list by values from another list?
1179----------------------------------------------------
1180
Georg Brandl62eaaf62009-12-19 17:51:41 +00001181Merge them into an iterator of tuples, sort the resulting list, and then pick
Georg Brandld7413152009-10-11 21:25:26 +00001182out the element you want. ::
1183
1184 >>> list1 = ["what", "I'm", "sorting", "by"]
1185 >>> list2 = ["something", "else", "to", "sort"]
1186 >>> pairs = zip(list1, list2)
Georg Brandl62eaaf62009-12-19 17:51:41 +00001187 >>> pairs = sorted(pairs)
Georg Brandld7413152009-10-11 21:25:26 +00001188 >>> pairs
Georg Brandl62eaaf62009-12-19 17:51:41 +00001189 [("I'm", 'else'), ('by', 'sort'), ('sorting', 'to'), ('what', 'something')]
1190 >>> result = [x[1] for x in pairs]
Georg Brandld7413152009-10-11 21:25:26 +00001191 >>> result
1192 ['else', 'sort', 'to', 'something']
1193
Georg Brandl62eaaf62009-12-19 17:51:41 +00001194
Georg Brandld7413152009-10-11 21:25:26 +00001195An alternative for the last step is::
1196
Georg Brandl62eaaf62009-12-19 17:51:41 +00001197 >>> result = []
1198 >>> for p in pairs: result.append(p[1])
Georg Brandld7413152009-10-11 21:25:26 +00001199
1200If you find this more legible, you might prefer to use this instead of the final
1201list comprehension. However, it is almost twice as slow for long lists. Why?
1202First, the ``append()`` operation has to reallocate memory, and while it uses
1203some tricks to avoid doing that each time, it still has to do it occasionally,
1204and that costs quite a bit. Second, the expression "result.append" requires an
1205extra attribute lookup, and third, there's a speed reduction from having to make
1206all those function calls.
1207
1208
1209Objects
1210=======
1211
1212What is a class?
1213----------------
1214
1215A class is the particular object type created by executing a class statement.
1216Class objects are used as templates to create instance objects, which embody
1217both the data (attributes) and code (methods) specific to a datatype.
1218
1219A class can be based on one or more other classes, called its base class(es). It
1220then inherits the attributes and methods of its base classes. This allows an
1221object model to be successively refined by inheritance. You might have a
1222generic ``Mailbox`` class that provides basic accessor methods for a mailbox,
1223and subclasses such as ``MboxMailbox``, ``MaildirMailbox``, ``OutlookMailbox``
1224that handle various specific mailbox formats.
1225
1226
1227What is a method?
1228-----------------
1229
1230A method is a function on some object ``x`` that you normally call as
1231``x.name(arguments...)``. Methods are defined as functions inside the class
1232definition::
1233
1234 class C:
1235 def meth (self, arg):
1236 return arg * 2 + self.attribute
1237
1238
1239What is self?
1240-------------
1241
1242Self is merely a conventional name for the first argument of a method. A method
1243defined as ``meth(self, a, b, c)`` should be called as ``x.meth(a, b, c)`` for
1244some instance ``x`` of the class in which the definition occurs; the called
1245method will think it is called as ``meth(x, a, b, c)``.
1246
1247See also :ref:`why-self`.
1248
1249
1250How do I check if an object is an instance of a given class or of a subclass of it?
1251-----------------------------------------------------------------------------------
1252
1253Use the built-in function ``isinstance(obj, cls)``. You can check if an object
1254is an instance of any of a number of classes by providing a tuple instead of a
1255single class, e.g. ``isinstance(obj, (class1, class2, ...))``, and can also
1256check whether an object is one of Python's built-in types, e.g.
Georg Brandl62eaaf62009-12-19 17:51:41 +00001257``isinstance(obj, str)`` or ``isinstance(obj, (int, float, complex))``.
Georg Brandld7413152009-10-11 21:25:26 +00001258
1259Note that most programs do not use :func:`isinstance` on user-defined classes
1260very often. If you are developing the classes yourself, a more proper
1261object-oriented style is to define methods on the classes that encapsulate a
1262particular behaviour, instead of checking the object's class and doing a
1263different thing based on what class it is. For example, if you have a function
1264that does something::
1265
Georg Brandl62eaaf62009-12-19 17:51:41 +00001266 def search(obj):
Georg Brandld7413152009-10-11 21:25:26 +00001267 if isinstance(obj, Mailbox):
1268 # ... code to search a mailbox
1269 elif isinstance(obj, Document):
1270 # ... code to search a document
1271 elif ...
1272
1273A better approach is to define a ``search()`` method on all the classes and just
1274call it::
1275
1276 class Mailbox:
1277 def search(self):
1278 # ... code to search a mailbox
1279
1280 class Document:
1281 def search(self):
1282 # ... code to search a document
1283
1284 obj.search()
1285
1286
1287What is delegation?
1288-------------------
1289
1290Delegation is an object oriented technique (also called a design pattern).
1291Let's say you have an object ``x`` and want to change the behaviour of just one
1292of its methods. You can create a new class that provides a new implementation
1293of the method you're interested in changing and delegates all other methods to
1294the corresponding method of ``x``.
1295
1296Python programmers can easily implement delegation. For example, the following
1297class implements a class that behaves like a file but converts all written data
1298to uppercase::
1299
1300 class UpperOut:
1301
1302 def __init__(self, outfile):
1303 self._outfile = outfile
1304
1305 def write(self, s):
1306 self._outfile.write(s.upper())
1307
1308 def __getattr__(self, name):
1309 return getattr(self._outfile, name)
1310
1311Here the ``UpperOut`` class redefines the ``write()`` method to convert the
1312argument string to uppercase before calling the underlying
1313``self.__outfile.write()`` method. All other methods are delegated to the
1314underlying ``self.__outfile`` object. The delegation is accomplished via the
1315``__getattr__`` method; consult :ref:`the language reference <attribute-access>`
1316for more information about controlling attribute access.
1317
1318Note that for more general cases delegation can get trickier. When attributes
1319must be set as well as retrieved, the class must define a :meth:`__setattr__`
1320method too, and it must do so carefully. The basic implementation of
1321:meth:`__setattr__` is roughly equivalent to the following::
1322
1323 class X:
1324 ...
1325 def __setattr__(self, name, value):
1326 self.__dict__[name] = value
1327 ...
1328
1329Most :meth:`__setattr__` implementations must modify ``self.__dict__`` to store
1330local state for self without causing an infinite recursion.
1331
1332
1333How do I call a method defined in a base class from a derived class that overrides it?
1334--------------------------------------------------------------------------------------
1335
Georg Brandl62eaaf62009-12-19 17:51:41 +00001336Use the built-in :func:`super` function::
Georg Brandld7413152009-10-11 21:25:26 +00001337
1338 class Derived(Base):
1339 def meth (self):
1340 super(Derived, self).meth()
1341
Georg Brandl62eaaf62009-12-19 17:51:41 +00001342For version prior to 3.0, you may be using classic classes: For a class
1343definition such as ``class Derived(Base): ...`` you can call method ``meth()``
1344defined in ``Base`` (or one of ``Base``'s base classes) as ``Base.meth(self,
1345arguments...)``. Here, ``Base.meth`` is an unbound method, so you need to
1346provide the ``self`` argument.
Georg Brandld7413152009-10-11 21:25:26 +00001347
1348
1349How can I organize my code to make it easier to change the base class?
1350----------------------------------------------------------------------
1351
1352You could define an alias for the base class, assign the real base class to it
1353before your class definition, and use the alias throughout your class. Then all
1354you have to change is the value assigned to the alias. Incidentally, this trick
1355is also handy if you want to decide dynamically (e.g. depending on availability
1356of resources) which base class to use. Example::
1357
1358 BaseAlias = <real base class>
1359
1360 class Derived(BaseAlias):
1361 def meth(self):
1362 BaseAlias.meth(self)
1363 ...
1364
1365
1366How do I create static class data and static class methods?
1367-----------------------------------------------------------
1368
Georg Brandl62eaaf62009-12-19 17:51:41 +00001369Both static data and static methods (in the sense of C++ or Java) are supported
1370in Python.
Georg Brandld7413152009-10-11 21:25:26 +00001371
1372For static data, simply define a class attribute. To assign a new value to the
1373attribute, you have to explicitly use the class name in the assignment::
1374
1375 class C:
1376 count = 0 # number of times C.__init__ called
1377
1378 def __init__(self):
1379 C.count = C.count + 1
1380
1381 def getcount(self):
1382 return C.count # or return self.count
1383
1384``c.count`` also refers to ``C.count`` for any ``c`` such that ``isinstance(c,
1385C)`` holds, unless overridden by ``c`` itself or by some class on the base-class
1386search path from ``c.__class__`` back to ``C``.
1387
1388Caution: within a method of C, an assignment like ``self.count = 42`` creates a
Georg Brandl62eaaf62009-12-19 17:51:41 +00001389new and unrelated instance named "count" in ``self``'s own dict. Rebinding of a
1390class-static data name must always specify the class whether inside a method or
1391not::
Georg Brandld7413152009-10-11 21:25:26 +00001392
1393 C.count = 314
1394
Antoine Pitrouf3520402011-12-03 22:19:55 +01001395Static methods are possible::
Georg Brandld7413152009-10-11 21:25:26 +00001396
1397 class C:
1398 @staticmethod
1399 def static(arg1, arg2, arg3):
1400 # No 'self' parameter!
1401 ...
1402
1403However, a far more straightforward way to get the effect of a static method is
1404via a simple module-level function::
1405
1406 def getcount():
1407 return C.count
1408
1409If your code is structured so as to define one class (or tightly related class
1410hierarchy) per module, this supplies the desired encapsulation.
1411
1412
1413How can I overload constructors (or methods) in Python?
1414-------------------------------------------------------
1415
1416This answer actually applies to all methods, but the question usually comes up
1417first in the context of constructors.
1418
1419In C++ you'd write
1420
1421.. code-block:: c
1422
1423 class C {
1424 C() { cout << "No arguments\n"; }
1425 C(int i) { cout << "Argument is " << i << "\n"; }
1426 }
1427
1428In Python you have to write a single constructor that catches all cases using
1429default arguments. For example::
1430
1431 class C:
1432 def __init__(self, i=None):
1433 if i is None:
Georg Brandl62eaaf62009-12-19 17:51:41 +00001434 print("No arguments")
Georg Brandld7413152009-10-11 21:25:26 +00001435 else:
Georg Brandl62eaaf62009-12-19 17:51:41 +00001436 print("Argument is", i)
Georg Brandld7413152009-10-11 21:25:26 +00001437
1438This is not entirely equivalent, but close enough in practice.
1439
1440You could also try a variable-length argument list, e.g. ::
1441
1442 def __init__(self, *args):
1443 ...
1444
1445The same approach works for all method definitions.
1446
1447
1448I try to use __spam and I get an error about _SomeClassName__spam.
1449------------------------------------------------------------------
1450
1451Variable names with double leading underscores are "mangled" to provide a simple
1452but effective way to define class private variables. Any identifier of the form
1453``__spam`` (at least two leading underscores, at most one trailing underscore)
1454is textually replaced with ``_classname__spam``, where ``classname`` is the
1455current class name with any leading underscores stripped.
1456
1457This doesn't guarantee privacy: an outside user can still deliberately access
1458the "_classname__spam" attribute, and private values are visible in the object's
1459``__dict__``. Many Python programmers never bother to use private variable
1460names at all.
1461
1462
1463My class defines __del__ but it is not called when I delete the object.
1464-----------------------------------------------------------------------
1465
1466There are several possible reasons for this.
1467
1468The del statement does not necessarily call :meth:`__del__` -- it simply
1469decrements the object's reference count, and if this reaches zero
1470:meth:`__del__` is called.
1471
1472If your data structures contain circular links (e.g. a tree where each child has
1473a parent reference and each parent has a list of children) the reference counts
1474will never go back to zero. Once in a while Python runs an algorithm to detect
1475such cycles, but the garbage collector might run some time after the last
1476reference to your data structure vanishes, so your :meth:`__del__` method may be
1477called at an inconvenient and random time. This is inconvenient if you're trying
1478to reproduce a problem. Worse, the order in which object's :meth:`__del__`
1479methods are executed is arbitrary. You can run :func:`gc.collect` to force a
1480collection, but there *are* pathological cases where objects will never be
1481collected.
1482
1483Despite the cycle collector, it's still a good idea to define an explicit
1484``close()`` method on objects to be called whenever you're done with them. The
1485``close()`` method can then remove attributes that refer to subobjecs. Don't
1486call :meth:`__del__` directly -- :meth:`__del__` should call ``close()`` and
1487``close()`` should make sure that it can be called more than once for the same
1488object.
1489
1490Another way to avoid cyclical references is to use the :mod:`weakref` module,
1491which allows you to point to objects without incrementing their reference count.
1492Tree data structures, for instance, should use weak references for their parent
1493and sibling references (if they need them!).
1494
Georg Brandl62eaaf62009-12-19 17:51:41 +00001495.. XXX relevant for Python 3?
1496
1497 If the object has ever been a local variable in a function that caught an
1498 expression in an except clause, chances are that a reference to the object
1499 still exists in that function's stack frame as contained in the stack trace.
1500 Normally, calling :func:`sys.exc_clear` will take care of this by clearing
1501 the last recorded exception.
Georg Brandld7413152009-10-11 21:25:26 +00001502
1503Finally, if your :meth:`__del__` method raises an exception, a warning message
1504is printed to :data:`sys.stderr`.
1505
1506
1507How do I get a list of all instances of a given class?
1508------------------------------------------------------
1509
1510Python does not keep track of all instances of a class (or of a built-in type).
1511You can program the class's constructor to keep track of all instances by
1512keeping a list of weak references to each instance.
1513
1514
1515Modules
1516=======
1517
1518How do I create a .pyc file?
1519----------------------------
1520
1521When a module is imported for the first time (or when the source is more recent
1522than the current compiled file) a ``.pyc`` file containing the compiled code
1523should be created in the same directory as the ``.py`` file.
1524
1525One reason that a ``.pyc`` file may not be created is permissions problems with
1526the directory. This can happen, for example, if you develop as one user but run
1527as another, such as if you are testing with a web server. Creation of a .pyc
1528file is automatic if you're importing a module and Python has the ability
1529(permissions, free space, etc...) to write the compiled module back to the
1530directory.
1531
1532Running Python on a top level script is not considered an import and no ``.pyc``
1533will be created. For example, if you have a top-level module ``abc.py`` that
1534imports another module ``xyz.py``, when you run abc, ``xyz.pyc`` will be created
1535since xyz is imported, but no ``abc.pyc`` file will be created since ``abc.py``
1536isn't being imported.
1537
1538If you need to create abc.pyc -- that is, to create a .pyc file for a module
1539that is not imported -- you can, using the :mod:`py_compile` and
1540:mod:`compileall` modules.
1541
1542The :mod:`py_compile` module can manually compile any module. One way is to use
1543the ``compile()`` function in that module interactively::
1544
1545 >>> import py_compile
1546 >>> py_compile.compile('abc.py')
1547
1548This will write the ``.pyc`` to the same location as ``abc.py`` (or you can
1549override that with the optional parameter ``cfile``).
1550
1551You can also automatically compile all files in a directory or directories using
1552the :mod:`compileall` module. You can do it from the shell prompt by running
1553``compileall.py`` and providing the path of a directory containing Python files
1554to compile::
1555
1556 python -m compileall .
1557
1558
1559How do I find the current module name?
1560--------------------------------------
1561
1562A module can find out its own module name by looking at the predefined global
1563variable ``__name__``. If this has the value ``'__main__'``, the program is
1564running as a script. Many modules that are usually used by importing them also
1565provide a command-line interface or a self-test, and only execute this code
1566after checking ``__name__``::
1567
1568 def main():
Georg Brandl62eaaf62009-12-19 17:51:41 +00001569 print('Running test...')
Georg Brandld7413152009-10-11 21:25:26 +00001570 ...
1571
1572 if __name__ == '__main__':
1573 main()
1574
1575
1576How can I have modules that mutually import each other?
1577-------------------------------------------------------
1578
1579Suppose you have the following modules:
1580
1581foo.py::
1582
1583 from bar import bar_var
1584 foo_var = 1
1585
1586bar.py::
1587
1588 from foo import foo_var
1589 bar_var = 2
1590
1591The problem is that the interpreter will perform the following steps:
1592
1593* main imports foo
1594* Empty globals for foo are created
1595* foo is compiled and starts executing
1596* foo imports bar
1597* Empty globals for bar are created
1598* bar is compiled and starts executing
1599* bar imports foo (which is a no-op since there already is a module named foo)
1600* bar.foo_var = foo.foo_var
1601
1602The last step fails, because Python isn't done with interpreting ``foo`` yet and
1603the global symbol dictionary for ``foo`` is still empty.
1604
1605The same thing happens when you use ``import foo``, and then try to access
1606``foo.foo_var`` in global code.
1607
1608There are (at least) three possible workarounds for this problem.
1609
1610Guido van Rossum recommends avoiding all uses of ``from <module> import ...``,
1611and placing all code inside functions. Initializations of global variables and
1612class variables should use constants or built-in functions only. This means
1613everything from an imported module is referenced as ``<module>.<name>``.
1614
1615Jim Roskind suggests performing steps in the following order in each module:
1616
1617* exports (globals, functions, and classes that don't need imported base
1618 classes)
1619* ``import`` statements
1620* active code (including globals that are initialized from imported values).
1621
1622van Rossum doesn't like this approach much because the imports appear in a
1623strange place, but it does work.
1624
1625Matthias Urlichs recommends restructuring your code so that the recursive import
1626is not necessary in the first place.
1627
1628These solutions are not mutually exclusive.
1629
1630
1631__import__('x.y.z') returns <module 'x'>; how do I get z?
1632---------------------------------------------------------
1633
1634Try::
1635
1636 __import__('x.y.z').y.z
1637
1638For more realistic situations, you may have to do something like ::
1639
1640 m = __import__(s)
1641 for i in s.split(".")[1:]:
1642 m = getattr(m, i)
1643
1644See :mod:`importlib` for a convenience function called
1645:func:`~importlib.import_module`.
1646
1647
1648
1649When I edit an imported module and reimport it, the changes don't show up. Why does this happen?
1650-------------------------------------------------------------------------------------------------
1651
1652For reasons of efficiency as well as consistency, Python only reads the module
1653file on the first time a module is imported. If it didn't, in a program
1654consisting of many modules where each one imports the same basic module, the
1655basic module would be parsed and re-parsed many times. To force rereading of a
1656changed module, do this::
1657
Georg Brandl62eaaf62009-12-19 17:51:41 +00001658 import imp
Georg Brandld7413152009-10-11 21:25:26 +00001659 import modname
Georg Brandl62eaaf62009-12-19 17:51:41 +00001660 imp.reload(modname)
Georg Brandld7413152009-10-11 21:25:26 +00001661
1662Warning: this technique is not 100% fool-proof. In particular, modules
1663containing statements like ::
1664
1665 from modname import some_objects
1666
1667will continue to work with the old version of the imported objects. If the
1668module contains class definitions, existing class instances will *not* be
1669updated to use the new class definition. This can result in the following
1670paradoxical behaviour:
1671
Georg Brandl62eaaf62009-12-19 17:51:41 +00001672 >>> import imp
Georg Brandld7413152009-10-11 21:25:26 +00001673 >>> import cls
1674 >>> c = cls.C() # Create an instance of C
Georg Brandl62eaaf62009-12-19 17:51:41 +00001675 >>> imp.reload(cls)
1676 <module 'cls' from 'cls.py'>
Georg Brandld7413152009-10-11 21:25:26 +00001677 >>> isinstance(c, cls.C) # isinstance is false?!?
1678 False
1679
Georg Brandl62eaaf62009-12-19 17:51:41 +00001680The nature of the problem is made clear if you print out the "identity" of the
1681class objects:
Georg Brandld7413152009-10-11 21:25:26 +00001682
Georg Brandl62eaaf62009-12-19 17:51:41 +00001683 >>> hex(id(c.__class__))
1684 '0x7352a0'
1685 >>> hex(id(cls.C))
1686 '0x4198d0'