Làm thế nào để có được chỉ mục của một mục trong danh sách trong một bước duy nhất?

Làm thế nào tôi có thể tìm thấy chỉ mục của một mục trong danh sách mà không lặp qua nó?

Hiện tại điều này trông không đẹp lắm - tìm kiếm trong danh sách cho cùng một mục hai lần, chỉ để lấy chỉ mục:

var oProp = something;

int theThingIActuallyAmInterestedIn = myList.IndexOf(myList.Single(i => i.Prop == oProp));

Làm thế nào về Phương thức List.Find Index :

int index = myList.FindIndex(a => a.Prop == oProp);

Phương pháp này thực hiện tìm kiếm tuyến tính; do đó, phương thức này là một hoạt động O (n), trong đó n là Count.

Nếu không tìm thấy vật phẩm, nó sẽ trả về -1

Đối với các loại đơn giản, bạn có thể sử dụng "IndexOf":

List<string> arr = new List<string>();
arr.Add("aaa");
arr.Add("bbb");
arr.Add("ccc");
int i = arr.IndexOf("bbb"); // RETURNS 1.

EDIT: Nếu bạn chỉ sử dụng một List<>và bạn chỉ cần chỉ mục, thì đó List.FindIndexthực sự là cách tiếp cận tốt nhất. Tôi sẽ để câu trả lời này ở đây cho những người cần bất cứ điều gì khác biệt (ví dụ như trên bất kỳ IEnumerable<>).

Sử dụng quá tải trong Selectđó có một chỉ mục trong vị ngữ, do đó bạn chuyển đổi danh sách của mình thành một cặp (chỉ mục, giá trị):

var pair = myList.Select((Value, Index) => new { Value, Index })
                 .Single(p => p.Value.Prop == oProp);

Sau đó:

Console.WriteLine("Index:{0}; Value: {1}", pair.Index, pair.Value);

Hoặc nếu bạn chỉ muốn chỉ mục và bạn đang sử dụng điều này ở nhiều nơi, bạn có thể dễ dàng viết phương thức tiện ích mở rộng của riêng mình Where, nhưng thay vì trả về các mục ban đầu, nó sẽ trả về các chỉ mục của các mục phù hợp với vị từ.

Nếu bạn không muốn sử dụng LINQ, thì:

int index;
for (int i = 0; i < myList.Count; i++)
{
    if (myList[i].Prop == oProp)
    {
       index = i;
       break;
    }
}

Bằng cách này, bạn chỉ lặp lại danh sách một lần.

1. Giải pháp đơn giản để tìm chỉ mục cho bất kỳ giá trị chuỗi nào trong Danh sách.

Đây là mã cho List Of String:

int indexOfValue = myList.FindIndex(a => a.Contains("insert value from list"));

2. Giải pháp đơn giản để tìm chỉ mục cho bất kỳ giá trị Số nguyên nào trong Danh sách.

Đây là Mã cho Danh sách Số nguyên:

    int indexOfNumber = myList.IndexOf(/*insert number from list*/);

Đây là một phương thức mở rộng có thể sao chép / dán cho IEnumerable

public static class EnumerableExtensions
{
    /// <summary>
    /// Searches for an element that matches the conditions defined by the specified predicate,
    /// and returns the zero-based index of the first occurrence within the entire <see cref="IEnumerable{T}"/>.
    /// </summary>
    /// <typeparam name="T"></typeparam>
    /// <param name="list">The list.</param>
    /// <param name="predicate">The predicate.</param>
    /// <returns>
    /// The zero-based index of the first occurrence of an element that matches the conditions defined by <paramref name="predicate"/>, if found; otherwise it'll throw.
    /// </returns>
    public static int FindIndex<T>(this IEnumerable<T> list, Func<T, bool> predicate)
    {
        var idx = list.Select((value, index) => new {value, index}).Where(x => predicate(x.value)).Select(x => x.index).First();
        return idx;
    }
}

Thưởng thức.

Nếu bất cứ ai tự hỏi về Arrayphiên bản, nó sẽ như thế này:

int i = Array.FindIndex(yourArray, x => x == itemYouWant);