获取通用列表中对象的索引

Question

I have a list of custom objects with two properties as identifiers (IDa, IDb) everytime i remove an object i need to know it's index. how do i get an index of an object without looping all the list?

List<CustomObject> list =new List<CustomObject>();
list.RemoveAll((MiniMapRecord p) => p.IDa == IDa.SystemID & p.IDb == pInputRecordMap.IDb);

Answer 1

你想要的方法是FindIndex（谓词）

int index = list.FindIndex(MiniMapRecord p => p.IDa == IDa.SystemID & p.IDb == pInputRecordMap.IDb);

Answer 2

As others have stated, there's no way to avoid looping through the items to find one unless you either:

Remember the indexes. When you create the list, save the relevant indexes to a member variable. This may not be appropriate for your problem.

Or:

Keep the list sorted and do a binary search for the item. This also may not work because you have two identifiers.

IndexOf() is a simple solution, but it will cost O(N) (linear).

Answer 3

You can use the IndexOf() method to get the index of a given element of your List<> .

However, note that since a linked list implies no random access, there really isn't any other way to find a specific element (and consequently its index) other than starting from the beginning and checking one element at a time.

Answer 4

使用列表的.IndexOf()方法查找索引，然后使用.RemoveAt()将其删除。