STL——set容器

最新推荐文章于 2025-07-07 20:44:49 发布
原创 最新推荐文章于 2025-07-07 20:44:49 发布 · 328 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#STL #set

1.set简介

    set是C++标准库中的一种关联容器。所谓关联容器就是通过键（key）来读取和修改元素。与map关联容器不同，它只是单纯键的集合。在set中元素都是唯一的，而且默认情况下会对元素自动进行升序排列，支持集合的交(set_intersection),差(set_difference) 并(set_union)，对称差(set_symmetric_difference) 等一些集合上的操作，如果需要集合中的元素允许重复那么可以使用multiset。

2.set实例化

example

#include<iostream>
#include<set>
using namespace std;
//set::begin() return iterator beginning
int main()
{       
        int a[] = { 5,4,3,2,1 };
	int b[] = { 78,8,2,10 };
	set<int> testa(a, a + 5);
	set<int> testb(b, b + 4);
	set<int>::iterator it;
	for (it = testa.begin(); it != testa.end(); it++)
	{
		cout << *it << "\t";
	}
	cout << endl;
	for (it = testb.begin(); it != testb.end(); it++)
	{
		cout << *it << "\t";
	}
	system("pause");
	return 0;
}

output

1       2       3       4       5

2       8       10      78      请按任意键继续. . .

3.成员函数
2.1  set::begin()&&set::end()  用法请看2.set实例化
2.2 set::cbegin()&&set::cend()  (c++11)

    example

#include<iostream>
#include<set>
using namespace std;
//set::cbegin()  return const_iterator to beginning 返回指向容器开始的const_iterator
//set::cend() return const_iterator to end
//set容器中的所有迭代器都是常量迭代器(包括const _iterator和iterator),它们不能用于修改它们指向的内容
int main()
{
	set<int> test = {3,2,1,6,7,0};
	cout << "test contains:";
	for (auto it = test.cbegin(); it != test.cend(); it++)
	{
		cout << "   " << *it ;
	}
        system("pause");
	return 0;
}

    output

    test contains:   0   1   2   3   6   7请按任意键继续. . .

2.3set::crbegin()&&set::crend() (c++11)

    example

#include<iostream>
#include<set>
using namespace std;
//set::crbegin() return const_reverse_iterator to reverse beginning 返回指向容器反向开始的const_reverse_iterator
//set::crend() return const_reverse_iterator to reverse end
int main()
{
	char a[] = { 'i','l','k','y','e' };
	set<char> test(a,a + 5);
	cout << "test contains:";
	for (auto it = test.crbegin(); it != test.crend(); it++)
	{
		cout << "   " << *it ;
	}

	system("pause");
	return 0;
}

    output

    test contains:   y   l   k   i   e请按任意键继续. . .

2.4set::rbegin()&&set::rend()

    example

#include<iostream>
#include<set>
using namespace std;
//set::rbegin() return reverse iterator to reverse beginning 返回指向容器反向开始的reverse_iterator
//set::rend() return reverse iterator to reverse end
int main()
{
	char a[] = { 'i','l','k','y','e' };
	set<char> test(a,a + 5);
	cout << "test contains:";
	for (auto it = test.rbegin(); it != test.rend(); it++)
	{
		cout << "   " << *it ;
	}
	system("pause");
	return 0;
}

    output

    test contains:   y   l   k   i   e请按任意键继续. . .

2.5set::insert()

    example

#include<iostream>
#include<set>
using namespace std;
//set::insert() 
int main()
{
	set<int> test;
	test.insert(5);
	test.insert(1);
	test.insert(3);
	test.insert(6);
	int a[] = { 9,8,6,7 };//元素6重复
	cout << "before insert array a test contains:";
	for (auto it = test.begin(); it != test.end(); it++)
	{
		cout << "   " << *it;
	}
	cout << "\n";
	test.insert(a, a + 4);
	cout << "after insert array a test contains:";
	for (auto it = test.begin(); it != test.end(); it++)
	{
		cout << "   " << *it;
	}
	system("pause");
	return 0;
}

    output

    before insert array a test contains:   1   3   5   6
    after insert array a test contains:   1   3   5   6   7   8   9请按任意键继续. .

