日期:2014-05-18 浏览次数:20736 次
class 日常活动{ double 开始时间; double 结束时间; string 活动记录; } class 个人记录{ 日常活动[] 我的记录A; public string 活动记录A在时间点(double 随机输入时间){} // 这里有没有高效的(非遍历)方法? }
class Program { static void Main(string[] args) { 个人记录 records = new 个人记录(new 日常活动[] { new 日常活动(){开始时间 = 7, 结束时间 = 7.5, 活动记录 = "早餐"}, new 日常活动(){开始时间 = 9.0, 结束时间 = 11, 活动记录 = "客户会议"}, new 日常活动(){开始时间 = 12, 结束时间 = 13, 活动记录 = "午餐"}, new 日常活动(){开始时间 = 14, 结束时间 = 18, 活动记录 = "娱乐"}, } ); string 记录0 = records.活动记录在时间点(8); // null string 记录1 = records.活动记录在时间点(12.5); // 午餐 string 记录2 = records.活动记录在时间点(14); // 娱乐 string 记录4 = records.活动记录在时间点(20); // null } } class 日常活动 : IComparable<日常活动> { public double 开始时间; public double 结束时间; public string 活动记录; public int CompareTo(日常活动 other) { if (this.开始时间 < other.开始时间) return -1; if (this.开始时间 > other.开始时间) return +1; return 0; } } class 个人记录 { 日常活动[] 我的记录A; public 个人记录(IEnumerable<日常活动> 活动记录) { this.我的记录A = 活动记录.OrderBy(r => r.开始时间).ToArray(); } public string 活动记录在时间点(double 时间点) { int hit = Array.BinarySearch<日常活动>(this.我的记录A, new 日常活动() { 开始时间 = 时间点 }); if (hit < 0) hit = (~hit) - 1; if (hit >= 0 && 我的记录A[hit].开始时间 <= 时间点 && 时间点 <= 我的记录A[hit].结束时间) return 我的记录A[hit].活动记录; return null; } }
------解决方案--------------------
既然有开始和结束时间,也保证了时间项不重复,二分查找应该算比较快的,