13.mutiset树每一个结点都是一个链表的指针,可以存储相同的数据

#include <iostream>
//红黑树(自动保证平衡,自动生成平衡查找树)
#include <set>
#include <cstring>
#include <cstdlib>
using namespace std;


void main()
{
    //红黑树,每一个结点都是一个链表的头结点
    multiset<int> myset{ 1,2,3,3,3,3,4 };
    myset.insert(101);
    myset.insert(101);

    for (auto i : myset)
    {
        cout << i << endl;
    }

    //找到一个
    auto ifind = myset.find(101);

    //找到所有
    auto it = myset.equal_range(3);
    //输出类型
    //cout << typeid(it).name() << endl;

    //类型是pair  first是起点,second是终点
    for (auto i = it.first; i != it.second; i++)
    {
        cout << *i << endl;
    }

    cin.get();
}