2.6set::find()&&set::erase()

    example

#include<iostream>
#include<set>
using namespace std;
int main()
{
	set<int> test;
//	set<int>::iterator it;
	int a[] = { 1,2,3,4 };
	test.insert(a, a + 4);
	int b[] = { 40,30,20,10 };
	test.insert(b, b + 4);
	cout << "test contains:";
	for (auto it = test.begin(); it != test.end(); it++)
	{
		cout << "   " << *it;
	}
	cout << "\n";
	auto it = test.find(2);
	test.erase(it);
	test.erase(test.find(10));
	cout << "after erase test contains:";
	for (auto it = test.begin(); it != test.end(); it++)
	{
		cout << "   " << *it;
	}
	system("pause");
	return 0;
}

    output

    test contains:   1   2   3   4   10   20   30   40
    after erase test contains:   1   3   4   20   30   40请按任意键继续. . .

2.7set::clear()

    example

#include<iostream>
#include<set>
using namespace std;
//set::clear() clear all elements in set
int main()
{
	set<int> test;
	int a[] = { 1,2,3,4 };
	test.insert(a, a + 4);
	test.clear();
	int b[] = { 40,30,20,10 };
	test.insert(b, b + 4);
	cout << "test contains:";
	for (auto it = test.begin(); it != test.end(); it++)
	{
		cout << "   " << *it;
	}
	cout << "\n";
	system("pause");
	return 0;
}

    output

    test contains:   10   20   30   40

    请按任意键继续. . .

2.8set::count()

    example

#include<iostream>
#include<set>
using namespace std;
//set::count(type value) 
//1 if the container contains an element equivalent to val, or zero otherwise.
int main()
{
	set<int> test;
	int a[] = { 1,2,3,4 };
	test.insert(a, a + 4);
	cout << "test contains:";
	for (auto it = test.begin(); it != test.end(); it++)
	{
		cout << "   " << *it;
	}
	cout << "\n";
	for (auto i = 0; i <= 5; i++)
	{
		if (test.count(i))
			cout << i << "is an element in container" << endl;
		else
			cout << i << "is not in container" << endl;
	}
	system("pause");
	return 0;
}

    output

    test contains:   1   2   3   4
    0is not in container
    1is an element in container
    2is an element in container
    3is an element in container
    4is an element in container
    5is not in container

    请按任意键继续. . .

2.9set::empty()&&set::equal_range&&set::upper_bound&&set::lower_bound

    example

#include<iostream>
#include<set>
using namespace std;
int main()
{
	set<int> test;
	for (auto i = 0; i <= 10; i++)
		test.insert(i * 10);
	cout << "test contains:";
	for (auto it = test.begin(); it != test.end(); it++)
	{
		cout << "   " << *it;
	}
	auto low = test.lower_bound(20);
	auto high = test.upper_bound(60);
	test.erase(low, high);
	cout << "\nnow test contains:";
	for (auto it = test.begin(); it != test.end(); it++)
	{
		cout << "   " << *it;
	}
	auto ret = test.equal_range(70);
	cout << "\nthe lower bound points to:" << *ret.first;
	cout << "\nthe upper bound points to:" << *ret.second;
	system("pause");
	return 0;
}

    output

    test contains:   0   10   20   30   40   50   60   70   80   90   100
    now test contains:   0   10   70   80   90   100
    the lower bound points to:70

    the upper bound points to:80请按任意键继续. . .

2.10set::emplace()&&set::emplace_hint()(c++11)

    example

