반응형 unordered_map1 C++ unordered_map이란? unordered_map이란?기존에 익숙한 map과 비슷하지만 정렬되지 않은 해시 기반 컨테이너(이름에서부터 정렬되지 않음을 들어냄)Key-Value 쌍으로 데이터를 저장Key를 기준으로 해시(hash)를 이용해 빠르게 탐색, 삽입, 삭제가 가능내부적으로 해시 테이블(Hash Table)을 사용원소의 순서를 보장하지 않음. (반복자로 순회 시 삽입 순서로 정렬되어 있지 않음)평균 시간 복잡도탐색(find) : O(1)삽입(insert) : O(1)삭제(delete) : O(1)기본 사용 예제#include #include using namespace std;int main(){ unordered_map unMap; unMap.emplace(1, "jane"); unMap.emplace(2.. 2025. 7. 6. 이전 1 다음
