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

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

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

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

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

关于set怎样使一个我们自己定义的类型达到我们规定的排序目的呢?

假如定义一个CStudent类怎么样让这个类的元素按照学号来排序呢?

首先我们先来定义这样一个类然后利用set排序就是对operator()进行的重载来比较大小,就自己将这个方法写入到一个结构体中调用它,具体过程如下

 class CStudent
{
public:
int m_n_ID;
string m_strName;
CStudent(int iID, string strName)
{
m_n_ID = iID;
m_strName = strName;
}
}; struct studentFounction
{
bool operator()(const CStudent &stu1,const CStudent &stu2)
{
return (stu1.m_n_ID<stu2.m_n_ID);
} }; set<CStudent,studentFounction> setStu;
setStu.insert(CStudent(,"小王"));
setStu.insert(CStudent(,"小刘"));
setStu.insert(CStudent(,"小李"));
setStu.insert(CStudent(,"小张"));
setStu.insert(CStudent(,"小彭"));
setStu.insert(CStudent(,"小杰"));
for (set<CStudent,studentFounction>::iterator it = setStu.begin();it != setStu.end();it++)
{
cout<<it->m_strName<<endl;
}

值得一说的是在删除中set.erase(elem)//根据元素值删除对应元素

set<int>::iterator it = setInt.find(elem)//返回查找值对应迭代器

set<int>::iterator it = setInt.lower_bound(elem);//返回的是第一个比指定值小的元素迭代器

set.equal_range(elem);//返回容器中与elem相等的上下限的两个迭代器。

而需要注意的是下限是开区间上限是闭区间[beg,end).以上函数返回两个迭代器,而这两个迭代器被封装在pair中。

pair被译为对组,可以将两个视为一个单元。pari<T1,T2>存放的两个值的类型,可以不一样,如T1为int,T2为float。T1,T2也可以是自定义类型

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

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

multiset可以有相同的元素这是与set的不同之处

STL之set、multiset、functor&pair使用方法的更多相关文章

  1. STL Set和multiset 容器

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

  2. C++ STL set和multiset的使用

    C++ STL set和multiset的使用 std::set<int> s;那个s这个对象里面存贮的元素是从小到大排序的,(因为用std::less作为比较工具.) 1,set的含义是 ...

  3. stl中map的四种插入方法总结

    stl中map的四种插入方法总结方法一:pair例:map<int, string> mp;mp.insert(pair<int,string>(1,"aaaaa&q ...

  4. STL - set和multiset

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

  5. STL之set && multiset

    一.set 在了解关联容器set之前,让我们先来看看下面这个例子,并猜测该例子输出什么: // stl/set1.cpp #include <iostream> #include < ...

  6. STL之set&multiset使用简介

    关于set,必须说明的是set关联式容器.set作为一个容器也是用来存储同一数据类型的数据类型,并且能从一个数据集合中取出数据,在set中每个元素的值都唯一,而且系统能根据元素的值自动进行排序.应该注 ...

  7. C++ STL——set和multiset

    目录 一 set和multiset 二 对组pair 注:原创不易,转载请务必注明原作者和出处,感谢支持! 注:内容来自某培训课程,不一定完全正确! 一 set和multiset set和multis ...

  8. C++ pair 使用方法

    类模板:template <class T1, class T2> struct pair 參数:T1是第一个值的数据类型,T2是第二个值的数据类型. 功能:pair将一对值组合成一个值, ...

  9. STL:set/multiset用法详解

    集合 使用set或multiset之前,必须加入头文件<set> Set.multiset都是集合类,差别在与set中不允许有重复元素,multiset中允许有重复元素. sets和mul ...

随机推荐

  1. React学习笔记(三) 组件传值

    组件嵌套后,父组件怎么向子组件发送数据呢? 答案是: this.props <script type="text/babel"> var MyFirst = React ...

  2. Lucene的Query类介绍

    把Lucene的查询当成sql的查询,也许会笼统的明白些query的真相了. 查询分为大致两类,1:精准查询.2,模糊查询. 创建测试数据. private Directory directory; ...

  3. kaptcha小案例(转)

    使用kaptcha生成验证码 kaptcha是一个简单好用的验证码生成工具,通过配置,可以自己定义验证码大小.颜色.显示的字符等等.下面就来讲一下如何使用kaptcha生成验证码以及在服务器端取出验证 ...

  4. html5+css3实现上拉和下拉刷新

    <!DOCTYPE html><html><head> <meta http-equiv="Content-Type" content=& ...

  5. JavaScript学习总结【9】、DOM Ready

    1.DOM DOM(Document Object Model)即文档对象模型,是从文档中抽象出来的,DOM 操作的对象就是文档,DOM 将 HTML 文档呈现为带有元素.属性和文本的树结构,即节点树 ...

  6. jQuery监听键盘事件及相关操作使用

    一.首先需要知道的是: 1.keydown() keydown事件会在键盘按下时触发. 2.keyup() keyup事件会在按键释放时触发,也就是你按下键盘起来后的事件 3.keypress() k ...

  7. 【python】闰年规则

    公历闰年判定遵循的规律为: 四年一闰,百年不闰,四百年再闰. 公历闰年的简单计算方法(符合以下条件之一的年份即为闰年)1.能被4整除而不能被100整除.2.能被400整除.

  8. Word 2016 test

    Word 2016 test    

  9. Laravel框架——分页

    第一种:查询时实现分页(不能使用groupBy) $users = App\User::paginate(15); or $users = User::where('votes', '>', 1 ...

  10. android ListView 多次调用 getView方法

    <ListView            android:layout_width="match_parent"            android:layout_heig ...