더북(TheBook)

  5. 지금까지의 코드를 실행하면 다음과 같은 출력이 나타납니다. 이들 컨테이너에서 저장된 원소 순서는 정해져 있지 않으며, 이 때문에 컨테이너 이름에 ‘unordered(정렬되지 않은)’가 들어갑니다.

*** std::unordered_set 예제 ***
set1 초깃값: 1 2 3 4 5
2 삽입: 1 2 3 4 5
10, 300 삽입: 1 10 2 300 3 4 5
4 검색: 성공
100 검색: 실패
2 삭제: 1 10 300 3 4 5
2 검색: 실패
*** std::unordered_map 예제 ***
2, 3의 제곱 삽입: 2 -> 4, 3 -> 9,
20, 30의 제곱 삽입: 2 -> 4, 3 -> 9, 20 -> 400, 30 -> 900,
10 검색: 실패
20 검색: 성공, 값 = 400
squareMap[3] = 9
squareMap[100] = 0
2 -> 4, 3 -> 9, 100 -> 0, 20 -> 400, 30 -> 900,

연습 문제 16에서 확인할 수 있듯이 두 컨테이너에서 삽입, 검색, 삭제가 정상적으로 동작합니다. 만약 벡터, 리스트, 배열, 덱 같은 다른 컨테이너에서 같은 연산을 실행하여 벤치마킹을 해보면 std::unordered_setstd::unordered_map이 더 빠르게 동작한다는 것을 확인할 수 있을 것입니다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.