STL之set和multiset总结

set和multiset总结

使用set或multiset之前，必须加入头文件<set>

Set、multiset都是集合类，差别在与set中不允许有重复元素，multiset中允许有重复元素。

sets和multiset内部以平衡二叉树实现

1.构造函数和析构函数

set c  //创建空集合,不包含任何元素

set c(op)  //以op为排序准则，产生一个空的set

set c1(c2)  //复制c2中的元素到c1中

set c(const value_type *first, const value_type* last)
//复制[first, last)之间元素构成新集合

set c(const value_type *first, const value_type* last,op)
//以op为排序准则，复制[first, last)之间元素构成新集合。

c.~set()
//销毁所有元素，释放内存

multiset mc  //创建空集合,不包含任何元素

multiset mc(op)  //以op为排序准则，产生一个空的set

multiset c1(c2)  //复制c2中的元素到c1中

multiset c(const value_type *first, const value_type* last)
//复制[first, last)之间元素构成新集合

multiset c(const value_type *first, const value_type* last,op)
//以op为排序准则，复制[first, last)之间元素构成新集合。

c.~set()  //销毁所有元素，释放内存

2.支持的操作符

==

>

<

>=

<=

!=

3.其他函数

c.size() //返回有容器中有多少元素

c.max_size()  //返回容器可以存放的最大数据的个数

int size() const  //返回容器元素个数

bool empty() const  //判断容器是否为空，若返回true，表明容器已空

4.增加删除函数

pair<iterator,bool> insert( x)  //插入元素x

iterator insert(iterator it,x)  //在迭代器it处插入元素x

void insert(const value_type *first,const value_type *last)  //插入[first, last)之间元素

iterator erase(iterator it)  //删除迭代器指针it处元素

iterator erase(iterator first,iterator last)  //删除[first, last)之间元素

size_type erase(const Key& key)  //删除元素值等于key的元素

c.clear()  //移除所有元素，使得容器变为空

set和multiset提供的这两个插入函数返回值有所不同

set提供的插入函数

pair<iterator,bool> insert(const value_type& elem);

iterator  insert(iterator pos_hint, const value_type& elem);

multiset提供的插入函数：

iterator  insert(const value_type& elem);

iterator  insert(iterator pos_hint, const value_type& elem);

5.迭代器相关函数

iterator begin()  //返回首元素的迭代器指针

iterator end()  //返回尾元素的迭代器指针

reverse_iterator rbegin()  //返回尾元素的逆向迭代器指针

reverse_iterator rend()  //返回首元素前一个位置的迭代器指针

6.查找函数

const_iterator lower_bound(const Key& key)  //返回容器中大于等于key的迭代器指针

const_iterator upper_bound(const Key& key)  //返回容器中大于key的迭代器指针

int count(const Key& key) const  //返回容器中元素等于key的元素的个数

s.equal_range(elem)  //返回 elem 可以安插的第一个位置和最后一个位置，也就是(元素值 == elem) 的元素区间

//因为 set 不允许重复，面 multiset 允许重复，所以他们的 insert 操作有不有同的返回值
//set 提供的接口
pair<iterator, bool> insert(const value_type& elem); //返回 pair<>
//因为 set 不允许元素重复，所以如果插入相同的元素，将会返回失败。
//Pari 的 secode 成员表示插入是否成功。
//Pair 的 first 成员返回新元素的位置。

const_iterator find(const Key& key) const
//查找功能，返回元素值等于key的迭代器指针

7.赋值函数

c1==c2  //将c2所有的元素赋给c1

void swap(set& s)  //交换集合元素

void swap(multiset& s)  //交换多集合元素

8.实例

#include <cstdio>
#include <iostream>
#include <stdio.h>
#include <string>
#include <set>
using namespace std;
struct haha{
int a,b;
char s;
//重写了operator方法
friend bool operator<(struct haha a,struct haha b){
return a.s<b.s;
}
};
struct compare//自定义排序方式
{
bool operator ()(string s1,string s2)
{
return s1>s2;
}///自定义一个仿函数
};
/**
用来打印set集合的元素
*/
void printSet(set<int>s){
set<int>::iterator i;
printf("集合元素=");
for(i=s.begin(); i!=s.end(); i++)
printf("%d ",*i);
cout<<endl;
}
int main(){
/***************set集合元素插入实例****************************/
printf(" /***************set集合元素插入实例****************************/\n");
set<int> s1; //创建空的set对象，元素类型为int，
for (int i = 0; i < 5; i++)
s1.insert(i*10);
//打印集合元素
printSet(s1);
cout<<"s1再次插入20"<<endl;;
if (s1.insert(20).second)//再次插入20
cout<<"插入成功！"<<endl;
else
cout<<"插入失败！"<<endl;
cout<<"s1再次插入50"<<endl;
if (s1.insert(50).second){
cout<<"插入成功！"<<endl;
printSet(s1);
}
else
cout<<"插入失败！"<<endl;
pair<set<int>::iterator, bool> p;
p = s1.insert(60);
if (p.second){
cout<<"插入成功!"<<endl; printSet(s1);
printf("60插入的位置=%d\n",distance(s1.begin(),s1.end()));
}
else
cout<<"插入失败!"<<endl;

/***************set集合删除特定值实例****************************/
printf("/***************set集合删除特定值实例****************************/\n");
printf("原始集合s1\n");
printSet(s1);
while (!s1.empty()){
cout <<" "<< *s1.begin();
//删除集合开头的元素
s1.erase(s1.begin());
}
printf("\n删除之后的元素\n");
if(s1.size()==0){
printf("集合为空\n");
}else{
printSet(s1);
}

/***************set集合结构体使用实例****************************/
printf("\n/***************set集合结构体使用实例****************************/\n");
set<struct haha>element;
struct haha 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(d);
element.insert(b);
element.insert(c);
element.insert(a);
set<struct haha>::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<<" ";
}

运行结果：



参考博客：/article/2596469.html