0

我需要在第 n 个元素处重新排队，其中 n 由有序键定义。 

 ConcurrentQueue<KeyValuePair<string, SomeClass>> queue = new ConcurrentQueue<KeyValuePair<string, SomeClass>>();


 queue.RequeueByOrderedKey(key, element)

或者

 queue.RequeueN(index, element)

...因为看起来有必要自己实现这个，我正在考虑基于公共的东西 

  class Class1 : KeyedCollection<K,V>{}

   it'd be nice to have Class1 : OrderedKeyedCollection<K,V>{}

这是我做的一些代码。我会把它放在这里以供评论，然后可能会移动它作为答案。可能还没有正确处理并发问题。

    public class QueueExt<TK, TV> : SortedList<TK, TV> {

        #region Constructors

        public QueueExt(Func<TV, TK> getKey = null) {
            GetKey = getKey;
        }

        private Func<TV, TK> GetKey = null;

        public QueueExt(int capacity, Func<TV, TK> getKey = null)
            : base(capacity) {
            GetKey = getKey;
        }

        public QueueExt(IComparer<TK> comparer, Func<TV, TK> getKey = null)
            : base(comparer) {
            GetKey = getKey;
        }

        public QueueExt(int capacity, IComparer<TK> comparer, Func<TV, TK> getKey = null)
            : base(capacity, comparer) {
            GetKey = getKey;
        }

        public QueueExt(IDictionary<TK, TV> dictionary, Func<TV, TK> getKey = null)
            : base(dictionary) {
            GetKey = getKey;
        }

        public QueueExt(IDictionary<TK, TV> dictionary, IComparer<TK> comparer, Func<TV, TK> getKey = null)
            : base(dictionary, comparer) {
            GetKey = getKey;
        }

        #endregion

        public TV Dequeue() {
            lock (this) {
                var first = this.ElementAt(0).Value;
                this.RemoveAt(0);
                return first;
            }
        }

        public void Requeue() {

            if (GetKey == null)
                throw new ArgumentNullException("Key getter lamda must not be null");

            lock (this) {
                var key = this.ElementAt(0).Key;
                var actualkey = GetKey(this.ElementAt(0).Value);
                if (!actualkey.Equals(key)) {
                    this.Enqueue(this.Dequeue());
                }
            }
        }

        public void Enqueue(TK key, TV item) {
            this.Add(key, item);
        }
        public void Enqueue(TV item) {
            if (GetKey == null)
                throw new ArgumentNullException("Key getter lamda must not be null");
            var key = GetKey(item);
            this.Add(key, item);
        }

        public TV Peek() {
            return this.ElementAt(0).Value;
        }
    }
4

2 回答 2

1

不，这是不可能的，因为它的本质是queue，您不能对它进行键或索引访问。List<>为此使用 a 。

于 2012-04-15T07:40:39.210 回答
1

您可以使用BlockingCollection来做到这一点。您创建可索引队列并使其实现IProducerConsumerCollection。BlockingCollection我在我的文章Customizing Blocking Collection中展示了如何使用这种方式。我在文章中使用了一个堆栈，但您可以轻松地将堆栈替换为您的可索引队列。

另一种可能是并发优先级队列。你可以用一个堆和一个锁来构建一个简单的。请参阅我的文章A Generic Binary Heap。您需要添加同步。

于 2012-04-15T15:19:21.227 回答