Question

我对各位大专家提出了一个具有挑战性的问题。这在我的法典中还不是实际使用,而是来自我刚才的想法。

如果我有一个<代码>IList<T>,那么我如何执行一个随机抽取清单的计数人,这种数据可以同时由多个校对使用?

我之所以需要这样做,是因为我需要在<代码>List<SslStream>中向客户发送数据的内容because SslStream is not thread-safe 。随机抽取一些要素(但确保我照亮them all)会减少24小时的冲突概率,并会改善I/O约束行动的业绩。

Please keep in mind that even if I told you why I need such an enumerator, I still like challenge. There can be other ways of sending the same data to multiple clients, but my question remains the same :) :)

Answer 1

创建与你名单相同的一系列规模,最初将其列为“[i] = i,然后使用。

那么,你的统计员就可以打破这一阵列,按照所提供的随机索引,从你的来源清单中恢复内容。

Answer 2

与此类似(显然需要生产):

class RandomList<T> : IEnumerable<T> {
     private readonly IList<T> list;
     private readonly Random rg;
     private readonly object sync = new Object();
     public RandomList(IList<T> list) : this(list, new Random()) { }

     public RandomList(IList<T> list, Random rg) {
         Contract.Requires<ArgumentNullException>(list != null);
         Contract.Requires<ArgumentNullException>(rg != null);
         this.list = list;
         this.rg = rg;
     }

     public IEnumerator<T> GetEnumerator() {
         List<int> indexes;
         // Random.Next is not guaranteed to be thread-safe
         lock (sync) {
             indexes = Enumerable
                 .Range(0, this.list.Count)
                 .OrderBy(x => this.rg.Next())
                 .ToList();
         }
         foreach (var index in indexes) {
             yield return this.list[index];
         }
     }
}
      IEnumerator IEnumerable.GetEnumerator() {
          return GetEnumerator();
      }
}

Answer 3

应:

public static IEnumerable<T> YieldRandom<T>(this IList<T> items) {
    Random random = new Random();
    HashSet<int> yielded = new HashSet<int>(items.Count);

    for (int i=0; i<items.Count; i++) {
        // find an index we haven t yielded yet
        int yieldIndex;
        do {
            yieldIndex = random.Next(items.Count);
        }
        while (yielded.Contains(yieldIndex));

        yielded.Add(yieldIndex);
        yield return items[yieldIndex];
    }
}

I m 确信可以在以下地点使用更多的准则:

友情链接