容器库(6)-std::set

最新推荐文章于 2024-05-16 16:03:07 发布
最新推荐文章于 2024-05-16 16:03:07 发布
阅读量785 收藏 13
点赞数 17
分类专栏： c++标准库基础 文章标签： 开发语言 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Lucy_stone/article/details/136069602
版权

std::set是以key为元素的关联容器，容器中的key是唯一的且按顺序排列的。搜索、移除和插入的时间复杂度是 O(logn)。底层通常是以红黑树实现的。

template<
    class Key,
    class Compare = std::less<Key>,
    class Allocator = std::allocator<Key>
> class set;

本文章的代码库：

https://gitee.com/gamestorm577/CppStd

成员函数

构造、析构和赋值

构造函数

可以用迭代器、另一个set或者元素列表来构造一个set。代码示例：

auto print_func = [](const std::set<int>& set)
{
    for (auto i : set)
    {
        std::cout << i << " ";
    }
    std::cout << std::endl;
};

std::vector<int> vec{11, 7, 5, 3, 5, 5, 11};

std::set<int> s1(vec.begin(), vec.end());
std::set<int> s2(s1);
std::set<int> s3{29, 15, 15, 3, 17};

print_func(s1);
print_func(s2);
print_func(s3);

输出结果：

3 5 7 11 
3 5 7 11 
3 15 17 29

析构函数

删除set时，会调用各元素的析构函数。代码示例：

struct MyStruct
{
    MyStruct(int i)
        : Index(i)
    {
    }

    ~MyStruct()
    {
        std::cout << "destruct, Index = " << Index << std::endl;
    }

    int Index = 0;
};

struct MyStructCmp
{
    bool operator()(const MyStruct& lhs, const MyStruct& rhs) const
    {
        return lhs.Index < rhs.Index;
    }
};

std::set<MyStruct, MyStructCmp> s = {7, 3, 17, 3, 9};
std::cout << "end" << std::endl;

输出结果：

destruct, Index = 9
destruct, Index = 3
destruct, Index = 17
destruct, Index = 3
destruct, Index = 7
end
destruct, Index = 3
destruct, Index = 9
destruct, Index = 17
destruct, Index = 7

赋值函数

可以用另一个set或者元素列表给set赋值。代码示例：

std::set<int> tmp{29, 15, 15, 3, 17, 17, 19};
std::set<int> s1;
std::set<int> s2;
s1 = tmp;
s2 = {29, 15, 15, 3, 17, 17, 19};
std::cout << "s1 size = " << s1.size() << std::endl;
std::cout << "s2 size = " << s2.size() << std::endl;

输出结果：

s1 size = 5
s2 size = 5

迭代器

接口begin、cbegin指向list起始的迭代器，end、cend指向末尾的迭代器。rbegin、crbegin指向起始的逆向迭代器，rend、crend指向末尾的逆向迭代器。无论什么迭代器都不能修改元素的值。代码示例：

std::set<int> s{7, 15, 19, 29, 39};
for (auto iter = s.begin(); iter != s.end(); ++iter)
{
    std::cout << "num is: " << *iter << std::endl;
}

输出结果：

num is: 7
num is: 15
num is: 19
num is: 29
num is: 39

容量

empty

检查set是否为空。代码示例：

std::set<int> s1{7, 15, 19, 29, 39};
std::set<int> s2;
std::cout << std::boolalpha;
std::cout << "s1 empty: " << s1.empty() << std::endl;
std::cout << "s2 empty: " << s2.empty() << std::endl;

输出结果：

s1 empty: false
s2 empty: true

size

获取set中元素的个数。代码示例：

std::set<int> s1{7, 15, 19, 29, 39};
std::set<int> s2;
std::cout << "s1 size = " << s1.size() << std::endl;
std::cout << "s2 size = " << s2.size() << std::endl;

输出结果：

s1 size = 5
s2 size = 0

max_size

