C++ 표준 라이브러리의 std::map 은 자주 쓰이는 연관 컨테이너(associative container) 중 하나이다std::map 은 key-value 쌍을 저장하는 컨테이너.각 원소는 (key, value) 형태로 저장되고, key 를 기준으로 자동 정렬.내
C++에서 push_back()과 emplace_back()은 둘 다 std::vector, std::list 등에 원소를 뒤에 추가할 때 사용하는 함수이지만 객체를 추가하는 방식에 차이가 있습니다.이미 만들어진 객체를 복사(copy) 또는 이동(move) 해서 컨테이
unordered_map은 C++ STL에서 제공하는 해시 테이블 기반의 연관 컨테이너입니다. 키-값 쌍을 저장하며, 키를 통해 값에 빠르게 접근할 수 있습니다.시간 복잡도평균: O(1) - 삽입, 삭제, 검색최악: O(n) - 해시 충돌이 많을 때map과의 차이점ma