注:原创不易,转载请务必注明原作者和出处,感谢支持!

注:内容来自某培训课程,不一定完全正确!

一 set和multiset

set和multiset的特性是所有元素会根据元素的值自动进行排序。set和multiset以红黑树(平衡二叉树的一种)为底层机制。其查找效率非常好。set容器中不允许重复的元素,multiset则允许重复元素存在。

构造函数

set<T> st;				// 默认构造函数
multiset<T> mst; // multiset默认构造函数
set(const set &st); // 拷贝构造函数

赋值操作

set &operator=(const set &st);	// 重载等号运算符
swap(st); // 交换两个集合容器中的元素

大小操作

size();		// 返回容器中元素的数目
empty(); // 判断容器是否为空

插入和删除

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

查找操作

find(key);				// 查找键key是否存在,若存在,返回该元素的迭代器;若不存在,则返回map.end()
lower_bound(keyElem); // 返回第一个key>=keyElem元素的迭代器
upper_bound(keyElem); // 返回第一个key>keyElem元素的迭代器
equal_range(keyElem); // 返回容器中key和keyElem相等的上下限的两个迭代器

下面是set和multiset的应用案例。

void printSet(set<int> &v)
{
decltype(v.begin()) it;
for (it = v.begin(); it != v.end(); ++it)
{
cout << *it << " ";
}
cout << endl;
} void printMultiset(multiset<int> &mst)
{
decltype(mst.begin()) it;
for (it = mst.begin(); it != mst.end(); ++it)
{
cout << *it << " ";
}
cout << endl;
} void Test1()
{
// 初始化
set<int> s1;
s1.insert(7);
s1.insert(2);
s1.insert(4);
s1.insert(5);
s1.insert(1);
printSet(s1); // 赋值
set<int> s2 = s1;
printSet(s2); set<int> s3;
s3.swap(s1);
printSet(s1);
printSet(s3); // 删除
s3.erase(s3.begin());
printSet(s3);
s3.erase(7);
printSet(s3); // multiset
multiset<int> mst;
mst.insert(7);
mst.insert(6);
mst.insert(9);
mst.insert(1);
mst.insert(6);
cout << "mst = " << endl;
decltype(mst.begin()) it;
for (it = mst.begin(); it != mst.end(); ++it)
{
cout << *it << " ";
}
cout << endl; // 查找
set<int> st;
for (int i = 1; i <= 10; ++i)
{
st.insert(i * 10);
}
printSet(st); set<int>::iterator itlow, itup;
// 第一个key >= 30的元素的迭代器
itlow = st.lower_bound(30);
// 第一个key > 60的元素的迭代器
itup = st.upper_bound(60);
cout << "*itlow = " << *itlow << endl;
cout << "*itup = " << *itup << endl;
st.erase(itlow, itup);
printSet(st); // equal_range()
multiset<int> s;
s.insert(10);
s.insert(20);
s.insert(20);
s.insert(20);
s.insert(30);
s.insert(40);
printMultiset(s); pair<decltype(s.begin()), decltype(s.begin())> iteq;
iteq = s.equal_range(20);
cout << "*iteq.first = " << *iteq.first << endl;
cout << "*iteq.second = " << *iteq.second << endl;
s.erase(iteq.first, iteq.second);
printMultiset(s);
}

使用仿函数更改set容器的默认排序方式

在上面的案例中,我们知道set容器默认是对int数据从小到大进行排序的。那么怎样才能让set从大到小排序呢?请看下面的例子。

// 仿函数
class MyCompare
{
public:
bool operator() (int v1, int v2)
{
return v1 > v2;
}
}; // 从大到小排序
void Test2()
{
set<int, MyCompare> s1;
s1.insert(7);
s1.insert(2);
s1.insert(4);
s1.insert(5);
s1.insert(1);
decltype(s1.begin()) it;
for (it = s1.begin(); it != s1.end(); ++it)
{
cout << *it << " ";
}
cout << endl;
}

set容器当中如何放置对象

如果你直接这样写的话是不行的!

class Person
{
public:
Person(int id, int age) : id(id), age(age) {}
public:
int id;
int age;
}; void Test3()
{
// 会报错!因为set内部是需要排序的,当你往set里放置对象时,
// set是不知道如何对对象进行排序的。这与基础数据类型不同
set<Person> sp;
Person p1(1000, 20);
Person p2(1001, 21);
Person p3(1002, 22);
sp.insert(p1);
sp.insert(p2);
sp.insert(p3);
}

那这个问题如何解决?使用仿函数!如下所示。

