STL学习之路二（set与multiset）

STL学习之路二（set与multiset）

set，顾名思义，就是数学上的集合——每个元素最多只出现一次，并且set中的元素已经从小到大排好序。

而multiset允许同一个元素多次出现。

常用操作：

begin() 　　     返回set容器的第一个元素的地址

end() 　　　    返回set容器的最后一个元素地址

clear() 　　      删除set容器中的所有的元素

empty() 　　　 判断set容器是否为空

max_size() 　   返回set容器可能包含的元素最大个数

size() 　　　　 返回当前set容器中的元素个数

erase(it)            删除迭代器指针it处元素

insert(a)            插入某个元素

还有两个功能类似的函数：count()和find()

1.count()：用来查找set中某个元素出现的次数。这个函数在set并不是很实用，因为一个键值在set只可能出现0或1次，这样就变成了判断某一键值是否在set出现过了。

2.find()：  用来查找set中某个元素出现的位置。如果找到，就返回这个元素的迭代器，如果这个元素不存在，则返回 s.end() 。 (最后一个元素的下一个位置，s为set的变量名)

样例如下：

#include <iostream>
#include <set>

using namespace std;

int main()
{
    set<int> s;
    s.insert(1);
    s.insert(2);
    s.insert(3);
    s.insert(1);
    cout << "set的size值为:" << s.size() << endl;
    cout << "set的 maxsize的值为:" << s.max_size() <<endl;
    cout << "set中的第一个元素是:" << *s.begin() << endl;
    cout << "set中的最后一个元素是:" << *s.end() << endl;
    s.clear();
    if(s.empty()) cout << "set 为空 ！！！" <<endl;
    cout << "set的size值为:" << s.size() << endl;
    cout << "set的maxsize的值为:" << s.max_size() << endl;
    return 0;
}

set的遍历

需要用到迭代器，具体的方法见下面的代码：

#include <iostream>
#include <set>

using namespace std;

int main()
{
    multiset<int> s;
    s.insert(20);
    s.insert(30);
    s.insert(10);
    s.insert(40);
    s.insert(100);
    s.insert(15);
    s.insert(40);
    for (multiset<int>::iterator it = s.begin(); it != s.end(); ++it)    
    {
        cout << *it << endl;
    }
    //set元素默认是按照从小到大的顺序存放的 
    return 0;
}