C++ 容器自定义比较函数

IMSI值的集合操作
最新推荐文章于 2024-06-15 13:56:10 发布
原创 最新推荐文章于 2024-06-15 13:56:10 发布 · 810 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#容器 set #自定义比较函数

本文介绍了一种使用C++实现的针对IMSI值（国际移动用户身份标识）的集合管理方式。通过定义结构体`S_ImsiVal`来存储IMSI值，并利用`std::set`结合自定义比较器`setCmp`实现了对这些值的有效管理和插入操作。当尝试插入重复的IMSI值时，集合会根据比较逻辑确保唯一性。 
typedef struct 
{
	unsigned int imsiH; /*  */
	unsigned int imsiL; /*  */
}S_ImsiVal;
struct setCmp
{
	bool operator()(const S_ImsiVal &left,const S_ImsiVal &right)const
	{
		if(left.imsiH > right.imsiH)
		{
			return true;
		}
		else if(left.imsiH < right.imsiH)
		{
			return false;
		}
		else
		{
			return (left.imsiL > right.imsiL); /* 若是>=,则重复插入不会失败，但仅保留一份 */
		}
	}
};
std::set<S_ImsiVal, setCmp> m_ImsiSet;

std::pair<std::set<S_ImsiVal, setCmp>::iterator, bool> setPr = m_ImsiSet.insert(sImsiVal);
if(setPr.second)
{
	cout<<"Set Insert Succ"<<endl;
}








                

        

    


  



    



                



	

		

			

				
					
C++中STL容器的比较

				
			

			

				

					Abelia的博客
				

				

					06-14
					
					1386
					
				

			

		

		

			
				
容器特性：

vector：典型的序列容器，C++标准严格要求次容器的实现内存必须是连续的，唯一可以和标准C兼容的stl容器，任意元素的读取、修改具有常数时间复杂度，在序列尾部进行插入、删除是常数时间复杂度，但在序列的头部插入、删除的时间复杂度是O(n)，可以在任何位置插入新元素，有随机访问功能，插入删除操作需要考虑。

deque（双端队列）：序列容器，内存也是连续的，和vector相似，区别在...

			
		

	



                

            
              



	

		

			

				
					
在 C++ 中实现自定义容器的实用指南

				
			

			

				

					windowshht的博客
				

				

					08-21
					
					885
					
				

			

		

		

			
				
在开始实现自定义容器之前，我们需要明确容器的基本功能和特性。容器类型：选择容器的类型，例如线性容器（如数组、链表）或关联容器（如哈希表、树）。存储策略：决定如何存储元素，使用动态数组、链表或其他数据结构。基本操作：定义容器支持的基本操作，如插入、删除、查找和遍历。内存管理：考虑如何管理内存，避免内存泄漏和悬空指针。

			
		

	



              


  
              

                


	

		

			

				
					
C++ 中自定义数组容器MyVector实现

				
			

			

				

					03-27
				

			

		

		

			
				
C++ 中自定义数组容器MyVector实现+类模板实现过程中产生的问题的详细注释

			
		

	





	

		

			

				
					
深入解析C++ STL中的常用容器

				
			

			

				

					wei.zhou的专栏
				

				

					06-09
					
					753
					
				

			

		

		

			
				
这里我们不涉及容器的基本操作之类，只是要讨论一下各个容器其各自的特点。STL中的常用容器包括：顺序性容器（vector、deque、list）、关联容器（map、set）、容器适配器（queue、stac）



STL是C/C++开发中一个非常重要的模板，而其中定义的各种容器也是非常方便我们大家使用。下面，我们就浅谈某些常用的容器。这里我们不涉及容器的基本操作之类，只是要讨论一下各个容器

			
		

	



		

			
		



	

		

			

				
					
C++各个容器比较（vector，deque，list，set，map，queue，stack）

				
			

			

				

					longlovefilm的博客
				

				

					08-12
					
					2249
					
				

			

		

		

			
				
一：

标准库定义了三种顺序容器类型：vector、list 和 deque（是双端队列“double-ended queue”的简写，发音为“deck”）。
顺序容器适配器包括 stack、queue 和 priority_queue 类型，见表。

