C++对vector里面的元素排序及取任意重叠区间

傷城~ 2021-12-13 00:13 355阅读 0赞

\#include "stdafx.h"  
\#include <iostream>  
\#include <vector>  
\#include <algorithm>

typedef std::pair<long, long> SE\_Date;  
typedef std::vector<SE\_Date> VEC\_SE\_Data;

bool   data\_order(const   std::pair <long, long>   a,   const   std::pair <long, long>   b)   
\{   
 　　return   a.first   <   b.first; //  >为降序  
\}

int \_tmain(int argc, \_TCHAR\* argv\[\])  
\{

VEC\_SE\_Data vec\_data;  
 　　vec\_data.push\_back(SE\_Date(3 , 6));  
 　　vec\_data.push\_back(SE\_Date(5 , 8));  
 　　vec\_data.push\_back(SE\_Date(2 , 5));  
 　　vec\_data.push\_back(SE\_Date(11 , 16));  
 　　vec\_data.push\_back(SE\_Date(10 , 15));  
 　　vec\_data.push\_back(SE\_Date(20 , 25));  
 　　vec\_data.push\_back(SE\_Date(21 , 26));

sort(vec\_data.begin(),   vec\_data.end(),   data\_order);

//std::vector < SE\_Date > ::iterator   it   =   vec\_data.begin(),   end   =   vec\_data.end();

//for(;   it   !=   end;   ++it)  
 // std::cout << it->first << std::endl;

VEC\_SE\_Data vec\_Oudata;  
 　　vec\_Oudata.push\_back(vec\_data\[0\]);  
 　　for ( int i = 1; i < vec\_data.size(); i++)  
 　　\{     
 　　 if (vec\_Oudata\[vec\_Oudata.size()-1\].second < vec\_data\[i\].first)  
 　　 \{  
   　　　　vec\_Oudata.push\_back(vec\_data\[i\]);  
 　　 \}  
  　　else  
  　　\{  
  　　 　　vec\_Oudata\[vec\_Oudata.size()-1\].second = vec\_data\[i\].second;  
  　　\}   
 　　\}

//for ( int j = 0; j < vec\_Oudata.size(); j++)  
 //\{  
 // std::cout << vec\_Oudata\[j\].first  << "--" << vec\_Oudata\[j\].second << std::endl;  
 //\}  
　　 return 0;  
\}

转载于:https://www.cnblogs.com/share-feeling/archive/2011/07/12/2104030.html

发表评论取消回复

表情：

评论列表（有 0 条评论，355人围观）

还没有评论，来说两句吧...

相关阅读

相关无重叠区间

435. 无重叠区间 > 给定一个区间的集合 intervals ，其中 intervals\[i\] = \[starti, endi\] 。返回需要移除区间的最小数

怼烎@/ 2024年04月06日 13:13/ 0 赞/ 143 阅读

相关 435. 无重叠区间

问题描述：给定一个区间的集合 intervals ，其中 intervals\[i\] = \[starti, endi\] 。返回需要移除区间的最小数量，使剩余区间互不重叠

古城微笑少年丶/ 2024年04月01日 10:40/ 0 赞/ 165 阅读

相关 435. 无重叠区间

435. 无重叠区间题干描述解题思路补充代码实现题干描述 [力扣入口][Link 1] 给定一个区间的集合，找到需要移除区间的

太过爱你忘了你带给我的痛/ 2023年10月16日 15:38/ 0 赞/ 210 阅读

相关 C++-vector：vector中查找元素的下标

1、第一种方法 auto it = find(a.begin(),a.end(),10); int index = it - a.begin(); 在

心已赠人/ 2023年09月25日 13:42/ 0 赞/ 70 阅读

相关怎样实现对vector类里面的元素进行访问???(干货 ! ! !)

![在这里插入图片描述][20210331140626589.png] vector4 Element access(元素的访问) 1.oper

╰+哭是因爲堅強的太久メ/ 2022年11月15日 07:02/ 0 赞/ 205 阅读

相关无重叠区间

无重叠区间算法描述：给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意: 可以认为区间的终点总是大于它的起点。区间 \[1,2

不念不忘少年蓝@/ 2022年05月17日 10:49/ 0 赞/ 331 阅读

相关 C++ vector排序

使用sort（）函数（要添加引用algorithm）可以很方便地对数组进行排序，搭配自定义的compare函数可以实现多种对数据进行排序的方式，同样，对vector排序也可以使

秒速五厘米/ 2022年05月17日 07:25/ 0 赞/ 288 阅读

相关 leetcode 重叠区间问题

重叠区间问题可以总结为在坐标轴上若干个位置为 (start(i),end(i))的区间，要求求解这些区间中有多少个不重叠区间，或者合并重叠的区间。 leetcode有大神总结

向右看齐/ 2022年02月04日 06:15/ 0 赞/ 432 阅读

相关 C++对vector里面的元素排序及取任意重叠区间

\include "stdafx.h" \include <iostream> \include <vector> \include <algorithm> ty

傷城~/ 2021年12月13日 00:13/ 0 赞/ 356 阅读

相关区间重叠判断算法

一、背景在一次业务开发中，发现有一种数据，每天都会有一个值，不论是否是节假日。由于这个值的变化频率比较低，导致会有连续的N个日期，值是相同的。于是，就想将这些值

朴灿烈づ我的快乐病毒、/ 2021年06月24日 13:59/ 0 赞/ 508 阅读