C++ 끄적끄적..

책 보면서 처음 봤던 것들 노트에 끄적였던 거 블로그에 정리!

 

shring_to_fit

용량을 실제 벡터 크기로 줄일 수 있음

 

list 강점

중간에 삽입하고 삭제하는 비용이 덜 비쌈

 

set

집합에 속하는 값 정보 저장

내부적으로 트리 정렬 -> O(n)

find와 count로 검사

반복 필요 -> find, 아니라면 count

* count는 0,1 

* mutilset은 개수

 

map

연관 컨테이너

값이 키(key)와 관련

map pair<const string double>

o(log n)

 

해시테이블

매우 효율적으로 검색할 수 있는 컨테이너

O(1) 시간 복잡도

 

ostream_iterator

출력 스트림을 위한 최소한의 반복자

인터페이스 구축

 

unique

수치 소프트웨어에서 매우 유용

시퀀스의 중복된 항목 제거 (정렬 되어있기)

 

random_device

하드웨어 및 운영체제 이벤트의 측정에 의존하는 값을 반환 -> 무작위

 

pair

두 개의 인수를 갖는 튜플과 동일