C++中set与multiset的区别。

Posted 2023-03-14

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了C++中set与multiset的区别。相关的知识，希望对你有一定的参考价值。

C++ STL set和multiset的使用
1，set的含义是集合，它是一个有序的容器，里面的元素都是排序好的，支持插入，删除，查找等操作，就像一个集合一样。所有的操作的都是严格在logn时间之内完成，效率非常高。 set和multiset的区别是：set插入的元素不能相同，但是multiset可以相同。
创建 multiset<ss> base;
删除：如果删除元素a,那么在定义的比较关系下和a相等的所有元素都会被删除
base.count( a )：set能返回0或者1，multiset是有多少个返回多少个．
Set和multiset都是引用<set>头文件,复杂度都是logn
2，Set中的元素可以是任意类型的，但是由于需要排序，所以元素必须有一个序，即大小的比较关系，比如整数可以用＜比较．
3，自定义比较函数；
include<set>
typedef struct
定义类型
ss(类型名);
struct cmp

bool operator()( const int &a, const int &b ) const
定义比较关系＜
;
(运算符重载，重载<)
set<ss> base; ( 创建一个元素类型是ss,名字是base的set )
注：定义了＜，＝＝和＞以及＞＝，＜＝就都确定了，STL的比较关系都是用＜来确定的，所以必须通过定义＜－－“严格弱小于”来确定比较关
4，set的基本操作：
begin() 返回指向第一个元素的迭代器
clear() 清除所有元素
count() 返回某个值元素的个数
empty() 如果集合为空，返回true
end() 返回指向最后一个元素的迭代器
equal_range() 返回集合中与给定值相等的上下限的两个迭代器
erase() 删除集合中的元素
find() 返回一个指向被查找到元素的迭代器
get_allocator() 返回集合的分配器
insert() 在集合中插入元素
lower_bound() 返回指向大于（或等于）某值的第一个元素的迭代器
key_comp() 返回一个用于元素间值比较的函数
max_size() 返回集合能容纳的元素的最大限值
rbegin() 返回指向集合中最后一个元素的反向迭代器
rend() 返回指向集合中第一个元素的反向迭代器
size() 集合中元素的数目
swap() 交换两个集合变量
upper_bound() 返回大于某个值元素的迭代器
value_comp() 返回一个用于比较元素间的值的函数
5,自定义比较函数：
For example：
#include<iostream>
#include<set>
using namespace std;
typedef struct
int a,b;
char s;
newtype;
struct compare //there is no ().

bool operator()(const newtype &a, const newtype &b) const

return a.s<b.s;

;//the “; ” is here;
set<newtype,compare>element;
int main()

newtype a,b,c,d,t;
a.a=1; a.s='b';
b.a=2; b.s='c';
c.a=4; c.s='d';
d.a=3; d.s='a';
element.insert(a);
element.insert(b);
element.insert(c);
element.insert(d);
set<newtype,compare>::iterator it;
for(it=element.begin(); it!=element.end();it++)
cout<<(*it).a<<" ";
cout<<endl;
for(it=element.begin(); it!=element.end();it++)
cout<<(*it).s<<" ";

element自动排序是按照char s的大小排序的；
6.其他的set构造方法；
#include <iostream>
#include <set>
using namespace std;
bool fncomp (int lhs, int rhs) return lhs<rhs;
struct classcomp
bool operator() (const int& lhs, const int& rhs) const
return lhs<rhs;
;
int main ()

set<int> first; // empty set of ints
int myints[]= 10,20,30,40,50;
set<int> second (myints,myints+5); // pointers used as iterators
set<int> third (second); // a copy of second
set<int> fourth (second.begin(), second.end()); // iterator ctor.
set<int,classcomp> fifth; // class as Compare
bool(*fn_pt)(int,int) = fncomp;
set<int,bool(*)(int,int)> sixth (fn_pt); // function pointer as Compare
return 0;
参考技术A C++
STL
set和multiset的使用
1，set的含义是集合，它是一个有序的容器，里面的元素都是排序好的，支持插入，删除，查找等操作，就
像一个集合一样。所有的操作的都是严格在logn时间之内完成，效率非常高。
set和multiset的区别是：set插入的元素不能相同，但是multiset可以相同。
创建
multiset<ss>
base;
删除：如果删除元素a,那么在定义的比较关系下和a相等的所有元素都会被删除
base.count(
a
)：set能返回0或者1，multiset是有多少个返回多少个．
Set和multiset都是引用<set>头文件,复杂度都是logn
2，Set中的元素可以是任意类型的，但是由于需要排序，所以元素必须有一个序，即大小的比较关系，比如
整数可以用＜比较．
3，自定义比较函数；
include<set>
typedef
struct

定义类型

ss(类型名);
struct
cmp

bool
operator()(
const
int
&a,
const
int
&b
)
const

