自学内容网 自学内容网
自学内容网 > 正文

STL常见容器（set/multiset）---C++

🕗 发布于 2024-03-05 14:39 c++  stl  visual studio  

STL常见容器目录：

在这里插入图片描述

7. set/multiset 容器

7.1 set/multiset 基本概念

简介：

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

本质：

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

set和multiset区别：

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

注意:
multiset容器与set容器基本一致,两者头文件都是#include ；
下面着重介绍set容器。

7.2 set构造和赋值

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

构造：

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

赋值：

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

示例：

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);//插入数据仅有insert
s1.insert(30);
s1.insert(20);
s1.insert(40);
printSet(s1);
}

输出：

10 20 30 40

总结：

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

7.3 set大小和交换

功能描述：

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

函数原型：

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

7.4 set插入和删除

功能描述：

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

函数原型：

  • insert(elem); //在容器中插入元素。
  • clear(); //清除所有元素
  • erase(pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器。（删除的是排序后的位置上的数据）
  • erase(beg, end); //删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。
  • erase(elem); //删除容器中值为elem的元素。

7.5 set查找和统计

功能描述：

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

函数原型：

  • find(key); //查找key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end();
  • count(key); //统计key的元素个数（0或1）

示例：

#include <set>
void test01()
{
set<int>s;

s.insert(4);
s.insert(1);
s.insert(3);
s.insert(2);

set<int>::iterator pos = s.find(3);
if (pos != s.end())
{
cout << "找到了元素 ： " << *pos << endl;
}
else
{
cout << "未找到元素" << endl;
}

int num1 = s.count(30);//0或1
cout << "num1 = " << num1 << endl;
int num2 = s.count(2);//0或1
cout << "num2 = " << num2 << endl;
}

输出：

找到了元素 ： 3
num1 = 0
num2 = 1

总结：

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

7.6 set和multiset区别

7.6.1 pair对组创建

功能描述：

  • 成对出现的数据，利用对组可以返回两个数据.

两种创建方式：

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

示例：

class Person
{
public:
Person(string name)
{
this->m_name = name;
}

string m_name;
};
void test02()
{
pair<string, int>p1("Marry", 18);
//first和second表示pair中的第一第二个参数
cout << "姓名： " << p1.first << " 年龄： " << p1.second << endl;

Person person("孙悟空");//自定义类型
pair<Person, int> p2 = make_pair(person, 9999);
cout << "姓名： " << p2.first.m_name << " 年龄： " << p2.second << endl;
}

输出：

姓名： Marry 年龄： 18
姓名： 孙悟空 年龄： 10

7.6.2 set和multiset区别

区别：

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

对于set容器的insert，在VS中点击insert——右击——转到定义，如下
在这里插入图片描述
可看出，insert返回值是一个pair对组（两个参数：迭代器：插入的数据的位置、bool类型：是否插入成功），

示例：

void test03()
{
//set
set<int>s;
pair<set<int>::iterator,bool> flag= s.insert(99);
if (flag.second)
{
cout << "第一次插入成功 " << endl;
}
else
{
cout << "第一次插入失败" << endl;
}

flag= s.insert(99);//重复插入
if (flag.second)
{
cout << "第二次插入成功 " << endl;
}
else
{
cout << "第二次插入失败" << endl;
}

//multiset
multiset<int> ms;
ms.insert(10);
ms.insert(10);//重复插入

for (multiset<int>::iterator it = ms.begin(); it != ms.end(); it++) {
cout << *it << " ";
}
cout << endl;
}

输出：

第一次插入成功
第二次插入失败
10 10

总结：

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

7.7 set容器排序

主要技术点：

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

7.7.1 内置数据类型

示例一:

//仿函数
class MyCompare
{
public:

bool operator()(const int& v1,const int& v2) const
{
return v1 > v2;
}
};

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

void test04()
{
set<int> s1;
s1.insert(10);
s1.insert(40);
s1.insert(20);
s1.insert(30);
s1.insert(50);
//默认从小到大 升序
PrintSet(s1);


//指定排序规则 降序
//<>内为数类型，不可放置函数名
set<int, MyCompare> s2;//改变排序顺序需要在插入数据之前改变
s2.insert(10);
s2.insert(40);
s2.insert(20);
s2.insert(30);
s2.insert(50);

//PrintSet(s2);//插入仿函数后，打印函数的形参类型为set<int,MyCompare>s1
/*for (set<int, MyCompare>::iterator it = s2.begin(); it != s2.end(); it++) {
cout << *it << " ";
}
cout << endl;*/

for (auto it = s2.begin(); it != s2.end(); it++) {
cout << *it << " ";
}
}

输出：

10 20 30 40 50
50 40 30 20 10

7.7.2 自定义数据类型

示例二:

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& v1,const Person & v2) const
{
按照年龄进行排序  升序
return v1.m_Age < v2.m_Age;
}
};

void test05()
{

//指定排序规则 
//<>内为数类型，不可放置函数名
set<Person, MyCompare> s2;//改变排序顺序需要在插入数据之前改变

//插入自定义数据：只需类型+参数
s2.insert(Person ("刘备", 23));
s2.insert(Person ("关羽", 27));
s2.insert(Person ("张飞", 25));
s2.insert(Person ("赵云", 21));


for (auto it = s2.begin(); it != s2.end(); it++) {
cout << "姓名：" << it->m_Name << " 年龄：" << it->m_Age << endl ;
}
}

输出：

姓名：赵云 年龄：21
姓名：刘备 年龄：23
姓名：张飞 年龄：25
姓名：关羽 年龄：27

总结：

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

欢迎评论区留言与我交流！！


原文地址：https://blog.csdn.net/weixin_63685622/article/details/136373268

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！

相关文章

自学内容网
Copyright © 2015-2024