STL之set的查增删

最新推荐文章于 2024-06-30 11:29:20 发布

wsqyouth

最新推荐文章于 2024-06-30 11:29:20 发布

阅读量3.2k

点赞数 2

分类专栏： C++/STL 文章标签： set集合 STL

本文链接：https://blog.csdn.net/u013457167/article/details/79524497

版权

C++/STL 专栏收录该内容

33 篇文章 2 订阅

订阅专栏

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

概念：
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 <set> 
#include <string>
#include <iterator>
#include <iostream>
#include <string.h> //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<<endl;
}
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() :"<<endl;
    for (int i=0;i<5;i++)
        s1.insert(i*10);
    printSet(s1);
    //根据.second判断是否插入成功（注：value不能与set容器内元素重复）
    cout<<"s1.insert(20).second = "<<endl;
    if (s1.insert(20).second){
        cout<<"insert ok"<<endl;
        printSet(s1);
    }
    else
        cout<<"insert failed"<<endl;

    cout<<"s1.insert(50).second = "<<endl;
    if (s1.insert(50).second){
        cout<<"insert ok"<<endl;
        printSet(s1);
    }
    else
        cout<<"insert failed"<<endl;
    //根据p对象.second判断是否插入成功    
    cout<<"pair<set<int>::iterator,bool> p;\n p=s1.insert(60);\n if(p.second):"<<endl;
    pair<set<int>::iterator,bool> p;
    p = s1.insert(60);
    if(p.second){
        cout<<"insert ok"<<endl;
        printSet(s1);
    }
    else
        cout<<"insert Failed"<<endl;

    /*元素删除：共4种方式*/
    //方式1：移除set容器内元素值为value的所有元素，并返回移除元素个数
    cout<<"\ns1.erase(70) = "<<endl;
    s1.erase(70);
    printSet(s1);
    cout<<"s1.erase(60) = "<<endl;
    s1.erase(60);
    printSet(s1);
    //方式2：移除pos位置的元素，无返回值
    cout<<"set<int>::iterator iter = s1.begin();\ns1.erase(iter) = "<<endl;
    set<int>::iterator iter = s1.begin();
    s1.erase(iter);
    printSet(s1);

    /*元素查找：共2种方式*/
    //方式1：count(value)返回set对象内元素值为value的元素个数
    cout <<"\ns1.count(10) = "<<s1.count(10)<<",s1.count(80) = " <<s1.count(80)<<endl;
    //方式2：find(value)返回value所在位置，找不到则返回end()
    cout <<"s1.find(10): ";
    if(s1.find(10) != s1.end())
        cout <<"find it"<<endl;
    else
        cout<<"not found!"<<endl;

    cout <<"s1.find(80): ";
    if(s1.find(80) != s1.end())
        cout <<"found it"<<endl;
    else
        cout<<"not found!"<<endl;
    /*其他常用函数*/
    cout<<"\ns1.empty()="<<s1.empty()<<"  s1.size()"<<s1.size()<<endl;
    set<int> s9;
    s9.insert(1000);
    cout<<"s1.swap(s9) :" <<endl;
    s1.swap(s9);
    cout<<"s1:"<<endl;
    printSet(s1);
    cout<<"s9:"<<endl;
    printSet(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<set<int>::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,