定义比较关系＜
;
(运算符重载，重载<)
set<ss>
base;
(
创建一个元素类型是ss,名字是base的set
)
注：定义了＜，＝＝和＞以及＞＝，＜＝就都确定了，STL的比较关系都是用＜来确定的，所以必须通
过定义＜
－－“严格弱小于”来确定比较关
4，set的基本操作：
begin()
返回指向第一个元素的迭代器
clear()
清除所有元素
count()
返回某个值元素的个数
empty()
如果集合为空，返回true
end()
返回指向最后一个元素的迭代器
equal_range()
返回集合中与给定值相等的上下限的两个迭代器
erase()
删除集合中的元素
find()
返回一个指向被查找到元素的迭代器
get_allocator()
返回集合的分配器
insert()
在集合中插入元素
lower_bound()
返回指向大于（或等于）某值的第一个元素的迭代器
key_comp()
返回一个用于元素间值比较的函数
max_size()
返回集合能容纳的元素的最大限值
rbegin()
返回指向集合中最后一个元素的反向迭代器
rend()
返回指向集合中第一个元素的反向迭代器
size()
集合中元素的数目
swap()
交换两个集合变量
upper_bound()
返回大于某个值元素的迭代器
value_comp()
返回一个用于比较元素间的值的函数
5,自定义比较函数：
For
example：
#include<iostream>
#include<set>
using
namespace
std;
typedef
struct

int
a,b;
char
s;
newtype;
struct
compare
//there
is
no
().

bool
operator()(const
newtype
&a,
const
newtype
&b)
const

return
a.s<b.s;

;//the
“;
”
is
here;
set<newtype,compare>element;
int
main()

newtype
a,b,c,d,t;
a.a=1;
a.s='b';
b.a=2;
b.s='c';
c.a=4;
c.s='d';
d.a=3;
d.s='a';
element.insert(a);
element.insert(b);
element.insert(c);
element.insert(d);
set<newtype,compare>::iterator
it;
for(it=element.begin();
it!=element.end();it++)
cout<<(*it).a<<"
";
cout<<endl;
for(it=element.begin();
it!=element.end();it++)
cout<<(*it).s<<"
";

element自动排序是按照char
s的大小排序的；
6.其他的set构造方法；
#include
<iostream>
#include
<set>
using
namespace
std;
bool
fncomp
(int
lhs,
int
rhs)
return
lhs<rhs;
struct
classcomp

bool
operator()
(const
int&
lhs,
const
int&
rhs)
const
return
lhs<rhs;
;
int
main
()

set<int>
first;
//
empty
set
of
ints
int
myints[]=
10,20,30,40,50;
set<int>
second
(myints,myints+5);
//
pointers
used
as
iterators
set<int>
third
(second);
//
a
copy
of
second
set<int>
fourth
(second.begin(),
second.end());
//
iterator
ctor.
set<int,classcomp>
fifth;
//
class
as
Compare
bool(*fn_pt)(int,int)
=
fncomp;
set<int,bool(*)(int,int)>
sixth
(fn_pt);
//
function
pointer
as
Compare
return
0;

C++ 21 set容器

一、set容器

1.1 简介

① set容器中所有元素在插入时自动被排序。

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

③ set容器与multiset容器区别：

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

1.2 构造和赋值

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

② 构造函数：

set st; //默认构造函数
set(const set &st); //拷贝构造函数

③ 赋值函数：

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

④ set容器插入数据时用insert。

⑤ set容器插入的数据会自动排序。

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

//set容器  构造和赋值

void printset(const set<int>&L)

    for (set<int>::const_iterator it = L.begin(); it != L.end(); it++)
    
        cout << *it << " ";
    
    cout << endl;


bool myCopare(int v1, int v2)

    //降序 就让第一个数 大于第二个数为真
    return v1 > v2;



void test01()

    set<int>s1;  

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

    //遍历容器
    //set容器特点：所有元素插入时候自动被排序
    //set容器不允许插入重复值
    printset(s1);

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

    //赋值
    set<int>s3;
    s3 = s2;
    printset(s3);



int main() 

    test01();

    system("pause");

    return 0;


运行结果：

10 20 30 40
10 20 30 40
10 20 30 40
请按任意键继续. . .

1.3 大小和交换

① 功能描述：统计set容器大小以及交换set容器。

② 函数原型：

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

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

//set容器  大小和交换

void printset(const set<int>&L)

    for (set<int>::const_iterator it = L.begin(); it != L.end(); it++)
    
        cout << *it << " ";
    
    cout << endl;



//大小
void test01()

    set<int>s1;  

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

    printset(s1);

    //判断是否为空
    if (s1.empty())
    
        cout << "s1为空" << endl;
    
    else
    
        cout << "s1不为空" << endl;
        cout << "s1的大小为：" << s1.size() << endl;
    


//交换
void test02()

    set<int>s1;

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

    set<int>s2;

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

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

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


