0Pricing
C++ Academy · 강의

unordered_set

해시 기반 고유 요소

unordered_set은(는) CoddyKit의 무료 C++ Academy 강의입니다. 이것은 4개 중 2번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 C++ Academy 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. C++ Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

unordered_set이란 무엇인가요

std::unordered_set은 고유 요소를 hash 테이블에 저장합니다. 포함 여부 확인은 평균적으로 상수 시간에 수행되지만 정렬된 순서가 없습니다.

#include <iostream>
#include <unordered_set>

int main() {
    std::unordered_set<int> s{1, 2, 3, 2, 1};
    std::cout << s.size() << " unique values\n";
    return 0;
}

set과 unordered_set 비교

map과 비슷합니다.

  • set: 정렬되며 O(log n)입니다.
  • unordered_set: 정렬되지 않으며 평균적으로 O(1)입니다.

가장 빠른 포함 여부 확인이 필요하다면 unordered_set을 선택하세요.

#include <iostream>
#include <unordered_set>

int main() {
    std::unordered_set<std::string> seen{"a", "b", "c"};
    std::cout << (seen.count("b") ? "yes" : "no") << '\n';
    return 0;
}

값 삽입하기

insert()는 요소를 추가하고, 이미 있으면 무시합니다. 또한 .second를 통해 요소가 추가되었는지 알려 주는 쌍을 반환합니다.

#include <iostream>
#include <unordered_set>

int main() {
    std::unordered_set<int> s;
    auto a = s.insert(5);
    auto b = s.insert(5);
    std::cout << std::boolalpha << a.second << ' ' << b.second << '\n';
    return 0;
}

빠른 포함 여부 확인

특정 값을 본 적이 있는지 확인하는 것은 대표적인 사용 사례입니다. count()는 0 또는 1을 반환합니다.

#include <iostream>
#include <unordered_set>

int main() {
    std::unordered_set<std::string> blocked{"spam", "junk"};
    std::cout << blocked.count("spam") << '\n';
    std::cout << blocked.count("ok") << '\n';
    return 0;
}

요소 삭제하기

erase()는 값을 제거하고 제거한 개수(0 또는 1)를 반환합니다.

#include <iostream>
#include <unordered_set>

int main() {
    std::unordered_set<int> s{1, 2, 3};
    s.erase(2);
    std::cout << "count 2: " << s.count(2) << '\n';
    std::cout << "size: " << s.size() << '\n';
    return 0;
}

중복 감지하기

요소를 삽입한 뒤 불리언 결과를 확인하면 데이터 흐름에서 첫 번째 중복을 감지할 수 있습니다.

#include <iostream>
#include <unordered_set>

int main() {
    int data[] = {3, 7, 1, 7, 9};
    std::unordered_set<int> seen;
    for (int x : data) {
        if (!seen.insert(x).second) {
            std::cout << "first duplicate: " << x << '\n';
            break;
        }
    }
    return 0;
}

반복하기

반복할 수 있지만 순서는 지정되지 않습니다. 어떤 순서라고 가정하지 말고 요소를 합산하거나 처리하세요.

#include <iostream>
#include <unordered_set>

int main() {
    std::unordered_set<int> s{10, 20, 30};
    int total = 0;
    for (int x : s) total += x;
    std::cout << "sum = " << total << '\n';
    return 0;
}

범위에서 중복 제거하기

범위로 unordered_set을 생성하면 중복을 빠르게 제거할 수 있습니다(순서는 유지되지 않음).

#include <iostream>
#include <unordered_set>
#include <vector>

int main() {
    std::vector<int> v{1, 2, 2, 3, 3, 3};
    std::unordered_set<int> u(v.begin(), v.end());
    std::cout << u.size() << " unique\n";
    return 0;
}

find와 count 비교

find()는 요소에 대한 반복자를 제공하므로 해당 요소를 계속 사용할 수 있지만, count()는 존재 여부만 알려 줍니다.

#include <iostream>
#include <unordered_set>

int main() {
    std::unordered_set<std::string> s{"alpha", "beta"};
    auto it = s.find("beta");
    std::cout << (it != s.end() ? *it : "none") << '\n';
    return 0;
}

비우기와 비어 있음 확인

clear()는 모든 요소를 제거하고 empty()는 요소가 없는지 확인합니다.

#include <iostream>
#include <unordered_set>

int main() {
    std::unordered_set<int> s{1, 2, 3};
    s.clear();
    std::cout << std::boolalpha << s.empty() << '\n';
    return 0;
}

집합 교집합

공통 요소를 찾으려면 한 set을 반복하면서 다른 set에 포함되어 있는지 확인하면 됩니다.

#include <iostream>
#include <unordered_set>

int main() {
    std::unordered_set<int> a{1, 2, 3, 4};
    std::unordered_set<int> b{3, 4, 5};
    for (int x : a) if (b.count(x)) std::cout << x << ' ';
    std::cout << '\n';
    return 0;
}

빠른 확인

unordered_set을 제대로 이해했는지 테스트해 보세요.

복습

std::unordered_set에 대해 다음을 배웠습니다.

  • 평균 O(1) 연산으로 고유 요소를 저장합니다
  • 순서가 보장되지 않습니다
  • 빠른 포함 여부 확인과 중복 감지에 적합합니다

다음에는 직접 만든 타입에 hash를 적용하는 방법을 알아봅니다.

자주 묻는 질문

“unordered_set” 강의는 무료인가요?

네 — “unordered_set” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 C++ Academy 강의 전체를 잠금 해제할 수 있습니다. C++ Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

“unordered_set”에서 뭘 배우나요?

해시 기반 고유 요소 브라우저에서 직접 실행하는 실습 코드로 C++ Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.

C++ Academy을(를) 시작하는 데 경험이 필요한가요?

사전 경험은 필요하지 않습니다. CoddyKit의 C++ Academy은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 4개 중 2번째 강의입니다.

“unordered_set” 강의는 얼마나 걸리나요?

대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.

이 C++ Academy 강의에서 코드를 작성하고 실행할 수 있나요?

네. 모든 C++ Academy 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.

이 강의의 모든 강의

  1. std::unordered_map
  2. unordered_set
  3. 사용자 지정 해시 함수
  4. 성능 고려 사항
← C++ Academy(으)로 돌아가기