위키득계정 ↗
기술

순회 중 삭제와 항목 누락

순회 중 삭제와 항목 누락기술
주요 원인
순회 기준과 컬렉션 구조의 변경
리스트 사례
삭제 뒤 항목 위치 이동
대응
새 결과 생성 또는 별도 삭제 목록
주의점
자료 구조마다 허용 동작이 다름
컬렉션을 순회하면서 같은 컬렉션의 항목을 삭제하면 위치가 변하거나 순회 규칙을 위반할 수 있다. 자료 구조에 따라 항목을 건너뛰거나 오류가 발생할 수 있으므로 읽을 대상과 변경할 대상을 분리하는 방법을 검토한다.

자리가 당겨지는 목록

목록의 첫 항목을 읽고 삭제하면 뒤 항목들이 앞으로 이동할 수 있다. 순회가 다음 위치로 진행하면 새로 첫 자리에 온 항목을 읽지 못할 수 있다. 삭제 조건이 연속해서 나타날 때 문제가 잘 드러난다. 실제 순회 동작은 언어와 컨테이너의 명세를 확인해야 하며 모든 구조가 같은 방식으로 실패한다고 가정하지 않는다.

남길 결과를 만들기

원본을 읽으며 조건에 맞는 항목만 새 목록에 넣으면 순회하는 구조의 길이를 바꾸지 않을 수 있다. 다만 새 목록으로 바꾸는 것과 원래 목록 객체 자체를 수정하는 것은 다른 동작이다. 다른 코드가 원래 객체를 참조한다면 새 결과를 어디에 전달할지도 정해야 한다. 의도한 공유와 변경 범위가 구현 선택에 영향을 준다.

삭제 대상을 모으기

사전의 항목을 읽으며 삭제할 키를 별도로 모은 뒤 순회가 끝난 다음 삭제하는 방법도 있다. 이 방식은 선택 단계와 변경 단계를 나눈다. 그러나 그 사이 다른 실행 흐름이 데이터를 바꾸면 키가 사라지거나 조건이 달라질 수 있다. 동시 변경이 가능한 환경에서는 별도의 일관성 대책이 필요하다.

뒤에서 지우는 방법의 범위

인덱스가 있는 목록에서 뒤쪽부터 삭제하면 앞쪽의 아직 처리하지 않은 인덱스가 당겨지는 문제를 피하는 구성을 만들 수 있다. 하지만 이를 임의의 반복자나 다른 컨테이너에 그대로 적용할 수는 없다. 삭제 비용과 인덱스 유효 범위도 확인한다. 문제의 원인이 무엇인지 이해하지 않은 채 순서만 뒤집는 것은 충분하지 않다.

변경 종류를 나누어 시험

길이를 바꾸는 삭제와 추가, 같은 자리의 값을 바꾸는 동작은 구분한다. 빈 입력, 모든 항목 삭제, 연속된 삭제 대상, 마지막 항목 삭제를 확인하면 기본 오류를 찾기 쉽다. 일부 컨테이너는 구조 변경 시 명시적으로 오류를 내기도 한다. 오류가 안 났다는 이유만으로 모든 항목을 정확히 처리했다고 판단하지 않는다.

관련 문서

배열 / 연결 리스트와 배열의 차이 / 불변식과 루프 종료