1.Set和multiset容器

1)set是一个集合容器,其中所包含的元素是唯一的,集合中的元素按一定的顺序排列元素插入过程是按排序规则插入,所以不能指定插入位置。

2)set采用红黑树变体的数据结构实现,红黑树属于平衡二叉树。在插入操作和删除操作上比vector快。

3)set不可以直接存取元素。(不可以使用at.(pos)与[]操作符)。

4)multiset与set的区别:set支持唯一键值,每个元素值只能出现一次;而multiset中同一值可以出现多次

5)不可以直接修改set或multiset容器中的元素值,因为该类容器是自动排序的。如果希望修改一个元素值,必须先删除原有的元素,再插入新的元素。

6)#include <set>

2.set/multiset对象的默认构造

set<int> setInt;            //一个存放int的set容器。

set<float> setFloat;     //一个存放float的set容器。

set<string> setString;     //一个存放string的set容器。

multiset<int> mulsetInt;            //一个存放int的multi set容器。

multiset<float> multisetFloat;     //一个存放float的multi set容器。

multiset<string> multisetString;     //一个存放string的multi set容器。

3.set的插入与迭代器

set.insert(elem);     //在容器中插入元素。

set.begin();  //返回容器中第一个数据的迭代器。

set.end();  //返回容器中最后一个数据之后的迭代器。

set.rbegin();  //返回容器中倒数第一个元素的迭代器。

set.rend();   //返回容器中倒数最后一个元素的后面的迭代器。

set<int> setInt;
setInt.insert();
setInt.insert();
setInt.insert();
setInt.insert();
for(set<int>::iterator it=setInt.begin(); it!=setInt.end(); ++it)
{
int iItem = *it;
cout << iItem; //或直接使用cout << *it
}
//这样子便顺序输出 1 2 3 5。

4.Set集合的元素排序

set<int,less<int> >  setIntA;  //该容器是按升序方式排列元素。

set<int,greater<int>> setIntB;   //该容器是按降序方式排列元素。

set<int> 相当于 set<int,less<int>>。

注:less<int>与greater<int>中的int可以改成其它类型,该类型主要要跟set容纳的数据类型一致。

使用stl提供的函数对象

set<int,greater<int>> setIntB;

setIntB.insert(3);

setIntB.insert(1);

setIntB.insert(5);

setIntB.insert(2);

此时容器setIntB就包含了按顺序的5,3,2,1元素

疑问1:less<>与greater<>是什么?

疑问2:如果set<>不包含int类型,而是包含自定义类型,set容器如何排序?

要解决如上两个问题,需要了解容器的函数对象,也叫伪函数,英文名叫functor。下面将讲解什么是functor,functor的用法。

5.函数对象functor的用法

尽管函数指针被广泛用于实现函数回调,但C++还提供了一个重要的实现回调函数的方法,那就是函数对象。

functor,翻译成函数对象,伪函数,算符,是重载了“()”操作符的普通类对象。从语法上讲,它与普通函数行为类似。

greater<>与less<>就是函数对象。

下面举出greater<int>的简易实现原理。

struct greater

{

bool operator() (const int& iLeft, const int& iRight)

{

return (iLeft>iRight);    //如果是实现less<int>的话,这边是写return (iLeft<iRight);

}

}

容器就是调用函数对象的operator()方法去比较两个值的大小。

例子:学生包含学号,姓名属性,现要求任意插入几个学生对象到set容器中,使得容器中的学生按学号的升序排序。

//学生类
class CStudent
{
public:
CStudent(int iID, string strName)
{
m_iID = iID;
m_strName = strName;
}
int m_iID; //学号
string m_strName; //姓名
} //函数对象
struct StuFunctor
{
bool operator() (const CStudent &stu1, const CStudent &stu2)
{
return (stu1.m_iID<stu2.m_iID);
}
} //main函数
void main()
{
set<CStudent, StuFunctor> setStu;
setStu.insert(CStudent(,"小张"));
setStu.insert(CStudent(,"小李"));
setStu.insert(CStudent(,"小王"));
setStu.insert(CStudent(,"小刘"));
//此时容器setStu包含了四个学生对象,分别是按姓名顺序的“小李”,“小刘”,“小张”,“小王”
}

6.set对象的拷贝构造与赋值

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

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

set.swap(st);                               //交换两个集合容器

    set<int> setIntB(setIntA);  //1 3 5 7 9

    set<int> setIntC;
setIntC = setIntA; //1 3 5 7 9 setIntC.insert();
setIntC.swap(setIntA); //交换

7.set的大小

