[C++] list 컨테이너
list 컨테이너list는 헤더파일 에 정의된 순차 컨테이너의 한 종류로 원소들을 메모리 상에 선형으로 배열된다. list 컨테이너는 이중 연결 리스트로 구현되는데 이중 연결 리스트를 이용하면 메모리 상의 임의의 위치에 원소를 저장하더라도 참조를 할 수 있게 된다. 왜냐하면 어떤 원소의 위치는 이전 원소와 다음 원소의 링크를 통해 따라서 추적해 나갈 수 있기 때문이다. vector, deque와 비교했을 때, list는 원소의 삽입, 삭제, 그리고 컨테이너 내부에서의 원소들 간의 이동이 매우 효율적이다. 따라서 정렬 알고리즘처럼 원소의 이동이 빈번하게 일어나는 곳에 적용하면 효율적이다. 생성자1. list() - 빈 컨테이너를 생성한다. 2. explicit list (size_type n, const ..