set基本概念
简介:所有元素都会在插入时自动被排序
本质:set/multiset属于关联式容器,底层结构是用二叉树实现。
set和multiset区别:
- set不允许容器中有重复的元素,插入数据的同时会返回插入结果
- multiset允许容器中有重复的元素
set构造和赋值
构造:
set<T> st;//默认构造函数
set(const set &st);//拷贝构造函数
赋值:
set& operator=(const set &st);//重载等号操作符
示例:
#include<iostream>
#include<set>
using namespace std;
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;
//插入数据,只有insert方式
s1.insert(10);
s1.insert(40);
s1.insert(20);
s1.insert(30);
s1.insert(40);
//遍历容器
//set容器特点:所有元素插入时候自动被排序
//set容器不允许插入重复值
printSet(s1);
//拷贝构造
set<int>s2(s1);
printSet(s2);
//赋值
set<int>s3;
s3=s2;
printSet(s3);
}
int main()
{
test01();
return 0;
}
set大小和交换
统计set容器大小以及交换set容器
函数原型:
size();//返回容器中元素的数目
empty();//判断容器中是否为空
swap();//交换两个集合容器
示例:
#include<iostream>
#include<set>
using namespace std;
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(40);
s1.insert(20);
s1.insert(30);
if(s1.empty())
{
cout<<"s1为空"<<endl;
}
else
{
cout<<"s1不为空"<<endl;
cout<<"s1的大小为:"<<s1.size()<<endl;
}
}
//交换
void test02()
{
set<int>s1;
s1.insert(10);
s1.insert(40);
s1.insert(20);
s1.insert(30);
set<int>s2;
s1.insert(100);
s1.insert(400);
s1.insert(200);
s1.insert(300);
cout<<"交换前:"<<endl;
printSet(s1);
printSet(s2);
cout<<endl;
cout<<"交换后"<<endl;
s1.swap(s2);
printSet(s1);
printSet(s2);
}
int main()
{
test01();
//test02();
return 0;
}
set插入和删除
函数原型:
insert(element);//在容器中插入元素
clear();//清除所有元素
erase(pos);//删除pos迭代器所指的元素,返回下一个元素的迭代器
erase(beg,end);//删除区间[beg,end)的所有元素,返回下一个元素的迭代器
erase(element);//删除容器中值为element的元素
set查找与统计
函数原型:
find(key);//查找key是否存在,若存在,返回该键的元素的迭代器;若不存在,返回set.end();
count(key);//统计key的元素个数
pair对组创建
成对出现的数据,利用队组可以返回两个数据
两种创建方式:
pair<type,type> p (value1, value2);
pair<type,type> p = make_pair(value1, value2);
举例:
#include<iostream>
#include<string>
using namespace std;
void test01()
{
pair<string, int> p(string("Tom"),20);
cout<<"姓名:"<<p.first<<"年龄:"<<p.second<<endl;
pair<string, int>p2 = make_pair("Jerry",10);
cout<<"姓名:"<<p2.first<<"年龄:"<<p2.second<<endl;
}
int main()
{
test01();
return 0;
}
set容器排序
set容器默认排序规则从小到大,利用仿函数可以改变排序规则
举例一:set存放内置数据类型
#include<iostream>
#include<set>
using namespace std;
class MyCompare
{
public:
bool operator()(int v1,v2)
{
return v1>v2;
}
};
void test01()
{
set<int>s1;
s1.insert(10);
s1.insert(40);
s1.insert(20);
s1.insert(50);
s1.insert(30);
for(set<int>::iterator it = s1.begin(); it != s1.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
//指定排序规则从大到小
set<int,MyCompare>s2;
s2.insert(10);
s2.insert(40);
s2.insert(20);
s2.insert(50);
s2.insert(30);
for(set<int,MyCompare>::iterator it = s2.begin();it != s2.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
}
int main()
{
test01();
return 0;
}
举例二:set存放自定义数据类型
#include<iostream>
#include<set>
#include<string>
using namespace std;
class Person
{
public Person(string name, int age):
{
this->m_Name = name;
this->m_Age = age;
}
string m_Name;
int m_Age;
};
class comparePerson
{
public:
bool operator()(const Person&p1, const Person&p2)
{
//按照年龄降序
return p1.m_Age>p2.m_Age;
}
};
void test01()
{
set<Person,comparePerson>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<int,comparePerson>::iterator it = s.begin();it != s.end();it++)
{
cout<<"姓名:"<<it->m_Name<<"年龄:"<<it->m_Age<<endl;
}
}
int main()
{
test01();
return 0;
}