c# - C#：如果数组不包含字符串，则将字符串添加到数组中

Question

我有很多字符串数组。从所有这些字符串数组中，我想创建一个唯一字符串数组。目前我这样做：

string[] strings = {};

while(running)
{
   newStringArrayToAdd[] = GetStrings();
   strings = strings.Concat(newStringArrayToAdd).ToArray();
}

uniqueStrings = strings.Distinct.ToArray();

这行得通，但速度非常慢，因为我必须将字符串变量保存在内存中，这会变得非常大。因此，我正在寻找一种方法来动态检查字符串是否在 uniqueStrings 中，如果不立即添加。我怎样才能做到这一点？

Answer 1

考虑使用 aHashSet<string>而不是数组。如果字符串已经存在于集合中，它将什么也不做：

HashSet<string> strings = new HashSet<string>();

strings.Add("foo");
strings.Add("foo");

strings.Count // 1

该UnionWith方法在您的示例代码中将非常有用：

HashSet<string> strings = new HashSet<string>();

while(running)
{
   string[] newStringArrayToAdd = GetStrings();
   strings.UnionWith(newStringArrayToAdd);
}

Answer 2

请改用HashSet。像这样：

HashSet<string> uniqueStrings = new HashSet<string>();

for loop...
if (!uniqueStrings.Contains(newStringToAdd))
{
  uniqueStrings.Add(newStringToAdd);
}

之后获取数组：

var uniqueStringArray = uniqueStrings.ToArray();

Answer 3

您可以使用Union

string[] result = strings.Union(strings2).ToArray();

因此将您的代码更改为

string[] strings = {};

while(running)
{
   newStringArrayToAdd[] = GetStrings();
   strings = strings.Union(newStringArrayToAdd).ToArray();
}

// No need for this line as strings will be unique
//uniqueStrings = strings.Distinct.ToArray();

根据msdn

此方法从返回集中排除重复项。这与 Concat 方法的行为不同，后者返回输入序列中的所有元素，包括重复项。

Answer 4

您可以使用Hashset将为您进行过滤的 a：

HashSet<string> strings = new HashSet<string>();

for loop....
  foreach (string s in newStringArrayToAdd)
    strings.Add(s);
end of loop:

uniqueStrings = strings.ToArray();

Answer 5

你能保留一个字符串的哈希列表吗？

当添加一个新字符串时，如果它的哈希值不在列表中，你就知道它是唯一的。

如果散列存在，它可能是唯一的，或者它可能是散列冲突，所以你必须检查很长的路要走。但这应该是一个相对罕见的情况。

Answer 6

您是否考虑过将字符串存储在 HashSet 而不是数组中？每次添加时，哈希集都会保证在恒定时间内的唯一性。

var strings = new HashSet<string>();
strings.Add("abc");
strings.Add("abc");
strings.Count // is 1

Answer 7

使用HashSet<string>. 以下是有关列表如何工作的更多信息：http: //msdn.microsoft.com/en-us/library/bb359438.aspx