Home / Questions / 4533
Accepted
Andrés Muñoz
Asked: 2020-02-22 00:16:09 +0800 CST 2020-02-22 00:16:09 +0800 CST

В чем разница между диапазоном и xrange в python?

  • 772

Я вижу, что они дают одинаковый результат, разница в скорости? Почему две функции для одного и того же?

> range(5)
[0, 1, 2, 3, 4]
>>> xrange(5)
xrange(5)
>>> for i in range(5):
...     print i
... 
0
1
2
3
4
>>> for i in xrange(5):
...     print i 
... 
0
1
2
3
4
python

3 Answers

  1. Best Answer

    Да, rangeи xrangeони дают тот же результат, но по-разному.

    Базы

    Как вы уже догадались, функция rangeвозвращает список:

    >>> type(range(10))
list

    Функция диапазона будет занимать объем памяти в соответствии с размером диапазона, который вы передаете ей в качестве параметра.

    С другой стороны, функция xrangeвозвращает свой собственный тип данных xrange-type :

    >>> type(xrange(10))
xrange

    Ну, за xrange, на самом деле, нет никакой разницы rangeс точки зрения производительности, преимущество в том, что xrangeон всегда будет занимать один и тот же объем памяти (ОЗУ) независимо от размера диапазона:

    Тип xrange — это неизменяемая последовательность, которая обычно используется для зацикливания. Преимущество типа xrange заключается в том, что объект xrange всегда будет занимать один и тот же объем памяти, независимо от размера диапазона, который он представляет. Постоянных преимуществ в производительности нет.

    Короче говоря, конечной целью обеих функций является возврат списков, но можно сказать, что xrangeони делают это по запросу из-за своей «ленивой» природы.

    Итераторы

    В обоих случаях поддерживается протокол итерации, поскольку оба имеют метод __iter__:

    >>> r = range(10)
>>> r
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
>>> r.__iter__
<method-wrapper '__iter__' of list object at 0xb603fdcc>

>>> xr = xrange(10)
>>> xr
xrange(10)
>>> xr.__iter__
<method-wrapper '__iter__' of xrange object at 0xb600e4d0>

    Таким образом, следующие случаи эквивалентны:

    >>> for item in r:
...     print item
...
0
1
2
3
4
5
6
7
8
9
>>> for item in r.__iter__():
...     print item
...
0
1
2
3
4
5
6
7
8
9

    То же самое относится к xr. Большая разница в том, что когда вы выполняете итерацию r, вы делаете это по списку, который уже был ранее оценен (и загружен в память), а при итерации xrвы делаете это по «ленивому» списку, который передает вам значения как они вам нужны (загрузка в память по одному).

    Теперь это может не иметь особого смысла с диапазоном из 10 целых чисел, но попробуйте это с несколькими миллионами, и вы заметите разницу в вашей оперативной памяти.

    генераторы

    Я знаю, что это не часть исходного вопроса, но мне показалось уместным добавить его к ответу, поскольку генераторы - это объекты, которые, наконец, реализуют протокол итерации.

    Они похожи на списки, но создаются с использованием круглых скобок вместо квадратных.

    Примеры:

    >>> lista = [1, 2, 3, 4, 5]
>>> [x**2 for x in lista]
[1, 4, 9, 16, 25]
>>> (x**2 for x in lista)
<generator object <genexpr> at 0xb60427fc>

    Теперь генераторы работают аналогичным образом, xrangeпоскольку они также «ленивы» и возвращают значение только до тех пор, пока оно вам нужно, не загружая все в память с помощью выражения yield.

    использованная литература

    • 19

  2. Функция rangeгенерирует внутренний временный список, которым манипулируют поэлементно, xrangeсоздавая интератор (определяет интерфейс для обхода совокупности элементов и доступа к ним, так что клиенту не нужно знать подробности и он может обрабатывать их в любом случае), которые можно пройти без затрат на то, что может быть большим временным объектом списка.

    Пример:

    Остановитесь xна range(10000): он сгенерирует список из 10 тысяч элементов, а затем будет проходить по каждому из них по очереди.

    For xin xrange(10000): будет генерировать 10 тысяч целых чисел одно за другим, передавая каждое из них переменной x по очереди.

    Ссылка

    • 8

  3. В python2 это разные функции и их мелкие отличия довольно хорошо объясняются в документации по xrange : он xrangeгенерирует объект xrange , а он rangeгенерирует список. Преимущество объекта XRangeв том, что ему не нужно генерировать все элементы до тех пор, пока это не потребуется, что означает значительную экономию ресурсов. Кроме того, в реализации CPython (которая является наиболее распространенной из python) этот тип циклов может быть оптимизирован гораздо лучше и проще.

    В Python3 больше нет двух функций, объединенных в одну функцию range, которая была бы эквивалентна xrangeфункции python2. Для получения списка необходимо вызвать конструктор списка (например: list(range(1000)))

    • 5