区间序列 (2,3) (4.2,6) (7,9)，判断给定的一个区间与上面哪些区间有交集，比如给定（4,5）则输出(4.2,6)。

区间序列 (2,3) (4.2,6) (7,9)，判断给定的一个区间与上面哪些区间有交集，比如给定（4,5）则输出(4.2,6)。

 

算法：

1)首先将测试的区间序列放入迭代器；

2）判断给定的区间是否和测试的区间有交集；判断的方法是如下：

 

#include "stdafx.h"
#include "stdlib.h"
#include <string>

#include <vector>
#include <list>
#include <algorithm>

using namespace std;

 

typedef struct {
 float low;
 float high;
 bool interflag; //是否和特定的区间段相交
}section;

 

void InterSection(vector<section> &sec,const section &dst)
{

 std::vector<section>::iterator iter;

 for (iter=sec.begin();iter!=sec.end();iter++)
 {

  if (!((iter->high<dst.low) ||(iter->low>dst.high)))
  {
   iter->interflag=true;
  }
 }

 return;
}

 

int main(void)
{

 vector<section>SectionList;    //保存所有的区间

 section TmpSection;
 TmpSection.low=2;
 TmpSection.high=3;
 TmpSection.interflag=false;

 SectionList.push_back(TmpSection);

 TmpSection.low=(float)4.2;
 TmpSection.high=6;
 TmpSection.interflag=false;

 SectionList.push_back(TmpSection);

 TmpSection.low=7;
 TmpSection.high=9;
 TmpSection.interflag=false;

 SectionList.push_back(TmpSection);

 TmpSection.low=4;
 TmpSection.high=5;
 TmpSection.interflag=false;

 
 InterSection(SectionList,TmpSection);

 vector<section>::iterator iter;

 for (iter=SectionList.begin();iter!=SectionList.end();iter++)
 {
  if (iter->interflag)
  {
   printf("inter section with [%f,%f]\n",iter->low,iter->high);
  }
 }

 
}