#include<iostream>
#include<set>
using namespace std;
//set::emplace(type value) return 0 if value already in container,else return 1
//set::emplace_hint()
//If the function successfully inserts the element (because no equivalent element existed already in the set),
//the function returns an iterator to the newly inserted element.
//Otherwise, it returns an iterator to the equivalent element within the container.
int main()
{
	set<string> test_s;
	test_s.emplace("hello");
	test_s.emplace("world");
	auto ret = test_s.emplace("hello");
	cout << ret.second<< endl;// 0
	if (!ret.second)
	{
		cout << "hello already inserted in container " << endl;
	}
	set<string> test_n;
	auto it = test_n.cbegin();
	test_n.emplace_hint(it,"abc");
	it = test_n.emplace_hint(test_n.cend(), "much");
	it = test_n.emplace_hint(it,"so");
	it = test_n.emplace_hint(it, "c ++");
	for (auto it = test_n.cbegin(); it != test_n.cend(); it++)
	{
		cout << "   " << *it;
	}
	system("pause");
	return 0;
}

    output

    0
    hello already inserted in container

    abc   c ++   much   so请按任意键继续. . .

2.11set::max_size()

    example

#include<iostream>
#include<set>
using namespace std;
int main()
{
	int i;
	set<int> test;
	cout << test.max_size();
	set<string> test_a;
	cout <<" " << test_a.max_size();
	if (test.max_size()>1000)
	{
		for (i = 0; i<1000; i++) test.insert(i);
		cout << "The set contains 1000 elements.\n";
	}
	else
		cout << "The set could not hold 1000 elements.\n";
	system("pause");
	return 0;
}

    output

    214748364 97612893The set contains 1000 elements.
请按任意键继续. . .

