set 中对象元素插入与查找
来源:互联网 发布:莫知我哀的莫的用法 编辑:程序博客网 时间:2024/06/10 06:46
使用 set::find 函数在 set 集合中寻找元素时,若元素定义了 operator < 方法,则使用此函数在 set 维护的红黑树中查找。否则编译时期报错。
还可以通过给 set 指定第二个泛型类型:彷函数(此时,不需要再定义 operator <)。如:
class ProcessInfoSortRule
{
public:
bool operator () (const ProcessInfo &pil, const ProcessInfo &pir) const
{
printf("ProcessInfoCmp:: operate () called.\r\n");
return (pil.pid < pir.pid);
}
};
set<ProcessInfo, ProcessInfoSortRule> infos; //使用 ProcessInfoSortRule 作为 infos 的排序规则。注意, set 接收的彷函数,必须满足规则:返回 true 表示比较的两个元素左边 < 右边。
以上两种方法,operator < 或彷函数,在插入元素时也会被用来寻找元素应该插入的位置。
上面彷函数的使用是给 set 传入了一个相关的类,另外一种用法是传入一个对象。
看下面这个类:
class LessThan
{
private:
int _bound;
public:
explicit LessThan(int bound)
:_bound(bound)
{
}
bool operator()(const ProcessInfo& l)
{
return l.pid < _bound;
}
};
bool (LessThan::* myLess)(const ProcessInfo&);
myLess = &LessThan::operator();
int count = count_if(infos.begin(), infos.end(), LessThan(100)); //此处的语法看起来奇怪,实际上这样写更易看懂
LessThan less(100);
int count = count_if(infos.begin(), infos.end(), LessThan(less)); //构建一个对象给 count_info 使用,count_info 只是要求在传入对象上面可以调用 operator () 即可。
- set 中对象元素插入与查找
- C++ set容器元素的插入与遍历
- C++ set容器元素的插入与遍历
- java set特点详解与set中元素比较问题
- 线性表中实现查找、删除、插入元素
- 折半查找确定插入数组中元素的位置
- C++ 关联容器之map插入相同键元素与查找元素操作
- java 集合 Set 插入重复元素
- backbone中元素与对象的关系
- input中插入元素
- 堆中插入元素
- [Happy DSA] 将已排序的元素序列快速的插入到stl set中
- C++语法基础--关联容器--map(二)--查找并读取map中的元素count(),find()与 从map对象中删除元素erase()
- multimap对象创建、元素插入
- 链式物理结构(元素查找、元素删除、元素插入)
- 插入元素到二元查找树
- c语言心得-----数组中对元素的操作排序,查找,插入,和删除
- Set中元素的问题
- 安装XGBoost库(macOS&window10)
- Android底层调用C代码(JNI实现)
- 递归算法的应用
- 华为OJ——密码强度等级
- Java super关键字
- set 中对象元素插入与查找
- 用单片机定时器操作流水灯
- JavaScript 高级程序设计
- MOOC清华《程序设计基础》第9章:自动售卖程序 v 1.0
- dubbo处理调用请求涉及缓存问题
- seafile从sqlite迁移到mysql
- String
- Spring基础
- 拓扑范例