STL set

STL 中的set容器可以存储某一类型的数据，并对数据按照规则自动排序，数据的值唯一，而且数据不能直接被改变。

2： set的基本操作

1：begin()  返回set中的第一个元素

2：end()   返回set最后一个元素怒

3：clear() 删除set中所有元素

4：empty() 判断set是否为空

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

6：size() 返回set中元素的个数

7: count()   返回某个元素的个数

8: find() 返回指定元素的迭代器

9: insert() 插入元素

10: swap() 交换两个元素

11: lower_bound() 返回>=某值的第一个元素的迭代器

12: upper_bound() 返回>某元素的迭代器

13: erase() 删除某元素

14:reverse_iterator  反向迭代器

插入和遍历

#include <bits/stdc++.h>
using namespace std;
set<int>  s;
int main()
{
    for(int i=1;i<10;i++)
        s.insert(i*rand()%100);
    set<int>::iterator iter;
    for(iter=s.begin();iter!=s.end();iter++)
        cout<<*iter<<" ";
    cout<<endl;
///sample output:  0 2 34 41 44 45 46 58 64
    ///  insert another number  to see what happened
    s.insert(23);
    for(iter=s.begin();iter!=s.end();iter++)
        cout<<*iter<<" ";
    cout<<endl;
/// sample output: 0 2 23 34 41 44 45 46 58 64
    /// it sorts element automatically
    return 0;
}

find

#include <bits/stdc++.h>
using namespace std;
set<int>s;
void out(set<int> s)
{
    auto iter=s.begin();
    for(;iter!=s.end();iter++)
        cout<<*iter<<" ";
    cout<<endl;
}
int main()
{
    for(int i=1;i<10;i++)
        s.insert(i*rand()%100);
    out(s);
    auto pos = s.find(23);
    if(pos!=s.end())cout<<*pos<<endl;
    else cout<<"did't exist"<<endl;
    //find() return an iterator of the element
    // if it doesn't exist  return end()
    return 0;
}

比较

#include <bits/stdc++.h>
using namespace std;
// create a cmp function to satisfy more requirement
// two methods  1:a struct specially for cmp  2: overload <
struct node
{
    int age;
    string name;
    node(){}
    node(int a1,string a2)
    {
        age=a1;name=a2;
    }
};
/*
set 的泛型参数
    template <class  T,class C, class A> class set;
    第一个是元素类型 , 第二个是比较方式, 第三个是空间分配对象
    第二个参数 如果使用默认值 元素必须有<
    否则需要一个结构体重载()
*/
// overload () !  that's wried
struct comp
{
    bool operator()(const node&a,const node&b)
    {
        return a.name<b.name;
    }
};
void out(set<node,comp>&s)
{
    auto iter=s.begin();
    for(;iter!=s.end();iter++)
    {
        cout<<iter->age<<"  "<<iter->name<<endl;;
    }
}
int main()
{
    set<node,comp>s;
    s.insert(node(4,"xiaosha"));
    s.insert(node(8,"zhuangzhuang"));
    s.insert(node(19,"shuaishuainan"));
    s.insert(node(29,"engineer"));
    s.insert(node(70,"laotou"));
    out(s);
    return 0;
}

 删除

//s.erase() 传入节点的迭代器，返回下一个节点的迭代器
#include <iostream>
#include <cstdio>
#include <set>
#include <algorithm>
using namespace std;
int main()
{
    set<int>s;
    for(int i=100; i; i--)
        s.insert(i);

    printf("%d

",s.end());
    set<int>::iterator it;
    for (it=s.begin(); it!=s.end(); it++)
    {
        cout<<*it<<" ";
    }
    s.insert(10000);

    printf("%d

",s.end());
    cout<<"
*********"<<endl;
    int i=0;
    for (it=s.begin(); it!=s.end(); )
    {
        i++;
        if((*it)%3==0)
            s.erase(it++);      //遍历时删除节点一定要将迭代器加一, 否则删除后 迭代器会出问题
        else
            it++;
    }
    cout<<"
*********"<<endl;
    for (it=s.begin(); it!=s.end(); it++)
    {
        cout<<*it<<" ";
    }
    return 0;
}

删除节点容易出错。

对于像list ， map ， set 等使用链接存储结构的容器 ， 删除该节点后 要从这个迭代器访问下一个迭代器就不可行了。

而其他迭代器不失效  ； vector 是数组实现的 ， 删除节点后，后面的节点会向前移 ， 此时迭代器不必改变就已经是指向下一值了。

 　　//set<int>s;
1 for (it=s.begin(); it!=s.end(); )
    {
        i++;
        if((*it)%3==0)
            s.erase(it++);      
//遍历时删除节点一定要将迭代器加一, 否则删除后 迭代器会出问题
        else
            it++;
    }

vector<int>::iterator it = v.begin();
  for (it = v.begin(); it != v.end(); ) { 
    if (*it % 2 == 0)
      v.erase(it);//删除元素后，后面元素自动往前移，不用挪动指                  
    else
      ++it;
  }