黑马：set容器（223~230）

最新推荐文章于 2024-07-02 21:33:53 发布
最新推荐文章于 2024-07-02 21:33:53 发布
阅读量108 收藏
点赞数
分类专栏： 黑马C++笔记 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_55746492/article/details/120874096
版权

1. set基本概念

简介：

所有元素都会在插入时自动排序

本质：

set/multiset属于关联式容器，底层结构是用二叉树实现

set和multiset区别：

set不允许容器中有重复的元素

multiset允许容器中有重复的元素

2. 构造和赋值

与前面的容器无差异

#include<iostream>
using namespace std;
#include<string>
#include<vector>
#include<deque>
#include<iterator>
#include<list>
#include<algorithm>  //标准算法头文件
#include<numeric>
#include<map>
#include<set>
#include<utility>
#include<fstream>
#include<string>
#include<ctime>
#include<stack>
#include<queue>

void showPrint(set<int>& s) {
	for (set<int>::iterator it = s.begin(); it != s.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
}

void test01() {
	set<int> s1;

	//插入数据只有insert方式
	s1.insert(10);
	s1.insert(40);
	s1.insert(30);
	s1.insert(30);
	s1.insert(20);

	//遍历
	//容器特点：所有元素插入时候自动排序
	//set容器不允许插入重复元素（但不报错）
	showPrint(s1);

	//拷贝构造
	set<int>s2(s1);
	showPrint(s2);

	//赋值操作
	set<int>s3;
	s3 = s2;
	showPrint(s3);
}




int main(int argc,char**argv) {  

	test01();
	
	system("pause");
	return  0;
}

3. set大小和交换

#include<iostream>
using namespace std;
#include<string>
#include<vector>
#include<deque>
#include<iterator>
#include<list>
#include<algorithm>  //标准算法头文件
#include<numeric>
#include<map>
#include<set>
#include<utility>
#include<fstream>
#include<string>
#include<ctime>
#include<stack>
#include<queue>

void showPrint(set<int>& s) {
	for (set<int>::iterator it = s.begin(); it != s.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
}

//大小
void test01() {
	set<int> s1;

	//插入数据只有insert方式
	s1.insert(10);
	s1.insert(40);
	s1.insert(30);
	s1.insert(20);

	if (!s1.empty()) {
		cout << "s1不为空" << endl;
		cout << "s1的大小为：" << s1.size() << endl;
	}
	else {
		cout << "s1为空" << endl;
	}
	showPrint(s1);

}

//交换
void test02() {
	set<int> s1;

	//插入数据只有insert方式
	s1.insert(10);
	s1.insert(40);
	s1.insert(30);
	s1.insert(20);

	set<int> s2;

	//插入数据只有insert方式
	s2.insert(100);
	s2.insert(400);
	s2.insert(300);
	s2.insert(200);

	cout << "交换前：" << endl;
	showPrint(s1);
	showPrint(s2);

	cout << "交换后：" << endl;
	s1.swap(s2);
	showPrint(s1);
	showPrint(s2);


}




int main(int argc,char**argv) {  

	//test01();
	test02();


	system("pause");
	return  0;
}

4. set插入和删除

#include<iostream>
using namespace std;
#include<string>
#include<vector>
#include<deque>
#include<iterator>
#include<list>
#include<algorithm>  //标准算法头文件
#include<numeric>
#include<map>
#include<set>
#include<utility>
#include<fstream>
#include<string>
#include<ctime>
#include<stack>
#include<queue>

void showPrint(set<int>& s) {
	for (set<int>::iterator it = s.begin(); it != s.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
}



void test01() {
	set<int> s1;

	//插入数据只有insert方式
	s1.insert(10);
	s1.insert(40);
	s1.insert(30);
	s1.insert(20);

	showPrint(s1);

	//删除
	s1.erase(s1.begin());
	showPrint(s1); //就算第一个数是40 第二个数是10 删掉的也仍然是10，排序后才删的

	//删除重载
	s1.erase(30); //指名道姓

	//清空
	s1.erase(s1.begin(), s1.end());
	s1.clear();                    //选一个吧

}






int main(int argc,char**argv) {  

	test01();



	system("pause");
	return  0;
}

5. set查找和统计

find（key）     查找key是否存在，存在返回迭代器下标，不存在则返回set.end（）

count（key）  统计key的元素个数

#include<iostream>
using namespace std;
#include<string>
#include<vector>
#include<deque>
#include<iterator>
#include<list>
#include<algorithm>  //标准算法头文件
#include<numeric>
#include<map>
#include<set>
#include<utility>
#include<fstream>
#include<string>
#include<ctime>
#include<stack>
#include<queue>

void showPrint(set<int>& s) {
	for (set<int>::iterator it = s.begin(); it != s.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
}

//查找
void test01() {
	set<int> s1;

	//插入数据只有insert方式
	s1.insert(10);
	s1.insert(40);
	s1.insert(30);
	s1.insert(20);

	showPrint(s1);

	set<int>::iterator pos = s1.find(30);

	if (pos != s1.end()) {
		cout << "找到元素" <<*pos<< endl;
	}
	else {
		cout << "未找到元素" << endl;
	}

}

//统计
void test02() {
	set<int> s1;

	//插入数据只有insert方式
	s1.insert(10);
	s1.insert(40);
	s1.insert(30);
	s1.insert(20);

	showPrint(s1);

	int num = s1.count(30);
	//对于set而言 统计结果要么是0 要么是1
	cout << "num= " << num << endl;
}






int main(int argc,char**argv) {  

	//test01();
	test02();


	system("pause");
	return  0;
}

6. set和multiset的区别

set不可以重复插入数据，而multiset可以

set插入数据的同时会返回插入结果，表示插入是否成功

multiset不会检测数据，因此可以插入重复数据

#include<iostream>
using namespace std;
#include<string>
#include<vector>
#include<deque>
#include<iterator>
#include<list>
#include<algorithm>  //标准算法头文件
#include<numeric>
#include<map>
#include<set>
#include<utility>
#include<fstream>
#include<string>
#include<ctime>
#include<stack>
#include<queue>

void showPrint(set<int>& s) {
	for (set<int>::iterator it = s.begin(); it != s.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
}


void test01() {
	set<int> s1;

	pair<set<int>::iterator, bool> ret = s1.insert(10);
	if (ret.second) {
		cout << "第一次插入成功" << endl;
	}
	else {
		cout << "第一次插入失败" << endl;
	}

	ret = s1.insert(10);
	if (ret.second) {
		cout << "第二次插入成功" << endl;
	}
	else {
		cout << "第二次插入失败" << endl;
	}



	multiset<int>ms;
	//允许插入重复值
	ms.insert(10);
	ms.insert(10);
	for (multiset<int>::iterator it = ms.begin(); it != ms.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;

}



int main(int argc,char**argv) {  

	test01();


	system("pause");
	return  0;
}

7. pair对组创建

功能描述：成对出现的数据，利用对组可以返回两个数据

#include<iostream>
using namespace std;
#include<string>
#include<vector>
#include<deque>
#include<iterator>
#include<list>
#include<algorithm>  //标准算法头文件
#include<numeric>
#include<map>
#include<set>
#include<utility>
#include<fstream>
#include<string>
#include<ctime>
#include<stack>
#include<queue>

void showPrint(set<int>& s) {
	for (set<int>::iterator it = s.begin(); it != s.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
}


void test01() {
	//第一种方式
	pair<string, int>p("tom", 20);
	cout << "姓名： " << p.first << "  年龄： " << p.second << endl;

	//第二种方式
	pair<string, int>p2 = make_pair("Jerry", 30);
	cout << "姓名： " << p2.first << " 年龄： "<< p2.second << endl;
}



int main(int argc,char**argv) {  

	test01();


	system("pause");
	return  0;
}

8. set容器排序

set默认排序从小到大，掌握如何改变排序规则

主要技术点：

        利用仿函数，可以改变排序规则

#include<iostream>
using namespace std;
#include<string>
#include<vector>
#include<deque>
#include<iterator>
#include<list>
#include<algorithm>  //标准算法头文件
#include<numeric>
#include<map>
#include<set>
#include<utility>
#include<fstream>
#include<string>
#include<ctime>
#include<stack>
#include<queue>


class myCompare {
public:
	bool operator()(int v1, int v2)const {   //vs2019中重载()需要在后面+const！	
		return v1 > v2;
	}
};

void showPrint(set<int>& s) {
	for (set<int>::iterator it = s.begin(); it != s.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
}


void test01() {
	set<int>s1;

	s1.insert(10);
	s1.insert(50);
	s1.insert(40);
	s1.insert(20);
	s1.insert(30);

	showPrint(s1);

	//指定排序规则从大到小
	set<int,myCompare>s2;


	s2.insert(10);
	s2.insert(50);
	s2.insert(40);
	s2.insert(20);
	s2.insert(30);

	for (set<int,myCompare>::iterator it = s2.begin(); it != s2.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;



}



int main(int argc,char**argv) {  

	test01();


	system("pause");
	return  0;
}

9. set存放自定义数据类型

#include<iostream>
using namespace std;
#include<string>
#include<vector>
#include<deque>
#include<iterator>
#include<list>
#include<algorithm>  //标准算法头文件
#include<numeric>
#include<map>
#include<set>
#include<utility>
#include<fstream>
#include<string>
#include<ctime>
#include<stack>
#include<queue>


class Person {
public:
	Person(string name,int age) {
		this->m_Name = name;
		this->m_Age = age;
	}
	string m_Name;
	int m_Age;
};

class myCompare {
public:
	bool operator()(const Person& p1, const Person& p2)const {  //别忘了加const！！
		//按照年龄降序
		return p1.m_Age > p2.m_Age;
	}
};

void test01() {
	set<Person,myCompare>s;
	Person p1("刘备", 24);
	Person p2("关羽", 28);
	Person p3("张飞", 25);
	Person p4("赵云", 21);

	s.insert(p1);
	s.insert(p2);
	s.insert(p3);
	s.insert(p4);

	for (set<Person,myCompare>::iterator it = s.begin(); it != s.end(); it++) {
		cout << "姓名: " << it->m_Name << " 年龄： " << it->m_Age << endl;
	}
	
}

int main(int argc,char**argv) {  

	test01();


	system("pause");
	return  0;
}

至臻卡比兽
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
k8s容器集群讲义.zip
11-29
黑马讲义中的“k8s容器集群讲义”涵盖了从基础概念到实际操作的全面知识，下面我们将详细探讨其涵盖的主要知识点。 1. **Kubernetes基础知识**：K8s的核心概念包括Pod、Service、Deployment、ReplicaSet、ConfigMap...
set容器（c++黑马程序员笔记）
weixin_63003502的博客
01-29 8668
set容器
C++中set/multiset容器（黑马程序员）
Bruce
09-20 1457
set/multiset容器
set/multiset容器（二叉树）
m0_64837135的博客
03-26 1119
所有的元素都会在插入时自动被排序。 set容器与multiset容器本质在底层结构是二叉树，头文件均为#include <set> set容器与multiset容器有什么区别？ set容器不允许容器中有重复的元素。 multiset容器允许容器有重复的元素。 #include <iostream> using namespace std; #include <set> //set/multiset void printSet(set<int> &
黑马C++ 03 提高6 —— STL常用容器_set/multiset容器/map/multimap容器
qq_42731062的博客
11-03 360
map/set容器
C++中set容器的基本使用----在B站听黑马程序员c++课程的记录
qq_40930092的博客
08-28 171
set\multiset容器概念构造和赋值大小和交换插入和删除查找和统计排序pair队组 概念 集合，插入数据的同时自动排好顺序，也叫关联容器。底层结构是二叉树实现。 set和multiset区别: set不允许容器中有重复的元素。set插入数据的同时会返回插入结果ret=s.insert(10);，ret是一个pair队组，第一个值表示插入的迭代器，第二个值是bool类型表示插入是否成功ret.second。 multisetmultiset不会检测数据，只返回迭代器不判断，因此允许容器中有重复的元素。
Java黑马商城代码文档数据库
12-05
【Java黑马商城代码文档数据库】是一个专门为学习Java编程和电商系统开发设计的实践项目资源库。这个项目旨在帮助开发者深入理解Java技术在实际商业场景中的应用，尤其是涉及到商城系统的开发。通过参与这个项目，...
黑马
02-16
3. **STL（Standard Template Library）**：C++标准模板库包含容器（如vector、list、set和map）、算法（如排序和查找）、迭代器和函数对象，极大地提高了开发效率。例如，vector是一种动态数组，可以方便地进行元素...
黑马程序员servlet笔记代码
03-16
HttpServletResponse接口提供了相应的方法，如`setStatus()`、`setHeader()`和`getOutputStream()`或`getWriter()`来输出响应内容。 在实际开发中，Servlet常与JSP（JavaServer Pages）配合使用，实现视图和控制...
黑马程序员C++教程讲义-保真
05-07
- STL是C++库的重要组成部分，包括容器（如vector、list、set等）、迭代器、算法和内存管理工具。 - 使用STL可以提高代码效率，减少程序员编写低级代码的工作量。 7. **输入/输出流（I/O Stream）** - C++的I/O...
二叉树----set集合容器
Cynical丶Gary_博客
07-30 734
set集合容器实现了红黑树(Red-Black Tree)的平衡二叉搜索树的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有检点的键值；另外，还得确保根节点左子树的高度与右子树的高度相等，这样，二叉树的高度最小，从而搜索速度最快。 set容器不会插入重复相同键值的元素，而采取忽略处理。下面网上找的一张s
STL之set容器和multiset容器
weixin_30344995的博客
08-22 91
摘要：本文主要介绍了set容器和multiset容器的相关内容。 1、基本概念 set容器 multiset容器 概念 所有元素都会根据元素的键值自动被排序， 元素即是键值又是实值，不允许两个元素 有相同的键值，元素值不可以被改变 multiset特性及用法和set完全相同， 唯一的差别在于它允许键值重复 实现 ...
【STL】12 二叉树set容器操作
piano_diano的博客
02-26 306
只能把节点删了再加入新的节点，不能改节点的值 #include<iostream> #include<set> using namespace std; //仿函数 class mycompare{ public: bool operator()(int v1,int v2){ return v1 &g...
黑马程序员——集合（二）Set
zk338142的博客
08-24 275
——Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ ——- 在上一篇的集合（一）中，介绍了Collection的框架，以及List。这篇文章将继续介绍集合的另外两个容器，Map和Set。Set:存储的元素是无序的，不可重复的！ 1.无序性：无序性！= 随机性。真正的无序性，指的是元素在底层存储的位置是无序的。 2.不可重复性：当向Set中添加
set容器用法
g19cryi的博客
03-10 299
set容器平衡二叉检索树使用中序遍历算法，检索效率高于vector、deque和list等容器，另外使用中序遍历可将键值按照从小到大遍历出来。强调内容 构造set集合主要目的是为了快速检索，不可直接去修改键值。常用操作： 1.元素插入：insert() 2.中序遍历：类似vector遍历（用迭代器） 3.反向遍历：利用反向迭代器reverse_iterator。 例： s
黑马程序员---集合（Set）学习笔记
qq_27900399的博客
05-03 262
集合（Set）学习笔记 （一）Set：无序（存入与取出是无序的），不可重复。HashSet：底层是哈希表。HashSet通过元素的hashCode（）和equals（）方法来保证元素的唯一性，如果hashCode相同才会调用equals方法。即先判断哈希值，若相等则调用equals方法在判断。线程非同步。 （二）TreeSet：可以对Set集合中的元素进行排序。 package cn.cx.
C++初学者指南-3.自定义类型(第一部分)-析构函数
最新发布
silencestarsky的博客
07-02 604
本文介绍了C++初学者指南中关于自定义类型和析构函数的重要内容。主要涵盖了特殊的成员函数如构造函数和析构函数的作用，RAII资源管理的重要性以及避免编写特殊成员函数的建议。
【C语言】19.预处理详解
hlyd520的博客
07-02 1277
C语言设置了一些预定义符号，可以直接使用，预定义符号也是在预处理期间处理的。__FILE__ //进行编译的源文件__LINE__ //文件当前的行号__DATE__ //文件被编译的日期__TIME__ //文件被编译的时间__STDC__ //如果编译器遵循ANSI C，其值为1，否则未定义这行代码会报错，说明VS没有完全遵循ANSIC这个标准return 0;return 0;
关键路径——C语言（理论）
2302_80790488的博客
06-28 835
关键路径，是项目网络中从起始事件到终止事件的最长路径，决定了项目的最短完成时间。 关键路径中的任务没有任何可调整的余地，如果任何一个任务被延迟，整个项目的完成时间也会被延迟。
58.2021双11爆款案例——美妆赛道案例分析Blank ME与珂拉琪.pdf
05-17
在2021年的双十一购物狂欢节中，国货美妆品牌表现尤为突出，其中Blank ME作为一匹黑马，在预售首日便跃居天猫彩妆预售榜前三，其高性价比的产品定位使其在众多国际品牌中脱颖而出。尽管在后续的双11活动中排名有所...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值