이 글에서는 C++ STL의 multiset::clear() 함수가 어떻게 동작하는지, 그 문법과 실제 코드 예제를 통해 자세히 알아보겠습니다.
C++ STL에서 멀티셋(multiset)이란?
멀티셋은 set 컨테이너와 유사한 컨테이너입니다. set과 마찬가지로 값을 키(key) 형태로 저장하며, 항상 특정한 정렬 순서를 유지한다는 특징이 있습니다.
멀티셋에서도 값은 set과 동일하게 키로 식별됩니다. 두 컨테이너의 가장 큰 차이점은 set은 중복 없는 고유한 키만 저장할 수 있는 반면, 멀티셋은 같은 값을 가진 키를 여러 개 저장할 수 있다는 점입니다.
멀티셋의 키는 내부적으로 이진 탐색 트리(binary search tree)를 구현하는 데 활용됩니다.
multiset::clear()란 무엇인가?
multiset::clear() 함수는 C++ STL에 내장된 함수로, <set> 헤더 파일에 정의되어 있습니다.
이 함수는 멀티셋 컨테이너 전체를 비우는 데 사용됩니다.
clear()를 호출하면 멀티셋에 저장된 모든 요소가 제거되며, 컨테이너의 크기(size)는 0이 됩니다.
문법(Syntax)
ms_name.clear();
매개변수(Parameters)
이 함수는 어떠한 매개변수도 받지 않습니다.
반환 값(Return Value)
이 함수는 아무것도 반환하지 않습니다(void).
참고 사항
clear()의 시간 복잡도는 컨테이너에 저장된 요소의 개수에 비례하는 O(n)입니다. 호출 후에는 empty() 함수가 true를 반환하고, size()는 0을 반환합니다.
예제 1: 기본 동작 확인
입력: std::multiset<int> mymultiset = {1, 2, 2, 3, 4};
mymultiset.clear();
mymultiset.size();
출력: size of multiset = 0예제 2: clear() 적용 후 요소 출력하기
#include <bits/stdc++.h>
using namespace std;
int main() {
int arr[] = {2, 4, 1, 3, 8, 5, 6};
multiset<int> check(arr, arr + 7);
cout<<"List is : ";
for (auto i = check.begin(); i != check.end(); i++)
cout << *i << " ";
cout<<"\nList when clear() is applied: ";
check.clear();
for (auto i = check.begin(); i != check.end(); i++)
cout << *i << " ";
return 0;
}출력 결과
위 코드를 실행하면 다음과 같은 결과가 출력됩니다.
List is : 1 2 3 4 5 6 8 List when clear() is applied:
clear() 호출 이후에는 모든 요소가 제거되었기 때문에 반복문이 출력하는 내용이 없습니다.
예제 3: empty()와 size()로 상태 검증하기
#include <bits/stdc++.h>
using namespace std;
int main() {
int arr[] = {2, 4, 1, 3, 8, 5, 6};
multiset<int> check(arr, arr + 7);
cout<<"List is : ";
for (auto i = check.begin(); i != check.end(); i++)
cout << *i << " ";
cout<<"\nList when clear() is applied: ";
if(check.empty()) {
cout<<"\nList is null";
} else {
cout<<"\nList isn't null : ";
for (auto i = check.begin(); i != check.end(); i++)
cout << *i << " ";
cout<<"\nsize is : "<<check.size();
}
int arr2[] = {2, 4, 1, 3, 8, 5, 6};
multiset<int> check_2(arr2, arr2 + 7);
cout<<"\nList when clear() is applied: ";
check_2.clear();
if(check_2.empty()) {
cout<<"\nList is null";
cout<<"\nsize is : "<<check_2.size();
} else {
cout<<"\nList isn't null : "<<check_2.size();
for (auto i = check_2.begin(); i != check_2.end(); i++)
cout << *i << " ";
cout<<"\nsize is : "<<check_2.size();
}
return 0;
}출력 결과
위 코드를 실행하면 다음과 같은 결과가 출력됩니다.
List is : 1 2 3 4 5 6 8 List when clear() is applied: List isn't null : 1 2 3 4 5 6 8 Size is : 7 List when clear() is applied: List is null size is : 0
첫 번째 멀티셋은 clear()를 호출하기 전이므로 empty()가 false를 반환해 요소와 크기(7)가 그대로 출력됩니다. 반면 두 번째 멀티셋은 clear() 호출 후 empty()가 true를 반환하고, size()가 0임을 확인할 수 있습니다.