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

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

2020.08.09

02. [C++] STL (Standard Template Library) - List

List 표준 시퀀스 컨테이너. 노드 기반 (양방향 연결리스트) 노드 기반이기 때문에 인덱스 접근이 안되고, 오로지 순차 접근만 허용한다. (탐색에 불리하다.) 배열과 달리 포화상태가 존재하지 않는다. (재할당과 복사가 필요없어서, 빈번한 삽입과 삭제에 유리하다.) [ list의 선언 ] list 헤더를 포함시킨 후, list '변수 이름'을 통해 선언. 자료형 위치에는 구조체나 클래스도 올 수 있다. [ list의 원소 삽입과 삭제 ] push_back : 뒤에서 부터 원소를 삽입한다. push_front : 앞에서 부터 원소를 삽입한다. pop_back : 가장 뒤에 있는 원소를 현재 list에서 제거한다. pop_front : 가장 앞에 있는 원소를 현재 list에서 제거한다. size : list..

2019.06.21