class cmp
{
public:
bool operator() (const Person &p1, const Person &p2)
{
// 根据ID从小到大排序
return p1.id < p2.id;
}
}; void Test3()
{
// 会报错!因为set内部是需要排序的,当你往set里放置对象时,
// set是不知道如何对对象进行排序的。这与基础数据类型不同
// set<Person> sp; // 正确的写法
set<Person, cmp> sp;
Person p1(1000, 23);
Person p2(1001, 26);
Person p3(1002, 22);
sp.insert(p1);
sp.insert(p2);
sp.insert(p3); decltype(sp.begin()) it;
for (it = sp.begin(); it != sp.end(); ++it)
{
cout << "id = " << it->id << " " << "age = " << it->age << endl;
} // 务必注意:因为仿函数cmp里只对Person的ID进行比较
// 所以在下面的案例中,在sp中查找p4,结果理应是p4不在
// sp中的。但是,因为cmp直对Person的ID进行比较,所以
// 下面案例的实际输出是p4在sp中!,因为p4的ID和p3的ID
// 相同。所以,it返回的实际上是p3的迭代器!!!!!!
Person p4(1002, 29);
it = sp.find(p4);
if (it != sp.end())
{
cout << "p4在sp中!" << endl;
cout << "id = " << it->id << " " << "age = " << it->age << endl;
}
else
{
cout << "p4不在sp中!" << endl;
}
}

务必注意上面案例中的查找的注意事项!

二 对组pair

对组(pair)将一对值组合成一个值,这一对值可以具有不同的数据类型,两个值可以分别用pair的两个公有函数first和second访问。

创建对组

// 方法一
pair<string, int> p1(string("name"), 20);
cout << p1.first << endl;
cout << p1.second << endl; // 方法二
pair<string, int> p2 = make_pair("name", 20);
cout << p2.first << endl;
cout << p2.second << endl; // 对组的赋值
pair<string, int> p3 = p2;
cout << p3.first << endl;
cout << p3.second << endl;

C++ STL——set和multiset的更多相关文章

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

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

  2. STL Set和multiset 容器

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

  3. STL之set && multiset

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

  4. STL - set和multiset

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

  5. STL之set&multiset使用简介

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

  6. c++ STL -- set和multiset

    set和multiset 1.结构 set和multiset会根据特定的排序原则将元素排序.两者不同之处在于,multisets允许元素重复,而set不允许重复. 只要是assignable.copy ...

  7. STL:set/multiset用法详解

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

  8. STL使用————SET&MULTISET

    SET函数的基本用法 by hhl 使用set的好处 1. 当增加元素后,集合会自动删重并从小到大排列(时间比快排还快)2. 相当于一棵伸展树(能快速求出后继) 使用基础 #include<se ...

  9. 转自http://blog.sina.com.cn/daylive——C++ STL set&multiset

    C++ STL set和multiset的使用 1,set的含义是集合,它是一个有序的容器,里面的元素都是排序好的,支持插入,删除,查找等操作,就  像一个集合一样.所有的操作的都是严格在logn时间 ...

随机推荐

  1. 洛谷 P2765 魔术球问题 (dinic求最大流,最小边覆盖)

    P2765 魔术球问题 题目描述 «问题描述: 假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为1,2,3,...的球. (1)每次只能在某根柱子的最上面放球. (2)在同一根柱子中,任何2 ...

  2. Monit-开源服务器监控工具

    Monit-开源服务器监控工具 Monit是一个用于管理和监控Unix系统的小型开源工具. Monit进行自动维护和修理, 并且可以在错误情况下执行有意义的因果作用. 比zabbix轻量. 全局配置 ...

  3. Python&Selenium借助html-testRunner生成自动化测试报告

    一.摘要 本博文将介绍Python和Selenium进行自动化测试时,借助html-testRunner 生成自动化测试报告 安装命令:pip install html-testRunner 二.测试 ...

  4. 浅谈矩阵变换——Matrix

    矩阵变换在图形学上经常用到.基本的常用矩阵变换操作包括平移.缩放.旋转.斜切. 每种变换都对应一个变换矩阵,通过矩阵乘法,可以把多个变换矩阵相乘得到复合变换矩阵. 矩阵乘法不支持交换律,因此不同的变换 ...

  5. Redis入门(三)——主从服务器配置

    当数据量变得庞大的时候,读写分离还是很有必要的.同时避免一个redis服务宕机,导致应用宕机的情况,我们启用sentinel(哨兵)服务,实现主从切换的功能.redis提供了一个master,多个sl ...

  6. Oracle 开窗函数--转

    oracle的分析函数over 及开窗函数 转自:http://zonghl8006.blog.163.com/blog/static/4528311520083995931317/一:分析函数ove ...

  7. C# 继承(3)持续更新

    类继承 和 接口继承 类继承        一个类型派生于一个基类行,它拥有该基类型的所有成员字段和函数. 接口继承     一个类型继承函数的签名,不需要实现代码. 多重继承 一个类派生自多个类.多 ...

  8. UVALive 6859——凸包&&周长

    题目 链接 题意:在一个网格图上,给出$n$个点的坐标,用一个多边形包围这些点(不能接触,且多边形的边只能是对角线或直线),求多边形的最小周长. 分析 对于每个点,我们考虑与之相邻的4个点.一共由 $ ...

  9. .net core 自动注入。。。。懵逼。。

    using Microsoft.AspNetCore.Http; using System.Globalization; using System.Threading.Tasks; namespace ...

  10. Java项目出现的问题--学习--SSM

    01 反向工程正常运行但是没有出现应该有的包 进行反向工程时记得要刷新一下才能看到的 03 复制包只有当前目录的包,目录下的文件不包含 当sec下的包以hierarcical形式排布时复制只能复制当前 ...