我如何才能找到一个项目的索引在一个列表中没有循环?

目前这看起来不太好-在列表中搜索相同的项两次,只是为了得到索引:

var oProp = something;

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

当前回答

对于简单类型,你可以使用"IndexOf":

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

其他回答

EDIT:如果你只使用List<>并且你只需要索引,那么List. List。FindIndex确实是最好的方法。我将在这里为那些需要任何不同的答案(例如在任何IEnumerable<>之上)留下这个答案。

使用重载Select,它在谓词中接受一个索引,因此您将您的列表转换为(index, value)对:

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

然后:

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

或者如果你只想要索引并且你在多个地方使用它,你可以很容易地编写自己的扩展方法,就像Where,但它不是返回原始的项,而是返回那些与谓词匹配的项的索引。

如果你不想使用LINQ,那么:

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

通过这种方式,您只迭代了一次列表。

对于简单类型,你可以使用"IndexOf":

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

下面是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;
    }
}

享受。

那名单呢?FindIndex方法:

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

该方法执行线性搜索;因此,这种方法是一种 O(n)运算,其中n为Count。

如果未找到该项,则返回-1