set.size();   //返回容器中元素的数目

set.empty();//判断容器是否为空

    set<int> setIntA;
setIntA.insert();
setIntA.insert();
setIntA.insert();
setIntA.insert();
setIntA.insert(); if (!setIntA.empty())
{
int iSize = setIntA.size(); //
}

8.set的删除

set.clear();          //清除所有元素

set.erase(pos);  //删除pos迭代器所指的元素,返回下一个元素的迭代器。

set.erase(beg,end);       //删除区间[beg,end)的所有元素  ,返回下一个元素的迭代器。

set.erase(elem);     //删除容器中值为elem的元素。

删除区间内的元素
setInt是用set<int>声明的容器,现已包含按顺序的1,,,,,11元素。
set<int>::iterator itBegin=setInt.begin();
++ itBegin;
set<int>::iterator itEnd=setInt.begin();
++ itEnd;
++ itEnd;
++ itEnd;
setInt.erase(itBegin,itEnd);
//此时容器setInt包含按顺序的1,6,9,11四个元素。 删除容器中第一个元素
setInt.erase(setInt.begin()); //6,9,11 删除容器中值为9的元素
set.erase(); 删除setInt的所有元素
setInt.clear(); //容器为空

9.set的查找

set.find(elem);   //查找elem元素,返回指向elem元素的迭代器。

set.count(elem);   //返回容器中值为elem的元素个数。对set来说,要么是0,要么是1。对multiset来说,值可能大于1。

set.lower_bound(elem);  //返回第一个>=elem元素的迭代器。

set.upper_bound(elem);       //  返回第一个>elem元素的迭代器。

set.equal_range(elem);              //返回容器中与elem相等的上下限的两个迭代器。上限是闭区间,下限是开区间,如[beg,end)。

以上函数返回两个迭代器,而这两个迭代器被封装在pair中。

以下讲解pair的含义与使用方法。

   set<int> setInt;
setInt.insert();
setInt.insert();
setInt.insert();
setInt.insert();
setInt.insert(); set<int>::iterator itA = setInt.find();
int iA = *itA; //iA == 5
int iCount = setInt.count(); //iCount == 1 set<int>::iterator itB = setInt.lower_bound();
set<int>::iterator itC = setInt.upper_bound();
int iB = *itB; //iB == 5
int iC = *itC; //iC == 7 pair< set<int>::iterator, set<int>::iterator > pairIt = setInt.equal_range(); //pair是什么?

10.pair的使用

1)pair译为对组,可以将两个值视为一个单元。

2)pair<T1,T2>存放的两个值的类型,可以不一样,如T1为int,T2为float。T1,T2也可以是自定义类型。

3)pair.first是pair里面的第一个值,是T1类型。

4)pair.second是pair里面的第二个值,是T2类型。

set<int> setInt;
... //往setInt容器插入元素1,3,5,7,9
pair< set<int>::iterator , set<int>::iterator > pairIt = setInt.equal_range();
set<int>::iterator itBeg = pairIt.first;
set<int>::iterator itEnd = pairIt.second;
//此时 *itBeg==5 而 *itEnd == 7

一、容器set/multiset的使用方法;

红黑树的变体,查找效率高,插入不能指定位置,插入时自动排序。

二、functor的使用方法;

类似于函数的功能,可用来自定义一些规则,如元素比较规则。

三、pair的使用方法。

对组,一个整体的单元,存放两个类型(T1,T2,T1可与T2一样)的两个元素。

例子:
int x;
scanf("%ld",&x);
multiset<int> h;//建立一个multiset类型,变量名是h,h序列里面存的是int类型,初始h为空
while(x!=){
h.insert(x);//将x插入h中
scanf("%ld",&x);
} pair< multiset<int>::iterator , multiset<int>::iterator > pairIt = h.equal_range();
multiset<int>::iterator itBeg = pairIt.first;
multiset<int>::iterator itEnd = pairIt.second; int nBeg = *itBeg;
int nEnd = *itEnd; while(!h.empty()){// 序列非空h.empty()==true时表示h已经空了
multiset<int>::iterator c = h.begin();//c指向h序列中第一个元素的地址,第一个元素是最小的元素
printf("%ld ",*c);//将地址c存的数据输出
h.erase(c);//从h序列中将c指向的元素删除
}

