2

我需要根据预定义的 uniqueIds 对员工列表进行排序。

简单来说,考虑一个员工 ID 列表1 to 10 in random order.

我有一个预定义的规则,规定将员工对象排序在2, 8, 1, 4, 6如果任何员工 UId 不在 [1,10] 范围内,则将它们放在列表的末尾...(任何顺序)。

我使用IComparer<Employee>.

public class Employee
    {
        public int UId { get; set; }
        public string Name { get; set; }        
    }

    class Comparision : IComparer<Employee>
    {
        List<int> referenceKeys = new List<int> { 2, 8, 1, 4, 6 };
        public int Compare(Employee thisOne, Employee otherOne)
        {
            var otherIndex = referenceKeys.IndexOf(otherOne.UId);
            var thisIndex = referenceKeys.IndexOf(thisOne.UId);
            if (thisIndex > otherIndex)
            {
                return 1;
            }
            else if (thisIndex < otherIndex)
            {
                return -1;
            }
            else
            {
                //if uid not found in reference list treat both employee obj as equal
                return 0;
            }
        }
    }
    class CustomSorting
    {
        public static 
        List<Employee> employees = new List<Employee>
        {
            new Employee{UId=1, Name="Ram"},
            new Employee{UId=2 , Name="Shyam"},
            new Employee{UId=3 , Name="Krishna"},
            new Employee{UId=4 , Name="Gopal"},
            new Employee{UId=5 , Name="Yadav"},
            new Employee{UId=6 , Name="Vishnu"},
            new Employee{UId=7 , Name="Hari"},
            new Employee{UId=8 , Name="Kanha"},
        };

        void sort()
        {
            employees.Sort(new Comparision());
        }

        static void Main()
        {
            new CustomSorting().sort();
        }
    }

我已经能够对列表进行排序,结果如下 -

(5, 7, 3), 2, 8, 1, 4, 6==> 5, 7, 3 没有列在参考键中,所以应该出现在最后,任何顺序..

但是在我的参考键中找不到的项目首先排序。我需要把它们放在最后。

对于这种情况IComparer,最好的方法是?

4

1 回答 1

4

var otherIndex = referenceKeys.IndexOf(otherOne.UId);如果未找到该项目将返回-1,这将小于任何找到的值。

您希望所有未找到的项目都大于任何找到的值,因此只需添加:

if(otherIndex == -1) otherIndex = int.MaxValue;
if(thisIndex == -1) thisIndex = int.MaxValue;

附带说明一下,您可以通过使用以下方法来简化该方法的其余部分:

return thisIndex.CompareTo(otherIndex);
于 2012-11-30T16:14:36.017 回答