C++ set自定义比较函数

最新推荐文章于 2023-09-15 11:15:14 发布
最新推荐文章于 2023-09-15 11:15:14 发布
阅读量1.5k 收藏
点赞数 1
分类专栏： stl
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_36397544/article/details/108472604
版权

C++ STL 中set存储元素的默认顺序是升序的.但有的时候我们想要一个降序的.或者合并区间的(下面会有解释)顺序.这时候就要用到自定义比较.

set的自定义比较函数是用重新定义()这个符号.
struct cmp{
bool operator() (const int &u , const int &v)const{
if(abs(u,v)<=k)return false;
return u<v;
}}
上面这个自定义比较函数就是重新定义了一个合并区间的set.含义是.如果在set中已经含有了一个u,与将要插入的元素v相差小于k,那么就不插入他了.
正常的变成降序很简单.
struct cmp{
bool operator() (const int &u , const int &v)const{
return u>v;
}}

C++中自定义哈希函数和比较函数的使用
ZujbMl的博客
09-21 225
使用哈希函数（hash function）来将键（key）映射到存储桶（bucket），并使用比较函数（comparison function）来判断键的相等性。然而，有时候我们需要自定义哈希函数和比较函数，以便适应特定的键类型或特定的需求。本文将详细介绍如何在C++中自定义哈希函数和比较函数，并给出相应的源代码示例。通过自定义哈希函数和比较函数，我们可以在C++中灵活地适应不同的键类型或特定的需求。自定义比较函数可以确保正确地比较键的相等性，从而保证哈希表的正确性。的模板参数来实现自定义的比较函数。
C++ STL 为std::unordered_set提供自定义哈希函数
热门推荐
shaoguangcn的博客
03-07 1万+
C++ STL 为std::unordered_set提供自定义哈希函数 所有哈希表都使用一个哈希函数，该函数将放入容器的元素的值映射到特定的存储桶。目标两个是相等的值始终生成相同的存储桶索引，而对于不同的值，理想情况下应处理不同的存储桶条目。对于任何传递值的范围，哈希函数应提供哈希值的良好分布。 哈希函数必须是一个函数或函数对象，它以元素类型的值作为参数并返回std::size_t类型的值。因此，不考虑当前的存储桶数。将返回值映射到有效存储桶索引的范围是在容器内部完成的。因此，目标是提供一个函数，用于映射
set自定义比较函数
关于学习本身
07-31 2152
#include #include #include #include #include #include #include using namespace std; struct node{ string s; int cnt; int time; node(){ } node(string a,int b,int c):s(a),cnt(b),time(c){ } // boo
c++自定义set比较函数
学渣日记
08-06 2457
#include <set> #include <iostream> using namespace std; struct comp { bool operator ()(const int &a, const int &b) { return a>b; } }; int main() { set<int,comp> s; s.insert(5); s.insert(9); s.insert(6); s.insert(13)
std::set、自定义类型与比较函数
weixin_30252155的博客
12-22 638
怎样在set中放入自定义类型？这个问题通过谷歌就可以得到不少答案：1、定义一个函数对象并在定义set的时候将其作为第二个模板参数。2、为自定义类型定义<运算符。如： class Edge { public: Edge(int u, int v) : u(u), v(v) { } bool operator < (const...
C++ STL set自定义比较函数
MyDriverC
03-12 5023
C++ STL 容器很多都可以自定义比较函数，给容器调用，对其中的子项做排序。下面是一个小例子： [cpp] view plaincopy #include    #include    #include       using namespace std;      class CTest {   public:        
set如何自定义比较方式
aiwangyi6的博客
09-15 465
注意的点就是函数参数需要加const,并且参数后的括号外也需要加const。修改比较方式就是在定义set时尖括号内加上结构体名。可以用结构体,重载()运算符。
总结C++自定义比较函数(算法：sort，容器：priority_queue、map、set)
m0_37433111的博客
09-10 7994
2020年9月10日 周四 天气晴 【不悲叹过去，不荒废现在，不惧怕未来】 题外话：今天是教师节，祝天下所有的老师节日快乐~~ 本文目录 在使用STL中很多涉及比较的函数（比如：sort、priority_queue、map、set）的时候，我们都可以自定义比较函数，具体来说大致有下面几种方法： 对一个自定义的 struct 重写它的 operator < 方法 定义一个 cmp 函数 定义一个 cmp 结构体对象 lambda表达式 ...
c++ unordered_set，unordered_map中自定义哈希函数
qq_34525916的博客
04-20 4040
unordered_map定义如下： template<class Key, class Ty, class Hash = std::hash<Key>, class Pred = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Ty> > > class unordered_map; > class u
C++ 使用STL时自定义比较函数cmp
See you again
05-01 8798
方法一********************************方法一 struct Node { int x,y; bool operator <(Node a) const { //必须加const return y < a.y; } bool operator >(Node a) const { //必须加const
＜c++＞ STL set自定义比较函数
kouei
04-06 732
转载自： https://blog.youkuaiyun.com/yasi_xi/article/details/8701220 注意： 比较函数bool operator() (const CTest& lc, const CTest& rc)后不添加const时在gcc 4.8.5可以通过编译，在目前最新的gcc 11.0.1中不能通过编译，严谨起见，添加了const. 代码: #include <set> #include <string> #include <i
c++ set<char*>自定义比较函数
狂奔蚂蚁的博客
01-27 4710
set无法像set一样进行默认的排序操作，需要自己定义比较函数进行排序，例子如下： #include #include "stdafx.h" #include #include "string.h" #include #include using namespace std; struct myComp { bool operator()(const char * a
Set中指定自定义比较函数
yasenRK的博客
07-15 308
【代码】Set中指定自定义比较函数。
C++中的比较函数
Nicolas的博客
02-08 5881
c++中提供了比较函数 less&lt;type&gt;() //从小到大排序 &lt; grater&lt;type&gt;() //从大到小排序 &gt; less_equal&lt;type&gt;() // &lt;= gtater_equal&lt;type&gt;()// &gt;= //这四种函数 set集合默认排序方式 从小到大即less的，我们可以通过创建se...
自定义set比较函数
WJSZMRX
08-15 737
#include #include #include using namespace std; struct node { int a,b; node(int aa, int bb) {a=(aa),b=(bb);} }; struct cmp { bool operator()(node s1,node s2) { if( s1.a
自定义set<T>的比较函数
山已几的Blog
12-25 3681
#include "stdafx.h" #include #include using namespace std; //首先实例化comp aa; 然后aa(lhs, rhs)进行比较 struct comp { bool operator ()(const int &a, const int &b) { return a>b; } }; int main() { set s
C++中set/unordered_set 自定义比较规则
nepu_bin的博客
02-23 7965
setset外部比较器set内部比较器unordered_setunordered_set外部比较器unordered_set内部比较器代码 以Heroes 类为例进行演示如何自定义set/unordered_set内外部比较器 ,类Heroes定义如下： class Heroes { public: Heroes(string _name, int _age) :name(_name), age(_age) {} private: string name;//私有变量 name .
c++ set自定义排序
最新发布
01-08
### C++ STL Set 自定义比较器示例 在C++标准模板库中，`std::set` 是一种关联容器，默认情况下会按照键值升序排列。为了实现自定义排序，可以在创建 `std::set` 实例时提供一个自定义的比较函数或仿函数。 #### 使用 Lambda 表达式作为比较器 Lambda表达式可以方便地用于定义简单的比较逻辑： ```cpp #include <iostream> #include <set> int main() { // 定义降序排列的整数集合 std::set<int, decltype([](const int& a, const int& b){ return a > b; })> s( [](const int& a, const int& b) { return a > b; }); s.insert(10); s.insert(20); s.insert(5); for (auto elem : s) std::cout << elem << " "; // 输出：20 10 5 return 0; } ``` #### 使用类成员函数作为比较器 当需要更复杂的比较逻辑时，可以通过定义一个具有特定签名的操作符重载函数的对象来完成此操作: ```cpp #include <iostream> #include <string> #include <set> struct StringCompare { bool operator()(const std::string &lhs, const std::string &rhs) const { // 按字符串长度降序排列；如果长度相同，则按字典顺序升序排列 if(lhs.size() != rhs.size()) return lhs.size() > rhs.size(); else return lhs < rhs; } }; int main(){ std::set<std::string, StringCompare> strSet; strSet.insert("hello"); strSet.insert("world"); strSet.insert("abc"); for(const auto& str : strSet){ std::cout << str << "\n"; } return 0; } ``` 对于用户定义的数据结构，也可以通过特化 `std::hash` 来支持哈希表类型的查找效率优化[^1]，但这与当前讨论的主题无关。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值