[c++] multiset

multiset은 중복되는 원소도 집어넣을 수 있는 자료구조다.
key, value 형태로 집어넣을 필요도 없고 넣으면 자동적으로 정렬되는 편리한 자료구조로 erase, find, insert가 가능하다.

int main()
{
    multiset<int> st;

    st.insert(12);
    st.insert(100);
    st.insert(-5);
    st.insert(30);

    for (int i : st)
        cout << i << "\n";
    //자동 오름차순 정렬됨

    auto it1 = st.find(-5); // st의 100에 해당하는 인덱스
    auto it2 = st.find(30);

    st.erase(it1, it2);

    for (int i : st)
        cout << i << "\n";
    //정렬이 된 후 set에서 삭제되는 것
}