STL——set与unordered_set
wang1664178416的博客
05-03 467
set和unorded_set都是只读的，因为是基于排序的容器，直接更改元素会破坏其内部结构。 如果直接存储对象，那么默认都是拷贝语义，STL容器中的数据更改是不会影响到原数据的
【C++】STL——set和map及multiset和multimap的介绍及使用
不 良的博客
08-03 593
在前面学过的STL中的部分容器，比如：vector、list、deque、forward_list(C++11)等，这些容器统称为序列式容器，因为其底层为线性序列的数据结构，里面存储的是元素本身。 关联式容器也是用来存储数据的，与序列式容器不同的是，其里面存储的是结构的键值对，在数据检索时比序列式容器效率更高。本篇介绍的set和map就是关联式器。关联式容器中数据和数据之间有非常强的关联关系，不能随意插入。键值对：用来表示具有一一对应关系的一种结构，该结构中一般只包含两个
STL_set——set::begin
luosimuer
07-20 665
Reference: Returns an iterator that addresses the first element in the set. Function:
C++ STL之set详解
热门推荐
行码棋
01-04 3万+
C++ STL之set详解，介绍set的方法及特性
stl set
q775968375的专栏
05-19 1002
struct node{ ...... }; struct cmp{   bool operator()(const node& x,const node& y){         return true;     } }; multiseta;//可以有重复元素 setb;//没有重复元素 set::iterator it; 1.关于set C++ STL中标准关联容器s
set集合完整版整理
AI蜗牛之家
04-23 1956
*set:: begin 返回一个迭代器，此迭代器用于发现集中的第一个元素。 const_iterator begin() const; iterator begin(); 返回值 发现集或一个空集之后的位置中的第一个元素的双向迭代器。 备注 如果返回值为开始分配给
set(关联容器)
Rushinger
08-22 450
关于STL：封装了许多的复杂数据结构算法和大量的常用数据结构操作。 1.vector 封装数组 2.list 封装了链表 3.map,set 封装了二叉树等   问题1：为哈map和set的插入和删除效率比用其他容器高？ 对于关联容器来说，不需要做内存拷贝和内存移动，set和map容器内所有元素都以结点的方式来存储的，其结构和链表差不多，指向父节点和子节点，如图： 　  A 　  /...
STL——set/multiset容器
weixin_64238628的博客
12-28 581
对于自定义数据类型，set必须指定排序规则才可以插入数据。对组：成对出现的数据，利用对组可以返回两个数据。set容器所有元素都会在插入时自动被排序。set容器插入数据时用insert。：set/multiset属于。技术点：利用仿函数改变排序规则。list容器中的remove。find返回的是迭代器。
C++STL——顺序容器
m0_63997099的博客
03-16 1939
参考《C++ prime》第五版
STL常用容器——set容器的使用
万里顾一程的博客
10-24 2758
set容器底层结构是用二叉树实现的。set容器会自动根据键的大小对存储的键值对进行排序，根据 key 排序，也就等价为根据 value 排序。set 容器中每个键都是唯一的，可以插入或删除但不能修改，因为修改很有可能破坏 set 容器中元素的有序性。最正确的修改 set 容器中元素值的做法是：先删除该元素，然后再添加一个修改后的元素。
【数据结构】STL——set容器
傲龙残雪
10-27 399
set为已经排好序的集合，且不允许有相同元素，最适合快速查找操作 使用时需要添加头文件#include 其insert函数原型如下：pair insert(const T &val)；设返回值为对象x，当插入对象不存在时，则插入成功，x.second = true；当插入对象已经存在时，插入失败，x.second = false; 测试代码如下： #include #include
STL容器——set用法笔记
weixin_53432918的博客
06-24 273
arrayname[0]~arrayname[size-1]每一个都是一个set容器。unordered_set：以散列代替set内部红黑树，处理只去重不排序的需求，速度比set快得多。find(value)返回set中对应值为value的迭代器，时间复杂度O(logn)set可用于去除重复元素，或保留元素本身而不考虑它的个数。只能通过迭代器iterator访问。加上#include时间复杂度：O(logn)
C++ 标准模板库（STL）——set的使用
zhu_ing的专栏
11-22 2739
std::set 可以接受自定义的比较函数，以便按照特定的顺序存储元素。int main()// 输出 set 中的元素return 0;
【C++】STL库set容器
小矮子不怕艾的博客
11-13 932
C++中STL库set容器的用法。
STL学习——容器与容器适配器
2303_77489296的博客
07-07 951
容器（Containers）的主要功能是存储一组元素，可以是基本数据类型（如整数、字符串）或自定义对象（如类的实例）。容器已经帮我们封装好了数据结构（数组，链表，栈，队列，树，哈希表）以及数据结构的增删查改的操作。顺序容器：元素按线性顺序存储，可通过位置访问关联容器：元素通过键（Key）存储，支持快速查找。容器适配器是对现有容器的封装，提供特定的接口和行为。它们本身不是容器，而是通过封装其他容器来实现特定功能。常见的有：栈、队列、优先队列。
chromedriver-linux64-141.0.7361.0(Canary).zip
最新发布
08-17
chromedriver-linux64-141.0.7361.0(Canary).zip
root-mlp-6.30.08-1.el8.tar.gz
08-17
# 适用操作系统：Centos8 #Step1、解压 tar -zxvf xxx.el8.tar.gz #Step2、进入解压后的目录，执行安装 sudo rpm -ivh *.rpm
rizin-common-0.7.4-5.el8.tar.gz
08-17
# 适用操作系统：Centos8 #Step1、解压 tar -zxvf xxx.el8.tar.gz #Step2、进入解压后的目录，执行安装 sudo rpm -ivh *.rpm
STM32F4 DAC应用示例代码
08-17
STM32F4 DAC应用示例代码
那个STL容器set
03-08
### C++ STL `set` 容器使用方法和特性 #### 构造函数 可以创建不同类型的集合对象，支持多种构造方式。默认构造会初始化为空集；也可以通过另一个已有的集合来复制构造新集合。 ```cpp // 默认构造一个空的 set ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值