合并重叠时间段的算法

时间：2016-12-23 10:01:22 阅读：250 评论：0 收藏：0 [点我收藏+]

标签：lin linq stat 思维 str 技术 ring string return

合并重叠时间段的算法

一.采用非排序：

方案一：

1.文件：Extract_Chao.cs（核心）

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Extract
{
    public class Extract_Chao
    {
        List<ExtractInfo> extractList = new List<ExtractInfo>();
        public void Main()
        {
            var list = AddExtract();
            BuidExtract(list, 0);

            for (int i = 0; i < extractList.Count; i++)
            {
                if (extractList[i] == null) continue;
                Console.WriteLine(extractList[i].StartPoint + "-------" + extractList[i].EndPoint);
            }
        }

        private void BuidExtract(List<ExtractInfo> list, int num)
        {
            for (int i = 0; i < list.Count; i++)
            {
　　　　　　　　　　if(i==num)continue;

                if (list[i] != null &&list[num]!=null)
                {
                    if (list[i].StartPoint > list[num].StartPoint && list[i].StartPoint <= list[num].EndPoint)
                    {
                        if (list[i].EndPoint > list[num].EndPoint)
                        {
                            var extractTemp = new ExtractInfo() { StartPoint = list[num].StartPoint, EndPoint = list[i].EndPoint };
                            list[num] = extractTemp;
                        }
                        list[i] = null;
                    }
                    else if (list[i].EndPoint > list[num].StartPoint && list[i].EndPoint < list[num].EndPoint)
                    {
                        if (list[i].StartPoint < list[num].StartPoint)
                        {
                            var extractTemp = new ExtractInfo() { StartPoint = list[i].StartPoint, EndPoint = list[num].EndPoint };
                            list[num] = extractTemp;
                        }
                        list[i] = null;
                    }
                }
            }

            num++;
            
            if (num < list.Count)
            {
                BuidExtract(list, num);
            }
            else
            {
                extractList = list;
            }


        }

        private List<ExtractInfo> AddExtract()
        {
            var list = new List<ExtractInfo>();
            list.Add(new ExtractInfo() { StartPoint = 24, EndPoint = 41 });
            list.Add(new ExtractInfo() { StartPoint = 58, EndPoint = 75 });
            list.Add(new ExtractInfo() { StartPoint = 62, EndPoint = 80 });
            list.Add(new ExtractInfo() { StartPoint = 79, EndPoint = 89 });

            list.Add(new ExtractInfo() { StartPoint = 5, EndPoint = 10 });
            list.Add(new ExtractInfo() { StartPoint = 20, EndPoint = 30 });
            list.Add(new ExtractInfo() { StartPoint = 6, EndPoint = 25 });
           

            return list;
        }


    }
}

2. 文件：ExtractInfo.cs（实体）

  public class ExtractInfo
    {
        public double StartPoint { get; set; }

        public double EndPoint { get; set; }
    }

3.文件：Program.cs（入口）

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Extract
{
    class Program
    {
        static void Main(string[] args)
        {
          
            Extract_Chao chao = new Extract_Chao();
            chao.Main();

            Console.WriteLine("OK");
            Console.Read();
        }
    }
}