*List
=> 선형 자료구조
=> 삽입 / 삭제 용이 => 해당 위치의 iterator 를 알고 있을 때.
*Node 기반
*이중 연결 리스트 ( 양방향 )
li.insert(li.begin(), 100);
li.erase(li.begin());
li.pop_front();
li.pop_back();
li.remove(5); => 해당 인자를 모두 삭제.*임의접근 연산자들은 다 막혀있음.
=> 특정 데이터에 접근하려면 순차적 탐색 필요.
*list 는 sort 함수가 따로 존재한다.
li.sort ( )
why ??
=> std::sort 함수의 매개변수의 반복자는 반드시 RandomAccess Iterator ( 임의접근 ) 이어야 함.
리스트의 반복자는 Bidirectional Iterator ( 양방향 ) 이다.
본 내용은 인프런의 루키스님 강의를 듣고 정리한 내용입니다.
'프로그래밍 > C++' 카테고리의 다른 글
| #58. Map (0) | 2022.07.21 |
|---|---|
| #57. deque (0) | 2022.07.21 |
| #55. vector (0) | 2022.07.21 |
| #54. 콜백함수 (0) | 2022.07.20 |
| #53. 클래스 템플릿 (0) | 2022.07.20 |