Доступ к списку во время сортировки

Могу ли я получить доступ к списку, пока он сортируется в list.sort()

b = ['b', 'e', 'f', 'd', 'c', 'g', 'a']
f = 'check this'

def m(i):
    print i, b, f
    return None

b.sort(key=m)
print b

это возвращается

b [] check this
e [] check this
f [] check this
d [] check this
c [] check this
g [] check this
a [] check this

Обратите внимание, что отдельные элементы списка b отправляются в функцию m. Но в точке m список b пуст, однако он может видеть переменную f, которая имеет ту же область видимости, что и список b. Почему функция m печатает b как []?

Ответ 1

Глядя на исходный код (CPython, возможно, другое поведение для других реализаций), становится очевидным странный вывод вашего скрипта:

/* The list is temporarily made empty, so that mutations performed
* by comparison functions can't affect the slice of memory we're
* sorting (allowing mutations during sorting is a core-dump
* factory, since ob_item may change).
*/
saved_ob_size = Py_SIZE(self);
saved_ob_item = self->ob_item;
saved_allocated = self->allocated;
Py_SIZE(self) = 0;

Комментарий говорит сам за себя: когда вы начинаете сортировку, список очищается. Ну, это "пусто" в глазах внешнего наблюдателя.

Мне очень нравится термин "завод по производству свалок".

Сравните также:

b = ['b','e','f','d','c','g','a']
f = 'check this'


def m(i):
    print i, b, f
    return None

b = sorted(b, key= m)
print b

Ответ 2

Это то, на что вы не можете положиться вообще - не только для списков - если только документация для используемого вами метода явно не указана иначе. Доступ к объекту в промежуточном состоянии - то есть после того, как была запущена некоторая итерация, но до того, как она была завершена, проблема связана с тем, что параллельный код работает много. Вы нашли редкий несовпадающий случай, но совет такой же: избегайте этой ситуации. Промежуточное состояние не гарантируется для вас значимым и не гарантируется, что оно будет "истинным" состоянием в соответствии с правилами этого объекта (когда оно, как правило, называется "несогласованным" состоянием).