Есть ли простой способ сортировки NameValueCollection на основе ключа в C #?

Question

Я ищу простой способ сортировки NameValueCollection на основе ключа - хотя это не должно быть тяжелым по производительности.

Answer 1

Начните с SortedDictionary<string,string> или SortedList<string,string>, и вы уже там ...

Если вам нужно несколько элементов на ключ, рассмотрите SortedDictionary<string,List<string>>. Есть способы упростить добавление и т. Д. С помощью методов расширения - это не должно быть страшно.

Обратите внимание, что NameValueCollection не чувствителен к регистру, поэтому вам может потребоваться использовать одно из нечувствительных сравнений, например:

Dictionary<string,string> data = new Dictionary<string,string>(
            StringComparer.InvariantCultureIgnoreCase);

(правка) Вот пример использования метода расширения для заполнения нескольких значений одним ключом в C # 3.0:

    static void Main()
    {
        var data = new Dictionary<string, List<string>>(
            StringComparer.InvariantCultureIgnoreCase);
        data.Add("abc", "def");
        data.Add("abc", "ghi");
    }

    static void Add<TKey, TValue>(this IDictionary<TKey, List<TValue>> lookup,
        TKey key, TValue value)
    {
        List<TValue> list;
        if (!lookup.TryGetValue(key, out list))
        {
            list = new List<TValue>();
            lookup.Add(key, list);
        }
        list.Add(value);
    }

Answer 2

Вот взлом грубой силы, которым я не слишком горжусь, но он работает, если вам нужно что-то быстрое и грязное.

public static void Sort(this NameValueCollection nameValueCollection)
    {
        // Create a temporary collection the same size as the original
        NameValueCollection tempNameValueCollection = new NameValueCollection(nameValueCollection.Count);

        // Sort the keys
        string[] keys = nameValueCollection.AllKeys;
        Array.Sort(keys);

        foreach (string key in keys)
        {
            // Sort the values
            string[] values = nameValueCollection[key].Split(',');
            Array.Sort(values);

            // Add each value to the temporary collection
            foreach (string value in values)
            {
                tempNameValueCollection.Add(key, value);
            }
        }

        // Clear the original collection
        nameValueCollection.Clear();

        // Add the sorted entries back
        nameValueCollection.Add(tempNameValueCollection);
    }