STL中vector自定义对象的排序、删除

最新推荐文章于 2022-09-03 22:05:41 发布
最新推荐文章于 2022-09-03 22:05:41 发布
阅读量1.5k 收藏 2
点赞数
分类专栏： C++ C++ stl
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/flyingbird236/article/details/23681417
版权
本文记录了如何在STL vector中对自定义对象进行排序和删除操作。首先，定义结构体并重载`operator<`，接着创建对象并使用STL排序函数进行排序，最后介绍按特定值删除元素的方法。
摘要由CSDN通过智能技术生成


做个笔记，记忆学习之路

流程如下：

1、首先定义结构体对象，包括重载它的operator<运算符

2、创建对象并加入到数组中，然后调用stl的排序函数，并指定排序的依据

3、删除自定义类型中指定元素值得元素

1、定义

struct StructStu
{
	int _num1;
	int _num2;
	int _num3;

	StructStu(int num1,int num2,int num3)
	{
		_num1 = num1;
		_num2 = num2;
		_num3 = num3;
	}

	bool operator<(const StructStu &right) const
	{
		return _num3 < right._num3;
	}
};

2、排序 

	std::vector<StructStu> structStuVec;
	StructStu stu1(1,2,3);
	StructStu stu2(2,3,4);
	StructStu stu3(3,4,5);
	StructStu stu4(3,4,6);

	structStuVec.push_back(stu3);
	structStuVec.push_back(stu4);
	structStuVec.push_back(stu1);
	structStuVec.push_back(stu2);

	sort(structStuVec.begin(),structStuVec.end(),less<StructStu>());

3、删除指定值得元素 


                

        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  飞-翔-鸟
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    2
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
STL-vector自定义排序（sort）和自定义去重（unique）

				
			

			

				

					kangshuaibing的博客
				

				

					07-07
					
					1896
					
				

			

		

		

			
				
STL自定义排序（sort）和自定义去重（unique）


	自定义比较函数
	

#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
class Link
{
public:
	int a;
	int b;
	string str;
};

