다시 정리하는 C++ STL 자료구조 list

[ STL 자료구조 list ] STL의 list는 이중 연결 리스트이다. 원소를 한 번에 하나씩 앞 뒤로 순회할 수 있는 양방향 반복자(bidirectional iterator)를 제공한다. 어느 위치에서든 상수 시간에 원소를 삽입 & 삭제할 수 있다.vector와 달리 항상 상수 시간에 원소를 접근할 수 있는 랜덤 반복자를 제공하지는 않지만,많은 알고리즘 함수는 순차적으로 액세스할 수만 있으면 충분하다. [ STL list 원소 추가 ] list는 양방향으로 원소에 접근할 수 있기 때문에 vector와 달리 컨테이너의 앞, 뒤로 원소를 추가할 수 있다. [ STL list 원소 제거 ] 1. 전역함수 remove 4라는 원소가 제거됐지만, remove() 함수는 제거하려는 원소가 어떤 컨테이너의 원소..

2020.08.09