Nano Hash - криптовалюты, майнинг, программирование

Сортировка пользовательского словаря классов C#

У меня есть вложенный открытый класс KeyCountMap

public KeyCountMap<T>  
{ 
   private IDictionary<T, MutableInt> map = new Dictionary<T, MutableInt>();
   public KeyCountMap()
   { }

   public KeyCountMap(Type dictionaryType)
   {
      if (!typeof(IDictionary<T, MutableInt>).IsAssignableFrom(dictionaryType))
      {
         throw new ArgumentException("Type must be a IDictionary<T, MutableInt>", "dictionaryType");
      }
      map = (IDictionary<T, MutableInt>)Activator.CreateInstance(_dictionaryType);
   }  

   public HashSet<KeyValuePair<T, MutableInt>> EntrySet()
   {
      return map.ToSet();
   }  
   //... rest of the methods...
}

Чтобы отсортировать значения на карте в порядке убывания значений, если мы используем Java, мы можем написать метод как:

public static <T> KeyCountMap<T> sortMapByDescendValue(KeyCountMap<T> map) 
{
   List<Entry<T, MutableInt>> list = new LinkedList<>(map.entrySet());
   Collections.sort(list, new Comparator<Entry<T, MutableInt>>() 
   {
      @Override
      public int compare(Entry<T, MutableInt> o1, Entry<T, MutableInt> o2)  
      {
         return (-1) * (o1.getValue().get()).compareTo(o2.getValue().get());
      }
   });

   KeyCountMap<T> result = new KeyCountMap<T>();
   for (Entry<T, MutableInt> entry : list) 
   {
      result.put(entry.getKey(), entry.getValue());
   }
   return result;
}

Если мы используем C#, мы можем определить метод как:

public static KeyCountMap<T> SortMapByDescendValue<T>(KeyCountMap<T> map)
{
   List<KeyValuePair<T, MutableInt>> list = new List<KeyValuePair<T, MutableInt>>(map.EntrySet());  
   // map.EntrySet() returns of type HashSet<KeyValuePair<T, MutableInt>>  

   list = list.OrderByDescending(x => x.Value).ToList();

   KeyCountMap<T> result = new KeyCountMap<T>();
   foreach (KeyValuePair<T, MutableInt> entry in list)
   {
      result.Put(entry.Key, entry.Value);

   }
   return result; 
}

Будет ли этот метод работать или необходимо переопределить метод CompareTo() (здесь не используется) для сортировки?

ИЗМЕНИТЬ

public class MutableInt
{
   internal int _value = 1; // note that we start at 1 since we're counting

   public void Increment()
   {
      _value++;
   }

   public void Discrement()
   {
      _value--;
   }

   public int Get()
   {
      return _value;
   }
}
dictionary c# sorting
14.06.2016

  • Словари не гарантируют возврат элементов в том порядке, в котором они были вставлены, поэтому то, что вы пытаетесь сделать, вероятно, не сработает. 14.06.2016
  • Итак, как решить эту проблему, т.е. отсортировать словарь? 14.06.2016
  • Пожалуйста, взгляните на SortedDictionary<K,V> 14.06.2016
  • У меня IDictionary, а не SortedDictionary в классе KeyCountMap<T> 14.06.2016
  • @DmitryBychenko Если я использую SortedDictionary вместо IDictionary в классе KeyCountMap<T>, то нужно ли писать такой метод SortMapByDescendValue()? 14.06.2016
  • @Taufel: да, вы должны предоставить компаратор: msdn.microsoft.com/en-us/library/a045f865(v=vs.110).aspx 14.06.2016
  • @DmitryBychenko, кроме того, мне нужно сортировать по значению, а не по ключу, как вы предложили, SortedDictionary это позволяет вам избежать сортировки по ключам. 14.06.2016
  • @Taufel: да, вам нужно сравнить пары, заданные ключами, но поскольку у вас есть оба ключа, вы можете получить значения, сравнить их и вернуть +1, -1, 0 14.06.2016
  • Я должен предоставить Comparer, но как насчет сортировки по значению? 14.06.2016
  • Как вы измените мою версию метода C#, описанную выше, с помощью Comparer? 14.06.2016
  • @DmitryBychenko Нужно ли мне переопределять какой-либо метод или все это просто делается внутри этого метода? Пожалуйста, продемонстрируйте свое предложение через ответ 14.06.2016
  • @Taufel, опять же, с какой целью все это? Увидев этот вопрос и предыдущий вопрос, я вижу, что вы используете подход построчного перевода. Чего вы пытаетесь достичь? Почему бы вам не использовать SortedDictionary<,> или список, если порядок вставки имеет значение? Почему MutableInt? Если вы предоставите контекст, вы, скорее всего, получите лучшие ответы. На данный момент кажется, что вы без всякой причины пытаетесь преобразовать код Java в C#. 14.06.2016

Ответы:


1

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

