Изменить количество элементов в словаре C#

Я не полностью обучен в данной области, чтобы правильно ответить на вопрос, но у меня есть чувство, что словарь сортирует значения в соответствии с ключом, чтобы выполнить быстрый поиск ключа. Это предполагает, что словарь отсортирован по ключевым значениям в соответствии с ключевым сравнением. Однако, глядя на методы объект, я предполагаю, что они используют хэш-коды для сравнения различных объектов, учитывая, что нет требований к типу, используемому для ключей. Это только предположение. Кто-то более осведомленный должен заполнить более подробную информацию.

Почему вы заинтересованы в манипулировании «индексом» словаря, когда его цель - индексировать произвольные типы?

Если вы прочитаете документацию на MSDN, вы увидите следующее:

«Порядок возврата товаров не определен».

Вы не можете оценить порядок, потому что Словарь - это не список или массив. Он предназначен для поиска значения по ключу, и любая возможность перебирать значения - это просто удобство, но порядок - это не поведение, от которого вы должны зависеть.

Не знаю, пригодится ли это кому-нибудь, но вот что я выяснил. Кажется, он работает (я имею в виду, что он не генерирует никаких исключений), но я все еще далек от возможности проверить, работает ли он так, как я надеюсь. Однако я делал подобное раньше.

        public void sortSections()
    {
        //OMG THIS IS UGLY!!!
        KeyValuePair<ListViewItem, TextSection>[] sortable = textSecs.ToArray();
        IOrderedEnumerable<KeyValuePair<ListViewItem, TextSection>> sorted = sortable.OrderBy(kvp => kvp.Value.cardinality);

        foreach (KeyValuePair<ListViewItem, TextSection> kvp in sorted)
        {
            TextSection sec = kvp.Value;
            ListViewItem key = kvp.Key;

            textSecs.Remove(key);
            textSecs.Add(key, sec);
        }
    }

Короткий ответ заключается в том, что способа быть не должно, поскольку Словарь «представляет собой набор ключей и значений». что не подразумевает какого-либо порядка. Любой взлом, который вы можете найти, выходит за рамки определения класса и может быть изменен.

Вы, вероятно, сначала должны спросить себя, действительно ли словарь нужен в этой ситуации, или вы можете обойтись без использования List of KeyValuePairs.

В противном случае может пригодиться что-то вроде этого:

public class IndexableDictionary<T1, T2> : Dictionary<T1, T2>
{
    private SortedDictionary<int, T1> _sortedKeys;

    public IndexableDictionary()
    {
        _sortedKeys = new SortedDictionary<int, T1>();
    }
    public new void Add(T1 key, T2 value)
    {
        _sortedKeys.Add(_sortedKeys.Count + 1, key);
        base.Add(key, value);
    }

    private IEnumerable<KeyValuePair<T1, T2>> Enumerable()
    {
        foreach (T1 key in _sortedKeys.Values)
        {
            yield return new KeyValuePair<T1, T2>(key, this[key]);
        }
    }

    public new IEnumerator<KeyValuePair<T1, T2>> GetEnumerator()
    {
        return Enumerable().GetEnumerator();
    }

    public KeyValuePair<T1, T2> this[int index]
    {
        get
        {
            return new KeyValuePair<T1, T2> (_sortedKeys[index], base[_sortedKeys[index]]);
        }
        set
        {
            _sortedKeys[index] = value.Key;
            base[value.Key] = value.Value;
        }

    }


}

Когда клиентский код выглядит примерно так:

    static void Main(string[] args)
    {
        IndexableDictionary<string, string> fooDict = new IndexableDictionary<string, string>();

        fooDict.Add("One", "One");
        fooDict.Add("Two", "Two");
        fooDict.Add("Three", "Three");

        // Print One, Two, Three
        foreach (KeyValuePair<string, string> kvp in fooDict)
            Console.WriteLine(kvp.Value);



        KeyValuePair<string, string> temp = fooDict[1];
        fooDict[1] = fooDict[2];
        fooDict[2] = temp;


        // Print Two, One, Three
        foreach (KeyValuePair<string, string> kvp in fooDict)
            Console.WriteLine(kvp.Value);

        Console.ReadLine();
    }

Обновлено: Почему-то не дает мне прокомментировать свой ответ.

В любом случае, IndexableDictionary отличается от OrderedDictionary тем, что

1. «Элементы OrderedDictionary никак не сортируются». Поэтому foreach не обращает внимания на числовые индексы
2. Он строго типизирован, поэтому вам не нужно возиться с приведением вещей из структур DictionaryEntry.

Возможно, вас заинтересует класс OrderedDicationary, который входит в пространство имен System.Collections.Specialized.

Если вы посмотрите на комментарии в самом низу, кто-то из MSFT опубликовал эту интересную заметку:

This type is actually misnamed; it is not an 'ordered' dictionary as such, but rather an 'indexed' dictionary. Although, today there is no equivalent generic version of this type, if we add one in the future it is likely that we will name such as type 'IndexedDictionary'.

Я думаю, было бы тривиально унаследовать от этого класса и создать общую версию OrderedDictionary.