Python __call__ special method practical example

by

This example uses memoization, basically storing values in a table (dictionary in this case) so you can look them up later instead of recalculating them.

Here we use a simple class with a __call__ method to calculate factorials (through a callable object) instead of a factorial function that contains a static variable (as that’s not possible in Python).

class Factorial:
    def __init__(self):
        self.cache = {}
    def __call__(self, n):
        if n not in self.cache:
            if n == 0:
                self.cache[n] = 1
            else:
                self.cache[n] = n * self.__call__(n-1)
        return self.cache[n]

fact = Factorial()

Now you have a fact object which is callable, just like every other function. For example

for i in xrange(10):                                                             
    print("{}! = {}".format(i, fact(i)))

# output
0! = 1
1! = 1
2! = 2
3! = 6
4! = 24
5! = 120
6! = 720
7! = 5040
8! = 40320
9! = 362880

And it is also stateful.

More Related Contents:

  1. Is it possible to overload Python assignment?
  2. Python: Bind an Unbound Method?
  3. What is the difference between a function, an unbound method and a bound method?
  4. id()s of bound and unbound method objects — sometimes the same for different objects, sometimes different for the same object
  5. Why does Python code use len() function instead of a length method?
  6. Safe method to get value of nested dictionary
  7. Why do some functions have underscores “__” before and after the function name?
  8. What is the __dict__.__dict__ attribute of a Python class?
  9. Inheritance of private and protected methods in Python
  10. How to get instance variables in Python?
  11. python: how to get information about a function?
  12. call multiprocessing in class method Python
  13. What are the parentheses for at the end of Python method names? [duplicate]
  14. Why doesn’t 2.__add__(3) work in Python?
  15. How do I access instance variables in Python?
  16. What is a “callable” in Python?
  17. “TypeError: method() takes 1 positional argument but 2 were given” but I did only pass one
  18. class method generates “TypeError: … got multiple values for keyword argument …”
  19. Is there any case where len(someObj) does not call someObj’s __len__ function?
  20. “TypeError: method() takes 1 positional argument but 2 were given” but I only passed one
  21. Why does numpy have a corresponding function for many ndarray methods?
  22. Python : Assert that variable is instance method?
  23. Python using methods from other classes
  24. Are functions objects in Python?
  25. Same name for classmethod and instancemethod
  26. Why does setattr fail on a bound method
  27. Why are python static/class method not callable?
  28. Using greater than operator with subprocess.call
  29. How do I call a method from another method?
  30. How to bind an unbound method without calling it?

Leave a Comment