How is map() implemented internally in Python?

最新推荐文章于 2022-03-05 12:44:35 发布

t0nsha

最新推荐文章于 2022-03-05 12:44:35 发布

阅读量6.5k

点赞数

分类专栏： BAT/SH/PY/PL/VBS

BAT/SH/PY/PL/VBS 专栏收录该内容

52 篇文章 0 订阅

订阅专栏

2 Answers

Bob Ippolito, CTO at Fig, Mission Bit board member, founder of Mochi Media. Python, JavaScr...

1.9k Views • Bob has 6 endorsements in Python (programming language)

The implementation differs greatly depending on which Python you're talking about. In Python 2.x it's written in C but the code is roughly equivalent to the following:

             
             from itertools import izip
def map(f, lst, *lsts):
    result = []
    for args in izip(lst, *lsts):
        result.append(f(*args))
    return result

In Python 3.x the implementation is also written in C, but it returns an iterable instead of a list, so the work doesn't happen eagerly. It is equivalent to the following (since zip is also lazy in Python 3, this is a pretty good approximation of what goes on under the hood):

             
             def map(f, lst, *lsts):
    for args in zip(lst, *lsts):
        yield f(*args)

To get the Python 3 behavior in Python 2, you can use itertools.imap. To get Python 2 behavior in Python 3, you could use list(map(…)).

Updated 24 Jul 2015 • View Upvotes

Related Questions

More Answers Below

Gurshabad Grover, pseudorandom

642 Views

From the official Python documentation:

map(function, iterable, ...)

Apply function to every item of iterable and return a list of the results.

If a function definition makes anything clear, it would look something like this:

             
             def map(my_function, my_list):
    result = []
    for i in my_list:
        result.append(my_function(i))
    return result

But this is just simplifying since the map() function can process more than one iterable.

If additional iterable arguments are passed, function must take that many arguments and is applied to the items from all iterables in parallel. If one iterable is shorter than another it is assumed to be extended with None items. If function is None, the identity function is assumed; if there are multiple arguments, map() returns a list consisting of tuples containing the corresponding items from all iterables (a kind of transpose operation). The iterable arguments may be a sequence or any iterable object; the result is always a list.

I'd just like to add that using the map() function seems obsolete because list comprehensions do the same work in a more comprehensible (ha!) and faster manner.

my_list = [ my_function(x) for x in my_list]

2. Built-in Functions
Understanding the Map function. python

Written 24 Oct 2013 • View Upvotes

FROM: https://www.quora.com/How-is-map-implemented-internally-in-Python