Я использую следующий фрагмент кода для загрузки моего текстового файла в хэш-набор.
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));
Вы можете сгенерировать случайное число от 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);
}
}
ElementAt вызовет исключение для пустой коллекции.
- person Sergey Berezovskiy; 18.05.2012
Начиная с .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()
}
В качестве альтернативы описанному выше подходу вы можете использовать Enumerable.FirstOrDefault()< /a>, если вы хотите получить любое значение по умолчанию, если HashSet<T> пусто.
T randomElement = hashSet.FirstOrDefault(default(T));
Если вы планируете рисовать несколько случайных значений, эффективным способом будет использование словаря с целочисленными ключами для хранения информации.
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];
(В этом примере вместо этого вы можете использовать список, но со словарем вы также можете удалить отдельные элементы, не влияя на порядок).