返回可以容纳的最大元素个数。代码示例：

struct MyStruct
{
    double num1;
    double num2;
    double num3;
    double num4;
};

std::set<float> s1;
std::set<double> s2;
std::set<MyStruct> s3;
std::cout << "s1 max size = " << s1.max_size() << std::endl;
std::cout << "s2 max size = " << s2.max_size() << std::endl;
std::cout << "s3 max size = " << s3.max_size() << std::endl;

输出结果：

s1 max size = 576460752303423487
s2 max size = 461168601842738790
s3 max size = 288230376151711743

修改器

clear

清除所有的元素。代码示例：

std::set<int> s{7, 15, 19, 29, 39};
std::cout << "s size = " << s.size() << std::endl;
s.clear();
std::cout << "s size = " << s.size() << std::endl;

输出结果：

s size = 5
s size = 0

extract

提取一个元素并返回它的句柄，提取完成后set不再拥有该元素。代码示例：

auto print_func = [](const std::set<int>& set)
{
    for (auto i : set)
    {
        std::cout << i << " ";
    }
    std::cout << std::endl;
};

std::set<int> s{1, 2, 3};
print_func(s);
std::set<int>::node_type node = s.extract(1);
print_func(s);

std::cout << std::boolalpha;
std::cout << "node empty: " << node.empty() << std::endl;
std::cout << "node value: " << node.value() << std::endl;
node.value() = 5;
std::cout << "node value: " << node.value() << std::endl;

insert

插入元素，可以插入元素、迭代器或者节点。代码示例：

auto print_func = [](const std::set<int>& set)
{
    for (auto i : set)
    {
        std::cout << i << " ";
    }
    std::cout << std::endl;
};

std::vector<int> vec{7, 8, 9};

std::set<int> s{2, 3, 5, 7, 11};
print_func(s);

s.insert(4);
print_func(s);
s.insert(4);
print_func(s);

s.insert(std::next(s.begin(), 1), 19);
print_func(s);

s.insert(vec.begin(), vec.end());
print_func(s);

std::set<int>::node_type node = s.extract(19);
print_func(s);
node.value() = 1;
s.insert(std::move(node));
print_func(s);

输出结果：

2 3 5 7 11 
2 3 4 5 7 11 
2 3 4 5 7 11 
2 3 4 5 7 11 19 
2 3 4 5 7 8 9 11 19 
2 3 4 5 7 8 9 11 
1 2 3 4 5 7 8 9 11

emplace

构造一个元素到set中。代码示例：

struct MyStruct
{
    MyStruct(float num1, int num2)
    {
        std::cout << "construct " << num1 << " " << num2 << std::endl;
    }
};

struct MyStructCmp
{
    bool operator()(const MyStruct&, const MyStruct&) const
    {
        return true;
    }
};

std::set<MyStruct, MyStructCmp> s;
s.emplace(1.5f, 2);
s.emplace(12.1f, 9);

输出结果：

construct 1.5 2
construct 12.1 9

erase

移除指定位置的元素或者移除指定的值。代码示例：

auto print_func = [](const std::set<int>& set)
{
    for (auto i : set)
    {
        std::cout << i << " ";
    }
    std::cout << std::endl;
};

std::set<int> s{1, 2, 3, 4, 5, 6, 7, 8, 9};
print_func(s);
s.erase(std::next(s.begin(), 2));
print_func(s);
s.erase(std::next(s.begin(), 2), std::next(s.begin(), 5));
print_func(s);
s.erase(8);
print_func(s);

输出结果：

1 2 3 4 5 6 7 8 9 
1 2 4 5 6 7 8 9 
1 2 7 8 9 
1 2 7 9

swap

和另一个set交换元素内容。代码示例：

std::set<int> s1{1, 2, 3, 4, 5, 6, 7, 8, 9};
std::set<int> s2{1, 2, 3};
s1.swap(s2);
std::cout << "s1 size = " << s1.size() << std::endl;
std::cout << "s2 size = " << s2.size() << std::endl;

