【免费】C++STL中set容器的基本操作及其特性解析与实例演示资源-CSDN下载

数据结构与算法

需积分: 0 36 浏览量更新于2025-02-12 收藏 33KB PDF 举报

内容概要：本文档详细介绍了C++标准模板库(STL)中set容器的基础用法以及关键特性的实战演示，涵盖构造方法、元素增删查算等功能接口详解，深入浅出地带读者了解了基于红黑树实现这一自动保持内部元素有序性的高效关联容器的实际应用场景。主要内容包含了利用insert函数向集合内增添新成员（自动过滤重复），使用find、count等完成对指定元素存在的检查工作，同时还有借助begin()和end()遍历整个数据集合，并通过erase按值或位置移除特定项。另外探讨了一组辅助查询函数lower_bound、upper_bound的工作机制；适合人群：面向有一定C++编程经验的学习者及开发者；对于STL组件应用有进阶学习需求的技术爱好者。使用场景及目标：能够掌握利用set容器解决实际开发过程中需要去除冗余、确保唯一性以及维持数值序列化的编程任务时所需的各项技巧和注意事项。其他说明：为了更好地体会相关知识点，在理解和记忆API接口语义的基础上动手练习非常重要。此外，注意对比multiset允许键值出现多次的特点。



#include<iostream>

#include<set>

using namespace std;

void printSet(set<int>& s) {

//set的迭代器是一个只读的迭代器，只能通过迭代器获取到元素的值但不能修改

for (auto it = s.begin(); it != s.end(); it++) {

cout << *it << ", ";

}

cout << endl;

/*

 for(int ele:s){

cout<<ele<<",";

 }

 cout<<endl;

*/

}

int main() {

//构造

set<int>s;

multiset<int>ms;

//插入

s.insert(123);

s.insert(111);

s.insert(100);

s.insert(111);//会被去重掉

printSet(s);//按照升序排序

//删除（使用迭代器进行删除）

set<int>::iterator it = s.begin();

s.erase(it);//删除当前迭代器指向的值并返回下一个数的指针

s.clear();

//查找：set容器中没有下标的概念

set<int>::iterator target = s.find(100);//查找元素是否存在如果存在返回这个元素

的迭代器如果不存在返回 set点end

cout << s.count(100) << endl;//查找元素的个数

set<int>::iterator res1 = s.lower_bound(111);//返回指向大于或等于某值的第一个

元素的迭代器 

set<int>::iterator res2 = s.upper_bound(111);//返回大于某个值元素的迭代器

//

cout << s.size() << endl;

cout << s.empty() << endl;

return 0;

}

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

下载后可阅读完整内容，剩余1页未读，立即下载

身份认证购VIP最低享 7 折!

30元优惠券

资源推荐

资源评论

EnigmaCoder

粉丝: 1074

最新资源