寻找C#算法从DateTime对象的集合中获取重复项目(同时考虑日期和时间)

Question

我有一个DateTime对象的集合。我需要从这个原始列表中"解析"出子集合，以获取基于重复的相关项目。所以我需要这个单一的原始集合：

var collectionOfDateTime = GetDateTimeCollection();

并将其转换为CCD_ 2集合的列表，其中每个集合包括来自遵循特定重复模式的第一列表的一组日期。

在下面的示例中，我不包括时间，但在实际需求中，这些项目同时包含Date和time元素。因此，例如，日期需要相隔7天，但也必须是同一时间（2月3日上午11点的一次与2月10日下午3点的一个时间不匹配，但与2月10am 11点的时间匹配）

例如，假设我的复发模式是"每周"（在其他情况下可能是"每月"），我的日期集合看起来是这样的：

 var date1 = DateTime.Today.AddHours(8);
 var date2 = DateTime.Today.AddWeeks(1).AddHours(8);
 var date3 = DateTime.Today.AddDays(3);
 var date4 = DateTime.Today.AddWeeks(8).AddHours(6);
 var collectionOfDateTime = new List<DateTime>() { date1, date2, date3, date4 };

我想要一个函数（让我们称之为StripOutSubCollections()）传递collectionOfDateTime及其"Weekly"的事实，并返回一个包含date1、date2的集合（因为它们都是同一周时段的一部分）。注意日期3不合适，日期4也不合适，因为小时数与其他不匹配

对于另一个帮助证明需求的例子，如果原始集合的输入是这样的：

 var date1 = DateTime.Today;
 var date2 = DateTime.Today.AddWeeks(1);
 var date3 = DateTime.Today.AddDays(3);
 var date4 = DateTime.Today.AddWeeks(8);
 var date5 = DateTime.Today.AddDays(3).AddWeeks(2);
 var collectionOfDateTime = new List<DateTime>() { date1, date2, date3, date4, date5 };

我希望此函数返回两个列表（一个列表包含date1、date2和date4），另一个列表则包含date3和date5。

如果我需要更多的例子来阐明需求，请告诉我？请注意，其中一个日期可能属于多个输出列表，这很好。

我可以将周转换为数字7，并对每个项目进行循环，从第一个项目开始到最后，然后从第二个项目到最后，再到第三个项目，等等。但我想看看是否有更优雅的方法

Answer 1

如果我能正确理解你的问题，你是想在一周中的哪一天"组块"DateTime值？

如果是这样的话，应该用这样的方法：

var byDayOfWeek = collectionOfDateTime.GroupBy(dt => dt.DayOfWeek);
// Optionally convert to a dictionary by day of week
var asDict = byDayOfWeek.ToDictionary(grp => grp.Key, grp => grp.ToList());
foreach(var kvp in asDict)
{
    Console.WriteLine("Day:" + kvp.Key);
    foreach (var value in kvp.Value)
    {
        Console.WriteLine(value);
    }
}

输出：

Day:Thursday
2/21/2013 12:00:00 AM
2/28/2013 12:00:00 AM
4/18/2013 12:00:00 AM
Day:Sunday
2/24/2013 12:00:00 AM

编辑：对于多个"分组依据"规则：

public enum ChunkType
{
    Weekly,
    Monthly,
    Yearly
}
public IEnumerable<IEnumerable<DateTime>> ChunkDates(IEnumerable<DateTime> collection, ChunkType chunkBy)
{
    switch(chunkBy)
    {
        case ChunkType.Weekly:
            // roughly equals by day of week
            return collection.GroupBy(dt => dt.DayOfWeek).Select(grp => grp.ToList());
        case ChunkType.Monthly:
            // Trickier - assume by ordinal day of month?
            return collection.GroupBy(dt => dt.Day).Select(grp => grp.ToList());
        case ChunkType.Yearly:
            // Trickier - assume by ordinal day of year?
            return collection.GroupBy(dt => dt.DayOfYear).Select(grp => grp.ToList());        
    }
    return new[]{ collection };
}
var date1 = DateTime.Today;
var date2 = DateTime.Today.AddDays(7);
var date3 = DateTime.Today.AddDays(3);
var date4 = DateTime.Today.AddDays(8*7);
var collectionOfDateTime = new List<DateTime>() { date1, date2, date3, date4};
foreach(var type in new [] { ChunkType.Weekly, ChunkType.Monthly, ChunkType.Yearly })
{
    Console.WriteLine("Now grouping by:" + type);
    var grouped = ChunkDates(collectionOfDateTime, type);
    foreach(var groupOfDates in grouped)
    {
        Console.WriteLine("New group!");
        foreach (var value in groupOfDates)
        {
            Console.WriteLine(value);
        }
    }
}

输出：

Now grouping by:Weekly
New group!
2/21/2013 12:00:00 AM
2/28/2013 12:00:00 AM
4/18/2013 12:00:00 AM
New group!
2/24/2013 12:00:00 AM
Now grouping by:Monthly
New group!
2/21/2013 12:00:00 AM
New group!
2/28/2013 12:00:00 AM
New group!
2/24/2013 12:00:00 AM
New group!
4/18/2013 12:00:00 AM
Now grouping by:Yearly
New group!
2/21/2013 12:00:00 AM
New group!
2/28/2013 12:00:00 AM
New group!
2/24/2013 12:00:00 AM
New group!
4/18/2013 12:00:00 AM

Answer 2

var dict = new Dictionary<int, List<DateTime>>();
foreach (var date in collectionOfDateTime) 
{
  if (dict.Contains(date.DayOfWeek))
  {
     dict[date.DayOfWeek].Add(date);
  }
  else 
  {
     dict.Add(date.DayOfWeek, new List<Date> { date });
  }
}

Answer 3

使用LINQ

试试（类似于，这是LINQ风格的伪代码）

var datecollections = from d in collectionOfDateTime
          group d by d.DayOfWeek into g
          select new { Day = g.Key, Date = g };

试试看它会给你带来什么。。。