关联式容器set

set

set 可以理解为我们数学中的集合，它可以包含 0 个或多个不重复的数据。map 也是一种集合，它同样可以包含多个元素，每一个元素由一个键值和一个与键值相关联的值组合而成，这样的元素又称键值对（<key, value>）。

map 容器会根据各个元素的键的大小，对所有的元素进行排序，默认会进行升序排序；set 容器也会自行根据各个数据的值的大小进行排序，默认也是升序排序。

在 map 中，各个元素的键是不允许重复的。而 multismap 则允许有多个相同键的键值对。可以这样理解，multimap 是允许有重复键的 map。multiset 和 set 之间的区别，和 multimap 与 map 的区别完全一样。因为 multiset 和 multimap 可以看做是 set 和 map 的扩展，因此我们将主要介绍 set 和 map。

example

#include <iostream>
#include <set>

using namespace std;

void print(set<int> &s)
{
    set< int >::const_iterator itor;

    for(itor = s.begin (); itor != s.end(); itor++)
        cout<< *itor<<" ";
    cout<< endl;

    itor = s.find(2);
    cout<< "s.find(2) *itor = " <<*itor << endl ;
    if(itor == s.end())
    {
        cout <<"find 2" <<endl;
    }
    else
    {
        cout << "not find 2" <<endl;
    }

    itor = s.end();
    cout<< "s.end() *itor = " <<*itor << endl ;

    itor = s.find(10);
    cout<< "s.find(5) *itor=" << *itor << endl ;
    if(itor == s.end())
    {
        cout <<"find 5" <<endl;
    }
    else
    {
        cout << "not find 5" <<endl;
    }
    itor = s.end();
    cout<< "s.end() *itor = " <<*itor << endl ;

}

int main()
{
    set< int > s;
    s.insert(s.begin(), 1);
    s.insert(2);
    s.insert(s.end(),3);
    s.insert(4);
    s.insert(5);
    //s.insert(1);
    s.insert(6);
    s.insert(7);
    s.insert(8);
    s.insert(9);
    //s.insert(11);
    //s.insert(1);

    print(s);

    return 0;
}

本例是 set 的一个示例，在主函数中我们先创建了一个 set 容器整型的示例 s，之后就开始向容器中添加数据。对于 set 容器，insert() 被重载过，其调用方式有两种，我们既可以向前面序列式容器那样调用：

s.insert(s.begin(), 9);
s.insert(s.end(), 5);

直接插入元素：

s.insert(6);

但是无论以哪种方式进行调用，insert() 函数都能保证插入元素后 set 容器中不会出现重复的元素。在插入一些元素之后，我们就定义了一个迭代器 itor 用于访问容器中的元素。访问的方法和序列式容器相同。

find() 函数可以用于查找 set 容器中是否包含指定的键值，如果存在，则返回指向该键值的迭代器，如果不存在，则返回与 end() 函数相同的结果。在例 1 中，我们分别查找了键值 2 和 5 是否存在于集合 s 中，因为 s 容器没有元素 2，因此返回值等于 s.end()；而 s 容器中存在元素 5，因此查找时函数的返回结果不等于 s.end()。

小结

set 和 map 每一个元素由一个键值和一个与键值相关联的值组合而成，这样的元素又称键值对（<key, value>）

reference

微学苑 C++ set