Cách lấy một số ngẫu nhiên từ một phạm vi, ngoại trừ một số giá trị

Question

Trong C#, làm cách nào để nhận một số ngẫu nhiên từ một phạm vi giá trị - như 1..100, nhưng số đó không nằm trong một số danh sách giá trị cụ thể , như 5, 7, 17, 23?

Answer 1

Kể từ khi không có ai đăng bài bất kỳ mã ví dụ:

private int GiveMeANumber() 
{ 
    var exclude = new HashSet<int>() { 5, 7, 17, 23 }; 
    var range = Enumerable.Range(1, 100).Where(i => !exclude.Contains(i)); 

    var rand = new System.Random(); 
    int index = rand.Next(0, 100 - exclude.Count); 
    return range.ElementAt(index); 
} 

Đây là suy nghĩ:

1. Xây dựng một Hashset số bạn muốn loại trừ
2. Tạo một bộ sưu tập của tất cả các số 0-100 không có trong danh sách các số để loại trừ với một chút LINQ.
3. Tạo một đối tượng ngẫu nhiên.
4. Sử dụng đối tượng Ngẫu nhiên để cung cấp cho bạn một số từ 0 đến số yếu tố trong phạm vi số của bạn (bao gồm).
5. Trả lại số tại chỉ mục đó.

Answer 2

Đặt số được phép vào một mảng, tạo số nguyên ngẫu nhiên từ 0 đến độ dài của mảng này trừ đi một. Sử dụng số nguyên này làm chỉ mục để lấy số ngẫu nhiên từ mảng số được cho phép.

---

Nếu mảng ban đầu chứa các đối tượng lớn thay vì số, thì tạo một mảng khác bằng cách sao chép sâu các đối tượng được phép sẽ không có hiệu lực. Trong trường hợp này, mảng các đối tượng được phép chỉ chứa một con trỏ, một tham chiếu hoặc một chỉ mục cho các đối tượng trong mảng ban đầu. Trong trường hợp này, bạn tạo một số nguyên ngẫu nhiên để chọn một phần tử của mảng này và sử dụng con trỏ/tham chiếu/chỉ mục này để lấy đối tượng đã chọn từ mảng gốc gốc.

Here là một ví dụ làm việc đối với trường hợp chung (chỉ là một giải pháp khả thi!):

using System; 
using System.Collections.Generic; 

public static class RandomElementSelector 
{ 
    public static IList<T> CollectAllowedElements<T>(IList<T> allElements, IList<T> excludedElements) 
    { 
     List<T> allowedElements = new List<T>(); 
     foreach (T element in allElements) 
      if (!excludedElements.Contains(element)) 
       allowedElements.Add(element); 
     return allowedElements; 
    } 

    public static T SelectRandomElement<T>(IList<T> allowedElements) 
    { 
     Random random = new Random(); 
     int randomIndex = random.Next(allowedElements.Count); 
     return allowedElements[randomIndex]; 
    } 

    public static T SelectRandomElement<T>(IList<T> allElements, IList<T> excludedElements) 
    { 
     IList<T> allowedElements = CollectAllowedElements(allElements, excludedElements); 
     return SelectRandomElement(allowedElements); 
    } 
} 

public class Test 
{ 
    public static void Main() 
    { 
     const int N = 100; 

     // Example #1 
     int[] allNumbers = new int[N]; 
     for (int i = 0; i < allNumbers.Length; ++i) 
      allNumbers[i] = i + 1; 
     int[] excludedNumbers = { 5, 7, 17, 23 }; 
     Console.WriteLine(RandomElementSelector.SelectRandomElement(allNumbers, excludedNumbers)); 

     // Example #2 
     List<string> allStrings = new List<string>(); 
     for (int i = 0; i < N; ++i) 
      allStrings.Add("Item #" + (i + 1)); 
     string[] excludedStrings = { "Item #5", "Item #7", "Item #17", "Item #23" }; 
     Console.WriteLine(RandomElementSelector.SelectRandomElement(allStrings, excludedStrings)); 
    } 
} 

Answer 3

Tạo một mảng chứa tất cả các số bạn muốn (hoặc bất kỳ thùng chứa ngôn ngữ của bạn sử dụng) trừ đi tất cả các số bạn không muốn và chọn ngẫu nhiên từ mảng.

Answer 4

Sử dụng hàm để tạo số ngẫu nhiên từ 1 đến 100, so với viết câu lệnh if, ví dụ: nếu số ngẫu nhiên bằng 5, 7, 17, 23, tạo lại số ngẫu nhiên, nếu không thì hãy sử dụng số ngẫu nhiên đã được tạo ở vị trí đầu tiên.

Answer 5

Đây là những gì tôi làm trong trường hợp này, nó không hoàn hảo nhưng hoạt động tốt cho tôi. Tôi thường làm điều đó chỉ cho 1 số nhưng đây là cách nó có thể cho một nhóm các số bị loại trừ:

Giả sử tôi muốn loại trừ [5, 7, 17, 23] từ ngẫu nhiên từ 1-100. Tôi luôn có sự thay thế cho từng số bị loại trừ như [6, 8, 18, 24]. Nếu số ngẫu nhiên rơi vào bất kỳ số nào bị loại trừ, tôi thay thế nó bằng sự thay thế của nó.

Tôi đến đây tìm kiếm một giải pháp tốt hơn nhưng tôi không thể tìm thấy bất kỳ giải pháp nào, vì vậy tôi đã kết thúc chia sẻ của tôi.

Answer 6

Nếu bạn quan tâm đến Big O, hãy xem thuật toán này. Nó giả định rằng mảng giá trị bị loại trừ được sắp xếp theo thứ tự tăng dần và chứa các giá trị trong phạm vi 0 và n-1 phạm vi (bao gồm).

public static int random_except_list(int n, int[] x) 
{ 
    Random r = new Random(); 
    int result = r.Next(n - x.Length); 

    for (int i = 0; i < x.Length; i++) 
    { 
     if (result < x[i]) 
      return result; 
     result++; 
    } 
    return result; 
} 

Nếu bạn gọi nó với:

random_except_list(8, new int[]{3,4,6}) 

nó sẽ trở lại một trong những giá trị sau: 0, 1, 2, 5, 7.

Answer 7

bạn có thể sử dụng câu lệnh do-while để chọn ngẫu nhiên khác nếu nó bằng số bạn muốn loại trừ. mã này là để loại trừ số bạn chọn trước khi

int newNumber; 
do { 
    newNumber = Random.Range (0, 100); 
} while(number == newNumber); 

number = newNumber; 

Answer 8

Đây là phương pháp Extention tôi sử dụng:

Random random = new Random(); 
public static int RandomNumber(int minN, int maxN, IEnumerable<int> exNumbers) 
    { 
     int result = exNumbers.First(); 
     while (exNumbers.ToList().Contains(result)) 
     { 
      result = random.Next(minN, maxN + 1); 
     } 
     return result; 
    }