C#: Mã Elegant để có được một giá trị ngẫu nhiên từ một IEnumerable

Question

Trong Python, tôi có thể làm điều này:

>>> import random 
>>> ints = [1,2,3] 
>>> random.choice(ints) 
3 

Trong C#, điều đầu tiên tôi làm là:

var randgen = new Random(); 
var ints = new int[] { 1, 2, 3 }; 
ints[randgen.Next(ints.Length)]; 

Nhưng điều này đòi hỏi lập chỉ mục , cũng là sự trùng lặp của ints làm phiền tôi. Vì vậy, tôi đã đưa ra điều này:

var randgen = new Random(); 
var ints = new int[] { 1, 2, 3 }; 
ints.OrderBy(x=> randgen.Next()).First(); 

Vẫn không đẹp và hiệu quả. Có cách nào thanh lịch hơn để nhận giá trị ngẫu nhiên từ IEnumberable không?

Answer 1

Không, đó là cách đơn giản nhất. Tất nhiên, đó chỉ là bán ngẫu nhiên, nhưng tôi nghĩ nó phù hợp với hầu hết nhu cầu.

EDIT: lớn Point đây ...

Nếu bạn chỉ muốn ONE giá trị được chọn ngẫu nhiên từ danh sách ... sau đó chỉ cần làm điều này:

var myRandomValue = ints[(new Random()).Next(0, ints.Length)]; 

Đó là một O (1) hoạt động.

Answer 2

Sắp xếp sẽ kém hiệu quả hơn nhiều. Chỉ cần sử dụng Skip (n) và First():.

var randgen = new Random(); 
var ints = new int[] { 1, 2, 3}; 

ints.Skip (x => randgen.Next (0, ints.Count())) Đầu tiên();

ints.ElementAt(x=> randgen.Next(0, ints.Count())); 

Answer 3

Làm thế nào về một cái gì đó đơn giản và dễ đọc:

ints[randgen.Next(ints.Length)]; 

Nghiêm túc, tại sao xáo trộn mã của bạn với lambdas .OrderBy và .First và .Skip và vân vân !?

Answer 4

Dưới đây là một phương pháp vài phần mở rộng dành cho bạn:

public static T RandomElement<T>(this IEnumerable<T> enumerable) 
{ 
    return enumerable.RandomElementUsing<T>(new Random()); 
} 

public static T RandomElementUsing<T>(this IEnumerable<T> enumerable, Random rand) 
{ 
    int index = rand.Next(0, enumerable.Count()); 
    return enumerable.ElementAt(index); 
} 

// Usage: 
var ints = new int[] { 1, 2, 3 }; 
int randomInt = ints.RandomElement(); 

// If you have a preexisting `Random` instance, rand, use it: 
// this is important e.g. if you are in a loop, because otherwise you will create new 
// `Random` instances every time around, with nearly the same seed every time. 
int anotherRandomInt = ints.RandomElementUsing(rand); 

Đối với một vị tướng IEnumerable<T>, đây sẽ là O (n ), vì đó là sự phức tạp của .Count() và ngẫu nhiên .ElementAt() cuộc gọi; tuy nhiên, cả hai trường hợp đặc biệt cho mảng và danh sách, vì vậy trong những trường hợp đó, nó sẽ là O (1).