STL之Set和multiset容器的更多相关文章

  1. C++ STL 学习笔记__(7)Set和multiset容器

    10.2.8 Set和multiset容器 set/multiset的简介 ²  set是一个集合容器,其中所包含的元素是唯一的,集合中的元素按一定的顺序排列.元素插入过程是按排序规则插入,所以不能指 ...

  2. STL Set和multiset 容器

    STL Set和multiset 容器 set/multiset的简介 set是一个集合容器,其中所包含的元素是唯一的,集合中的元素按一定的顺序排列. 元素插入过程是按排序规则插入,所以不能指定插入位 ...

  3. 详解C++ STL multiset 容器

    详解C++ STL multiset 容器 本篇随笔简单介绍一下\(C++STL\)中\(multiset\)容器的使用方法及常见使用技巧. multiset容器的概念和性质 \(set\)在英文中的 ...

  4. STL学习系列八:Set和multiset容器

    1.set/multiset的简介 set是一个集合容器,其中所包含的元素是唯一的,集合中的元素按一定的顺序排列.元素插入过程是按排序规则插入,所以不能指定插入位置. set采用红黑树变体的数据结构实 ...

  5. stl之multiset容器的应用

    与set集合容器一样,multiset多重集合容器也使用红黑树组织元素数据,仅仅是multiset容器同意将反复的元素健值插入.而set容器则不同意. set容器所使用的C++标准头文件set.事实上 ...

  6. 2.8 C++STL set/multiset容器详解

    文章目录 2.8.1 引入 2.8.2 代码示例 2.8.3 代码运行结果 2.8.4 对组pair的补充 代码实例 运行结果 总结 2.8.1 引入 set/multiset容器概念 set和mul ...

  7. HDU 4022 Bombing(stl,map,multiset,iterater遍历)

    题目 参考了     1     2 #define _CRT_SECURE_NO_WARNINGS //用的是STL中的map 和 multiset 来做的,代码写起来比较简洁,也比较好容易理解. ...

  8. 侯捷STL学习(九)--关联式容器(Rb_tree,set,map)

    layout: post title: 侯捷STL学习(九) date: 2017-07-21 tag: 侯捷STL --- 第十九节 容器rb_tree Red-Black tree是自平衡二叉搜索 ...

  9. 标准模板库(STL)学习探究之vector容器

    标准模板库(STL)学习探究之vector容器  C++ Vectors vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库.vector之所以被 ...

随机推荐

  1. Flink - StreamJob

      先看最简单的例子, final StreamExecutionEnvironment env = StreamExecutionEnvironment.getExecutionEnvironmen ...

  2. redis哨兵模式,数据尽量少的丢失

    min-slave-to-write 1 ->至少要有1个从节点 min-slaves-max-lag 10   ->超过10秒如果数据不能同步则拒绝新的写请求

  3. 洛谷P3567 KUR-Couriers [POI2014] 主席树/莫队

    正解:主席树/莫队 解题报告: 传送门! 这题好像就是个主席树板子题的样子,,,? 毕竟,主席树的最基本的功能就是,维护一段区间内某个数字的个数 但是毕竟是刚get到主席树,然后之前做的一直是第k大, ...

  4. TZOJ:玛祖游戏

    描述 玛祖是一款非常经典的游戏,游戏的角色是一只青蛙,青蛙每次可以吐出一颗珠子,如果将珠子吐到场景中相同颜色的珠子旁边(称为击中),当三个或者三个以上的同颜色珠子在一起的时候便可以消掉,如果消掉后还有 ...

  5. c#中base64编码解码

    //编码: byte[] bytes = Encoding.Default.GetBytes("要转换的字符"); string str = Convert.ToBase64Str ...

  6. 用Eclipse构建Maven项目

    Eclipse中m2eclipse插件的安装 Help>Install New Software Click Add Name: m2e Location: http://download.ec ...

  7. ACM-最短路之中的一个个人的旅行——hdu2066

    版权声明:本文为博主原创文章,未经博主同意不得转载. https://blog.csdn.net/lx417147512/article/details/27235809 ************** ...

  8. RN animated缩放动画

    效果图: 代码: import React, {Component} from 'react'; import { AppRegistry, StyleSheet, Text, Animated, T ...

  9. MACD回零轴有三种方式

    MACD回零轴三种方式 MACD上双线回抽或者回档到0轴附近: 第一主动回零轴. 第二被动回零轴. 第三单N回零轴. 随后的走势第二种涨幅最猛.第三种级别最大. 这里要正确理解背离.背离有三种.1,指 ...

  10. COFF,amd64.vc90.mfc两个布署的问题

    今天解决了两个bug (1)一个是COFF文件损坏,因为装了vs2010和vs2013,搜索C:\Program Files(x86)文件夹下的cvtres.exe.出现了VC10和VC12的4个,x ...