顺序容器
vector 支持快速随机访问
list 支持快速插入/删除
deque 双端队列
顺序容器适配器
stack 后进

			
		

	





	

		

			

				
					
C++中基于vector与自定义比较函数的字符串数组排序方法

					
最新发布

				
			

			

				

					03-26
				

			

		

		

			
				
内容概要：本文档展示了如何利用 C++ 中的 vector 容器对字符串数组进行排序。首先创建了一个目标顺序...阅读建议：重点理解自定义比较函数的设计思路及其参数传递机制，同时注意观察 map 和 lambda 表达式的实际应用。

			
		

	





	

		

			

				
					
C++中使用自定义比较函数将CString映射到myClass指针数组的技术解析与应用

				
			

			

				

					03-26
				

			

		

		

			
				
为了确保map能够正确地存储和检索数据，需要提供一个自定义的比较函数CompareCArray来判断两个CArray是否相等。文中详细介绍了这个比较函数的具体实现方式，即逐个对比两个CArray内部所指向的对象的内容直至末尾或者...

			
		

	





	

		

			

				
					
C++ 使用STL时自定义比较函数cmp

				
			

			

				

					See you again
				

				

					05-01
					
					8860
					
				

			

		

		

			
				
方法一********************************方法一
struct Node {
    int x,y;
    bool operator <(Node a) const  {    //必须加const
        return y < a.y;
    }
    bool operator >(Node a) const  {    //必须加const

			
		

	





	

		

			

				
					
c++常用容器/函数——入门篇

				
			

			

				

					Autrefois12的博客
				

				

					06-15
					
					2075
					
				

			

		

		

			
				
我们新手小白在刷题时，写的代码往往冗长而臃肿，不够简洁高效，比如我就喜欢写屎山代码（狗头），这篇文章介绍了我刷题这几个月来积累和总结的一些函数和容器（目前只有浅浅的认识，还谈不上认知，但新手阶段应该够用啦），这些函数和容器能够帮助我们新手小白优化代码，提https://img-blog.csdnimg.cn/direct/237b14d1fde24304b7bc896高代码的可读性。另外，有错误和不足的地方，欢迎大家指正与补充。新手小白第一篇优快云，欢迎大家指正与补充。因为正在淋雨，所以想和大家一起撑伞。

			
		

	





	

		

			

				
					
c++sort函数及自定义排序

				
			

			

				

					Sonderlh的博客
				

				

					01-21
					
					1745
					
				

			

		

		

			
				
众所周知学会自定义排序能解决很多问题，因为很多程序题里都会涉及到排序但是都不是直接用sort简单就能解决，而会用自定义排序函数后问题能变得简单起来1.sort函数在`c++`头文件``中2.sort函数使用的排序方法是类似于快排,时间复杂度为n*log2(n)，执行效率较高；3.sort函数有三个参数 sort(first,last,cmp);first是元素的起始地址，last是结束地址，cmp是排序的方式。对[first，last)（一定要注意这里的区间是左闭开）

			
		

	





	

		

			

				
					
C++容器：容器比较

				
			

			

				

					winjack11的专栏
				

				

					07-11
					
					1496
					
				

			

		

		

			
				
容器比较注意事项：C++ 语言只允许两个容器做其元素类型定义的关系运算。 容器比较规则：1.如果两个容器具有相同的长度而且所有元素都相等，那么这两个容器就相等；否则，它们就不相等。2.如果两个容器的长度不相同，但较短的容器中所有元素都等于较长容器中对应的元素，则称较短的容器小于另一个容器。3.如果两个容器都不是对文的初始子序列，则它们的比较结果取决于所比较的第一个不相等的元

			
		

	





	

		

			

				
					
C++链式结构的自定义容器类(一)

				
			

			

				

					chiyaozhai5429的博客
				

				

					08-13
					
					355
					
				

			

		

		

			
				
#ifndefLINKED_H_
#defineLINKED_H_
//---------------------------------------------
//file:Linked.h
//链式结构的自定义容器类<本实例都用栈空间,实际使用应该用堆空间,...

			
		

	





	

		

			

				
					
c++常用容器比较

				
			

			

				

					u012516419的博客
				

				

					01-26
					
					517
					
				

			

		

		

			
				
目录
1. vector的特点
内存特点： 内存空间连续，随机访问效率高。
插入删除：插入或者删除某个元素，需要将现有元素进行复制，移动。
   如果vector中存储的对象很大，或者构造函数复杂，则在对现有元素进行拷贝时开销较大，因为拷贝对象要调用拷贝构造函数。对于简单的小对象，vector的效率优于list。vector在每次扩张容量的时候，将容量扩展2倍，这样对于小对象来说，效率是很高的。
应用场景：vector适用于对象数量少，简单对象，随机访问元素频繁。支持高效的随机访问和尾端插入、删除操作，其它

			
		

	





	

		

			

				
					
C++编程法则356天一天一条（179）自定义容器比较函数

				
			

			

				

					二进制君
				

				

					03-01
					
					770
					
				

			

		

		

			
				
C++自定义比较函数指南摘要： C++中自定义比较函数可通过普通函数、函数对象、Lambda表达式和成员函数指针实现，用于控制排序、搜索等算法及容器的行为。常见应用场景包括结构体排序、STL算法和优先队列。关键注意事项包括满足严格弱序规则、使用常量引用优化性能。进阶技巧涉及多字段比较、参数化比较和STL预定义比较器结合。不同容器（如set/map/priority_queue）的比较函数用法各异，合理使用可灵活实现复杂逻辑。遵循规范可确保代码高效且正确。

			
		

	





	

		

			

				
					
总结C++自定义比较函数(算法：sort，容器：priority_queue、map、set)

				
			

			

				

					m0_37433111的博客
				

				

					09-10
					
					8491
					
				

			

		

		

			
				
2020年9月10日 周四 天气晴 【不悲叹过去，不荒废现在，不惧怕未来】
题外话：今天是教师节，祝天下所有的老师节日快乐~~

本文目录

在使用STL中很多涉及比较的函数（比如：sort、priority_queue、map、set）的时候，我们都可以自定义比较函数，具体来说大致有下面几种方法：

对一个自定义的 struct 重写它的 operator < 方法
定义一个 cmp 函数
定义一个 cmp 结构体对象
lambda表达式


...

			
		

	





	

		

			

				
					
C++：顺序容器比较和选择

				
			

			

				

					Belous的博客
				

				

					02-25
					
					521
					
				

			

		

		

			
				

#include &lt;iostream&gt;
#include &lt;list&gt;
#include &lt;forward_list&gt;
#include &lt;vector&gt;
#include &lt;queue&gt;
#include &lt;ctime&gt;
#include &lt;array&gt;
#include &lt;string&

			
		

	





	

		

			

				
					
c++自定义set比较函数

				
			

			

				

					学渣日记
				

				

					08-06
					
					2504
					
				

			

		

		

			
				
#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)

			
		

	





	

		

			

				
					
C++ set自定义比较函数

				
			

			

				

					qq_36397544的博客
				

				

					09-08
					
					1612
					
				

			

		

		

			
				
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.含义是.如果在

			
		

	





	

		

			

				
					
c++优先队列自定义比较函数

				
			

			

				

					03-19
				

			

		

		

			
				
<think>嗯，用户想知道如何在C++中为优先队列定义自定义比较函数。首先，我得回忆一下C++中的priority_queue结构。priority_queue默认使用最大堆，也就是元素按降序排列，顶部是最大的元素。但用户可能需要不同的排序方式，比如最小堆或者根据对象的某个属性排序。

记得priority_queue的模板参数有三个：元素类型、底层容器类型（比如vector），还有比较类型。默认情况下，比较类型是std::less<T>，所以最大堆。要自定义比较函数，需要提供一个函数对象，可以是函数指针、仿函数（Functor）或者Lambda表达式。

用户可能遇到的问题是如何正确传递这个比较函数。比如，使用仿函数的话，需要定义一个结构体，重载operator()，然后在声明priority_queue时作为第三个模板参数传入。但要注意，仿函数需要是能够被实例化的，比如如果是类的话，可能需要传入该类的实例作为构造函数的参数。

另外，Lambda表达式在C++中不能直接作为模板参数，因为模板参数需要类型，而Lambda的类型是唯一的且不可命名。不过，从C++11开始，可以用decltype来捕获Lambda的类型，但需要在构造函数中传递Lambda的实例。这可能有点复杂，尤其是在声明priority_queue变量的时候。

比如，用户可能想用Lambda作为比较函数，但需要结合decltype和构造函数参数。例如：

auto cmp = [](int a, int b) { return a > b; };
priority_queue<int, vector<int>, decltype(cmp)> pq(cmp);

这样就能创建一个使用自定义Lambda比较函数的优先队列，实现最小堆。不过这里需要注意的是，Lambda必须捕获到的东西（如果有的话）需要正确传递，并且捕获列表不能有捕获变量的话，可能还需要考虑Lambda的可复制性等问题。

还有一种情况是使用函数指针作为比较函数。例如，定义一个静态函数，然后将其作为比较类型传递。不过函数指针可能不如仿函数灵活，特别是在需要保存状态的情况下。

用户可能还需要了解比较函数的返回值。比如，当比较函数返回true时，表示第一个参数应该排在第二个参数之后。例如，如果使用std::greater，那么a > b时返回true，这样优先队列会按升序排列，顶部是最小元素。

此外，用户可能在自定义比较函数时遇到模板参数的问题，特别是当比较函数需要访问类的私有成员或者处理复杂对象时。例如，当存储的是结构体或类对象，比较函数可能需要比较其中的某个成员变量。

还有，用户可能想了解如何在类内部定义比较函数，尤其是当比较函数需要访问类的成员时。这时候可能需要将比较函数声明为友元，或者使用Lambda捕获this指针，但需要注意Lambda的生命周期和合法性。

总结一下，用户需要的是如何正确地在priority_queue的声明中指定自定义比较函数，可能涉及函数对象、Lambda表达式、仿函数的使用方法，以及相关的语法细节。需要分情况说明，给出具体的示例，特别是针对不同类型的比较函数如何实现，并指出常见的错误和注意事项，比如比较函数的方向、如何确保比较函数正确传递等。</think>在C++中为`priority_queue`定义自定义比较函数，需理解其模板参数和比较逻辑。以下是具体实现方法：

---

### 一、priority_queue的模板结构
标准声明形式为：
```cpp
template <class T, class Container = vector<T>, class Compare = less<typename Container::value_type>>
class priority_queue;
```
- `Compare`类型决定了元素的排列顺序
- 默认使用`std::less`，生成**大顶堆**（最大元素在顶部）

---

### 二、自定义比较函数的三种方法
#### 方法1：函数对象（Functor）
```cpp
struct Compare {
    bool operator()(int a, int b) {
        return a > b;  // 小顶堆
    }
};

priority_queue<int, vector<int>, Compare> pq;
```

#### 方法2：Lambda表达式（C++11+）
```cpp
auto cmp = [](int a, int b) { return a > b; };
priority_queue<int, vector<int>, decltype(cmp)> pq(cmp);
```

#### 方法3：函数指针
```cpp
bool compare(int a, int b) {
    return a > b;
}

priority_queue<int, vector<int>, decltype(&compare)> pq(compare);
```

---

### 三、复杂数据类型的示例
假设处理包含权重的结构体：
```cpp
struct Node {
    int weight;
    string data;
};

struct NodeCompare {
    bool operator()(const Node& a, const Node& b) {
        return a.weight < b.weight;  // 权重大的优先
    }
};

priority_queue<Node, vector<Node>, NodeCompare> pq;
```

---

### 四、关键注意事项
1. **比较方向**：当比较函数返回`true`时，第一个参数将被排列在第二个参数**之后**[^2]
2. **Lambda限制**：若Lambda捕获了上下文变量，必须保证其生命周期长于优先队列
3. **性能优化**：优先使用无状态的函数对象，避免使用带捕获列表的Lambda
4. **类型匹配**：模板参数中的比较类型必须与构造函数参数的实际类型一致

---

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值