위키득계정 ↗
기술

중첩 리스트 초기화와 공유 참조

중첩 리스트 초기화와 공유 참조기술
대상
변경 가능한 중첩 리스트
문제 원인
같은 내부 객체의 참조 반복
해결 방향
각 행을 별도로 생성
확인할 동작
한 칸의 변경과 행 전체 교체
Python에서 한 리스트를 반복해 중첩 리스트를 만들면 각 행이 같은 내부 리스트를 가리킬 수 있다. 표의 각 행을 독립적으로 수정하려면 행 객체를 각각 생성해야 한다.

표처럼 보여도 구조는 다르다

두 칸짜리 행 하나를 만든 뒤 그 행을 세 번 반복하면 화면에는 세 행의 표처럼 보일 수 있다. 그러나 실제로는 세 자리가 같은 행 객체를 가리킬 수 있다. 첫 행의 한 칸을 바꾸었을 때 다른 두 행에도 같은 값이 보이는 것은 변경이 세 번 실행되었기 때문이 아니다. 같은 행을 세 경로로 보고 있기 때문이다.

행마다 생성하기

독립된 표가 필요하면 바깥 반복의 각 단계에서 새 내부 리스트를 만든다. 행 객체를 한 번만 만든 뒤 반복해서 재사용하면 바깥 목록을 새로 만들었다는 사실만으로 공유가 사라지지 않는다. 더 깊은 구조에서는 각 칸에 담긴 객체까지 공유할지 살펴야 한다. 행만 별도로 만들고 칸의 변경 가능한 객체는 공유하는 경우도 가능하다.

정수 반복과 혼동하지 않기

정수처럼 변경 불가능한 값이 여러 자리에 들어 있다는 사실과 같은 변경 가능 리스트를 공유하는 문제는 다르다. 한 칸에 새 숫자를 대입하면 그 자리의 참조가 바뀐다. 내부 리스트에 원소를 추가하는 일은 공유 객체 자체를 바꾼다. 겉모양이 비슷한 반복 표현이라도 변경 대상의 종류에 따라 결과가 달라진다.

행 전체를 교체하면

첫 행 자리 자체를 새 리스트로 교체하는 동작은 기존 공유 행의 내용을 바꾸는 것과 다르다. 이때 다른 행 자리들은 여전히 원래 행 객체를 가리킬 수 있다. 어떤 수정에서는 문제가 나타나지 않았다고 다른 수정에서도 독립성이 보장된다고 판단하지 않는다. 실제 기능에서 사용하는 연산을 시험해야 한다.

작은 표로 검증하기

큰 배열을 출력해 눈으로 비교하기보다 작은 표를 만들고 한 칸 수정, 원소 추가, 행 교체를 각각 수행한다. 기대하는 독립성과 실제 결과를 나누어 확인하면 초기화 오류를 찾기 쉽다. 행과 열의 개수만 맞는지 검사하는 테스트는 공유 참조 문제를 놓칠 수 있다. 객체의 생성 위치와 공유 의도를 함께 검토한다.

관련 문서

배열 / 동적 계획법