[STL] list

📌 시퀀스 컨테이너 - List

✅ std::list 주요 구성 요소 정리

✅ 생성자

구분	인터페이스	설명
생성자	list()	빈 리스트 생성
	list(size_type n)	n개의 기본값 요소 생성
	list(size_type n, const T& val)	n개의 val로 초기화
	list(const list& other)	복사 생성자
	list(list&& other)	이동 생성자 (C++11)
	list(initializer_list<T>)	{}로 초기화
	template<class InputIt> list(InputIt first, InputIt last)	반복자 구간 복사

---

✅ 멤버 함수

멤버 함수	인터페이스	설명
Capacity	empty()	비어 있는지 확인
	size()	요소 개수 반환
	resize(n)	크기 조절
	max_size()	가능한 최대 크기 반환
Element Access	front() / back()	앞/뒤 요소 반환
Modifiers	assign(...)	값 또는 범위로 교체
	push_front(val) / push_back(val)	앞/뒤 삽입
	pop_front() / pop_back()	앞/뒤 제거
	insert(pos, val)	pos 위치에 삽입
	erase(pos) / erase(first, last)	요소 제거
	clear()	모두 제거
	swap(other)	다른 list와 교환
	emplace(...) / emplace_front() / emplace_back()	직접 생성 삽입
	remove(val) / remove_if(pred)	조건에 따라 제거
	unique()	중복 연속 요소 제거
	merge(list& other)	정렬된 리스트 병합
	reverse()	순서 뒤집기
	sort()	정렬
Iterators	begin() / end()	순방향 반복자
	rbegin() / rend()	역방향 반복자
	cbegin() / cend()	const 반복자
	crbegin() / crend()	const 역반복자

---

✅ 연산자

연산자	인터페이스	설명
비교	==, !=, <, <=, >, >=	리스트 값 비교
대입	operator=	리스트 복사 대입
요소 접근	front() / back()	앞/뒤 요소 확인 (직접 접근 불가)

---

✅ 멤버 타입

멤버 타입	정의	설명
value_type	T	저장 타입
reference / const_reference	T&, const T&	참조 타입
pointer / const_pointer	T*, const T*	포인터 타입
iterator / const_iterator	양방향 반복자	요소 순회용
reverse_iterator	역방향 반복자	역순 순회용
size_type	std::size_t	크기 타입
difference_type	std::ptrdiff_t	반복자 차이 계산

---

✅ List 주요 특징

• 메모리 구조 : 노드 기반 연결 구조

• 임의 접근 : 불가능 (인덱스 접근 불가), at(), [ ] 접근 불가능

• 정렬 : 자체 정렬 메서드 (sort())

• 반복자 : 양방향 반복자

---

📌 List 자세히 알아보자

✅ List의 원소 출력

리스트는 인덱스 접근이 안되기 때문에 요소 출력 시 반복자 사용

---

✅ remove() / remove_if()

⭕ remove()

해당하는 원소는 모두 삭제

⭕ remove_if()

• remove_if() 내부 동작
  -> 리스트의 요소들을 하나씩 Predicate함수의 매개변수로 전달
  

|---

#include <iostream>
#include <list>
using namespace std;

// true / false를 반환하는 콜백 함수
bool Predicate(int n)
{
	return 10 <= n && n <= 30;
}

int main()
{
	list <int> lst;

	lst.push_back(10);
	lst.push_back(20);
	lst.push_back(30);
	lst.push_back(40);
	lst.push_back(50);
	lst.push_back(10);

	list <int> :: iterator iter;

	for (iter = lst.begin(); iter != lst.end(); iter++)
	{
		cout << *iter << " ";
	}
	
    // 10 20 30 40 50 10
    
	cout << endl << endl;

	// remove_if() 내부에서 작동 : 리스트의 요소들을 함수의 매개변수로 넘김 
	lst.remove_if(Predicate);

	for (iter = lst.begin(); iter != lst.end(); iter++)
	{
		cout << *iter << " ";
	}
    
    // 40 50
}

---

✅ 잘라붙이기 splice()

리스트 전용 기능이기 때문에 반드시 같은 리스트 타입이어야 한다

• 타입1. li.splice(삽입 할 위치, 삽입 할 원소);
  ➡ 리스트 전체 이동

• 타입2. li.splice(삽입 할 위치, 삽입 할 원소, 원소의 위치);
  ➡ 리스트에서 원소 하나만 이동

• 타입3. li.splice(삽입 할 위치, 삽입 할 원소, 원소의 범위 구간);
  ➡ 리스트에서 특정 구간을 이동
  
  

✅ 타입1 splice - 전체 이동

반복자 iter가 가리키고 있는 위치 [1]에 li2 전체를 삽입함.
➡ 기존의 li2는 비게 된다.

|---

✅ 타입2 splice - 하나 이동

리스트 a에 리스트 b의 일부 원소를 잘라내고 붙인다.

|---

✅ 타입3 splice - 전체 중 일부 이동

---

✅ 중복 요소 제거 unique

⭕ 리스트에서 중복된 연속 요소를 제거할 수 있다.
➡ 연속된(인접한) 중복만 제거한다!!!

➡ 아래의 코드에서도 인접하지 않은 요소 20과 30은 남아있는 것을 확인할 수 있다.

⭕ 만약 인접하지 않은 중복 요소도 제거하고 싶다면?
➡ unique(조건함수); 로 조건이 참인 원소만 제거할 수 있다.

---

✅ 리스트의 정렬 sort()

벡터와 덱은 임의 접근을 통해 sort()를 사용하여 정렬할 수 있지만 , 리스트는 임의 접근이 불가능하기 때문에 자체 정렬 멤버 함수 sort()를 사용하여 정렬한다.

---

✅ 리스트의 병합 merge()

• 정렬된 리스트 전용이기 때문에 병합하려는 두 리스트의 정렬 필수
  ➡ 병합하려는 두 리스트의 정렬이 다르다면 오류

• ⭕ 기본은 오름차순 정렬
  ➡ 두 리스트 모두 오름차순이어야함
  

• ⭕ 만약 두 리스트가 내림차순 정렬이라면?
  내림차순 정렬은 greater<int> 비교 함수 객체를 사용한다
  

---