วิธีการเรียงลำดับรายการ <T> ตามคุณสมบัติในวัตถุ

ฉันได้เรียนที่เรียกว่าOrderซึ่งมีคุณสมบัติเช่นOrderId, OrderDate, และQuantity Totalฉันมีรายชื่อของOrderชั้นนี้:

List<Order> objListOrder = new List<Order>();
GetOrderList(objListOrder); // fill list of orders

ตอนนี้ฉันต้องการเรียงลำดับรายการตามคุณสมบัติหนึ่งของOrderวัตถุเช่นฉันต้องการเรียงลำดับตามวันที่สั่งซื้อหรือรหัสสั่งซื้อ

ฉันจะทำสิ่งนี้ใน C # ได้อย่างไร

วิธีที่ง่ายที่สุดที่ฉันคิดได้คือใช้ Linq:

List<Order> SortedList = objListOrder.OrderBy(o=>o.OrderDate).ToList();

หากคุณต้องการเรียงลำดับรายการในสถานที่คุณสามารถใช้Sortวิธีการผ่านComparison<T>ผู้รับมอบสิทธิ์:

objListOrder.Sort((x, y) => x.OrderDate.CompareTo(y.OrderDate));

หากคุณต้องการสร้างลำดับใหม่เรียงลำดับมากกว่าเรียงลำดับในสถานที่คุณสามารถใช้OrderByวิธีการของ LINQ ดังที่กล่าวไว้ในคำตอบอื่น ๆ

หากต้องการทำสิ่งนี้โดยไม่ใช้ LINQ บน. Net2.0:

List<Order> objListOrder = GetOrderList();
objListOrder.Sort(
    delegate(Order p1, Order p2)
    {
        return p1.OrderDate.CompareTo(p2.OrderDate);
    }
);

หากคุณใช้. Net3.0 คำตอบของลุคคือสิ่งที่คุณต้องการ

ในการจัดเรียงคุณสมบัติหลายรายการคุณยังสามารถทำได้ภายในผู้รับมอบสิทธิ์ ตัวอย่างเช่น:

orderList.Sort(
    delegate(Order p1, Order p2)
    {
        int compareDate = p1.Date.CompareTo(p2.Date);
        if (compareDate == 0)
        {
            return p2.OrderID.CompareTo(p1.OrderID);
        }
        return compareDate;
    }
);

นี้จะให้คุณขึ้นไปวันที่มีมากไปน้อย orderIds

อย่างไรก็ตามฉันไม่แนะนำให้ผสานผู้ร่วมประชุมเพราะจะทำให้มีสถานที่มากมายโดยไม่ต้องใช้รหัสซ้ำ คุณควรใช้IComparerและเพียงส่งผ่านไปยังSortวิธีการของคุณ ดูที่นี่

public class MyOrderingClass : IComparer<Order>
{
    public int Compare(Order x, Order y)
    {
        int compareDate = x.Date.CompareTo(y.Date);
        if (compareDate == 0)
        {
            return x.OrderID.CompareTo(y.OrderID);
        }
        return compareDate;
    }
}

จากนั้นให้ใช้คลาส IComparer เพียงแค่ยกตัวอย่างและส่งผ่านไปยังเมธอด Sort ของคุณ:

IComparer<Order> comparer = new MyOrderingClass();
orderList.Sort(comparer);

วิธีที่ง่ายที่สุดในการสั่งซื้อรายการคือการใช้ OrderBy

 List<Order> objListOrder = 
    source.OrderBy(order => order.OrderDate).ToList();

หากคุณต้องการสั่งซื้อหลายคอลัมน์เช่นติดตาม SQL Query

ORDER BY OrderDate, OrderId

เพื่อให้บรรลุนี้คุณสามารถใช้ThenByดังต่อไปนี้

  List<Order> objListOrder = 
    source.OrderBy(order => order.OrderDate).ThenBy(order => order.OrderId).ToList();

ทำโดยไม่ต้อง Linq ตามที่คุณพูดว่า:

public class Order : IComparable
{
    public DateTime OrderDate { get; set; }
    public int OrderId { get; set; }

    public int CompareTo(object obj)
    {
        Order orderToCompare = obj as Order;
        if (orderToCompare.OrderDate < OrderDate || orderToCompare.OrderId < OrderId)
        {
            return 1;
        }
        if (orderToCompare.OrderDate > OrderDate || orderToCompare.OrderId > OrderId)
        {
            return -1;
        }

        // The orders are equivalent.
        return 0;
    }
}

จากนั้นเพียงโทร. sort () ในรายการคำสั่งซื้อของคุณ

วิธีการแก้ปัญหาเชิงวัตถุคลาสสิก

ก่อนอื่นฉันต้องเห็นด้วยกับสุดยอดของ LINQ .... ตอนนี้เรามีทางออกแล้ว

