c++ : STL containers

ijuhae·2020년 10월 20일
0

c++

목록 보기
1/1

vector

저장할 데이터 개수가 가변적일 때 사용.
중간에 데이터 삽입, 삭제 시 지원 낭비.
데이터 랜덤 접근 가능.

deque

데이터를 앞이나 뒤에서 삽입, 삭제할 때 가장 성능이 좋은 컨테이너.
저장할 데이터 개수가 가변적일 때 사용.
데이터 랜덤 접근 가능.

list

저장할 데이터 개수가 가변적일 때 사용.
중간에 데이터 삽입, 삭제 용이.
인덱스를 알더라도 순차 접근.

set

map과는 다르게 key만 저장함.
정렬할 때 사용.
key가 있는지 없는지 알아야할 때 사용.
많은 자료 저장, 검색 시 사용.

map

많은 자료 정렬, 저장, 검색할 때 사용.
빈번한 삽입, 삭제 시 사용하지 않음.
자동으로 정렬을 하기 때문에 정렬이 필요하지 않은 경우 사용하는 것은 낭비.

stack

queue

priority_queue

array

ref >
https://devdocs.programmers.co.kr/references/cpp/en/cpp/container.html
https://gamdekong.tistory.com/94

0개의 댓글