110,499
社区成员
发帖
与我相关
我的任务
分享
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;
}
}