Как преобразовать из словаря в SortedDictionary, используя LINQ в С#?

У меня есть Dictionary<string, double>, и я хочу преобразовать его в SortedDictionary<double, string>. Как это сделать, используя методы расширения LINQ в С# 3.0?

РЕДАКТИРОВАТЬ: Общие угловые скобки не в оригинальном вопросе, когда ответили Марк и Джаред.

Ответ 1

изменить этот ответ был до редактирования; для ответа на обновленную проблему см. этот ответ.

Зачем использовать LINQ? Для этого есть конструктор:

new SortedDictionary<int, string>(existing);

Вы можете добавить ToSortedDictionary - но я бы не стал беспокоиться...

Ответ 2

Нет LINQ. SortedDictionary имеет конструктор для преобразования.

public SortedDictionary<TKey,TValue> Convert<TKey,TValue>(Dictionary<TKey,TValue> map) {
  return new SortedDictionary<TKey,TValue>(map);
}

Ответ 3

Кажется, вы просите об элегантном способе взять Dictionary<TKey,TValue> и превратите его в SortedDictionary<TValue,TKey> (обратите внимание, что значение Dictionary теперь является ключом SortedDictionary). Я не вижу ответа на то, что так оно и есть.

Вы можете создать метод расширения, который выглядит следующим образом:

static class Extensions
{
    public static Dictionary<TValue, TKey> 
         AsInverted<TKey, TValue>(this Dictionary<TKey, TValue> source)
    {
        var inverted = new Dictionary<TValue, TKey>();

        foreach (KeyValuePair<TKey, TValue> key in source)
            inverted.Add(key.Value, key.Key);

        return inverted;
    }
}

И ваш код приложения будет выглядеть так:

using System;
using System.Linq;
using System.Collections.Generic;

class Program
{
    static void Main()
    {
        var dict = new Dictionary<String, Double>();
        dict.Add("four", 4);
        dict.Add("three", 3);
        dict.Add("two", 2);
        dict.Add("five", 5);
        dict.Add("one", 1);

        var sortedDict = new SortedDictionary<Double, String>(dict.AsInverted());
    }
}

Ответ 4

Вам не нужен LINQ, только некоторые полезные методы расширения:

public static IDictionary<TKey, TValue> Sort<TKey, TValue>(this IDictionary<TKey, TValue> dictionary)
{
    if(dictionary == null)
    {
        throw new ArgumentNullException("dictionary");
    }

    return new SortedDictionary<TKey, TValue>(dictionary);
}

public static IDictionary<TKey, TValue> Sort<TKey, TValue>(this IDictionary<TKey, TValue> dictionary, IComparer<TKey> comparer)
{
    if(dictionary == null)
    {
        throw new ArgumentNullException("dictionary");
    }

    if(comparer == null)
    {
        throw new ArgumentNullException("comparer");
    }

    return new SortedDictionary<TKey, TValue>(dictionary, comparer);
}

Пример использования:

var dictionary = new Dictionary<int, string>
{
    { 1, "one" },
    { 2, "two" },
    { 0, "zero" }
};

foreach(var pair in dictionary.Sort())
{
    Console.WriteLine("{0}: {1}", pair.Key, pair.Value);
}

// 0: zero
// 1: one
// 2: two

Ответ 5

Инверсия с использованием ToDictionary:

public static IDictionary<TValue, TKey> Invert<TKey, TValue>(this IDictionary<TKey, TValue> dictionary)
{
    if(dictionary == null)
    {
        throw new ArgumentNullException("dictionary");
    }

    return dictionary.ToDictionary(pair => pair.Value, pair => pair.Key);
}

Пример использования:

var dictionary = new Dictionary<string, int>
{
    { "zero", 0 },
    { "one", 1 },
    { "two", 2 }
};

foreach(var pair in dictionary.Invert())
{
    Console.WriteLine("{0}: {1}", pair.Key, pair.Value);
}

// 0: zero
// 1: one
// 2: two

Пример инвертирования и сортировки (см. мой другой ответ для определения Sort):

var dictionary = new Dictionary<string, int>
{
    { "one", 1 },
    { "two", 2 },
    { "zero", 0 }
};

foreach(var pair in dictionary.Invert().Sort())
{
    Console.WriteLine("{0}: {1}", pair.Key, pair.Value);
}

// 0: zero
// 1: one
// 2: two