当前位置：首页 > news >正文

set（集合），multiset容器及pair队组的创建

news 来源：原创 2024/9/24 3:25:36

1.set的基本概念：所有元素再插入时自动按升序排序，set/multiset属于关联式容器，底层结构是用二叉树实现的

set与multiset区别：

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

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

2.set的构造函数

3.set的大小和交换

4.set的插入和删除操作

5.set的查找和统计

void test01()
{set<int> s;s.insert(10);s.insert(40);s.insert(20);s.insert(50);s.insert(20);s.insert(20);set<int>::iterator it=s.find(200);//find的返回值是迭代器,没找到返回s.end()if (it != s.end()){cout << "找到元素" << *it << endl;}else{cout << "没找到元素" << endl;}int num = s.count(20);//对于set而言没有重复元素，只返回0和1cout << num << endl;
}

6.set不能插入重复元素multiset能插入重复元素的原因

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

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

set.insert的底层代码：返回值是pair对组类型

multiset.insert的底层代码：返回值是迭代器

7.pair队组的创建

第一个元素first，第二个元素second

void test01()
{pair<string, int> p1("张三", 16);cout << "姓名：" << p1.first << " 年龄：" << p1.second << endl;pair<string, int> p2 = make_pair("李四", 15);cout << "姓名：" << p2.first << " 年龄：" << p2.second << endl;
}

8.set容器的排序（利用仿函数可以改变排序规则）

set存放内置数据类型排序

class mycompare
{
public://仿函数bool  operator()(int v1, int v2)const//这里要加const{return v1 > v2;//降序}
};
void test01()
{set<int> s1;s1.insert(20);s1.insert(50);s1.insert(30);s1.insert(10);s1.insert(40);for (set<int>::iterator it = s1.begin(); it != s1.end(); it++)//默认升序打印{cout << *it << " ";}cout << endl;set<int,mycompare> s2;//指定排序规则，两个参数都是数据类型//利用类里的仿函数可以指定排序规则s2.insert(20);s2.insert(50);s2.insert(30);s2.insert(10);s2.insert(40);for (set<int,mycompare>::iterator it = s2.begin(); it != s2.end(); it++)//降序打印{cout << *it << " ";}
}

set存放自定义数据类型排序

自定义类型都会指定排序规则

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> s1;Person p1("张三", 16);//如果年龄相同还要制定另一套规则Person p2("李四", 18);Person p3("王五", 15);Person p4("赵六", 14);s1.insert(p1);s1.insert(p2);s1.insert(p3);s1.insert(p4);for (set<Person,mycompare>::iterator it = s1.begin(); it != s1.end(); it++)//对于自定义数据类型，指定排序规则打印{cout << "姓名：" << it->m_name << " 年龄：" << it->m_age << endl;}
}