set 总结连载中（学习中）

最新推荐文章于 2025-01-01 16:53:28 发布

ACharvester

最新推荐文章于 2025-01-01 16:53:28 发布

阅读量389

点赞数 1

CC 4.0 BY-SA版权

分类专栏： STL 文章标签： STL set归纳

本文链接：https://blog.youkuaiyun.com/XiShiZuoZuo/article/details/60888220

STL 专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了C++标准库中的set和multiset容器的使用方法，包括创建、插入、删除元素，以及如何利用自定义比较函数进行排序。同时，文章还提供了遍历和检索元素的具体实例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

set 和 multiset函数

创建对象

set<T>s; //创建一个空集合，默认升序；T为类型

set<T,op>// op即操作{

升序 set<int,greater<int>()>s2;//注意在个别情况需要加#include<functional> 注意geater为降序，less为升序；

降序 set<int,less<int>()>s2;

}

set<T,op>s(begin,end) begin,end为初始化区间；

set<T>s(s1);//用s1初始化s；

自定义比较函数

   (1)元素不是结构体：
       例：
       //自定义比较函数myComp,重载“（）”操作符
       struct myComp
       {
           bool operator()(const your_type &a,const your_type &b)
           [
               return a.data-b.data>0;
           }
       }
       set<int,myComp>s;
       ......
       set<int,myComp>::iterator it;
   (2)如果元素是结构体，可以直接将比较函数写在结构体内。
       例：
       struct Info
       {
           string name;
           float score;
           //重载“<”操作符，自定义排序规则
           bool operator < (const Info &a) const
           {
               //按score从大到小排列
               return a.score<score;
           }
       }
       set<Info> s;
       ......
       set<Info>::iterator it;

部分操作相同

s.size()；

s.empty();

s.max_size();

不同操作

q.count(elememt);//返回element的个数;

在set中只能为0和1，但是在mulset中可以更多；

set s.find(elem);//返回该元素位置；

元素检索：find()，若找到，返回该键值迭代器的位置，否则，返回最后一个元素后面一个位置。
           set<int> s;
           set<int>::iterator it;
           it=s.find(5);   //查找键值为5的元素
           if(it!=s.end())   //找到
               cout<<*it<<endl;
           else           //未找到
               cout<<"未找到";

但是在multiset中用两种方法取代find();

http://www.cnblogs.com/scut-fm/p/3224558.html

第一种使用lower_bond();和upper_bond();

set.lower_bound(elem);//返回第一个>=elem元素的迭代器

set.upper_bound(elem);//返回第一个>elem元素的迭代器

********第二种 equal_rang()函数//还不会********

set.equal_range(elem);//返回两个迭代器，一个指向>=elem的元素；另一个指向>elem的元素。两个迭代器被封装在一个pair中。

http://blog.youkuaiyun.com/glp_hit/article/details/8112794//此为equal用法

迭代器

头文件#Include<iterator>

普通操作

s.begin()；

s.end();

遍历操作

可以使用s.rbeign()和s.rend()遍历

迭代器iterator

正向迭代器

iterator begin();//非const

const_iterator begin() const;//const;

iterator end();

const iterator end() const;

反向迭代器

revers_iterator rbegin();

cosnt_revers_iterator rbegin()const;

reverse_iteratorrend();//非const

const_reverse_iteratorrend() const;//const

注意从前往后用begin->end;

从后往前用rbegin->rend;

因为end默认后移一位；

#include
#include
using namespace std;
void TestSet()
{
    set s;

    for (int i = 0; i < 10; ++i)
    {
        s.insert(i);
    }
    set::reverse_iterator it = s.rbegin();//用反向迭代器接收
    while (it != s.rend())
    {
        cout << *it << " ";
        ++it;//使用++从前向后遍历
    }
    cout << endl;
}
int main()
{
    TestSet();
    system("pause");
    return 0;
}

插入和删除

插入

s.insert(elememt);

删除

set.clear();//清除所有元素

set.erase(pos);//删除pos位置的元素，返回下一个元素的位置（迭代器）

set.erase(beg, end);//删除区间[beg, end)的元素，返回下一个元素的迭代器

set.erase(elem);//删除容器中值为elem的元素

pair

头文件

#Include<utiliy>;如果加了using namespace std;就可以不加这个头文件

返回值为一个pair，pair的两个值都是迭代器，这个函数的功能是上面两个函数的结合体。找到指向第一个大于等于x的值的迭代器，存到pair的first里面去。找到指向第一个大于x的值的迭代器，存到pair的second里面去。

******

pair 通常作为map的迭代器出现的吧
map<string, int> word_count;
pair<string,int> p_count;
p_count = make_pair("word",3);//make_pair(),返回一个pair类型
cout << p_count.first << endl;   //输出p_count的key，也就是"word";
cout << p_count.second << endl;  //输出p_count的value，也就是3
word_count.insert(make_pair("word1",2));
map<string, int>::iterator mit;
mit = word_count.begin();
cout << mit->first << endl;
cout << mit->first << endl;  //分别输出“word1”，和2

set s;
for (int i = 1; i < 10; i += 2)
{
    s.insert(i);
}
set::iterator it = s.begin();
while (it != s.end())
{
    cout << *it << " ";
    ++it;
}
cout << endl;
pair::iterator, set::iterator> ret = s.equal_range(3);
cout << "pair.first:lower_bound:" << *ret.first << endl;
cout << "pair.second:upper_bound:" << *ret.second << endl;