3

我有一个生成数字序列的单例 IEnumerable。该序列是可交互的(基本上是无限期的),我仅在需要时生成序列中的下一个数字。

public class Generator:IEnumerable<long> {

    private Generator() { }

    private static volatile Generator instance=new Generator();
    private static readonly object syncRoot=new object();
    public static Generator Instance { get { return instance; } }

    private static List<long> numsList=new List<long>();

    private void GenerateNextNumber() {
        long number;
        //Code to generate next number
        numsList.Add(number);
    }

    private long GenerateToNthNumber(int n) {
        lock(syncRoot) {
            while(numsList.Count<n)
                GenerateNextNumber();
        }
        return numsList[n-1];
    }

    public static long GetNthNumber(int n) {
        return Instance.GenerateToNthNumber(n);
    }

    private class GeneratorEnumerator:IEnumerator<long> {
        private int index=0;

        public long Current { get { return GetNthNumber(index); } }

        public void Dispose() { }

        object System.Collections.IEnumerator.Current { get { return GetNthNumber(index); } }

        public bool MoveNext() {
            index++;
            return true;
        }

        public void Reset() {
            index=0;
        }
    }

    public IEnumerator<long> GetEnumerator() {
        return new GeneratorEnumerator();
    }

    System.Collections.IEnumerator System.Collections.IEnumerable.GetEnumerator() {
        return GetEnumerator();
    }
}

此代码用于枚举并发线程中的数字并对其求和。有没有办法防止每次调用 GenerateToNthNumber 时都必须锁定?我试过这段代码:

    private long GenerateToNthNumber(int n) {
        if(numsList.Count<n) {
            lock(syncRoot) {
                while(numsList.Count<n)
                    GenerateNextNumber();
            }
        }
        return numsList[n-1];
    }

但是,当测试枚举并汇总多个并发线程中的数字时,并非所有结果都以相同的总和结束。我的目标是如果已经生成了所要求的数字,则进行非阻塞读取(如果可能的话)。有一个更好的方法吗?

4

2 回答 2

1

该方式List已实现,在另一个线程中写入时无法安全地在一个线程中读取。我建议您改用嵌套的已知大小数组,这些数组一旦分配就永远不会被放弃(例如,一旦分配了将容纳的数组theList[15691],则该项目将永远不会被任何其他数组容纳)。这样的东西可以很容易地用于实现一个只添加列表,该列表在添加项目时需要锁定,但本质上是线程安全的,无需锁定即可读取。

于 2013-01-18T19:26:02.737 回答
0

您是否考虑过使用线程安全集合?

http://msdn.microsoft.com/en-us/library/dd997305.aspx

于 2013-01-13T05:00:12.133 回答