输出结果：

s1 size = 3
s2 size = 9

merge

合并另一个set或者multiset的元素。代码示例：

auto print_func = [](std::string tag, const std::set<int>& set)
{
    std::cout << tag;
    for (auto i : set)
    {
        std::cout << i << " ";
    }
    std::cout << std::endl;
};

std::set<int> s1{1, 2, 8, 9};
std::set<int> s2{3, 4};
s1.merge(s2);
print_func("s1 = ", s1);
print_func("s2 = ", s2);

输出结果：

s1 = 1 2 3 4 8 9 
s2 =

查找

count

获取元素的数量。由于set的元素是不重复的，结果只能是0或者1。代码示例：

std::set<int> s{1, 2, 8, 9};
std::cout << "elment 1 count = " << s.count(1) << std::endl;
std::cout << "elment 3 count = " << s.count(3) << std::endl;

输出结果：

elment 1 count = 1
elment 3 count = 0

find

获取元素的位置。代码示例：

std::set<int> s{1, 2, 8, 9};
auto iter1 = s.find(1);
auto iter2 = s.find(3);

std::cout << std::boolalpha;
std::cout << "elment has 1: " << (iter1 == s.end()) << std::endl;
std::cout << "elment has 3: " << (iter2 == s.end()) << std::endl;

输出结果：

elment has 1: false
elment has 3: true

contains

检查是否包含特定的元素。代码示例：

std::set<int> s{1, 2, 8, 9};
std::cout << std::boolalpha;
std::cout << "contain 1: " << s.contains(1) << std::endl;
std::cout << "contain 3: " << s.contains(3) << std::endl;

输出结果：

contain 1: true
contain 3: false

equal_range

返回两个迭代器，第一个迭代器指向第一个大于等于指定元素的位置，第一个迭代器指向第一个大于指定元素的位置。代码示例：

std::set<int> s{2, 3, 5, 7, 11};
auto [iter1, iter2] = s.equal_range(3);
std::cout << "iter1 is: " << *iter1 << std::endl;
std::cout << "iter2 is: " << *iter2 << std::endl;
auto [iter3, iter4] = s.equal_range(4);
std::cout << "iter3 is: " << *iter3 << std::endl;
std::cout << "iter4 is: " << *iter4 << std::endl;
iter1 is: 3
iter2 is: 5
iter3 is: 5
iter4 is: 5

lower_bound

获取首个大于等于指定元素的位置。代码示例：

std::set<int> s{2, 3, 5, 7, 11};
auto iter1 = s.lower_bound(3);
auto iter2 = s.lower_bound(4);
std::cout << "iter1 is: " << *iter1 << std::endl;
std::cout << "iter2 is: " << *iter2 << std::endl;

输出结果：

iter1 is: 3
iter2 is: 5

upper_bound

获取首个大于指定元素的位置。代码示例：

std::set<int> s{2, 3, 5, 7, 11};
auto iter1 = s.upper_bound(3);
auto iter2 = s.upper_bound(4);
std::cout << "iter1 is: " << *iter1 << std::endl;
std::cout << "iter2 is: " << *iter2 << std::endl;

输出结果：

iter1 is: 5
iter2 is: 5

观察器

key_comp

返回用于比较键值的函数。代码示例：

struct Comp
{
    bool operator()(int lhs, int rhs) const
    {
        std::cout << "Comp" << std::endl;
        return lhs < rhs;
    }
};

std::set<int, Comp> s;
auto comp_func = s.key_comp();
std::cout << std::boolalpha;
std::cout << comp_func(10, 20) << std::endl;

输出结果：

Comp
true

value_comp

和key_comp相同，返回用于比较键值的函数。

非成员函数

比较运算符

operator==,!=,<,<=,>,>=用于比较两个set。代码示例：

