加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 百科 > 正文

c# – 重叠范围检查重叠

发布时间:2020-12-15 04:05:29 所属栏目:百科 来源:网络整理
导读:我有一个范围列表,我想知道它们是否重叠. 我有以下代码.哪个似乎没有用.有没有更简单的方法来做到这一点或工作的方式:) 提前感谢任何建议. public partial class Form1 : Form{ public Form1() { InitializeComponent(); } private IListRange rangeList; pr
我有一个范围列表,我想知道它们是否重叠.

我有以下代码.哪个似乎没有用.有没有更简单的方法来做到这一点或工作的方式:)

提前感谢任何建议.

public partial class Form1 : Form
{
    public Form1()
    {
        InitializeComponent();
    }

    private IList<Range> rangeList;

    private void Form1_Load(object sender,EventArgs e)
    {
        rangeList.Add(new Range{FromNumber = 0,ToNumber = 100});
        rangeList.Add(new Range { FromNumber = 101,ToNumber = 200 });

        // this range should over lap and throw an exception 
        rangeList.Add(new Range { FromNumber = 199,ToNumber = 300 });

    }

    private bool RangesOverlap()
    {
        var bigList = new List<List<int>>();

        foreach (var range in this.rangeList)
        {
            bigList.Add(new List<int> { range.FromNumber,range.ToNumber });
        }

        IEnumerable<IEnumerable<int>> lists = bigList;

        return lists
         .Where(c => c != null && c.Any())
         .Aggregate(Enumerable.Intersect)
         .ToList().Count > 0;
    }
}


public class Range
{
    public int FromNumber { get; set; }
    public int ToNumber { get; set; }
}

解决方法

首先合并数字,然后检查生成的列表是按排序顺序:
rangeList
.OrderBy(p => p.FromNumber)
.Select(p => new[] { p.FromNumber,p.ToNumber })
.SelectMany(p => p)
.Aggregate((p,q) => q >= p ? q : int.MaxValue) == int.MaxValue

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读