개체의 속성별로 List <T>를 정렬하는 방법

나는라는 클래스가 Order속성 등이 OrderId, OrderDate, Quantity,와 Total. 이 Order수업 목록이 있습니다 .

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

이제 Order객체 의 한 속성을 기준으로 목록을 정렬하려고합니다. 예를 들어 주문 날짜 또는 주문 ID별로 정렬해야합니다.

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의 방법을 사용할 수 있습니다 .

.Net2.0에서 LINQ없이이 작업을 수행하려면

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

.Net3.0을 사용하는 경우 LukeH의 대답 은 당신이 따르는 것 입니다.

여러 속성을 정렬하려면 대리인 내에서 계속 수행 할 수 있습니다. 예를 들면 다음과 같습니다.

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;
    }
);

이렇게하면 내림차순 으로 날짜가 오름차순으로 표시됩니다.

그러나 코드 재사용이없는 많은 장소를 의미하기 때문에 대표를 고수하지 않는 것이 좋습니다. 를 구현하고 메소드에 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 쿼리와 같은 여러 열로 주문하려는 경우.

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의 변형입니다. 제네릭을 사용하면 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;

로저 버전의 개선.

GetDynamicSortProperty의 문제점은 속성 이름 만 가져 오지만 GridView에서 NavigationProperties를 사용하면 어떻게됩니까? null을 발견하기 때문에 예외를 보냅니다.

예:

"Employee.Company.Name;"이 충돌합니다 ... "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 의 비교자를 기반으로 :
정렬 플래그를 추가하여 더 많은 유연성을 얻을 수 있습니다.

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 형식으로 작업하는 사람 Value은을 사용해야 CompareTo합니다.

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

성능 관점에서 데이터가 결과에 추가 될 때 정렬되도록 정렬 된 목록을 사용하는 것이 가장 좋습니다. 다른 접근 방식은 데이터에 대해 적어도 하나의 추가 반복이 필요하며 대부분 데이터 복사본을 생성하므로 성능뿐만 아니라 메모리 사용에도 영향을 미칩니다. 수백 가지 요소에는 문제가되지 않을 수 있지만 특히 많은 동시 요청이 동시에 정렬 될 수있는 서비스에서는 수천 가지에 해당 될 수 있습니다. System.Collections.Generic 네임 스페이스를보고 List 대신 정렬이있는 클래스를 선택하십시오.

가능하면 리플렉션을 사용하여 일반적인 구현을 피하십시오. 성능 문제가 발생할 수도 있습니다.

다음 코드가 있다고 가정합니다.이 코드에는 정렬하려는 몇 가지 속성이있는 여객 클래스가 있습니다.

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);

    }
}

따라서 Composition 대리자를 사용하여 정렬 구조를 구현할 수 있습니다.