รูปแบบของคำตอบ JimmyHoffa ด้วย generics CompareToพารามิเตอร์จะพิมพ์ปลอดภัย

public class Order : IComparable<Order> {

    public int CompareTo( Order that ) {
        if ( that == null ) return 1;
        if ( this.OrderDate > that.OrderDate) return 1;
        if ( this.OrderDate < that.OrderDate) return -1;
        return 0;
    }
}

// in the client code
// assume myOrders is a populated List<Order>
myOrders.Sort(); 

ความสามารถในการจัดเรียงเริ่มต้นนี้สามารถใช้งานได้แน่นอน นั่นคือลูกค้าแต่ละรายไม่จำเป็นต้องเขียนตรรกะการเรียงลำดับซ้ำซ้อน การสลับ "1" และ "-1" (หรือตัวดำเนินการตรรกะตัวเลือกของคุณ) จะกลับคำสั่งการจัดเรียง

// การจัดเรียงทั่วไปทั้งหมดสำหรับใช้กับ gridview

public List<T> Sort_List<T>(string sortDirection, string sortExpression, List<T> data)
    {

        List<T> data_sorted = new List<T>();

        if (sortDirection == "Ascending")
        {
            data_sorted = (from n in data
                              orderby GetDynamicSortProperty(n, sortExpression) ascending
                              select n).ToList();
        }
        else if (sortDirection == "Descending")
        {
            data_sorted = (from n in data
                              orderby GetDynamicSortProperty(n, sortExpression) descending
                              select n).ToList();

        }

        return data_sorted;

    }

    public object GetDynamicSortProperty(object item, string propName)
    {
        //Use reflection to get order type
        return item.GetType().GetProperty(propName).GetValue(item, null);
    }

นี่คือวิธีส่วนขยาย LINQ ทั่วไปที่ไม่ได้สร้างสำเนาเพิ่มเติมของรายการ:

public static void Sort<T,U>(this List<T> list, Func<T, U> expression)
    where U : IComparable<U>
{
    list.Sort((x, y) => expression.Invoke(x).CompareTo(expression.Invoke(y)));
}

วิธีใช้:

myList.Sort(x=> x.myProperty);

ฉันเพิ่งสร้างเพิ่มเติมนี้ซึ่งยอมรับICompare<U>เพื่อให้คุณสามารถปรับแต่งการเปรียบเทียบ สิ่งนี้มีประโยชน์เมื่อฉันต้องการทำการเรียงสตริงธรรมชาติ:

public static void Sort<T, U>(this List<T> list, Func<T, U> expression, IComparer<U> comparer)
    where U : IComparable<U>
{    
    list.Sort((x, y) => comparer.Compare(expression.Invoke(x), expression.Invoke(y)));
}

ใช้ LINQ

objListOrder = GetOrderList()
                   .OrderBy(o => o.OrderDate)
                   .ToList();

objListOrder = GetOrderList()
                   .OrderBy(o => o.OrderId)
                   .ToList();

//Get data from database, then sort list by staff name:

List<StaffMember> staffList = staffHandler.GetStaffMembers();

var sortedList = from staffmember in staffList
                 orderby staffmember.Name ascending
                 select staffmember;

การปรับปรุงเวอร์ชั่นของ Roger

ปัญหากับ GetDynamicSortProperty คือรับชื่อคุณสมบัติเท่านั้น แต่จะเกิดอะไรขึ้นถ้าใน GridView เราใช้ NavigationProperties มันจะส่งข้อยกเว้นเนื่องจากพบว่าเป็นโมฆะ

ตัวอย่าง:

"Employee.Company.Name;" จะล้มเหลว ... เนื่องจากอนุญาตเฉพาะ "ชื่อ" เป็นพารามิเตอร์เพื่อรับค่า

นี่คือรุ่นที่ได้รับการปรับปรุงซึ่งช่วยให้เราสามารถจัดเรียงตามคุณสมบัติการนำทาง

public object GetDynamicSortProperty(object item, string propName)
    {
        try
        {                 
            string[] prop = propName.Split('.'); 

            //Use reflection to get order type                   
            int i = 0;                    
            while (i < prop.Count())
            {
                item = item.GetType().GetProperty(prop[i]).GetValue(item, null);
                i++;
            }                     

            return item;
        }
        catch (Exception ex)
        {
            throw ex;
        }


    } 

คุณสามารถทำอะไรบางอย่างที่ทั่วไปมากขึ้นเกี่ยวกับการเลือกคุณสมบัติ แต่เฉพาะเจาะจงเกี่ยวกับประเภทที่คุณเลือกในกรณี 'สั่งซื้อ':

เขียนฟังก์ชั่นของคุณเป็นแบบทั่วไป:

public List<Order> GetOrderList<T>(IEnumerable<Order> orders, Func<Order, T> propertySelector)
        {
            return (from order in orders
                    orderby propertySelector(order)
                    select order).ToList();
        } 