int main() 

    test01();
    test02();
    system("pause");

    return 0;


运行结果：

10 20 30 40
s1不为空
s1的大小为：4
交换前：
10 20 30 40
100 200 300 400
交换后：
100 200 300 400
10 20 30 40
请按任意键继续. . .

1.4 插入和删除

① 功能描述：set容器进行插入数据和删除数据。

② 函数原型：

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

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

//set容器  插入和删除

void printset(const set<int>&L)

    for (set<int>::const_iterator it = L.begin(); it != L.end(); it++)
    
        cout << *it << " ";
    
    cout << endl;


void test01()

    set<int>s1;  

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

    printset(s1);

    //删除
    s1.erase(s1.begin());  //删掉的是排序后的第一个元素10
    printset(s1);

    //删除函数的重载版本
    s1.erase(30);   //删除30这个元素
    printset(s1);

    //清空方式一：
    s1.erase(s1.begin(), s1.end());
    printset(s1);

    //清空方式二：
    s1.clear();
    printset(s1);


int main() 

    test01();

    system("pause");

    return 0;

运行结果：

10 20 30 40
20 30 40
20 40
请按任意键继续. . .

1.5 查找和统计

① 功能描述：对set容器进行查找书籍以及统计数据。

② 函数原型：

find(key); //查找key是否存在，若存在，返回该键的元素的迭代器，若不存在，返回set.end();
cout(key); //统计key的元素个数。

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

//set容器  查找和统计

void printset(const set<int>&L)

    for (set<int>::const_iterator it = L.begin(); it != L.end(); it++)
    
        cout << *it << " ";
    
    cout << endl;



void test01()

    set<int>s1;  

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

    printset(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(20);
    s1.insert(40);
    s1.insert(30);
    s1.insert(10);
    s1.insert(30);

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


int main() 

    test01();
    test02();

    system("pause");

    return 0;


运行结果：

10 20 30 40
找到元素：30
num = 1
请按任意键继续. . .

1.6 set和multiset区别

① set和multiset区别：

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

② 如果不允许插入重复数据可以利用set

③ 如果需要插入重复数据利用mutiset

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

//set容器 和 mutiset容器 的区别

void printset(const set<int>&L)

    for (set<int>::const_iterator it = L.begin(); it != L.end(); it++)
    
        cout << *it << " ";
    
    cout << endl;


void test01()

    set<int>s1;  

    pair<set<int>::iterator, bool> ret = s1.insert(10);  //s.insert(数)返回的是pair类型，第一个数为迭代器，第二个数为布尔类型
    if (ret.second)
    
        cout << "第一次插入成功" << endl;
    
    else
    
        cout << "第一次插入失败" << endl;
    
    
    ret = s1.insert(10);  //set不允许插入重复的值，当插入重复的值，返回的第二个参数为False，然后不会插入进去

    if (ret.second)
    
        cout << "第二次插入成功" << endl;
    
    else
    
        cout << "第二次插入失败" << endl;
    

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

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




int main() 

    test01();

    system("pause");

    return 0;

运行结果：

第一次插入成功
第二次插入失败
10 10 10
请按任意键继续. .

1.7 内置类型指定排序规则

① set容器默认排序规则从小到大，利用仿函数，可以改变排序规则。

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

//set容器排序

class MyCompare

public:
    bool operator()(int v1, int v2)const //第一个()表示重载符号，第二个()为参数列表
    
        return v1 > v2;
    
;

void test01()

    set<int>s1;  //set容器默认从小到大排序

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

    for (set<int>::iterator it = s1.begin(); it != s1.end(); it++)
    
        cout << *it << " ";
    
    cout << endl;

    //指定排序规则为从大到小

    set<int, MyCompare>s2;  //此时指定set容器的排序规则为MyCompare，MyCompare()

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

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


int main()

    test01();

    system("pause");

    return 0;

运行结果：

10 20 30 40 50
50 40 30 20 10
请按任意键继续. . .

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

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

//set容器排序

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)const
    
        //安装年龄 降序
        return p1.m_Age > p2.m_Age;
    
;

void test01()

    //自定义数据类型  都会指定排序规则
    set<Person, comparePerson>s1;

    //创建Person对象
    Person p1("刘备", 24);
    Person p2("关羽", 28);
    Person p3("张飞", 25);
    Person p4("赵云", 21);

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

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


int main()

    test01();

    system("pause");

    return 0;

运行结果：

姓名：关羽年龄：28
姓名：张飞年龄：25
姓名：刘备年龄：24
姓名：赵云年龄：21
请按任意键继续. . .

以上是关于C++中set与multiset的区别。的主要内容，如果未能解决你的问题，请参考以下文章

C++ STL multiset容器

C++ 21 set容器

C++ 关联容器set | map | multiset | multimap

C++ STL的multiset问题（最大堆）

C++ stl multiset.erase的误用

C++ STL set和multiset的使用