++ 표준 템플릿 라이브러리 (Standard Template Library - STL)
container : 임의 타입 객체 저장
iterator : 컨테이너의 원소 접근
algorithm : 원소들로 수행
// Big O 표현법 : 최고 차항만 표기
// > O (N^2) // 성능 구린편
container
1. sequence 1) vector : 순차적 > 원소 접근 빠름 :: O(1) , 원소 개수보다 많은공간 할당 <> 중간에 추가/제거 :: O(n) , 하나하나씩 해야함2) list3) deque
반복자
리스트 : 양방향 연결구조
: O(1) 로 매우 빠른편 <> 한칸씩만 이동가능
> itr++, itr-- 만가능 // itr+5 불가 > 벡터와의 차이
: 각각 주소값이 있어서 eraze시에도 유효함
덱 (deque - double ended queue)
: 원소를 블록 형태로 저장 // 블록 끼리는 비연속, 한 블록 안에서 원소는 연속
: 빠르고 좋지만,, 벡터처럼 블록들이 연속적이진 않음 > 어디에 있는지 알기위한 정보가 담긴 추가 공간 필요
데이터를 주로 블록2에서 다룬다면 작업하기 까다로워짐 <> 블록1,2 에는 작업하기 편함
>>
- 일반적 : 벡터
- 중간에 원소들을 추가/제거 많이 , 원소들을 순차적으로만 접근 > 리스트
- 맨 처음과 끝 모두에 원소들을 추가하는 작업을 많이 > 덱