LIST

LIST : 시퀸스 컨테이너, 노드 컨테이너

• 이중연결리스트로 구현됨
• 양방향접근자 제공
• 노드기반 컨테이너는 삽입과 제거 동작은 반복자를 무효화 하지 않는다.
• 배열기반 컨테이너는 삽입과 제거 동작이 발생하면 메모리가 재할당 되거나 원소가 이동할 수 있으므로, 반복자가 무효로 된다.
• 추가 삽입이 기준 컨테이너를 재할당하지 않고, 노드 연결만 된다.
• 순차열 중간에 삽입, 제거가 빈번하게 발생하며 원소의 상대적인 순서가 중요하다면 list를 사용
• insert() , erase() 배열컨테이너 보다 효율적으로 동작
• 배열 컨테이너가 아니라서 .at()은 없다
• 값을 확인 할라면 ptr로 봐야함

slice() - 리스트만 가지고 있는 함수

• 다른 리스트컨테이너의 순차열을 잘라 붙일 수 있다
• 반복자가 가리키는 걸로도 가능
• 가리키는 원소 뒤로 연결이 된다

unique()

• 인접한 원소들은 중복되지 않게 하나씩만 남긴다.

sort()

• 기본으론 오름차순(less) 정렬
• sort(std::less()); //오름차순
• sort(std::greater()); //내림차순