enumerate() 函数是否提前计算元素？答案

【问题标题】：Does the enumerate() function count elements in advance?enumerate() 函数是否提前计算元素？
【发布时间】：2011-03-16 23:36:59
【问题描述】：

为了支持对集合进行索引，Python 包含enumerate() 函数。它提供索引而不是集合。

for index, item in enumerate(list):
    # do domething
    print index

就我而言，我有一个庞大的列表，想知道手动创建使用enumerate() 的索引是否更快？例如

index = 0
for item in list:
    # do something
    print index
    index = index + 1

【问题讨论】：

枚举怎么能比这慢？这本质上是它的实现，那么为什么内置会更慢呢？您甚至已经链接到提供这种幼稚实现的 PEP。

标签： python list enumerate

【解决方案1】：

enumerate 函数是内置的；它没有先验地计算元素。以下是C-code implementation：

static PyObject *
enum_next(enumobject *en)
{
    PyObject *next_index;
    PyObject *next_item;
    PyObject *result = en->en_result;
    PyObject *it = en->en_sit;

    next_item = (*it->ob_type->tp_iternext)(it);
    if (next_item == NULL)
        return NULL;

    next_index = PyInt_FromLong(en->en_index);
    if (next_index == NULL) {
        Py_DECREF(next_item);
        return NULL;
    }
    en->en_index++; 

    if (result->ob_refcnt == 1) {
        Py_INCREF(result);
        Py_DECREF(PyTuple_GET_ITEM(result, 0));
        Py_DECREF(PyTuple_GET_ITEM(result, 1));
    } else {
        result = PyTuple_New(2);
        if (result == NULL) {
            Py_DECREF(next_index);
            Py_DECREF(next_item);
            return NULL;
        }
    }
    PyTuple_SET_ITEM(result, 0, next_index);
    PyTuple_SET_ITEM(result, 1, next_item);
    return result;
}

因此，该函数会即时生成一个 next en 整数。

【讨论】：

【解决方案2】：

不， enumerate() 不会制作列表的修饰副本。它接受一个类似于迭代器的东西作为它的参数，并返回一个类似于迭代器的东西作为它的结果，所以它或多或少地在做你的“手动”示例正在做的事情。

【讨论】：