Подсчитывает ли функция enumerate () элементы заранее? - PullRequest
Новая
       4

Подсчитывает ли функция enumerate () элементы заранее?

3 голосов
/ 17 марта 2011

Для поддержки индексации по коллекции Python включает функцию enumerate () . Это обеспечивает индекс по коллекции. 

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

В моем случае у меня огромный список, и я думаю, что быстрее создать индекс вручную, используя enumerate () ? например, * +1008 * 

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

Ответы [ 2 ]

5 голосов
/ 17 марта 2011

Встроена функция enumerate;это не считает элементы априори.Ниже приведена реализация C-кода : 

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 на лету.

1 голос
/ 17 марта 2011

Нет, enumerate () не создает оформленную копию вашего списка. Он принимает что-то вроде итератора в качестве аргумента и возвращает что-то вроде итератора в качестве результата, поэтому он делает более или менее то, что делает ваш «ручной» пример.

...