Сортировать список словарей

Question

У меня есть коллекция значений словаря (LIST <>), которые мне нужно отсортировать.По сути, каждый словарь представляет собой «строку», а коллекция представляет собой страницу строк.Простой пример:

       var data = new List<Dictionary<string,string>>();
       data.Add(new Dictionary<string,string>() {
                    { "Firstname", "Bob"},
                    { "Lastname", "Banana"}
       });
       data.Add(new Dictionary<string, string>() {
                    { "Firstname", "Amy"},
                    { "Lastname", "Apple"}
       });
       data.Add(new Dictionary<string, string>() {
                    { "Firstname", "Charlie"},
                    { "Lastname", "Coconut"}
       });
       data.Add(new Dictionary<string, string>() {
                    { "Firstname", "Andy"},
                    { "Lastname", "Apple"}
       });

Сгенерированная строка сортировки похожа на «SQL», например

 Lastname asc, Firstname desc

Я пытался .OrderBy () на объекте данных, но это не похожеработать правильно против KeyValuePairs.

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

 Apple, Andy
 Apple, Amy
 Banana, Bob
 Coconut, Charlie

Использование .NET 4.0если какой-нибудь модный LINQ будет работать.Спасибо за любые предложения.

Answer 1

  private static IEnumerable<Dictionary<string, string>> Sort(IEnumerable<Dictionary<string,string>> data, string orderByString)
  {
     var orderBy =
        orderByString.Split(',').Select(
           s => s.Split(new[] {' '}, StringSplitOptions.RemoveEmptyEntries))
           .Select (a => new {Field=a[0],Descending = "desc".Equals (a[1], StringComparison.InvariantCultureIgnoreCase)})
           .ToList ();
     if (orderBy.Count == 0)
        return data;
     // First one is OrderBy or OrderByDescending.
     IOrderedEnumerable<Dictionary<string, string>> ordered =
        orderBy[0].Descending ? data.OrderByDescending (d => d[orderBy[0].Field]) : data.OrderBy (d => d[orderBy[0].Field]);
     for (int i = 1; i < orderBy.Count; i++)
     {
        // Rest are ThenBy or ThenByDescending.
        var orderClause = orderBy[i];
        ordered =
           orderBy[i].Descending ? ordered.ThenByDescending(d => d[orderClause.Field]) : ordered.ThenBy(d => d[orderClause.Field]);
     }
     return ordered;
  }

Answer 2

data.OrderBy(dict => dict["Lastname"])
    .ThenByDescending(dict => dict["Firstname"])

Если он динамический:

var sorted = data.OrderBy(item => 1); // identity (stable) sort
orderby = "Lastname asc, Firstname desc";
foreach (var key in orderby.Split(',').Select(clause => clause.Trim()))
{
    if (key.EndsWith(" desc", StringComparison.CurrentCultureIgnoreCase))
    {
        key = key.Substr(0, key.Length - 5);
        sorted = data.ThenByDescending(dict => dict[key]);
    } else
    {
        if (key.EndsWith(" asc", StringComparison.CurrentCultureIgnoreCase)) 
        {
            key = key.Substr(0, key.Length - 4);
        }
        sorted = data.ThenBy(dict => dict[key]);
    }
}

Answer 3

Если нет особой причины, по которой вам нужно использовать словари, по которой я не могу себе представить, что-то похожее на это было бы лучше;

public class Person
{
    public string FirstName {get; set;}
    public string LastName  {get; set;}
}

var people = new [] {
    new Person { FirstName = "Amy", LastName = "Apple" },
    new Person { FirstName = "Andy", LastName = "Apple" },
    new Person { FirstName = "Charlie", LastName = "Coconut" } 
};

var sortedPeople = people
    .OrderBy(f => f.LastName)
    .ThenByDescending(f => f.FirstName);

Обновлено на основе комментариев;

См. Этот пост для возможного решения;

Простое динамическое выражение Entity Framework 4.1 для object.property = значение

и

Динамический запрос linq с несколькими / неизвестными критериями

(все вышеперечисленное теперь полностью реализовано, как показано ниже)

public static int UpdateSegment(int segmentId)
{
    Table<ContactViewItem> Contacts;
    var  conditionsFormatted = new Dictionary<string, string>();

    //Retrieve all conditions
    var segmentConditions = Lists.GetSegmentConditions(segmentId);

    //Iterate through conditions and process them
    foreach (var condition in segmentConditions)
    {
        switch (condition.Operator)
        {
            case SegmentCondition.OperatorType.Equals:
                condition.Condition =  string.Format("{1}=\"{0}\"", condition.Criteria, condition.Field);
                break;
            case SegmentCondition.OperatorType.Contains:
                condition.Condition = string.Format("{1}.Contains(\"{0}\")", condition.Criteria, condition.Field);
                break;
            default:
                throw new ApplicationException("Unexpected Operator for Condition");
        }
    }


    var db = new DbContext(ConfigurationManager.ConnectionStrings["c"].ConnectionString);

    var statusConditions = "Status = 1";

    var results = (IQueryable)db.Contacts.Where(statusConditions);

    var distinctFields = (from c in segmentConditions select c.Field).Distinct();

    foreach (var distinctField in distinctFields)
    {
        var values = (from s in segmentConditions where s.Field == distinctField select s.Condition).ToArray();
        var valuesJoined = string.Join("||", values);
        results = results.Where(valuesJoined);
    }

    results = results.Select("id");


    var xml = new StringBuilder();
    xml.Append("<Ids>");

    foreach (var id in results)
    {
        xml.Append(String.Format("<Id>{0}</Id>", id));
    }
    xml.Append("</Ids>");

    var idXml = XDocument.Parse(xml.ToString());

    return Lists.UpdateSegmentContacts(idXml.ToString(), segmentId);

}

Может помочь, но опять же, возможно, не!

Answer 4

Я не уверен, что у вас есть лучшая реализация здесь, но, как указано выше, это пример, а не реальный случай, вот вам:

data
.OrderBy(x => x["Lastname"])
.ThenByDescending(x => x["Firstname"])
.Select(x => 
    new 
    { 
        Lastname = x["Lastname"],
        Firstname = x["Firstname"],
    });