C++：主要的关联式容器类型：set

#include <iostream>
#include <set>
using namespace std;
int main()
{
    set<int> myset;
    set<int>::iterator it;
    pair<std::set<int>::iterator, bool> ret;

    // 设置初始值
    for (int i = 1; i <= 5; ++i) myset.insert(i * 10);  // set: 10 20 30 40 50

    ret = myset.insert(20);               // 已有20，则不再插入，返回该元素迭代器

    if (ret.second == false) it = ret.first;  // it现在指向元素20

    myset.insert(it, 25);                 // 最高效率插入
    myset.insert(it, 24);                 // 最高效率插入
    myset.insert(it, 26);                 // 未最高效率插入（默认按小于）

    int myints[] = { 5,10,15 };              // 10已经在则不插入
    myset.insert(myints, myints + 3);

    cout << "myset contains:";
    for (it = myset.begin(); it != myset.end(); ++it)
        std::cout << ' ' << *it;
    cout << endl;

    return 0;
}

2.find

在容器中搜索与val相等的元素，如果找到就返回一个指向该元素的迭代器，否则返回一个迭代器set::end。

#include <iostream>
#include <set>
using namespace std;
int main()
{
    set<int> myset;
    set<int>::iterator it;

    // 设置初始值
    for (int i = 1; i <= 5; i++) myset.insert(i * 10);  // set: 10 20 30 40 50

    it = myset.find(20);
    myset.erase(it);
    myset.erase(myset.find(40));

    cout << "myset contains:";
    for (it = myset.begin(); it != myset.end(); ++it)
        cout << ' ' << *it;
    cout << endl;

    return 0;
}

3.erase

从set容器中移除单个元素或一系列元素[first,last)。

range:[first,last)该范围包括first和last之间的所有元素，包括first指向的元素，但不包括last指向的元素。

#include <iostream>
#include <set>
using namespace std;
int main()
{
    set<int> myset;
    set<int>::iterator it;

    // 插入一些值
    // 10 20 30 40 50 60 70 80 90
    for (int i = 1; i < 10; i++) myset.insert(i * 10);

    it = myset.begin();
    ++it;                                         // "it" 现在指向元素20

    myset.erase(it);

    myset.erase(40);

    it = myset.find(60);
    myset.erase(it, myset.end());

    std::cout << "myset contains:";
    for (it = myset.begin(); it != myset.end(); ++it)
        cout << ' ' << *it;
    cout << endl;

    return 0;
}

4.operator=

将新内容赋值给容器，替换当前内容。

#include <iostream>
#include <set>
using namespace std;
int main()
{
	int myints[] = { 12,82,37,64,15 };
	set<int> first(myints, myints + 5);   // 用5个整数设置
	set<int> second;                    // 空集

	second = first;                          // 现在second包含5个整数
	first = set<int>();                 // first变为空

	cout << "Size of first: " << int(first.size()) << endl;
	cout << "Size of second: " << int(second.size()) << endl;
	return 0;
}

7.multiset

1. multiset是按照特定顺序存储元素的容器，其中元素是可以重复的。

2. 在multiset中，元素的value也会识别它(因为multiset中本身存储的就是<value, value>组成
的键值对，因此value本身就是key，key就是value，类型为T). multiset元素的值不能在容器
中进行修改(因为元素总是const的)，但可以从容器中插入或删除。

3. 在内部，multiset中的元素总是按照其内部比较规则(类型比较)所指示的特定严格弱排序准则
进行排序。

4. multiset容器通过key访问单个元素的速度（ $\log_{2}N$ ）通常比unordered_multiset容器慢，但当使用迭
代器遍历时会得到一个有序序列。

5. multiset底层结构为二叉搜索树(红黑树)。

注意：multiset与set的区别是multiset中的元素可以重复。