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

【问题标题】：Get index of an object in a Generic list获取通用列表中对象的索引
【发布时间】：2021-06-13 06:32:37
【问题描述】：

我有一个自定义对象列表，其中包含两个属性作为标识符（IDa 和 IDb）。

每次我删除一个对象时，我都需要知道它的索引。如何在不循环所有列表的情况下获取对象的索引？

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

【问题讨论】：

【解决方案1】：

你想要的方法是FindIndex(Predicate)

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

【讨论】：

【解决方案2】：

正如其他人所说，没有办法避免循环遍历项目以找到一个，除非您：

记住索引。创建列表时，将相关索引保存到成员变量中。这可能不适合您的问题。

或者：

保持列表排序并对项目进行二分搜索。这也可能不起作用，因为您有两个标识符。

IndexOf() 是一个简单的解决方案，但它会花费 O(N)（线性）。

【讨论】：

IndexOf() 如何比较两个不同的对象？
IndexOf() 使用默认的 EqualityComparer，因此如果您为您的项目重载相等性，您可以控制它。否则，您可以使用First() 或Single()（来自LINQ）并传入一个谓词来测试/比较对象。 var match = items.Single(item => item.Id == myId);
感谢 Josh G，但是如果我没有为我的对象重载相等会发生什么？
然后它将使用默认的相等比较器。对于没有相等覆盖的引用类型，这是一个实例比较（两个对象引用同一个实例）。对于原语，默认相等将是值比较而不是实例比较。 (var x = 4; var y = 4; x == y // is true)
带默认实例比较：var x = new IntWrapper(4); var y = new IntWrapper(4); x != y // true

【解决方案3】：

您可以使用IndexOf() 方法获取List<> 的给定元素的索引。

但是，请注意，由于链表不意味着随机访问，因此除了从头开始并一次检查一个元素之外，实际上没有任何其他方法可以找到特定元素（以及它的索引）。

【讨论】：

【解决方案4】：

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

【讨论】：