C++ STL의 다중 집합 count() 함수

이 기사에서는 C++ STL에서 multiset::count() 함수의 작동, 구문 및 예제에 대해 논의할 것입니다.

C++ STL의 다중 집합이란 무엇입니까?

다중 집합은 집합 컨테이너와 유사한 컨테이너입니다. 즉, 집합과 동일한 키 형식으로 값을 특정 순서로 저장합니다.

다중 집합에서 값은 집합과 동일한 키로 식별됩니다. 다중 집합과 집합의 주요 차이점은 집합에 고유한 키가 있다는 것입니다. 즉, 두 개의 키가 동일하지 않으며 다중 집합에는 동일한 키 값이 있을 수 있습니다.

다중 집합 키는 이진 검색 트리를 구현하는 데 사용됩니다.

multiset::count()란 무엇입니까?

multiset::count() 함수는 헤더 파일에 정의된 C++ STL의 내장 함수입니다.

이 함수는 특정 키가 있는 요소의 수를 계산합니다.

다중 집합은 동일한 키의 여러 값을 가질 수 있으므로 동일한 키의 값 수를 계산하려는 경우 count()를 사용할 수 있습니다. count()는 전체 컨테이너에서 키를 검색하고 결과를 반환합니다. 컨테이너에서 찾고 있는 키가 없으면 함수는 0을 반환합니다.

구문

ms_name.count(value_type T);

매개변수

이 함수는 연결된 다중 집합 컨테이너에서 검색해야 하는 다중 집합 값 유형의 매개변수 하나를 허용합니다.

반환 값

이 함수는 동일한 키에 존재하는 숫자 값을 반환합니다.

예시

Input: std::multiset<int> mymultiset = {1, 2, 2, 3, 2, 4};
   mymultiset.count(2);
Output: 3

예시

#include <bits/stdc++.h>
using namespace std;
int main() {
   int arr[] = {1, 2, 3, 1, 1, 1};
   multiset<int> check(arr, arr + 6);
   cout<<"List is : ";
   for (auto i = check.begin(); i != check.end(); i++)
      cout << *i << " ";
   cout << "\n1 is occuring: "<<check.count(1)<<" times";
   return 0;
}

출력

위의 코드를 실행하면 다음 출력이 생성됩니다 -

List is : 1 1 1 1 2 3
1 is occuring 4 times

예시

#include <bits/stdc++.h>
using namespace std;
int main() {
   int arr[] = {1, 2, 3, 1, 1, 1, 2, 2};
   multiset<int> check(arr, arr + 8);
   cout<<"List is : ";
   for (auto i = check.begin(); i != check.end(); i++)
   cout << *i << " ";
   cout << "\n1 is occuring: "<<check.count(1)<<" times";
   cout << "\n2 is occuring: "<<check.count(2)<<" times";
   return 0;
}

출력

위의 코드를 실행하면 다음 출력이 생성됩니다 -

List is : 1 1 1 1 2 2 2 3
1 is occuring 4 times
2 is occuring 3 times