แล้วใช้แบบนี้:

var ordersOrderedByDate = GetOrderList(orders, x => x.OrderDate);

คุณสามารถเป็นคนทั่วไปมากขึ้นและกำหนดประเภทแบบเปิดสำหรับสิ่งที่คุณต้องการสั่งซื้อ:

public List<T> OrderBy<T,P>(IEnumerable<T> collection, Func<T,P> propertySelector)
        {
            return (from item in collection
                    orderby propertySelector(item)
                    select item).ToList();
        } 

และใช้วิธีเดียวกัน:

var ordersOrderedByDate = OrderBy(orders, x => x.OrderDate);

ซึ่งเป็นวิธีที่ซับซ้อนที่ไม่จำเป็นที่ไม่จำเป็นของการทำรูปแบบ LINQ 'OrderBy' แต่อาจให้เบาะแสว่าจะสามารถนำไปใช้ในรูปแบบทั่วไปได้อย่างไร

โปรดให้ฉันตอบคำถามโดย @LukeH ด้วยรหัสตัวอย่างเนื่องจากฉันทดสอบแล้วฉันเชื่อว่าอาจเป็นประโยชน์สำหรับบางคน:

public class Order
{
    public string OrderId { get; set; }
    public DateTime OrderDate { get; set; }
    public int Quantity { get; set; }
    public int Total { get; set; }

    public Order(string orderId, DateTime orderDate, int quantity, int total)
    {
        OrderId = orderId;
        OrderDate = orderDate;
        Quantity = quantity;
        Total = total;
    }
}

public void SampleDataAndTest()
{
    List<Order> objListOrder = new List<Order>();

    objListOrder.Add(new Order("tu me paulo ", Convert.ToDateTime("01/06/2016"), 1, 44));
    objListOrder.Add(new Order("ante laudabas", Convert.ToDateTime("02/05/2016"), 2, 55));
    objListOrder.Add(new Order("ad ordinem ", Convert.ToDateTime("03/04/2016"), 5, 66));
    objListOrder.Add(new Order("collocationem ", Convert.ToDateTime("04/03/2016"), 9, 77));
    objListOrder.Add(new Order("que rerum ac ", Convert.ToDateTime("05/02/2016"), 10, 65));
    objListOrder.Add(new Order("locorum ; cuius", Convert.ToDateTime("06/01/2016"), 1, 343));


    Console.WriteLine("Sort the list by date ascending:");
    objListOrder.Sort((x, y) => x.OrderDate.CompareTo(y.OrderDate));

    foreach (Order o in objListOrder)
        Console.WriteLine("OrderId = " + o.OrderId + " OrderDate = " + o.OrderDate.ToString() + " Quantity = " + o.Quantity + " Total = " + o.Total);

    Console.WriteLine("Sort the list by date descending:");
    objListOrder.Sort((x, y) => y.OrderDate.CompareTo(x.OrderDate));
    foreach (Order o in objListOrder)
        Console.WriteLine("OrderId = " + o.OrderId + " OrderDate = " + o.OrderDate.ToString() + " Quantity = " + o.Quantity + " Total = " + o.Total);

    Console.WriteLine("Sort the list by OrderId ascending:");
    objListOrder.Sort((x, y) => x.OrderId.CompareTo(y.OrderId));
    foreach (Order o in objListOrder)
        Console.WriteLine("OrderId = " + o.OrderId + " OrderDate = " + o.OrderDate.ToString() + " Quantity = " + o.Quantity + " Total = " + o.Total);

    //etc ...
}

var obj = db.Items.Where...

var orderBYItemId = obj.OrderByDescending(c => Convert.ToInt32(c.ID));

ใช้ประโยชน์จาก LiNQ OrderBy

List<Order> objListOrder=new List<Order> ();
    objListOrder=GetOrderList().OrderBy(o=>o.orderid).ToList();

ขึ้นอยู่กับGenericTypeTea 's Comparer:
เราสามารถได้รับความยืดหยุ่นมากขึ้นโดยการเพิ่มการจัดเรียงธง:

public class MyOrderingClass : IComparer<Order> {  
    public int Compare(Order x, Order y) {  
        int compareDate = x.Date.CompareTo(y.Date);  
        if (compareDate == 0) {  
            int compareOrderId = x.OrderID.CompareTo(y.OrderID);  

            if (OrderIdDescending) {  
                compareOrderId = -compareOrderId;  
            }  
            return compareOrderId;  
        }  

        if (DateDescending) {  
            compareDate = -compareDate;  
        }  
        return compareDate;  
    }  

    public bool DateDescending { get; set; }  
    public bool OrderIdDescending { get; set; }  
}  

