728x90
더블 링크드 리스트가 구현되어있는 라이브러리이다. 그러나 리스트 형태이기 때문에 iterator로 순회해야하고 배열 벡터 처럼 [] 조회는 불가능하다.
삽입
- list.push_back(a)
- list.push_front(a)
삭제
- list.remove(a)
* 중복된 원소까지 전부 삭제한다.
- list.remove(*a)
* 여기서 이는 iterater이다. 그 원소만 삭제한다.
- pop_front()
- pop_back()
탐색
find(list.begin(), list.end(), 원소)
찾으면 그 위치 주소, 아니면 마지막 주소
'Dev > C,C++' 카테고리의 다른 글
vector<int> 보다 vector<bool> 이 느리다? (0) | 2024.08.08 |
---|---|
C++ vector 초기화 방법 (0) | 2023.10.29 |
C++ 문자열 자르기 split / 문자열 <-> 정수 형 변환 (0) | 2023.03.25 |
C++ 연관 컨테이너 set, mutiset (0) | 2023.03.22 |
map의 다양한 사용법 - key, value 순으로 정렬, auto 반복문 (2) | 2023.02.26 |