Я же правильно понимаю, что и список и кортеж использует

Question

Я же правильно понимаю, что и список и кортеж использует

одинаковую структуру данных под капотом и вся разница только в том, что для списка питон выделяет дополнительные пустые ячейки для оптимизации? А у кортежа просто нет методов по типу append?

#backend #programming #python #russian

0

17.06.2022

3 ответов

22 просмотра

Andrew 🇷🇺 Автор вопроса

А что именно?

0

17.06.2022

evle

Andrew 🇷🇺
А что именно?

Примерно так: typedef struct { PyObject_VAR_HEAD /* Vector of pointers to list elements. list[0] is ob_item[0], etc. */ PyObject **ob_item; Py_ssize_t allocated; } PyListObject; ... typedef struct { PyObject_VAR_HEAD /* ob_item contains space for 'ob_size' elements. Items must normally not be NULL, except during construction when the tuple is not yet visible outside the function that builds it. */ PyObject *ob_item[1]; } PyTupleObject;

0

17.06.2022

evle · Accepted Answer

evle

Andrew 🇷🇺
А что именно?

В общих чертах — реализации в целом очень похожи (заголовок плюс указатель на массив указателей), но у туплов за счёт отсутствия возможности изменения всё несколько обкусано и оптимизировано (в том числе под частные случаи).

0

17.06.2022

170 похожих чатов

Я же правильно понимаю, что и список и кортеж использует

3 ответов

Похожие вопросы