处理查找列表中相继出现的项目的最佳方法是什么？

Question

我有一个像这样的类，

public class HistoryEntry
{
    DateTime Date{ get; protected set; }
    HistoryType EntryType { get; protected set; }
}

public enum HistoryType
{
    Cancelled,
    Cleared,
    Redeemed,
    Refunded
}

我有这些历史条目的无序列表，并且我执行 Exists 语句来查看列表中是否存在条目。

return Entries.Exists(e => e.EntryType == HistoryEntryType.Cancelled);

现在我需要更改此设置，以便此方法返回在最后清除条目的时间戳之后是否存在取消条目（如果存在），否则仅返回取消条目是否存在。

我仅限于 .Net 2.0 中可用的选项

Answer 1

像这样的事情怎么样：

    private bool ContainsCanceled(List<HistoryEntry> list)
    {
        list.Sort();
        int index = list.FindLastIndex(delegate(HistoryEntry h) { return h.HistoryType == HistoryType.Cleared; });
        for (int i = index >= 0? index : 0; i < list.Count; i++)
        {
            if (list[i].HistoryType == HistoryType.Cancelled)
            {
                return true;
            }
        }

        return list.Exists(delegate(HistoryEntry h) { return h.HistoryType == HistoryType.Cancelled; });
    }

我正在使用 C#2.0 语法...

哦，还有一件事，确保您的 HistoryEntry 类实现 IComparable：

public class HistoryEntry : IComparable<HistoryEntry>
{
    public DateTime Date { get; set; }
    public HistoryType HistoryType { get; set; }

    public int CompareTo(HistoryEntry other)
    {
        return this.Date.CompareTo(other.Date);
    }

}

Answer 2

搜索列表中匹配条目的索引，这需要两次搜索。

int p = Entries.FindIndex(e => e.EntryType == HistoryEntryType.Cleared);
if (p < 0)
    p = 0;
p = Entries.FindIndex(p, e => e.EntryType == HistoryEntryType.Cancelled);
return (p >= 0);

请参阅http://msdn.microsoft.com/en-us/library/efasdh0s.aspx。