C++中set/multiset容器（黑马程序员）

最新推荐文章于 2024-03-13 17:12:42 发布
最新推荐文章于 2024-03-13 17:12:42 发布
阅读量1.4k 收藏 3
点赞数
分类专栏： C++ 文章标签： c++ 算法 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-NC-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_53213086/article/details/126963674
版权

目录


set/multiset 容器


视频与文档链接



注意：set和multiset容器包含的头文件都是：#include



1 set基本概念

简介：

  • 所有元素都会在插入时自动被排序（从小到大）

set容器的迭代器也不支持随机访问


本质：

  • set/multiset属于关联式容器(特点是插入时自动被排序），底层结构是用二叉树实现。

set和multiset区别：

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





2 set构造和赋值

功能描述：创建set容器以及赋值

构造：

  • set<T> st; //默认构造函数：
  • set(const set &st); //拷贝构造函数

赋值：

  • set& operator=(const set &st); //重载等号操作符

#include<iostream>
using namespace std;
#include<set>


void test01() {
	// 默认构造
	set<int> s1;

	// set容器插入数据只有insert这一种方式
	s1.insert(11);
	s1.insert(5); 
	s1.insert(0);
	s1.insert(100);
	s1.insert(100);
	cout << "容器s1的内容如下：" << endl;
	// 遍历容器
	for (set<int>::iterator it=s1.begin();it!=s1.end();it++) {
		cout << *it << "   ";


	}
	cout << endl;
	cout << "容器s1大小为：" << s1.size() << endl;
	cout << "可以看到，我们像set容器里插入了5个数，其中有2个数相同，都为100" << endl;
	cout << "但是最后只打印出了4个数据，且容器大小为4，不是5。" << endl<<endl<<endl;

	// 拷贝构造
	set<int> s2=s1;
	cout << "s2拷贝自s1，s2的内容如下:" << endl;
	for (set<int>::iterator it = s2.begin(); it != s2.end(); it++) {
		cout << *it << "   ";


	}

	cout << endl << endl;

	set<int>s3 = s2;
	cout << "s3=s2,s3里的内容如下：" << endl;
	for (set<int>::iterator it = s3.begin(); it != s3.end(); it++) {
		cout << *it << "   ";


	}
	cout << endl << endl;


}


int main() {
	test01();
	cin.get();
	return 0;



}

在这里插入图片描述
总结：

  • set容器插入数据时只能用insert
  • set容器插入数据的数据会自动排序

set容器不允许插入重复的数据，编译器不会报错。但是打印不出来，而且访问不到，相当于没插，容器里根本没这个重复的数。







3 set大小和交换

功能描述：

  • 统计set容器大小以及交换set容器

set容器没有resize（）调整大小函数


函数原型：

  • size(); //返回容器中元素的数目
  • empty(); //判断容器是否为空
  • swap(st); //交换两个集合容器

#include<iostream>
using namespace std;
#include<set>

// 打印函数
void printSet(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(20);
	s1.insert(5);
	s1.insert(26);
	s1.insert(3);
	cout << "s1交换前：" << endl;
	printSet(s1);
	if (s1.empty() == 1) {
		cout << "set容器为空！" << endl;

	}

	else
	{
		cout << "set容器非空！！" << endl;
		cout << "大小为：" << s1.size() << endl << endl;
	}

	set<int> s2;
	cout << "s2容器交换前：" << endl;
	s2.insert(0); s2.insert(0); s2.insert(1); s2.insert(4);
	printSet(s2); cout << "s2的大小为：" << s2.size() << endl<<endl;
	
	s1.swap(s2);
	cout << "s1与s2交换后,s1变为：" << endl;
	printSet(s1);
	cout << "s1的大小：" << s1.size() << endl<<endl;

	cout << "s2变为：" << endl;
	printSet(s2);
	cout << "s2的大小=" << s2.size() << endl;


}

int main() {
	test01();
	cin.get();
	return 0;


}

在这里插入图片描述
总结：

  • 统计大小 — size
  • 判断是否为空 — empty
  • 交换容器 — swap






4 set插入和删除

功能描述：

  • set容器进行插入数据和删除数据

set容器只有insert一种插入数据方式，而且不能指定位置。只能一个个地插，插入时数据自动被排序。不过set容器删除数据时可以指定位置


set容器的迭代器不支持随机访问


函数原型：

  • insert(elem); //在容器中插入元素。
  • clear(); //清除所有元素
  • erase(pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器。
  • erase(beg, end); //删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。
  • erase(elem); //删除容器中值为elem的元素。

#include<iostream>
using namespace std;
#include<set>

// 打印函数
void printSet(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(20);
	s1.insert(5);
	s1.insert(26);
	s1.insert(3);
	cout << "容器s1里的内容如下：" << endl;
	printSet(s1);
	cout << endl;
	
	// 删除
	// 注意set容器的迭代器不支持随机访问
	s1.erase(s1.begin(), ++s1.begin());
	cout << "删除s1容器里[s1.begin(),++s1.begint())这个区间的数据" << endl;
	printSet(s1); cout << endl;
	
	// 清空
	s1.clear();
	cout << "清空s1里的数据" << endl;
	cout << "s1的大小为:"<<s1.size();


}

int main() {
	test01();
	cin.get();
	return 0;


}

在这里插入图片描述







5 set查找和统计

功能描述：

  • 对set容器进行查找数据以及统计数据

函数原型：

  • find(key); //查找key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end();set.end()不能解引用
  • count(key); //统计key的元素个数,这个元素个数要么为0，要么为1

#include<iostream>
using namespace std;
#include<set>


void test01() {
	set<int> s1;
	s1.insert(11);
	s1.insert(5);
	s1.insert(0);
	s1.insert(100);
	s1.insert(100);
	cout << "s1里的内容如下：" << endl;
	// 遍历容器
	for (set<int>::iterator it = s1.begin(); it != s1.end(); it++) {
		cout << *it << "    ";


	}
	cout << endl;
	cout <<"s1的大小为："<<s1.size() << endl;
	cout << endl;
	// 查找
	cout << endl;
	set<int>::iterator it1;
	set<int>::iterator it2;
	it1 = s1.find(100);
	it2 = s1.find(500);
	if (it1 == s1.end()) {
		cout << "元素100未找到！！" << endl;
	}
	else {
		cout << "元素100已找到！!" << endl;
		
	}
	if (it2 == s1.end()) {
		cout << "元素500未找到！！" << endl;
	}
	else {
		cout << "元素500已找到！!" << endl;
	}
    	

	// 统计
	cout<<endl<<endl<<"s1里等于100的数据有"<<s1.count(100)<<"个"<<endl;
}


int main() {
	test01();
	cin.get();
	return 0;



}

在这里插入图片描述

总结：

  • 查找 — find （返回的是迭代器）
  • 统计 — count （对于set，结果为0或者1）






6 set和multiset的区别

区别：

  • set不可以插入重复数据，而multiset可以
  • set插入数据的同时会返回插入结果，表示插入是否成功
  • multiset不会检测数据，因此可以插入重复数据

分析一下set容器的insert函数，从而验证set插入数据的同时会返回插入结果，表示插入是否成功。

在这里插入图片描述



在这里插入图片描述



通过查看insert函数的定义发现，他会返回一个pair类型。pair类型又是个结构体，里面有两个数。

解析：

  1. pair代表对组类型。
    对组：成对出现的一组数据

  2. insert返回pair<iterator,bool>。
    其中iterator（迭代器）：代表插入的位置
    bool（布尔变量）:代表插入是否成功。true代表成功，false代表失败




这是multiset容器的insert函数，他只返回一个迭代器，并不检测数据。
在这里插入图片描述




#include<iostream>
using namespace std;
#include<set>


void test01() {
	set<int> s1;
	pair<set<int>::iterator, bool> ret1 = s1.insert(100);
	// 注意使用对组里数据的方法
	if (ret1.second) {
		cout << "向set容器里第一次插入100成功！" << endl;

	}
	else {
		cout << "向set容器里第一次插入100失败！" << endl;
	}
	pair<set<int>::iterator, bool> ret2 = s1.insert(100);
	if (ret2.second) {
		cout << "向set容器里第二次插入100成功！" << endl;

	}
	else {
		cout << "向set容器里第二次插入100失败！" << endl;
	}
	cout << endl << endl;

	// multiset
	multiset<int> m1;
	m1.insert(99);
	m1.insert(100);
	m1.insert(88);
	m1.insert(66);
	cout << "multiset容器里的数据如下：" << endl;
	for (multiset<int>::iterator it = m1.begin(); it != m1.end(); it++) {
		cout << *it << "   ";
	}cout << endl << endl;;
	cout << "再向multiset容器里插入两个100后,容器里的数据为:" << endl;
	m1.insert(100);
	m1.insert(100);
	for (multiset<int>::iterator it = m1.begin(); it != m1.end(); it++) {
		cout << *it << "   ";
	}cout << endl;
	cout << endl;
	
}


int main() {
	test01();
	cin.get();
	return 0;



}

在这里插入图片描述

总结：

  • 如果不允许插入重复数据可以利用set
  • 如果需要插入重复数据利用multiset

multiset容器使用方法与set容器基本一致，但multiset没有插入数据检测，因此可以重复插入数据。它的insert函数只返回一个迭代器，表示插入数据的位置。







7 pair对组创建

功能描述：

  • 成对出现的数据，利用对组可以返回两个数据
使用对组时不需要包含头文件

两种创建方式：

  • pair<type, type> p ( value1, value2 );
  • pair<type, type> p = make_pair( value1, value2 );


#include<iostream>
using namespace std;
#include<string>



void test01() {
	pair<string, int> ret1("asdasd",25);
	cout << "第一种方式创建对组" << endl;
	cout << "姓名：" << ret1.first << "    " << "年龄：" << ret1.second << endl<<endl;

	cout << "第二种方式创建对组" << endl;
	pair<string, int> ret2=make_pair("ll;l,l,;", 35);
	cout << "姓名：" << ret2.first << "    " << "年龄：" << ret2.second << endl;


}

int main() {
	test01();
	cin.get();
	return 0;


}

在这里插入图片描述







8 set容器排序

学习目标：

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

主要技术点：

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


8.1 内置类型指定排序规则

注意：set容器在插入数据时就会自动排序，所以我们要在插入数据前就得修改排序规则

利用仿函数（它包含在一个类里，类中有各个数据类型的仿函数）来指定排序规则，在set模板参数列表中再加一个参数

在这里插入图片描述
第二个参数有默认值，现在我们要给他赋值。


// 排序规则,利用仿函数，仿函数就是重载（）
// 之不过仿函数要封装在类里
class Mycompare {
public:
	// 第一个()是重载的意思，第二个（）里放参数
	// 注意最后要加一个const，这是C++最新规则规定的
	
	bool operator()(int num1, int num2) const{
		return num1 > num2;
	}


};
 // 然后把类名加到set参数列表里面去
set<int,Mycompare>s2;



	s2.insert(10);
	s2.insert(20);
	s2.insert(40);
	s2.insert(30);
	s2.insert(5);
	for (set<int>::iterator it = s2.begin(); it != s2.end(); it++) {
		cout << *it << "   ";

	}
	cout << endl;



综合：

#include<iostream>
using namespace std;
#include<set>

// 打印函数
void printSet(set<int> s) {
	for (set<int>::iterator it = s.begin(); it != s.end(); it++) {
		cout << *it << "    ";


	}
	cout << endl;
}

// 排序规则,利用仿函数，他是个类
class Mycompare {
public:
	// 第一个()是重载的意思
	bool operator()(int num1, int num2) const{
		return num1 > num2;
	}



};
// 针对内置的数据类型



void test01() {
	set<int>s1;
	s1.insert(10);
	s1.insert(20);
	s1.insert(40);
	s1.insert(30);
	s1.insert(5);
	cout << "没有修改排序规则的set容器s1:" << endl;
	printSet(s1); cout << endl;

	// 指定排序规则为从大到小
	// 第二个参数直接输入类名
	set<int,Mycompare>s2;



	s2.insert(10);
	s2.insert(20);
	s2.insert(40);
	s2.insert(30);
	s2.insert(5);
	cout << "将s2的排序规则修改为降序：" << endl;
	for (set<int>::iterator it = s2.begin(); it != s2.end(); it++) {
		cout << *it << "   ";

	}
	cout << endl;
}

int main() {
	test01();
	cin.get();
	return 0;



}

在这里插入图片描述

总结：利用仿函数可以指定set容器的排序规则





8.2 自定义数据类型指定排序规则

#include<iostream>
using namespace std;
#include<set>
#include<string>
// 打印函数


// 针对自定义的数据类型
class Person {
public:
	string m_Name;
	int m_Age;
	Person(string name,int age):m_Name(name),m_Age(age){}

};
// 排序规则,利用仿函数，他是个类
class Mycompare {
public:
	// 第一个()是重载的意思
	// 按照年龄进行降序
	bool operator()(Person p1, Person p2) const{
		return p1.m_Age > p2.m_Age;
	}



};

void test01() {
	Person p1("asddsa", 25);
	Person p2("waeeee", 36);
	Person p3("男枪", 46);
	Person p4("NAVI", 76);
	set<Person,Mycompare> s1;
	s1.insert(p1);
	s1.insert(p2);
	s1.insert(p3);
	s1.insert(p4);

	// 看看他默认是如何排序的
	// 这样子肯定不能输出，他怎么知道按照哪个规则排序呢？？？
	// 所以自定义类型必须指定排序规则
	for (set<Person>::iterator it = s1.begin(); it != s1.end(); it++) {
		cout << "姓名：" << it->m_Name << "   " << "年龄：" << it->m_Age << endl;



	}
	cout << endl;




}

int main() {
	test01();
	cin.get();
	return 0;



}

在这里插入图片描述

总结：对于自定义数据类型，set必须指定排序规则才可以插入数据

Deteriorate_Kr
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++-中的multiset容器
06-07
STL
【C++】multiset用法
ClimberCoding
07-07 6193
转自：https://blog.csdn.net/sodacoco/article/details/84798621        c++语言中，multiset是<set>库中一个非常有用的类型，它可以看成一个序列，插入一个数，删除一个数都能够在O(logn)的时间内完成，而且他能时刻保证序列中的数是有序的，而且序列中可以存在重复的数。 简单应用： 通过一个
C++容器——集合（multiset）
shouhu010的博客
03-23 1192
c++容器 multiset 初始化 定义
c++ stl 之multiset
最新发布
hyf1712011164的博客
03-13 382
支持重复元素的set. std::multiset 允许插入重复元素，并且不会自动去重
C++ STL容器（四）之multiset
weixin_44756457的博客
01-15 1588
multiset是一个可容纳重复元素键值的有序多重集合容器，与set组织数据元素的方式类似，都是采用红黑树，它们的区别主要在于set不允许重复元素键值，而multiset允许重复的元素键值。 使用时需使用宏语句（其标准头文件也是set） #include<set> 一.几种创建multiset的方式: 1.按默认比较函数创建空的multiset; multiset<i...
C++ multiset
weixin_45743799的博客
03-17 3287
multiset 是关联容器的一种，是排序好的集合（元素已经进行了排序），并且允许有相同的元素。 不能直接修改 multiset 容器中元素的值。因为元素被修改后，容器并不会自动重新调整顺序，于是容器的有序性就会被破坏，再在其上进行查找等操作就会得到错误的结果。因此，如果要修改 multiset 容器中某个元素的值，正确的做法是先删除该元素，再插入新元素。 使用 multiset 必须包含头文件 ...
C++进阶 —— multiset
NapoleonCoder的博客
12-08 1132
关联式容器multiset；
C++ 头文件系列(set)详解
12-31
头文件包含 set 、 multiset 两个类模版，这里要描述的概念与map非常相似，甚至连成员函数都几乎一样，所以这篇随笔会很短。 set set如果翻译成中文应该是集合的意思，这里更确切的说是 唯一有序集合 ，性质与map...
c++中容器之总结篇
12-31
C++中的容器大致可以分为两个大类：顺序容器和关联容器。顺序容器中有包含有顺序容器适配器。 顺序容器：将单一类型元素聚集起来成为容器，然后根据位置来存储和访问这些元素。主要有vector、list、deque（双端队列...
cpp-btree:现代 C++ B 树容器
05-29
类似于 STL std::map 、 std::set 、 std::multimap和std::multiset模板，这个库提供了btree::map 、 btree::set 、 btree::multimap和btree::multiset 。 这与 Google 的原始项目不同，因为容器的行为更像现代 ...
基于平面向量的关联容器库-C/C++开发
05-27
flat.hpp安装flat.hpp是仅...}另外，您可以将根存储库目录添加到cmake项目中：add_subdirectory（external / flat.hpp）target_link_libraries（your_project_target flat.hpp）API Flat Set Flat Map Flat Multiset
c++STL系列——（八）multiset
飞影铠甲的博客
02-14 803
c++STL
【STL】C++ STL之Multiset详解
行码棋
02-11 1157
multiset元素从小到大排序元素可以重复（不同于set中元素不能重复的特点）记住最重要的区别，其他基本和set一样。//头文件//初始化定义方式一//重载 < 运算符// return 返回条件//按降序排列multiset介绍可能偏少，绝大部分使用方法基本都和set一样，请参考set。
详解c++STL—容器set/multiset
怀秋秋意的博客
05-19 1252
详解c++STL库—容器set/multiset
【 C++ 】set、multiset的介绍和使用
bit_zyx的博客
09-04 1795
目录 1、关联式容器 2、键值对 3、树形结构的关联式容器 4、set set的介绍 set的定义 set的使用 5、multiset multiset的介绍 multiset的使用...
C++ set 的使用
小牧在一直在学习,在前进的道路上大家一起学习，进步。
08-17 1281
set 的介绍 C++ 中set 类模板又称为集合类模板,它的主要特点就是元素会自动排序切不允许有重复的元素 不允许直接修改元素值,不提供直接存取元素的任何操作函数 对上面的内容写一个demo证实下 #include <iostream> #include <string> using namespace std; #include <set> int main() { // 创建一个空的set set<int> a; a.
C++——set 和 multiset
qwjy的博客
04-10 4913
  文章目录       Set 和 multiset 会根据特定的排序准则，自动将元素排序。两者不同之处在于 multiset 允许元素重复而 set 不允许。 set 和 multiset 包含在头文件中： #include <set> 在这个头文件中，上述两个类型都被定义为命名空间 std 内的 class template： namespace std { template <typename T, typename Compare =
【C++入门到精通】C++入门 —— set & multiset (STL)
Yawesh的博客
09-29 1427
本文介绍了 C++ 中的关联容器 std::set 和 std::multiset。std::set 是有序且元素唯一的集合，而 std::multiset 允许存储重复的元素。文章详细介绍了它们的使用方法、构造函数、迭代器以及容量与元素访问函数。此外，文章还对比了它们的相同点和不同点。最后，根据具体需求给出了选择 std::set 还是 std::multiset 的建议。读者可以根据自己的实际情况来选择适合的容器类型。
讲解一下C++中multiset容器的用法
07-13
multiset是C++标准库中的一个容器，它是一个有序的集合，允许重复的元素存在。它在头文件<set>中定义。 multiset容器的用法如下： 1. 创建multiset对象： ```cpp std::multiset<int> mySet; ``` 2. 插入元素： 使用insert()函数向multiset中插入元素。由于multiset允许重复的元素存在，因此可以插入相同的元素。 ```cpp mySet.insert(10); mySet.insert(20); mySet.insert(10); ``` 3. 遍历multiset： 可以使用迭代器来遍历multiset中的元素。 ```cpp for(auto it = mySet.begin(); it != mySet.end(); ++it) { std::cout << *it << " "; } ``` 4. 查找元素： 使用find()函数可以查找multiset中的元素。如果找到了指定的元素，则返回指向该元素的迭代器；如果没找到，则返回end()迭代器。 ```cpp auto it = mySet.find(20); if(it != mySet.end()) { std::cout << "Found: " << *it << std::endl; } else { std::cout << "Not found" << std::endl; } ``` 5. 删除元素： 使用erase()函数可以删除multiset中的元素。可以删除指定值的元素，也可以删除指定位置的元素。 ```cpp mySet.erase(10); // 删除所有值为10的元素 auto it = mySet.find(20); if(it != mySet.end()) { mySet.erase(it); // 删除指定位置的元素 } ``` multiset容器的特点是它的元素会根据特定的排序规则进行自动排序，因此在插入和删除元素时会有一定的性能开销。但是它提供了高效的查找操作，适用于需要有序且允许重复元素的场景。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值