List returned by map function disappears after one use

I'm new to Python. I'm using Python 3.3.2 and I'm having a hard time figuring out why the following code:

strList = ['1','2','3']
intList = map(int,strList)
largest = max(intList)
smallest = min(intList)

Gives me this error:

Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
ValueError: min() arg is an empty sequence

However this code:

strList = ['1','2','3']
intList = list(map(int,strList))
largest = max(intList)
smallest = min(intList)

Gives me no errors at all.

My thought is that when intList is assigned to the return value of the map function, it becomes an iterator rather than a list, as per the docs. And perhaps as a side effect of calling max(), the iterator has been iterated to the end of the list, causing Python to believe the list is empty (I'm drawing from C knowledge here, I'm not familiar with how iterators truly work in Python.) The only evidence I have to support this is that, for the first block of code:

>>> type(intList)
<class 'map'>

whereas for the second block of code:

>>> type(intList)
<class 'list'>

Can someone confirm or deny this for me please?


You are exactly correct. In Python 3, map returns an iterator, which you can only iterate over once. If you iterate over an iterator a second time, it will raise StopIteration immediately, as though it were empty. max consumes the whole thing, and min sees the iterator as empty. If you need to use the elements more than once, you need to call list to get a list instead of an iterator.


from your map documentation:

Return an iterator that applies function to every item of iterable, yielding the results.

and from http://docs.python.org/3/library/stdtypes.html#typeiter

Once an iterator’s next() method raises StopIteration, it must continue to do so on subsequent calls.

So an iterator, regardless of the underlying data object, can only be used once. It builds on the concept of a generator.

itertools.tee can be used make multiple independent iterators from one.

l1,l2 = itertools.tee(intList,2)
max(l1)
min(l2)