programmer-faust 님의 블로그

순서map이란?map의 특unordered_map이란?map과 unordered_map의차이점해싱해시충돌map이란?레드 블랙 트리 또는 이진 탐색 트리 기반으로 데이터를 저장하는 컨테이너 자료구조pair로 이루어진 컨테이너로 key를 기준으로 오름차순 정렬된 상태임map의 특징key와 value 쌍으로 이루어진 트리로 중복을 허용하지 않음.first, second가 pair 객체로 저장되며 first는 key second는 value로 저장됨시간 복잡도는 O(log n)이다.unordered_map이란?해시 테이블을 기반으로 데이터를 저장하는 컨테이너 자료구조정렬되지 않은 상태로 데이터를 저장하며, 데이터를 삽입한 순서와 다를 수 있음.중복된 키를 허용하지 않음시간 복잡도는 O(1)이다.map과 unor..

순서vector란?list란?vector와 list의 차이

순서반복자란?주요 기능 및 연산자Iterator 사용법auto 키워드시간 복잡도iterator 반복자란?iterator 반복자는 STL 컨테이너 내부 요소를 순회하는데 사용되는 객체이다.배열의 인덱스를 직접 사용하는 대신, iterator를 활용하면 더 범용적인 코드 작성이 가능함iterator의 역할컨테이너 내 원소 순회원소 삽입, 삭제, 변경반복 구조 최적화iterator의 원리포인트와 유사한 방식으로 작동, 하지만 단순한 메모리 주소가 아닌 컨테이너 요소를 안전하게 조작할 수 있는 인터페이스를 제공함.주의사항iterator가 end()를 초과하여 접근하지 않도록 해야함iterator가 유효한 범위를 유지하는지 신경 써야함iterator를 활용할 때 컨테이너가 변경되면, 무효화된 반복자를 사용하지 않..