set vs multiset

[1. 개요]

 

 

[2. 예제]

#include <iostream>
#include <set>

int main()
{
    std::set<int> s;
    std::multiset<int> ms;

    for (int i=1; i<=10; i++) {
        for (int j=1; j<=i; j++) {
            s.insert(i);
            ms.insert(i);
        }
    }

    for (int i=1; i<=10; i++) {
        std::cout << i << " " << s.count(i) << " " << ms.count(i) << "\n";
    }
    std::cout << "\n";

    for (const int i : s) {
        std::cout << i << " ";
    }
    std::cout << "\n";

    for (const int i : ms) {
        std::cout << i << " ";
    }
    std::cout << "\n";

    return 0;
}

 

출력

1 1 1
2 1 2
3 1 3
4 1 4
5 1 5
6 1 6
7 1 7
8 1 8
9 1 9
10 1 10

1 2 3 4 5 6 7 8 9 10
1 2 2 3 3 3 4 4 4 4 5 5 5 5 5 6 6 6 6 6 6 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10

 

=>