Sử dụng LINQ để chuyển mục lên đầu danh sách

Có cách nào để di chuyển một mục giả sử id = 10 làm mục đầu tiên trong danh sách bằng LINQ không?

Mặt hàng A - id = 5
Mặt hàng B - id = 10
Mặt hàng C - id = 12
Mặt hàng D - id = 1

Trong trường hợp này, làm cách nào để tôi có thể di chuyển Mục C lên đầu List<T>bộ sưu tập của mình một cách trang nhã ?

Đây là điều tốt nhất tôi có ngay bây giờ:

var allCountries = repository.GetCountries();
var topitem = allCountries.Single(x => x.id == 592);  
var finalList = new List<Country>();
finalList.Add(topitem);
finalList = finalList.Concat(allCountries.Where(x=> x.id != 592)).ToList();

LINQ mạnh trong việc truy vấn các tập hợp, tạo các phép chiếu trên các truy vấn hiện có hoặc tạo các truy vấn mới dựa trên các tập hợp hiện có. Nó không có nghĩa là một công cụ để sắp xếp lại nội tuyến các bộ sưu tập hiện có. Đối với loại hoạt động đó, tốt nhất là sử dụng loại ở chế độ xử lý.

Giả sử bạn có một loại có định nghĩa tương tự như bên dưới

class Item {
  public int Id { get; set; }
  ..
}

Sau đó, hãy thử những điều sau

List<Item> list = GetTheList();
var index = list.FindIndex(x => x.Id == 12);
var item = list[index];
list[index] = list[0];
list[0] = item;

Bạn muốn đặt món gì, ngoài món hàng đầu đã biết? Nếu bạn không quan tâm, bạn có thể làm điều này:

var query = allCountries.OrderBy(x => x.id != 592).ToList();

Về cơ bản, "false" đứng trước "true" ...

Phải thừa nhận rằng tôi không biết điều này làm gì trong LINQ to SQL, v.v. Bạn có thể cần ngăn nó thực hiện thứ tự trong cơ sở dữ liệu:

var query = allCountries.AsEnumerable()
                        .OrderBy(x => x.id != 592)
                        .ToList();

Linq thường hoạt động trên Enumerables, vì vậy không phải bây giờ kiểu cơ bản là một tập hợp. Vì vậy, để di chuyển mặt hàng lên đầu danh sách, tôi khuyên bạn nên sử dụng một cái gì đó như (nếu bạn cần giữ lại đơn đặt hàng)

var idx = myList.FindIndex(x => x.id == 592);
var item = myList[idx];
myList.RemoveAt(idx);
myList.Insert(0, item);

Nếu hàm của bạn chỉ trả về IEnumerable, trước tiên bạn có thể sử dụng ToList()phương pháp này để chuyển nó thành List

Nếu bạn không giữ nguyên thứ tự, bạn có thể chỉ cần hoán đổi các giá trị ở vị trí 0 và vị trí idx

var allCountries = repository.GetCountries();
allCountries.OrderByDescending(o => o.id == 12).ThenBy(o => o.id) 

Thao tác này sẽ chèn đối tượng có id = 12 vào đầu danh sách và xoay phần còn lại xuống dưới, giữ nguyên thứ tự.

Đây là một phương pháp mở rộng mà bạn có thể muốn sử dụng. Nó di chuyển (các) phần tử phù hợp với vị từ đã cho lên đầu, giữ nguyên thứ tự.

public static IEnumerable<T> MoveToTop(IEnumerable<T> list, Func<T, bool> func) {
    return list.Where(func)
               .Concat(list.Where(item => !func(item)));
}

Về độ phức tạp, tôi nghĩ rằng nó sẽ thực hiện hai lần trên bộ sưu tập, khiến nó trở thành O (n), giống như phiên bản Chèn / Xóa, nhưng tốt hơn đề xuất OrderBy của Jon Skeet.

Bạn có thể "nhóm theo" thành hai nhóm bằng khóa Boolean, rồi sắp xếp chúng

var finalList= allCountries
                .GroupBy(x => x.id != 592)
                .OrderBy(g => g.Key)
                .SelectMany(g => g.OrderBy(x=> x.id ));

Tôi biết đây là một câu hỏi cũ nhưng tôi đã làm như thế này

class Program
{
    static void Main(string[] args)
    {
        var numbers = new int[] { 5, 10, 12, 1 };

        var ordered = numbers.OrderBy(num => num != 10 ? num : -1);

        foreach (var num in ordered)
        {
            Console.WriteLine("number is {0}", num);
        }

        Console.ReadLine();
    }
}

bản in này:

số là 10
số là 1
số là 5
số là 12

public static IEnumerable<T> ServeFirst<T>(this IEnumerable<T> source, 
    Predicate<T> p)
{
    var list = new List<T>();

    foreach (var s in source)
    {
        if (p(s))
            yield return s;
        else
            list.Add(s);
    }

    foreach (var s in list)
        yield return s;
}

Điều thú vị là số lượng cách tiếp cận bạn tìm thấy khi cố gắng giải quyết một vấn đề.

var service = AutogateProcessorService.GetInstance();
var allConfigs = service.GetAll();
allConfigs = allConfigs.OrderBy(c => c.ThreadDescription).ToList();
var systemQueue = allConfigs.First(c => c.AcquirerId == 0);
allConfigs.Remove(systemQueue);
allConfigs.Insert(0, systemQueue);

Để kiểm tra xem mục có được tìm thấy mà không có Ngoại lệ hay không, như sau:

var allCountries = repository.GetCountries();
var lookup = allCountries.ToLookup(x => x.id == 592);  
var finalList = lookup[true].Concat(lookup[false]).ToList();
if ( lookup[true].Count() != 1 ) YouAreInTrouble();

Tôi đã viết một phương thức mở rộng tĩnh để thực hiện việc này. Lưu ý rằng điều này không bảo toàn đơn đặt hàng, nó chỉ đơn giản là hoán đổi mặt hàng. Nếu bạn cần để duy trì thứ tự, bạn nên thực hiện một vòng quay chứ không phải một sự hoán đổi đơn giản.

/// <summary>
/// Moves the item to the front of the list if it exists, if it does not it returns false
/// </summary>
/// <typeparam name="T"></typeparam>
/// <param name="collection"></param>
/// <param name="predicate"></param>
/// <returns></returns>
public static bool MoveToFrontOfListWhere<T>(this List<T> collection, Func<T, bool> predicate)
{
    if (collection == null || collection.Count <= 0) return false;

    int index = -1;
    for (int i = 0; i < collection.Count; i++)
    {
        T element = collection.ElementAt(i);
        if (!predicate(element)) continue;
        index = i;
        break;
    }

    if (index == -1) return false;

    T item = collection[index];
    collection[index] = collection[0];
    collection[0] = item;
    return true;
}