STL之set的查增删

本文参考自徐晓鑫《后台开发》，记录之。

概念：
C++ STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树。
set是关联式容器，用来存储同一数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都是唯一，而且系统根据元素的值能自动进行排序。值得注意的是set中元素不能直接被改变，这也是本文标题中并没有设定为增删改查的原因。

头文件  <set> 
模板原型 key为元素(键值)类型
template <class Key, class Compare=less<Key>, class Alloc=STL_DEFAULT_ALLOCATOR(Key) >

• set是关联式容器，插入删除效率比其他序列容器高。因为不需要做内存拷贝和内存移动。set容器内所有元素都是以节点的方式来存储，本质是链表的操作。
• 每次insert后，iterator不会失效。因为iterator相当于指向节点的指针，内存没有变，指向内存的指针不会失效。
• 当数据元素增多时，set的插入和搜索速度以log2(n)变化。

操作：
（1）set对象的创建有5种方式。
（2）元素的插入有3种方式。
（3）元素的删除有4种方式。
（4）元素的查找有2种方式。
（5）其他set中常用方法。

s.begin()     　返回set容器的第一个元素
s.end() 　　　　 返回set容器的最后一个元素
s.clear()       删除set容器中的所有的元素
s.empty() 　　　 判断set容器是否为空
s.insert()      插入一个元素
s.erase()       删除一个元素
s.size() 　　　　返回当前set容器中的元素个数

代码：

#include  
#include 
#include 
#include 
#include  //strcmp
using namespace std;

struct strLess{
    bool operator() (const char *s1,const char *s2) const {
        return strcmp(s1,s2) < 0;
    }
};
void printSet(set<int> s){
    copy(s.begin(), s.end(), ostream_iterator<int>(cout,", "));
    cout<int main()
{
    /*创建set对象，共5种方式,如果无自定义函数对象,则采用系统默认方式*/
    //方式1：创建空的set对象，元素类型为int
    set<int> s1;
    //方式2：创建空的set对象，元素类型为char*,比较函数对象（即排序准则）为自定义strLess
    set<const char*,strLess> s2(strLess);
    //方式3：利用set对象s1,拷贝生成set对象s2
    set<int> s3(s1);
    //方式4：用迭代区间[&first,&last]所指的元素，创建一个set对象
    int iArray[] = {13,32,19};
    set<int> s4(iArray,iArray+3);
    //方式5：用迭代区间[&first,&last]所指的元素，及比较函数对象strLess,创建一个set对象
    const char* szArray[] = {"hello","world","bird"};
    set<const char*,strLess> s5(szArray,szArray+3,strLess());

    /*元素插入：共3种方式*/
    //方式1：插入value，返回pair配对对象
    cout<<"s1.insert() :"<for (int i=0;i<5;i++)
        s1.insert(i*10);
    printSet(s1);
    //根据.second判断是否插入成功（注：value不能与set容器内元素重复）
    cout<<"s1.insert(20).second = "<if (s1.insert(20).second){
        cout<<"insert ok"<else
        cout<<"insert failed"<cout<<"s1.insert(50).second = "<if (s1.insert(50).second){
        cout<<"insert ok"<else
        cout<<"insert failed"<//根据p对象.second判断是否插入成功    
    cout<<"pair::iterator,bool> p;\n p=s1.insert(60);\n if(p.second):"<set<int>::iterator,bool> p;
    p = s1.insert(60);
    if(p.second){
        cout<<"insert ok"<else
        cout<<"insert Failed"</*元素删除：共4种方式*/
    //方式1：移除set容器内元素值为value的所有元素，并返回移除元素个数
    cout<<"\ns1.erase(70) = "<70);
    printSet(s1);
    cout<<"s1.erase(60) = "<60);
    printSet(s1);
    //方式2：移除pos位置的元素，无返回值
    cout<<"set::iterator iter = s1.begin();\ns1.erase(iter) = "<set<int>::iterator iter = s1.begin();
    s1.erase(iter);
    printSet(s1);

    /*元素查找：共2种方式*/
    //方式1：count(value)返回set对象内元素值为value的元素个数
    cout <<"\ns1.count(10) = "<10)<<",s1.count(80) = " <80)<//方式2：find(value)返回value所在位置，找不到则返回end()
    cout <<"s1.find(10): ";
    if(s1.find(10) != s1.end())
        cout <<"find it"<else
        cout<<"not found!"<cout <<"s1.find(80): ";
    if(s1.find(80) != s1.end())
        cout <<"found it"<else
        cout<<"not found!"</*其他常用函数*/
    cout<<"\ns1.empty()="<"  s1.size()"<set<int> s9;
    s9.insert(1000);
    cout<<"s1.swap(s9) :" <cout<<"s1:"<cout<<"s9:"<return 0;
}

运行结果：

s1.insert() :
0, 10, 20, 30, 40,
s1.insert(20).second =
insert failed
s1.insert(50).second =
insert ok
0, 10, 20, 30, 40, 50,
pair::iterator,bool> p;
p=s1.insert(60);
if(p.second):
insert ok
0, 10, 20, 30, 40, 50, 60,

s1.erase(70) =
0, 10, 20, 30, 40, 50, 60,
s1.erase(60) =
0, 10, 20, 30, 40, 50,
set::iterator iter = s1.begin();
s1.erase(iter) =
10, 20, 30, 40, 50,

s1.count(10) = 1,s1.count(80) = 0
s1.find(10): find it
s1.find(80): not found!

s1.empty()=0 s1.size()5
s1.swap(s9) :
s1:
1000,
s9:
10, 20, 30, 40, 50,