std::set<int> s1 = {2, 3, 5};
std::set<int> s2 = {5, 3, 2};
std::cout << std::boolalpha;
std::cout << "s1 == s2: " << (s1 == s2) << std::endl;
std::cout << "s1 != s2: " << (s1 != s2) << std::endl;
std::cout << "s1 <  s2: " << (s1 < s2) << std::endl;
std::cout << "s1 <= s2: " << (s1 <= s2) << std::endl;
std::cout << "s1 >  s2: " << (s1 > s2) << std::endl;
std::cout << "s1 >= s2: " << (s1 >= s2) << std::endl;

输出结果：

s1 == s2: true
s1 != s2: false
s1 <  s2: false
s1 <= s2: true
s1 >  s2: false
s1 >= s2: true

swap

交换两个set的元素内容。示例代码：

std::set<int> s1 = {2, 3, 5};
std::set<int> s2 = {5, 3, 2, 19};
std::swap(s1, s2);
std::cout << "s1 size is: " << s1.size() << std::endl;
std::cout << "s2 size is: " << s2.size() << std::endl;

输出结果：

s1 size is: 4
s2 size is: 3

erase_if

删除满足条件的元素。代码示例：

std::set<int> s = {2, 3, 5, 7, 11, 13, 17};
std::cout << "s size = " << s.size() << std::endl;
std::erase_if(s,
              [](int a)
              {
                  return a > 11;
              });
std::cout << "s size = " << s.size() << std::endl;

输出结果：

s size = 7
s size = 5

