C# - Từ điển có hành vi của Danh sách Vòng?

Question

Tôi cần từ điển danh sách vòng có thể lưu trữ khóa và mục. Capacity = 50 và khi tôi thêm #51 mục đầu tiên phải được xóa. Về cơ bản nó phải là một từ điển hoạt động giống như một danh sách vòng.

Có điều gì đó trong .NET Framework có thể làm điều đó không? Hay tôi phải tự viết nó?

Answer 1

Hãy thử điều này:

class Program 
{ 
    static void Main(string[] args) 
    { 
     var rD = new RingDictionary(50); 
     for (int i = 0; i < 75; i++) 
     { 
      rD.Add(i, i); 
     } 
     foreach (var item in rD.Keys) 
     { 
      Console.WriteLine("{0} {1}", item, rD[item]); 
     } 
    } 
} 

class RingDictionary : OrderedDictionary 
{ 
    int indexKey; 

    int _capacity = 0; 
    public int Capacity 
    { 
     get { return _capacity; } 
     set 
     { 
      if (value <= 0) 
      { 
       var errorMessage = typeof(Environment) 
        .GetMethod(
         "GetResourceString", 
         System.Reflection.BindingFlags.Static | 
         System.Reflection.BindingFlags.NonPublic, 
         null, 
         new Type[] { typeof(string) }, 
         null) 
        .Invoke(null, new object[] { 
         "ArgumentOutOfRange_NegativeCapacity" 
        }).ToString(); 
       throw new ArgumentException(errorMessage); 
      } 
      _capacity = value; 
     } 
    } 

    public RingDictionary(int capacity) 
    { 
     indexKey = -1; 
     Capacity = capacity; 
    } 

    public new void Add(object key, object value) 
    { 
     indexKey++; 

     if (base.Keys.Count > _capacity) 
     { 
      for (int i = base.Keys.Count-1; i >Capacity-1 ; i--) 
      { 
       base.RemoveAt(i); 
      } 
     } 

     if (base.Keys.Count == _capacity) 
     { 
      base.RemoveAt(indexKey % _capacity); 
      base.Insert(indexKey % _capacity, key, value); 
     } 
     else 
     { 
      base.Add(key, value); 
     } 
    } 
} 

Answer 2

Bạn sẽ không tìm thấy bất cứ điều gì built-in Tôi nghĩ nhưng bạn có thể dễ dàng thực hiện một cách sử dụng OrderedDictionary

OrderedDictionary duy trì mục theo thứ tự mà chúng được chèn vào. Bất cứ khi nào bạn đạt đến giới hạn/dung lượng, bạn có thể xóa mục đầu tiên.

Answer 3

hoặc sử dụng một phương pháp khuyến nông:

EDIT:

vì

mới nhất tiêu đề bổ sung kết thúc lên được trả lại đầu tiên.

nên u có thể loại bỏ các mục đầu tiên như:

dictionary.Remove(dictionary.Last().Key); 

& vì vậy phương pháp mở rộng của bạn là:

addExtension(this Dictionary<string, object> dictionary, string key, object value) 
    { 
     if(dictionary.Count == 50) 
       dictionary.Remove(dictionary.Last().Key); 

     dictionary.Add(key, value); 
    }