Python 목록 구현: 수수께끼 풀기
언어의 필수 요소인 Python 목록은 모든 유형의 요소 컬렉션을 저장합니다. 많은 개발자들이 기본 구현에 대해 추측해 왔지만 확실한 답변은 아직 파악하기 어렵습니다. 이 기사에서는 목록 구현 뒤에 숨어 있는 진실을 밝히기 위해 Python C 코드를 깊이 파고듭니다.
헤더 파일 listobject.h를 조사하면 Python 목록의 기본 구조를 발견할 수 있습니다.
typedef struct { PyObject_HEAD Py_ssize_t ob_size; /* Vector of pointers to list elements. list[0] is ob_item[0], etc. */ PyObject **ob_item; /* ob_item contains space for 'allocated' elements. The number * currently in use is ob_size. * Invariants: * 0 ≤ ob_size ≤ allocated * len(list) == ob_size * ob_item == NULL implies ob_size == allocated == 0 */ Py_ssize_t allocated; } PyListObject;
이 코드는 Python 목록이 실제로 벡터 또는 배열로 구현되었음을 보여줍니다. 특히, 초과 할당 전략을 활용합니다. 즉, 목록에 잠재적으로 추가될 수 있도록 메모리가 미리 할당된다는 의미입니다.
목록이 할당 제한에 도달하면 listobject.c의 크기 조정 코드는 다음을 할당하여 배열을 확장합니다.
new_allocated = (newsize >> 3) + (newsize < 9 ? 3 : 6); new_allocated += newsize;
여기서 newsize는 임의 개수의 요소로 확장하든 단순히 추가하든 관계없이 요청된 크기를 나타냅니다.
게다가 Python FAQ는 목록 구현에 대한 추가 통찰력을 제공하여 성능을 유지하면서 필요에 따라 크기를 조정할 수 있는 동적이고 효율적인 특성을 강조합니다.
위 내용은 Python은 목록을 내부적으로 어떻게 구현합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!