c# - 检查子重复项

Question

我的控制台应用程序将遍历每个用户以获取他们的网站，以便它可以获取他们的新屏幕截图。但是，为了防止对同一网站进行两次截图，我必须在循环访问其他用户网站时检查是否已经对该网站进行了截图。

我目前的解决方案是:

数据库:

User
|--> ID: 1
|--> FirstName: Joe

|--> ID: 2
|--> FirstName: Stranger

Websites
|--> ID: 1
|--> UserID: 1
|--> URL: http://site.com

|--> ID: 2
|--> UserID: 2
|--> URL: http://site.com

控制台应用程序:

static void RenewWebsiteThumbNails()
{
    Console.WriteLine("Starting renewal process...");

    using (_repository)
    {
        var websitesUpdated = new List<string>();

        foreach (var user in _repository.GetAll())
        {
            foreach (var website in user.Websites.Where(website => !websitesUpdated.Contains(website.URL)))
            {
                _repository.TakeScreenDumpAndSave(website.URL);
                websitesUpdated.Add(website.URL);

                Console.WriteLine(new string('-', 50));
                Console.WriteLine("{0} has successfully been renewed", website.URL);
            }
        }
    }
}

但是，为这种情况声明一个 List 似乎是错误的，只是为了检查是否已经添加了特定的 URL ……对替代方法有什么建议吗？

Answer 1

你可以使用

 var websitesUpdated = new HashSet<string>();

列表情况下的操作成本为 O(1) 而不是 O(n)。

编辑: 顺便说一下，我将从每个用户那里获取所有 url，并将它们全部放在一个 HashSet 中，这样就不会有任何重复项，然后只在 HashSet 上迭代，因为它是一个简单的列表。

有些人是这样想的。

var websites = new HashSet<string>();
foreach (var url in   _repository.GetAll().SelectMany(user=>user.Websites))
  websites.Add(url);

在此之后，

foreach (var website in websites)
{
Console.WriteLine(new string('-', 50)); 
Console.WriteLine("{0} has successfully been renewed",website.URL);
}