Làm cách nào để chèn phần tử vào chỉ mục đầu tiên trong từ điển?

Question

Có phương pháp hay kỹ thuật cho phép bạn chèn phần tử vào một số Dictionary<TKey, TValue> đảm bảo rằng mục nằm trong chỉ mục đầu tiên của KeyCollection của từ điển đó.

Ví dụ:

Dictionary<String, String> dic = foo.GetOutput(); 

// `dic` is something like: 

// {"foo", "baa"}, 
// {"a", "b"} 

tôi cần một cái gì đó như:

dic.Add("key", "value", 0); 
// where `0` is the index that `key` to be inserted. 

foreach(KeyValuePair<String, String> key in dic) 
{ 
    Console.WriteLine("{0} = {1}", key.Key, key.Value); 
} 

Output:

key = value 
foo = baa 
a = b 

Bất kỳ sự giúp đỡ rất nhiều đánh giá cao. Cảm ơn trước!

Answer 1

Bằng cách không sử dụng từ điển.

Dictionary<TKey, TValue> được triển khai dưới dạng bảng băm.Vị trí của các khóa trong từ điển phụ thuộc vào mã băm, các phương tiện mà mã băm được giảm thêm để cung cấp một chỉ mục vào cấu trúc nội bộ của nó và thứ tự chèn theo cách hoàn toàn phụ thuộc vào cách thực hiện.

Đây không phải là cách duy nhất để triển khai từ điển. SortedDictionary<TKey, TValue> sử dụng cấu trúc cây bên trong và vì vậy luôn giữ các phím theo thứ tự. Trong trường hợp này, chúng tôi vẫn không thể chèn một cái gì đó vào đầu, thay vì chúng tôi chèn một cái gì đó và nó được đưa vào vị trí thích hợp.

Nếu đặt hàng là thứ bạn quan tâm nhất, thì bạn không muốn có một puredictionary cả. Thay vào đó bạn muốn hoặc là List<KeyValuePair<TKey, TValue>> hoặc bạn muốn có cấu trúc cung cấp cả chức năng của danh sách và từ điển, được cung cấp bởi OrderedDictionary. Đây không phải là chung chung, nhưng bạn có thể dễ dàng tạo ra một wrapper chung quanh nó (không cung cấp cho các lợi ích hiệu suất của nội bộ bằng cách sử dụng generics, nhưng không cung cấp cho loại an toàn trong sử dụng).

Answer 2

Dictionary<TKey, TValue> vốn đã không có thứ tự (hay đúng hơn, thứ tự là không thể đoán trước và không nên dựa vào). Nếu bạn muốn một số loại đặt hàng, bạn cần phải sử dụng một loại khác nhau. Thật khó để đề xuất bất kỳ loại cụ thể nào mà không biết thêm về yêu cầu của bạn.

Answer 3

Lớp Dictionary<TKey,TValue> không giữ các mục theo cách được sắp xếp, vì vậy không có mục "đầu tiên".

Có một SortedDictionary<Tkey,TValue> (.NET 4.0+), sắp xếp theo khóa, nhưng một lần nữa, đây là ý tưởng rất mơ hồ về "đầu tiên".

Answer 4

Không thể đặt hàng Dictionary<TKey, TValue>.

Bạn có thể thử SortedDictionary<TKey, TValue> thay vào đó, nhưng đó là một trong những lệnh của Key, chứ không phải bằng một chỉ số riêng biệt.

Answer 5

Từ điển không có thứ tự; các yếu tố có nghĩa là để được lấy ra với một khóa, có băm trỏ đến vị trí của giá trị của nó.

Những gì bạn có thể muốn là một List <KeyValuePair>, có các yếu tố có thể được chèn vào một chỉ mục cụ thể.

List<KeyValuePair<string, string>> list = dic.ToList(); 
list.Insert(0, new KeyValuePair<string, string>("a", "b")); 

foreach(KeyValuePair<string, string> pair in list) 
    Console.WriteLine("{0} = {1}", pair.Key, pair.Value); 

Answer 6

Điều này là không thể với Dictionary<TKey, TValue> vì nó thể hiện giá trị của nó theo kiểu không theo thứ tự khi được liệt kê. Có SortedDictionary<TKey, TValue> cung cấp thứ tự nhưng nó làm như vậy bằng cách sử dụng trực tiếp một giá trị khóa IComparer<TKey>. Tại đây, bạn muốn khóa là String và đặt hàng dựa trên số int. Đó là không thể với một trong các loại.

Tôi nghĩ bạn sẽ cần phải triển khai một loại mới với những ngữ nghĩa rất cụ thể này. Ví dụ.

class OrderedMap<TKey, TValue> { 
    private readonly Dictionary<TKey, TValue> _map = new Dictionary<TKey, TValue>(); 
    private readonly List<TKey> _list = new List<TKey>(); 

    public void Add(TKey key, TValue value) { 
    if (!_map.ContainsKey(key)) { 
     _list.Add(key); 
    } 
    _map[key] = value; 
    } 

    public void Add(TKey key, TValue value, int index) { 
    if (_map.ContainsKey(key)) { 
     _list.Remove(key); 
    } 
    _map[key] = value; 
    _list.Insert(index, key); 
    } 

    public TValue GetValue(TKey key) { 
    return _map[key]; 
    } 

    public IEnumerabe<KeyValuePair<TKey, TValue>> GetItems() { 
    foreach (var key in _list) { 
     var value = _map[key]; 
     yield return new KeyValuePair<TKey, TValue>(key, value); 
    } 
    } 
} 

Lưu ý điều này đi kèm với một số khác biệt hiệu suất không tầm thường so với số Dictionary<TKey, TValue> truyền thống. Ví dụ: Add và Remove chậm hơn.

Answer 7

A Dictionary là bộ sưu tập chưa được sắp xếp. Bạn có thể thử OrderedDictionary - http://msdn.microsoft.com/en-us/library/system.collections.specialized.ordereddictionary.aspx - có phương pháp Insert() là những gì bạn đang theo dõi.

Answer 8

đây là giải pháp của tôi, có thể không phải là giải pháp tốt nhất nhưng nó hoạt động. =)

public static ComboBox FillDropDownList(Dictionary<String, String> dictionary, ComboBox dropDown, String selecione) 
{ 
    var d = new SortedDictionary<String, String>(); 

    d.Add("0", selecione); 

    foreach (KeyValuePair<string, string> pair in dictionary) 
    { 
     d.Add(pair.Key, pair.Value); 
    } 

    dropDown.DataSource = new BindingSource(d, null); 
    dropDown.DisplayMember = "Value"; 
    dropDown.ValueMember = "Key"; 

    dropDown.SelectedIndex = 0; 

    return dropDown; 
} 

Answer 9

Tôi biết đó là câu hỏi ba năm. Nhưng tìm thấy giải pháp cho vấn đề này. Nó có thể giúp một người nào đó

Dictionary<String, String> dic = foo.GetOutput(); 

dic = (new Dictionary<string, string> {{"key","value"}}).Concat(dic).ToDictionary(k => k.Key, v => v.Value); 

này sẽ chèn phần tử vào đầu từ điển :)