헤더 파일 : <forward_list>
- 일정한 시간 삽입 및 지우기 작업과 단방향 반복을 허용하는 리스트.
| 장점 | 단점 |
|---|---|
| - 상수 시간의 중간 삽입 삭제 - 동적 크기 변경 가능 - 적은 양의 자료에 유리 - 순차 접근 가능 - List 보다 성능적으로 가벼움 | - 많은 양의 자료에 불리 - 랜덤 엑세스 불가 - 검색 느림 |
생성자
forward_list <data_type> forward_list_name
| Function | Description |
|---|---|
.assign(num, value) | value의 값으로 num개의 원소 할당 |
.front() | 첫 번째 원소 참조 |
.begin() | 첫 번째 원소 가리킴 (iterator) |
.end() | 마지막 원소 가리킴 (iterator) |
.push_front(num) | 첫 번째 원소에 num을 삽입 |
.pop_front() | 첫 번째 원소 제거 |
.insert_after(index, num, value) | index에 num개의 value 대입 (뒷 원소는 뒤로 밀림) |
.erase_after(iter) | iter가 가리키는 원소 제거 |
.remove(value) | value와 같은 원소를 모두 제거 |
.remove_if(function) | function에 해당하는 원소를 모두 제거 |
.clear() | 모든 원소 제거 (메모리는 남아있음) |
.resize(num, value) | 크기를 num으로 변경 (더 커질 시 value로 초기화) |
.empty() | 비었을 시 true 반환 |
.max_size() | 원소의 개수 반환 |
.swap(another_forward_list) | another_forward_list와 원소를 바꿈 |
.reverse() | 원소들 순서 뒤집기 |
.sort() | 오름차순으로 정렬 |
.unique() | 인접한 원소가 같으면 하나 빼고 삭제 |
.merge(another_forward_list) | another_forward_list의 원소를 추가한 후 정렬 |
(ง ᐖ)ว