int main()
{
	Link l1;
	l1.a = 3;
	l1.b 

			
		

	



                

              
                



	

		

			

				
					
STL自定义排序小结

				
			

			

				

					qq_43185391的博客
				

				

					03-02
					
					669
					
				

			

		

		

			
				
前言：
我们要先明白在哪个地方需要使用自定义排序：

sort()函数的第三个参数需要自定义函数
有序set，map容器需要自定义排序

一：sort()函数
sort对vector容器排序时，第三个参数为一个函数，函数内容即为排序的要求。
1：当对可直接比较变量排序时，默认为升序：
#include &lt;bits/stdc++.h&gt;
using namespace std;
//排序函...

			
		

	



                


  
              

                


	

		

			

				
					
C++ vector删除指定元素

				
			

			

				

					文尹习习的博客
				

				

					06-14
					
					1271
					
				

			

		

		

			
				
当vector容器里装的对象不是普通数据类型，而是自定义数据类型时，此时删除指定对象的方法见如下代码示例：


struct roi{
	int width;
	int height;
};

int main()
{
    vector iVec;
	roi r1;
	for( int i= 1; i< 10; i++)
	{
		r1.width = i;
		r1.height = 

			
		

	





	

		

			

				
					
c++中vector自定义排序的问题

				
			

			

				

					Stone_Sky
				

				

					01-06
					
					2万+
					
				

			

		

		

			
				
如果要自己定义STL容器的元素类最好满足STL容器对元素的要求
    必须要求：
     1、Copy构造函数
     2、赋值=操作符
     3、能够销毁对象的析构函数
    另外：
     1、可用的缺省构造函数，序列型容器必须，用于初始化元素
     2、==操作符定义，用于判断相等
     3、

 

你可在struct內加入 operator

			
		

	



		

			
		



	

		

			

				
					
关于在动态分配内存中.和-＞使用的问题

				
			

			

				

					percy4的博客
				

				

					10-24
					
					138
					
				

			

		

		

			
				
像这种由于你是先new了一个数组，所以栈中只有这个类数组的起始地址，所以后面的book[0]就没有指针指向的问题，直接用"."即可。


而像这种则是分别new了三个book对象，栈中保存的则是三个对象的起始地址，所以在调用的时候我们会使用->。

...

			
		

	





	

		

			

				
					
STL中自定义排序的使用

				
			

			

				

					08-13
				

			

		

		

			
				
这篇博客将深入探讨如何在STL中自定义排序规则，以满足特定的排序需求。  首先，`std::sort`函数的原型为：  ```cpp template , class Compare> void sort(RandomAccessIterator first, RandomAccessIterator last, ...

			
		

	





	

		

			

				
					
STl中的排序算法详细解析

				
			

			

				

					09-05
				

			

		

		

			
				
在STL中，排序算法是经常被使用的工具，可以帮助我们对数据进行有效管理和分析。本文将详细解析STL中的排序算法及其相关知识点。  首先，STL提供了多种排序算法，满足不同的排序需求：  1. `sort`：这是最常用的排序...

			
		

	





	

		

			

				
					
STL自定义排序准则

				
			

			

				

					06-02
				

			

		

		

			
				
STL自定义排序准则  STL（Standard Template Library）是C++编程中非常重要的一部分，对于C++编程者来说， STL 的排序准则是一个非常重要的概念。今天，我们将讨论STL自定义排序准则的实现方法。  首先，我们来看...

			
		

	





	

		

			

				
					
STL.rar_stl.cpp_结构排序类

					
最新发布

				
			

			

				

					09-24
				

			

		

		

			
				
在这个名为“STL.rar”的压缩包中，我们重点关注的是“stl.cpp”文件，它可能包含了对自定义结构进行排序的实现。  在C++中，STL主要由四大组件构成：容器、迭代器、算法和函数对象（也称为仿函数）。这里提到的...

			
		

	





	

		

			

				
					
STL使用_Vector排序

				
			

			

				

					09-12
				

			

		

		

			
				
3. **自定义排序规则**：如果需要自定义排序规则（例如降序或根据特定属性排序），可以传递一个自定义的比较函数或函数对象作为第三个参数。例如，如果`vector`存储的是自定义类的对象，可以根据对象的某个成员变量...

			
		

	





	

		

			

				
					
c++    vector删除指定元素的正确做法

				
			

			

				

					qq_41350775的博客
				

				

					05-21
					
					2886
					
				

			

		

		

			
				
遍历该vector，找到对应元素，删除, 如删除元素5；
注意，利用erase删除元素后，会返回下一个元素的迭代器，所以迭代器的值不用再加1。


vector<int> vINT;
vector<int>::iter = vINT.begin();
while(iter != vInt.end())
{
    if(*iter == 5)
    {
        iter = vINT.erase(iter);
    }
    else
    {
        ite

			
		

	





	

		

			

				
					
java vector 结构体,删除list或vector中的自定义结构体对象 | 学步园

				
			

			

				

					weixin_31132687的博客
				

				

					03-20
					
					220
					
				

			

		

		

			
				
vector删除结构体元素需要采用remove_if()函数：#include "stdafx.h"#include #include #include  //不要忘记这个头文件using namespace std;//定义结构体typedef struct T_Node{int nID;double dValue;}TNode;intnID; //定义全局变量，用来控制条件的真假boolrem...

			
		

	





	

		

			

				
					
C++中vector中删除/添加指定位置处的元素

				
			

			

				

					weixin_52626887的博客
				

				

					09-03
					
					456
					
				

			

		

		

			
				
C++中vector中删除/添加指定位置处的元素

			
		

	





	

		

			

				
					
STL容器之 元素删除

				
			

			

				

					陈嘉怡的专栏
				

				

					05-12
					
					976
					
				

			

		

		

			
				
stl容器的元素删除跟具体的按内存分配方式关系密切。按内存分配方式可以分为节点内存容器和连续内存容器。

节点内存容器指的是一种表现方式，包括list、slist等这样基于节点的容器（链表实现）和set、map、multiset、multimap等关联容器（平衡树实现）
连续内存容器指的是在一块连续的内存上保存元素的连续内存容器，比如vector、deque、string等。

			
		

	





	

		

			

				
					
vector删除元素

				
			

			

				

					jenny_84的专栏
				

				

					04-12
					
					1732
					
				

			

		

		

			
				
vector::erase()和algorithm中的remove(remove_if)函数都可以用来删除vector中的元素。但是其中也有些区别。(关于remove_if的使用，请参考我的博客：remove_if使用示例)erase函数的定义，通过迭代器来删除单个或者范围的元素iterator erase(
   iterator _Where
);iterator erase(
   itera

			
		

	





	

		

			

				
					
c++对vector容器中的自定义对象进行排序（sort）

				
			

			

				

					鸟哥的博客
				

				

					02-28
					
					5604
					
				

			

		

		

			
				
c++对vector容器中的自定义对象进行排序（sort）

			
		

	





	

		

			

				
					
vector 删除指定元素_java集合系列之Vector（源码分析）

				
			

			

				

					weixin_39725844的博客
				

				

					11-25
					
					1622
					
				

			

		

		

			
				
这篇文章开始介绍Vector。他和ArrayList有一些相似,其内部都是通过一个容量能够动态增长的数组来实现的。不同点是Vector是线程安全的。因为其内部有很多同步代码快来保证线程安全。为此，这篇文章，也会通过从源码的角度来分析一下Vector，并和ArrayList等其他集合容器进行一个对比分析。OK，开始今天的文章。一、认识VectorVector可以实现可增长的对象数组。与数组一样，它包...

			
		

	





	

		

			

				
					
C++从vector中删除指定元素

				
			

			

				

					m0_51955470的博客
				

				

					12-19
					
					1万+
					
				

			

		

		

			
				
①只删除一个元素
vector<int> num;

for(vector<int>::iterator iter=num.begin();iter!=num.end();iter++){        //从vector中删除指定的某一个元素 
    if(*iter==k){
        num.erase(iter);
        break;
    }
}


②删除指定的多个重复元素
erase函数的返回的是指向被删除元素的下一个元素的迭代器，所以执行erase

			
		

	





	

		

			

				
					
vector中存放自定义类 ,对类的要求

					
热门推荐

				
			

			

				

					lujiandong1的专栏
				

				

					11-16
					
					2万+
					
				

			

		

		

			
				
vector中存放自定义类的前提是：
自定义的类必须有默认构造函数。因为vector会调用默认构造函数来初始化元素的对象。
那必须要明确：编译器什么时候隐式声明默认构造函数？
有两个条件：
· 该类没有显式声明任何构造函数。--既然你都定义了，系统就不给你生成了。
· 数据成员中没有const和reference。--因为要初始化。
满足则隐式生成默认构造函数。这里强调“任何”，是指即

			
		

	





	

		

			

				
					
C++ STL自定义排序：按照multimap中value的字段排序

				
			

			

				

					
				

			

		

		

			
				
"STL自定义排序准则"  在C++编程中，STL（Standard Template Library，标准模板库）提供了一系列高效且灵活的容器和算法，其中包括`std::sort`等排序工具。当我们使用像`std::set`、`std::multiset`、`std::map`或`...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值