Lucy_stone
关注
  • 17
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
cpp-btree:现代 C++ B 树容器
05-29
类似于 STL std::map 、 std::set 、 std::multimap和std::multiset模板，这个库提供了btree::map 、 btree::set 、 btree::multimap和btree::multiset 。 这与 Google 的原始项目不同，因为容器的行为更像现代 ...
容器库(10)-std::unordered_set
Lucy_stone的博客
02-21 787
unordered_set是以key为元素无序的关联容器，搜索、移除和插入操作是平均常数的时间复杂度。unordered_set在内部没有按任何顺序排列，而是放在桶当中的，放进哪个桶是通过计算key的hash值来决定的。
C++容器--std::set
热门推荐
while(1) { smile(); }
12-06 8万+
一、介绍std::set集合的元素具有顺序性、唯一性等特性，可以指定比较函数进行排序。std::set和std::map一样以红黑树来实现。set成员函数和非成员函数可以参考： http://zh.cppreference.com/w/cpp/container/set二、示例#include <stdio.h> #include <set> #include <memory>class Car
关于哈希表一种数据结构---std::unordered_set
weixin_43700493的博客
04-08 2850
输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2] unordered_set成员方法.find(key) unordered_set.find(key) 查找值为key的元素，如果找到，就返回指向该元素的正向迭代器；反之，则返回尾后迭代器(结束迭代器)。 unordered_set.end() 直接返回尾后迭代器。即返回指向容器最后一个数据单元+1的指针。 unordered_set<int> result_set; 定义哈希表存放结果 unordere
std::set
TimerSea的博客
11-26 1040
std::set基础操作代码示例
parallel-hashmap:一系列仅标头，非常快速且对内存友好的hashmap和btree容器
04-28
该存储库旨在提供一组出色的哈希映射实现，以及std :: map和std :: set的btree替代品，具有以下特征： 仅标头：无需构建，只需将parallel_hashmap目录复制到您的项目中就可以了。 替换std::unordered_map ， std::...
C++标准库：std_set作为一个有序集合
08-20
std::set作为标准库的一个关联容器，实现内部元素进行了排序，使用这特性可以对一组元素进行插入排序。std::set最初的设计是完成数学中“集合”的概念，它提供的接口也是如此。
java8看不到源码-troy:用于C++非pod结构的自动序列化程序，基于C++17特性结构化绑定、constexprif和boost预处理
06-04
set another_struct std::string str = SerializeToString(another_struct); if ( auto opb = ParseFromString(str)) { // *opb is actualy equal to another_struct } 查看更多示例 如果你想实现你序列化alothgrim...
container：由std.experimental.allocator支持的容器
02-05
container：由std.experimental.allocator支持的容器
SB2B2C商城系统如何挑选？开发语言、功能模块、商城优势分析
最新发布
weixin_42958899的博客
05-16 415
为满足不断增长的市场需求，SB2B2C商城模式应运而生，以此将供应商、企业客户、消费者紧紧连接在一个平台上，从而为各方提供便利和增加商业价值。上述开发语言拥有各自的特性，考虑到商城软件的特殊性，所以现在90%企业都是采用java语言来搭建商城平台，因为java语言的安全、稳定性方面非常突出，在一定程度上更适合企业应用到电商项目上来。一种动态脚本语言，具有丰富的语法特性和灵活的语言结构，因为php语言简单易学，许多人在网上通过下载教程进行学习，这也造成函数命名不规范等问题。
C++ 使用matplot++ 处理数据生成svg图表
小蝈蝈的博客
05-13 158
python的图表库很丰富，C++依赖于python的 matplotlib的库却有很多功能不足，显得很鸡肋，其他的一些库没有过多的研究，Matplot++编译需要依赖一堆第三方库，可以参考官网，但是github上也提供了编译好的静态库，使用Matplot++同时需要下载安装gnuplot，并将gnuplot的bin加入到环境变量。将include、lib加入到对应的位置，并配置好路径和库连接，这部分不多说了。这里主要说说不依赖于python的纯C++ 的图表库 Matplot++
Linux学习C语言版 LED 灯实验
qq_44219883的博客
05-10 651
大部分情况下都是使用 C 语言去编写的。只是在开始部分用汇编来初始化一下 C 语言环境，比如初始化 DDR、设置堆栈指针 SP 等等，当这些工作都做完以后就可以进入 C 语言环境，也就是运行 C 语言代码，一般都是进入 main 函数。所以我们有两部分文件要做：①、汇编文件汇编文件只是用来完成 C 语言环境搭建。②、C 语言文件C 语言文件就是完成我们的业务层代码的，其实就是我们实际例程要完成的功能。
UE5C++ FString做为参数取值时报错error：C4840
YanisWu的博客
05-11 175
UE5 C++ 的FString类型取值问题。
多线程测试+互斥锁（1）【C++】
weixin_45690131的博客
05-10 232
多线程测试
2024OD机试卷-手机App防沉迷系统 (java\python\c++)
WRJ_Jack的博客
05-12 72
智能手机方便了我们生活的同时，也侵占了我们不少的时间。 “手机App防沉迷系统”能够让我们每天合理地规划手机App使用时间，在正确的时间做正确的事。 它的大概原理是这样的： 1. 在一天24小时内，可以注册每个App的允许使用时段 2. 一个时间段只能使用一个App，举例说明：不能同时在9:00-10:00注册App2和App3 3. App有优先级，数值越高，优先级越高。注册使用时段时，如果高优先级的App时间和低优先级的时段有冲突，则系统会自动注销低优先级的时段，如果App的优先级相 同，则后添加的Ap
c++04STL部分复习
2301_80434259的博客
05-13 174
c++基础回复
[C/C++] -- 海量数据查重
Afison的博客
05-13 275
分治思想，哈希统计+小根堆
C语言星号带括号的情形
bcbobo21cn的专栏
05-11 66
C语言星号，当星号右侧是一个指针变量，星号和指针变量可看作一个整体，表示的是指针变量所指的内容；
std::set给std::vector赋值
04-09
std::set是一个有序的容器，而std::vector是一个动态数组，它们的元素类型可以相同也可以不同。 下面是将std::set赋值给std::vector的示例代码： ```cpp #include #include <set> #include int main() { std::...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值