14.06.2016
  • Взгляните на SortedSet (msdn.microsoft. com/en-us/library/dd412070(v=vs.110).aspx). 14.06.2016
  • @Taufel Ну, что тебе нужно? Вам нужен Dictionary, используйте его. Вам нужен List, используйте один. Я предлагаю вам прочитать о различиях между ними. Словарь — это не список. 14.06.2016
  • Если вы видите, входной параметр метода SortMapByDescendValue() имеет тип KeyCountMap<T>, тогда как сортировка выполняется с использованием List, поэтому проблема заключается в параметре типа KeyCountMap<T>, который является классом, использующим Dictionary 14.06.2016
  • @ThorstenDittmar Мой вопрос заключается в другом, если вы читаете мой комментарий здесь и .CompareTo переопределяете вопрос, то есть, как если бы мы использовали это так же, как Collections.sort(list, new Comparator<Entry<T, MutableInt>>() this в java 14.06.2016

    • 2

    Если вы хотите постоянно отсортировать словарь, вы можете попробовать реализовать сортировку с помощью SortedDictionary<K,V>:

      // Please, notice ...map => new... (C# 6.0 syntax) 
  // since you can't address map in the initializator (=)
  private IDictionary<T, MutableInt> map => new SortedDictionary<T, MutableInt>(
    // You are supposed to compare keys
    Comparer<T>.Create((leftKey, rightKey) => {
      // given keys, get values
      MutableInt left = map[leftKey]; 
      MutableInt right = map[rightKey];  

      //TODO: you may want to change logic here
      // you should return any positive integer if left > right
      // negative integer if left < right
      // zero in case left == right
      // current implementation (CompareTo) assumes that 
      // MutableInt implements IComparable<MutableInt> interface
      return -left.CompareTo(right);
    })
  );

    EDIT: если вы хотите представить словарь, упорядоченный по значению, ИМХО лучший способ сделать значения сопоставимыми

    public class MutableInt: IComparable<MutableInt> 
{
  ...
  public int CompareTo(MutableInt other) 
  {
    return (null == other)
      ? 1
      : _value.CompareTo(other._value);      
  } 
  ...
}

    Затем используйте Linq:

    //Notice, that you can't return sorted values as dictionary
public static IEnumerable<KeyValuePair<T, MutableInt>> SortMapByDescendValue<T>(
  KeyCountMap<T> map)
{
   return map
     .OrderByDescending(pair => pair.Value); // Value is comparable now
}

    Единственное, что вы не можете сделать, это отсортировать стандартный словарь (Dictionary<K, V>)

    14.06.2016
  • К вашему сведению, здесь MutableInt — это определяемый пользователем класс, обновленный выше. 14.06.2016
  • @Taufel: понятно; Я предположил, что MutableInt является каким-то целым числом и поэтому сопоставимо друг с другом, другими словами MutableInt реализует IComparable<MutableInt> 14.06.2016
  • Но для меня недоступно то, что вы дали в своем ответе, это метод вместо SortMapByDescendValue() или что-то еще? 14.06.2016
  • @Taufel: Хорошо, не могли бы вы пояснить, что вы ищете? Словарь, который постоянно отсортирован (мой текущий ответ) или как представить (распечатать и т. д.) стандартное содержимое словаря со значениями, отсортированными в некотором порядке? 14.06.2016
  • Я ищу: чтобы передать объект типа KeyCountMap<T> методу, который выполняет сортировку, и вернуть тип KeyCountMap<T>, который отсортирован по значению спуска, и что будет содержать объект KeyCountMap<T>, вы можете увидеть класс KeyCountMap<T>, указанный выше 14.06.2016
  • Но где еще вы использовали метод .CompareTo(), определенный в этом классе MutableInt? 15.06.2016
  • Кстати, я также использовал _list = _list.OrderByDescending(_x => _x.Value).ToList(); в своем определении метода. 15.06.2016
    • Новые материалы
    Кластеризация: более глубокий взгляд
    Кластеризация — это метод обучения без учителя, в котором мы пытаемся найти группы в наборе данных на основе некоторых известных или неизвестных свойств, которые могут существовать. Независимо от..
    Как написать эффективное резюме
    Предложения по дизайну и макету, чтобы представить себя профессионально Вам не позвонили на собеседование после того, как вы несколько раз подали заявку на работу своей мечты? У вас может..
    Частный метод Python: улучшение инкапсуляции и безопасности
    Введение Python — универсальный и мощный язык программирования, известный своей простотой и удобством использования. Одной из ключевых особенностей, отличающих Python от других языков, является..
    Как я автоматизирую тестирование с помощью Jest
    Шутка для победы, когда дело касается автоматизации тестирования Одной очень важной частью разработки программного обеспечения является автоматизация тестирования, поскольку она создает..
    Работа с векторными символическими архитектурами, часть 4 (искусственный интеллект)
    Hyperseed: неконтролируемое обучение с векторными символическими архитектурами (arXiv) Автор: Евгений Осипов , Сачин Кахавала , Диланта Хапутантри , Тимал Кемпития , Дасвин Де Сильва ,..
    Понимание расстояния Вассерштейна: мощная метрика в машинном обучении
    В обширной области машинного обучения часто возникает необходимость сравнивать и измерять различия между распределениями вероятностей. Традиционные метрики расстояния, такие как евклидово..
    Обеспечение масштабируемости LLM: облачный анализ с помощью AWS Fargate и Copilot
    В динамичной области искусственного интеллекта все большее распространение получают модели больших языков (LLM). Они жизненно важны для различных приложений, таких как интеллектуальные..