C++
C++ 끄적끄적..
서니션
2023. 6. 29. 13:40
책 보면서 처음 봤던 것들 노트에 끄적였던 거 블로그에 정리!
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
두 개의 인수를 갖는 튜플과 동일