ในสถานการณ์สมมตินี้คุณต้องยกตัวอย่างเป็นMyOrderingClassอย่างชัดเจน (แทนที่จะเป็นIComparer )
เพื่อตั้งค่าคุณสมบัติการเรียงลำดับ:

MyOrderingClass comparer = new MyOrderingClass();  
comparer.DateDescending = ...;  
comparer.OrderIdDescending = ...;  
orderList.Sort(comparer);  

ไม่มีคำตอบข้างต้นทั่วไปพอสำหรับฉันดังนั้นฉันทำอย่างนี้:

var someUserInputStringValue = "propertyNameOfObject i.e. 'Quantity' or 'Date'";
var SortedData = DataToBeSorted
                   .OrderBy(m => m.GetType()
                                  .GetProperties()
                                  .First(n => 
                                      n.Name == someUserInputStringValue)
                   .GetValue(m, null))
                 .ToList();

ระวังในชุดข้อมูลขนาดใหญ่ มันเป็นรหัสที่ง่าย แต่อาจทำให้คุณมีปัญหาได้หากคอลเลกชันมีขนาดใหญ่และประเภทวัตถุของคอลเลกชันนั้นมีฟิลด์จำนวนมาก เวลาทำงานคือ NxM โดยที่:

N = # ขององค์ประกอบในคอลเลกชัน

M = # ของคุณสมบัติภายในวัตถุ

ใครทำงานกับประเภท nullable, ที่จำเป็นต้องใช้ValueCompareTo

objListOrder.Sort((x, y) => x.YourNullableType.Value.CompareTo(y.YourNullableType.Value));

จากประสิทธิภาพของมุมมองที่ดีที่สุดคือการใช้รายการที่เรียงลำดับเพื่อให้ข้อมูลถูกเรียงตามที่ถูกเพิ่มเข้ากับผลลัพธ์ วิธีการอื่น ๆ ต้องการการทำซ้ำอย่างน้อยหนึ่งครั้งในข้อมูลและส่วนใหญ่สร้างสำเนาของข้อมูลดังนั้นไม่เพียง แต่ประสิทธิภาพ แต่การใช้หน่วยความจำจะได้รับผลกระทบด้วย อาจไม่ใช่ปัญหากับองค์ประกอบสองสามร้อย แต่จะมีหลายพันรายการโดยเฉพาะอย่างยิ่งในบริการที่อาจมีการเรียงลำดับคำขอพร้อมกันจำนวนมากในเวลาเดียวกัน ดูที่ System.Collections.Generic namespace และเลือกคลาสที่มีการเรียงลำดับแทนที่จะเป็นรายการ

และหลีกเลี่ยงการใช้งานทั่วไปโดยใช้การสะท้อนเมื่อเป็นไปได้สิ่งนี้อาจทำให้เกิดปัญหาด้านประสิทธิภาพได้เช่นกัน

สมมติว่าคุณมีรหัสต่อไปนี้ในรหัสนี้เรามีชั้นโดยสารที่มีคุณสมบัติสองสามอย่างที่เราต้องการเรียงลำดับตาม

public class Passenger
{
    public string Name { get; }
    public string LastName { get; }
    public string PassportNo { get; }
    public string Nationality { get; }

    public Passenger(string name, string lastName, string passportNo, string nationality)
    {
        this.Name = name;
        this.LastName = lastName;
        this.PassportNo = passportNo;
        this.Nationality = nationality;
    }

    public static int CompareByName(Passenger passenger1, Passenger passenger2)
    {
        return String.Compare(passenger1.Name, passenger2.Name);
    }

    public static int CompareByLastName(Passenger passenger1, Passenger passenger2)
    {
        return String.Compare(passenger1.LastName, passenger2.LastName);
    }

    public static int CompareNationality(Passenger passenger1, Passenger passenger2)
    {
        return String.Compare(passenger1.Nationality, passenger2.Nationality);
    }
}

public class TestPassengerSort
{
    Passenger p1 = new Passenger("Johon", "Floid", "A123456789", "USA");
    Passenger p2 = new Passenger("Jo", "Sina", "A987463215", "UAE");
    Passenger p3 = new Passenger("Ped", "Zoola", "A987855215", "Italy");

    public void SortThem()
    {
        Passenger[] passengers = new Passenger[] { p1, p2, p3 };
        List<Passenger> passengerList = new List<Passenger> { p1, p2, p3 };

        Array.Sort(passengers, Passenger.CompareByName);
        Array.Sort(passengers, Passenger.CompareByLastName);
        Array.Sort(passengers, Passenger.CompareNationality);

        passengerList.Sort(Passenger.CompareByName);
        passengerList.Sort(Passenger.CompareByLastName);
        passengerList.Sort(Passenger.CompareNationality);

    }
}

ดังนั้นคุณสามารถใช้โครงสร้างการเรียงลำดับของคุณโดยใช้ตัวแทนผู้แต่ง