从哈希集中获取随机元素
本文关键字:随机 元素 获取 集中 哈希 | 更新日期: 2023-09-27 18:34:32
我使用以下一段代码将我的文本文件加载到哈希集中。
HashSet<string> hashs = new HashSet<string>(File.ReadLines("textFile.txt"));
我想知道是否有任何简单的方法可以从中获取随机线?
让我们使用 textFile.txt 包含 10 行,我想随机化并抓取其中一行。
像
公认的答案这样的简单答案是可能的,而无需每次都枚举整个数组:
private static readonly Random random = new Random();
private static readonly HashSet<T> hashset = new HashSet<T>();
...
T element = hashset.ElementAt(random.Next(hashset.Count));
Random randomizer = new Random();
string[] asArray = hashs.ToArray()
string randomLine = asArray[randomizer.Next(asArray.length)];
您可以生成一个介于 0 和集合大小之间的随机数,然后循环访问设置,直到到达索引与生成的数字相同的项目。 然后选择此项作为随机元素
或者可能是任何可枚举的更通用的解决方案
public static class RandomExtensions
{
private static readonly Random rnd = new Random();
private static readonly object sync = new object();
public static T RandomElement<T>(this IEnumerable<T> enumerable) {
if (enumerable == null)
throw new ArgumentNullException("enumerable");
var count = enumerable.Count();
var ndx = 0;
lock (sync)
ndx = rnd.Next(count); // returns non-negative number less than max
return enumerable.ElementAt(ndx);
}
}
如果您打算绘制多个随机值,有效的方法是使用带有整数键的字典来存储信息。
HashSet<string> hashs = new HashSet<string>();
Dictionary<int, string> lookup = new Dictionary<int, string>();
foreach (string line in File.ReadLines("textFile.txt")) {
if (hashs.Add(line)) {
lookup.Add(lookup.Count, line);
}
}
int randomInt = new Random().Next(lookup.Count);
string randomLine = lookup[randomInt];
(在此示例中,您可以改用 List,但对于字典,您也可以删除单个元素而不影响顺序(。
从 .Net Framework 3.5 开始,您可以使用 Linq 及其Enumerable.First()
扩展方法。如果不指定任何条件作为参数,此方法将返回
序列的第一个元素。
您应该考虑到,使用 Enumerable.First()
要求HashSet<>
至少包含一个元素。要检查此前提条件,您可以使用 HashSet<>.Count
或通过 Linq 再次使用 Enumerable.Any()
,而无需指定条件。
HashSet<T> hashSet = new HashSet<T>();
...
if(hashSet.Any())
{
T randomElement = hashSet.First()
}
作为上述方法的替代方法,如果您想在HashSet<T>
为空的情况下检索任何默认值,则可以使用 Enumerable.FirstOrDefault()
。
T randomElement = hashSet.FirstOrDefault(default(T));