Сортировать по наиболее встречающейся строке из json по ключевому порядку, а порядок содержит сам массив

Question

У меня есть JSON-файл, который содержит заказы в виде массивов с тем же ключом, что и

[
   {
      "order":["Order1"]
   },
   {
      "order":["Order2"]
   },
   {
      "order":["Order2","Order3"]
   },
   {
      "order":["Order1","Order2"]
   },
   {
      "order":["Order2","Order3"]
   }
]

Я хочу заказать его по комбинации наиболее часто встречающихся заказов.

Пожалуйста, помогите мне в этом.

ПРИМЕЧАНИЕ: Это не простой массив строк, пожалуйста, посмотрите на json, прежде чем пометить его как вероятный дубликат.

Answer 1

Это можно сделать следующим образом.Сначала представьте модель данных для ваших заказов следующим образом:

public class Order 
{
    public string[] order { get; set; }
}

Затем определите следующий сравнитель равенства для перечислимых элементов:

public class IEnumerableComparer<TEnumerable, TElement> : IEqualityComparer<TEnumerable> where TEnumerable : IEnumerable<TElement>
{
    //Adapted from IEqualityComparer for SequenceEqual
    //https://stackoverflow.com/questions/14675720/iequalitycomparer-for-sequenceequal
    //Answer https://stackoverflow.com/a/14675741 By Cédric Bignon https://stackoverflow.com/users/1284526/c%C3%A9dric-bignon 
    public bool Equals(TEnumerable x, TEnumerable y)
    {
        return Object.ReferenceEquals(x, y) || (x != null && y != null && x.SequenceEqual(y));
    }

    public int GetHashCode(TEnumerable obj)
    {
        // Will not throw an OverflowException
        unchecked
        {
            return obj.Where(e => e != null).Select(e => e.GetHashCode()).Aggregate(17, (a, b) => 23 * a + b);
        }
    }
}

Теперь вы можете десериализовать JSON, содержащий перечисленные заказывыше и сортируйте уникальные ордера по убыванию частоты следующим образом:

var items = JsonConvert.DeserializeObject<List<Order>>(jsonString);

//Adapted from LINQ: Order By Count of most common value
//https://stackoverflow.com/questions/20046563/linq-order-by-count-of-most-common-value
//Answer https://stackoverflow.com/a/20046812 by King King https://stackoverflow.com/users/1679602/king-king
var query = items
    //If order items aren't already sorted, you need to do so first.
    //use StringComparer.OrdinalIgnoreCase or StringComparer.Ordinal or StringComparer.CurrentCulture as required.
    .Select(i => i.order.OrderBy(s => s, StringComparer.Ordinal).ToArray()) 
    //Adapted from writing a custom comparer for linq groupby
    //https://stackoverflow.com/questions/37733773/writing-a-custom-comparer-for-linq-groupby
    //Answer https://stackoverflow.com/a/37734601 by Gert Arnold https://stackoverflow.com/users/861716/gert-arnold
    .GroupBy(s => s, new IEnumerableComparer<string [], string>())
    .OrderByDescending(g => g.Count())
    .Select(g => new Order { order = g.Key } );

var sortedItems = query.ToList();

Демонстрационная скрипка здесь .

В качестве альтернативы, если вы хотите сохранить дубликаты, а не объединять их,Вы можете сделать:

var query = items
    //If order items aren't already sorted, you may need to do so first.
    //use StringComparer.OrdinalIgnoreCase or StringComparer.Ordinal or StringComparer.CurrentCulture as required.
    .Select(i => i.order.OrderBy(s => s, StringComparer.Ordinal).ToArray()) 
    //Adapted from writing a custom comparer for linq groupby
    //https://stackoverflow.com/questions/37733773/writing-a-custom-comparer-for-linq-groupby
    //Answer https://stackoverflow.com/a/37734601 by Gert Arnold https://stackoverflow.com/users/861716/gert-arnold
    .GroupBy(s => s, new IEnumerableComparer<string [], string>())
    .OrderByDescending(g => g.Count())
    .SelectMany(g => g)
    .Select(a => new Order { order = a });

Демонстрационная скрипка # 2 здесь .

Примечания:

• Я определяю компаратор равенстваиспользуя два универсальных типа IEnumerableComparer<TEnumerable, TElement> : IEqualityComparer<TEnumerable> where TEnumerable : IEnumerable<TElement>, а не просто IEnumerableComparer<string>, как показано в этот ответ до IEqualityComparer для SequenceEqual от Cédric Bignon inчтобы предотвратить повышение ключа сортировки string [] до IEnumerable<string> с помощью вывода типа в лямбда-выражении .GroupBy(s => s, new IEnumerableComparer<string>()).

• Если вы уверены, что заказы уже отсортированы, или["Order3", "Order1"] отличается от ["Order1", "Order3"], затем замените i.order.OrderBy(s => s, StringComparer.Ordinal).ToArray() на juст i.order.