[C++] STL list

• #include <list> 헤더파일에 존재한다.
• double linked list
• vector, deque와 다르게 멤버 함수에서 정렬(sort, merge), 이어붙이기(splice)가 있다.
• 임의접근 반복자 at(), [] 등으로 접근 불가. Iterator를 통해 하나씩 접근해야 한다.(양뱡향 반복자 ++, -- 사용하여 탐색)
• 연산자( ==, != , <, >, <=, >=) 사용가능
• using namespace std; 선언했다고 가정

생성자
list <Data Type> 변수이름	비어있는 list 컨테이너 생성 ex) list<int> li; ex) list<string> li;
list li(10);	default값(0)으로 초기화된 원소 10개를 가지는 list 생성
list li(3, 2);	2로 초기화된 원소 3개를 가지는 list 생성
list li2(li1);	list li1을 li2로 복사
멤버 함수
li.assgin(3, 4)	4로 초기화된 3개의 원소로 초기화.(리스트를 지정된 값으로 초기화). 이 메소드는 리스트를 비워버리고, 그 크기를 3으로 만들고 모든 원소를 4로 설정합니다.
li.front()	맨 앞의 원소를 반환
li.back()	맨 뒤의 원소를 반환
li.begin()	리스트의 첫 번째 원소를 가리키는 Iterator를 반환 (정방향 반복자) ex) list<int>::iterator it; it = li.begin()
li.end()	컨테이너의 끝을 나타내는 Iterator를 반환 (정방향 반복자) ex) list<int>::iterator it, it == li.end()
li.rbegin()	리스트의 역순으로 첫 번째 원소를 가리키는 반복 (역방향 반복자) * 가리키는 대상의 값만 보면 end와 같지만 정방향 반복자는 정방향 반복자끼리, 역방향 반복자는 역방향 반복자끼리 사용해야 한다. 그렇기에 역순으로 탐색하고 싶을 때 사용하는 것이다. ex) std::list<int>::reverse_iterator rit, rit == li.rbegin()
li.rend()	컨테이너의 역순 끝을 나타내는 반복자를 반환 ex) std::list<int>::reverse_iterator rit, rit == li.rend()
li.push_back(k)	리스트의 가장 뒤에 k를 추가
li.pop_back()	리스트의 맨 마지막 원소 제거
li.push_front(k)	리스트의 맨 앞에 k를 추가
li.pop_front()	리스트의 맨 첫번째 원소 제거
li.insert(iter, k)	반복자 iter가 가리키는 값에 k를 삽입 삽입한 원소를 가리키는 Iterator 반환 * index 위치가 아니라 iterator가 첫번째 인수로 들어가야 한다
li.erase(iter)	반복자 iterator가 가리키는 원소를 삭제 삭제한 원소의 다음 원소를 가리키는 Iterator 반환
li.empty()	list가 비어있는 지 판단
li.clear()	list 초기화
li.size()	list의 사이즈 반환
li.remove(k)	list 안에 k와 같은 값을 가지는 원소를 모두 제거
li.remove_if(predicate)	단항 조건자 predicate에 해당하는 원소 모두 제거
li.reverse()	원소들의 순서를 역순으로 뒤집는다
li.sort()	default(오름차순)으로 정렬
li2.swap(li1)	li2와 li1을 바꾼다
li2.splice(iter2, li1)	li2의 iter2가 가리키는 위치부터 li1의 모든 원소를 잘라 붙인다
li2.splice(iter2, li1, iter1)	li2의 iter2가 가리키는 위치부터 li1의 iter1이 가리키는 위치부터 잘라 붙인다
li2.splice(iter2, li1, iter1_1, iter1_2)	li2의 iter2가 가리키는 위치부터 li1의 iter1이 가리키는 위치부터 iter2가 가리키는 위치까지 잘라 붙인다

 

 

임의접근 반복자처럼 원하는 위치에 접근& 삽입 방법

list<int>::iterator it;
list<int> li;

it = li.begin() // 맨 앞을 가리키도록
advance(it, 원하는 거리); // 원하는 거리만큼 떨어진 위치를 가리키도록 함.
li.insert(it, value); // 그 위치에 원소 삽입
*it = value; // 그 위치의 값 수정
li.erase(it); // 그 위치의 값 수정. 그 위치부터 연속적으로 값을 삭제할 거라면 it = li.erase(it)이라 해야한다