随机数组列表

Question

我正在尝试使用随机数组列表，这是代码

private static string getSearchEngine()
{
    ArrayList url = new ArrayList();
    url.Add("www.google.com");
    url.Add("www.bing.com");
    url.Add("www.yahoo.com"); 
    Random rnd = new Random();
    int i = rnd.Next(0, url.Count);
    return url[i].ToString();
}

private static void DoMore_Functionality_Using_engName()
{
    for(int i = 0; i < 300; i++)
        string engName = getSearchEngine();
}

我希望每个搜索引擎只被使用 100 次。如果我使用上面的代码，随机发生器可以选择其中任何一个超过 100 次。我该如何修改代码来做到这一点？

谢谢 拉什米

Answer 1

我认为您可以通过在您的方法之外定义您的集合来做到这一点。将每个搜索引擎添加到您的列表中 100 次，然后每次选择一个随机引擎时，从您的集合中删除该项目。像这样：

static List<string> engines = new List<string> (Enumerable.Repeat("www.google.com", 100)
        .Concat(Enumerable.Repeat("www.bing.com", 100))
        .Concat(Enumerable.Repeat("www.yahoo.com", 100)));

static Random rnd = new Random();
private static string getSearchEngine()
{
    int i = rnd.Next(0, engines.Count);
    var temp = engines[i];
    engines.RemoveAt(i);
    return temp;
}

Answer 2

这是一种使用随机播放的方法：

List<string> urls = new List<string> { "www.google.com", "www.bing.com", "www.yahoo.com" };
List<int> randomIdx = new List<int> (Enumerable.Repeat(0, 100)
                                     .Concat(Enumerable.Repeat(1, 100))
                                     .Concat(Enumerable.Repeat(2, 100)));

Random r = new Random();
// This is the Fisher-Yates Shuffle
// see: http://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle
for (int i = randomIdx.Count - 1; i > 0; i--) 
{
    int j = r.Next(0,i);
    int tmp = randomIdx[i];
    randomIdx[i] = randomIdx[j];
    randomIdx[j] = tmp;
}

// Iterate through our random list and write each one out
for (int i = 0; i < randomIdx.Count; i++)
{
    Console.WriteLine(urls[randomIdx[i]]);
}

因此，要将其应用到您的 DoMore_Functionality_Using_engName() 函数中，您将在您的类中进行初始化，设置列表并将其打乱，然后设置一个索引属性，该属性将跟踪您在列表中的位置。然后在DoMore_Functionality_Using_engName()，你会得到下一个结果，然后增加索引。

Answer 3

您需要将每个搜索引擎与使用次数的计数器相关联。为此，您需要将集合保存在内存中，而不是每次都创建它。

首先，创建一个类来表示您的数据：

class SearchEngine
{
    public SearchEngine(string url, int counter)
    {
        Url = url;
        Counter = counter;
    }

    public string Url { get; set; }
    public int Counter { get; set; }
}

其次，在某处创建一个引擎集合作为私有字段：

private Random _random = new Random();
private IEnumerable<SearchEngine> _engines = new[]
{
    new SearchEngine("www.google.com", 0),
    new SearchEngine("www.bing.com", 0),
    new SearchEngine("www.yahoo.com", 0)
};

而获取随机搜索引擎的方法应该是这样的：

private string GetRandomSearchEngine()
{
    var searchEngine = _engines
    // randomize the collection
        .OrderBy(x => _random.Next())
    // skip items with invalid counter
        .SkipWhile(t => t.Counter >= 100)
        .First();
    // update the counter
    searchEngine.Counter++;
    return searchEngine.Url;
}

编辑

正如 @Matt Burland 所建议的那样，使用 _random.Next() 是随机化集合的更好方法。 他还提出了另一个有效的观点：当所有计数器达到 100 时会发生什么？

在这种情况下，上面的代码会抛出异常（即First()方法）。假设您不希望您可以使用FirstOrDefault() 并检查null。如果返回的项目是null，那么所有的计数器都达到了100。

private bool TryGetRandomSearchEngine(out string url)
{
    var searchEngine = _engines
    // randomize the collection
        .OrderBy(x => _random.Next())
    // skip items with invalid counter
        .SkipWhile(t => t.Counter >= 100)
        .FirstOrDefault();
    if(searchEngine != null)
    {        
        // update the counter
        searchEngine.Counter++;
        url = searchEngine.Url;
        return true;
    }
    url = String.Empty;
    return false;
} 

在你的代码中的某个地方，你可以像这样使用上面的方法：

string searchEngineUrl;
while(TryGetRandomSearchEngine(out searchEngineUrl))
{
    PerformSearch(searchEngineUrl, searchTerms);
}