搜索列表对象

Question

我有一个清单：

Dim list As New List(Of String)

包含以下项目：

290-7-11

1255-7-12

222-7-11

290-7-13

有什么简单快捷的方法可以搜索“第一个块”加“-”加“第二个块”的重复项是否已在列表中。 例如，项目 290-7 出现两次：290-7-11 和 290-7-13。

我正在使用.net 2.0

Answer 1

如果您只想知道是否有重复但不关心它们是什么...

最简单的方法（假设恰好有两个破折号）。

Boolean hasDuplicatePrefixes = list
    .GroupBy(i => i.Substring(0, i.LastIndexOf('-')))
    .Any(g => g.Count() > 1)

最快的方法（至少对于大量字符串来说）。

HashSet<String> hashSet = new HashSet<String>();

Boolean hasDuplicatePrefixes = false;
foreach (String item in list)
{
    String prefix = item.Substring(0, item.LastIndexOf('-'));

    if (hashSet.Contains(prefix))
    {
        hasDuplicatePrefixes = true;
        break;
    }
    else
    {
        hashSet.Add(prefix);
    }
}

如果存在超过两个破折号的情况，请使用以下内容。 这仍然会因一次破折号而失败。

String prefix = item.Substring(0, item.IndexOf('-', item.IndexOf('-') + 1));

在 .NET 2.0 中，使用 Dictionary 而不是 HashSet。

Dictionary<String, Boolean> dictionary= new Dictionary<String, Boolean>();

Boolean hasDuplicatePrefixes = false;
foreach (String item in list)
{
    String prefix = item.Substring(0, item.LastIndexOf('-'));

    if (dictionary.ContainsKey(prefix))
    {
        hasDuplicatePrefixes = true;
        break;
    }
    else
    {
        dictionary.Add(prefix, true);
    }
}

如果您不关心可读性和速度，请使用数组而不是列表，并且您是正则表达式的真正粉丝，您也可以执行以下操作。

Boolean hasDuplicatePrefixes = Regex.IsMatch(
    String.Join("#", list), @".*(?:^|#)([0-9]+-[0-9]+-).*#\1");

Answer 2

您想阻止用户添加它吗？
如果是这样，则可以使用将键作为第一个块第二个块的哈希表。

如果没有，LINQ 是不错的选择。
但是，它必须遍历列表进行检查。
这个列表可以有多大？

编辑：我不知道 HashTable 是否有通用版本。
您还可以使用可以接受通用参数的 SortedDictionary。

Answer 3

如果您的列表仅包含字符串，那么您可以简单地创建一个方法来获取您想要与列表一起查找的字符串：

Boolean isStringDuplicated(String find, List<String> list)
{
    if (list == null)
        throw new System.ArgumentNullException("Given list is null.");

    int count = 0;

    foreach (String s in list)
    {
        if (s.Contains(find))
            count += 1;

        if (count == 2)
            return true;
    }

    return false;
}

如果您的数字在程序中具有特殊意义，请不要害怕使用类来表示它们而不是坚持使用字符串。 然后您将有一个地方可以为所述数字编写您想要的所有自定义功能。