연관 컨테이너 (multiset)

mulitiset의 특징

• set과 동일  set 보러 가기
• set에서 의미 없게 사용되던 lower_bound(), upper_bound(), equal_range() 멤버 변수가 유용하게 사용
• 중복 값 사용 가능 ( =중복 원소 사용 가능)

#include <set>

@ multiset <int> s

C++ 코드

#include<iostream>
#include<set>
using namespace std;
int main(void)
{
    multiset<int> s;
    s.insert(10);
    s.insert(10);
    s.insert(10);
    s.insert(10);
    s.insert(20);
    s.insert(30);
    s.insert(40);
    s.insert(50);
    multiset<int> ::iterator iter;
    cout<<"중복값 허용 : "<<' '; 
    for(iter=s.begin();iter!=s.end();iter++)
    {
        cout<<*iter<<' ';
    }
    cout<<endl;
    cout<<"원소 10의 갯수는 "<<s.count(10)<<endl; // set에서는 중복 값이 허용 하지 않기 때문에 0,1값 존재
    multiset<int>::iterator start,end;
    start=s.lower_bound(10);
    end=s.upper_bound(10);
    cout<<"lower_bound(10): "<<*start<<endl;
    cout<<"upper_bound(10): "<<*end<<endl;
    cout<<"lower_bound,upper_bound 활용하기"<<endl; 
    for(start;start!=end;start++)
    {
        cout<<*start<<' ';
    }
    cout<<endl;
    cout<<"equal range 사용 예제"<<endl; 
    pair<multiset<int>::iterator,multiset<int>::iterator> equal_pair=s.equal_range(10);
    for(iter=equal_pair.first;iter!=equal_pair.second;iter++)
    {
        cout<<*iter<<' ';
    }
    
    
    return 0;
    
}

결과 화면