std::set
정렬된 고유 요소
std::set은(는) CoddyKit의 무료 C++ Academy 강의입니다. 이것은 4개 중 2번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 C++ Academy 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. C++ Academy 강의에는 총 4개의 강의가 포함되어 있습니다.
std::set이란 무엇인가요?
std::set은 고유한 요소를 정렬된 순서로 저장합니다. 중복이 없으며 조회는 로그 시간에 수행됩니다.
- 키가 곧 값입니다.
- 포함 여부 확인과 중복 제거에 적합합니다.
#include <iostream>
#include <set>
int main() {
std::set<int> s{3, 1, 2, 1, 3};
for (int x : s) std::cout << x << ' ';
std::cout << '\n';
return 0;
}값 삽입하기
insert()를 사용해 요소를 추가합니다. 이미 존재하는 값을 삽입하면 그대로 무시됩니다.
#include <iostream>
#include <set>
int main() {
std::set<std::string> s;
s.insert("apple");
s.insert("banana");
s.insert("apple");
std::cout << s.size() << " unique items\n";
return 0;
}삽입 결과 값
insert()는 pair를 반환하며, 그 .second는 삽입이 실제로 수행되었는지 알려 주는 부울 값입니다.
#include <iostream>
#include <set>
int main() {
std::set<int> s{1, 2};
auto r = s.insert(2);
std::cout << std::boolalpha << "inserted: " << r.second << '\n';
auto r2 = s.insert(5);
std::cout << "inserted: " << r2.second << '\n';
return 0;
}포함 여부 확인하기
count() 또는 C++20의 contains()를 사용해 값이 있는지 확인하세요.
#include <iostream>
#include <set>
int main() {
std::set<int> s{10, 20, 30};
std::cout << s.count(20) << '\n';
std::cout << s.count(99) << '\n';
return 0;
}요소 찾기
find()는 일치하는 요소를 가리키는 반복자를 반환하며, 요소가 없으면 end()를 반환합니다.
#include <iostream>
#include <set>
int main() {
std::set<std::string> s{"red", "green", "blue"};
auto it = s.find("green");
std::cout << (it != s.end() ? "found" : "missing") << '\n';
return 0;
}요소 삭제하기
erase()는 키로 값을 제거하고 제거된 개수를 반환합니다(0 또는 1).
#include <iostream>
#include <set>
int main() {
std::set<int> s{1, 2, 3, 4};
s.erase(3);
for (int x : s) std::cout << x << ' ';
std::cout << '\n';
return 0;
}정렬된 순서
요소를 어떤 순서로 삽입했는지에 관계없이 항상 오름차순으로 순회합니다.
#include <iostream>
#include <set>
int main() {
std::set<int> s{50, 10, 40, 20, 30};
for (int x : s) std::cout << x << ' ';
std::cout << '\n';
return 0;
}데이터 중복 제거하기
값을 세트에 넣으면 중복을 제거하면서 동시에 정렬할 수 있습니다.
#include <iostream>
#include <set>
#include <vector>
int main() {
std::vector<int> v{4, 2, 4, 1, 2, 3, 1};
std::set<int> unique(v.begin(), v.end());
for (int x : unique) std::cout << x << ' ';
std::cout << '\n';
return 0;
}lower_bound 및 upper_bound
세트는 정렬되어 있으므로 lower_bound()와 upper_bound()를 사용해 범위를 효율적으로 찾을 수 있습니다.
#include <iostream>
#include <set>
int main() {
std::set<int> s{10, 20, 30, 40, 50};
auto lo = s.lower_bound(20);
auto hi = s.upper_bound(40);
for (auto it = lo; it != hi; ++it) std::cout << *it << ' ';
std::cout << '\n';
return 0;
}크기와 비우기
size()는 요소 개수를 알려 주고, empty()는 요소가 없는지 확인하며, clear()는 모든 요소를 제거합니다.
#include <iostream>
#include <set>
int main() {
std::set<int> s{1, 2, 3};
std::cout << s.size() << '\n';
s.clear();
std::cout << std::boolalpha << s.empty() << '\n';
return 0;
}범위 삽입
다른 컨테이너의 전체 범위를 삽입할 수 있으며, 중복은 자동으로 제거되고 정렬됩니다.
#include <iostream>
#include <set>
int main() {
std::set<int> s{1, 2, 3};
int more[] = {3, 4, 5};
s.insert(more, more + 3);
for (int x : s) std::cout << x << ' ';
std::cout << '\n';
return 0;
}빠른 확인
std::set의 동작에 대한 이해도를 확인해 보세요.
복습
std::set에 대해 다음을 배웠습니다:
- 고유하고 정렬된 값을 보유합니다
- 중복 삽입을 조용히 무시합니다
find,count,erase와 정렬된lower_bound/upper_bound조회를 지원합니다
다음에는 중복을 허용하는 multimap과 multiset을 살펴봅니다.
자주 묻는 질문
“std::set” 강의는 무료인가요?
네 — “std::set” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 C++ Academy 강의 전체를 잠금 해제할 수 있습니다. C++ Academy 강의에는 총 4개의 강의가 포함되어 있습니다.
“std::set”에서 뭘 배우나요?
정렬된 고유 요소 브라우저에서 직접 실행하는 실습 코드로 C++ Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.
C++ Academy을(를) 시작하는 데 경험이 필요한가요?
사전 경험은 필요하지 않습니다. CoddyKit의 C++ Academy은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 4개 중 2번째 강의입니다.
“std::set” 강의는 얼마나 걸리나요?
대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.
이 C++ Academy 강의에서 코드를 작성하고 실행할 수 있나요?
네. 모든 C++ Academy 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.