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

傷城~ 2021-12-13 00:13 307阅读 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