算法（18）-区间值-合并-C++-实例源码

     在时间区间中插入一个新的时间区间(如果有重叠的话就合并区间)。  这些时间区间初始是根据它们的开始时间排序的。
以数组为例：给定时间区间[1,3]，[6,9]，在这两个时间区间中插入时间区间[2,5]，并将它与原有的时间区间合并，变成[1,5],[6,9].
直接上代码
 

//区间结构 两个值
struct Interval 
{
      int start;
      int end;
     Interval(int s, int e) 
     {
         start=s;
         end=e;
     }
 }

// start,end大小排序
//如果start等   按end 排序
//如果start不等 按start小排序
bool cmp(Interval a,Interval b)
{
        return (a.start==b.start)?(a.end<b.end):(a.start<b.start);
 }

   vector<Interval> insert(vector<Interval> &intervals, Interval newInterval)
   {
        vector<Interval> res;
        int n = intervals.size();
       //如果没有添加
        if(n<=0)
        {
            res.push_back(newInterval);
            return res;
        }
      //得到原始数组
        intervals.push_back(newInterval);
      //原始数组排序
        sort(intervals.begin(),intervals.end(),cmp);
      //合并  
        int pre = 0;//前一个
        while(pre<=n)
         {
            int cur = pre+1;//当前
            //合并的条件 cur.start<=pre.end
            //合并的方法 pre.end=cur.end
            //当前指针下移
            while(cur<=n && intervals[cur].start<=intervals[pre].end)
            {
                if(intervals[cur].end > intervals[pre].end)
                {
                    intervals[pre].end = intervals[cur].end;
                }
                cur++;
            }
            res.push_back(intervals[pre]);
            pre = cur;
        }
        return res;
    }