C# · 12月 29, 2021

C#改进算法

我在面试中被问到(C#3.0)提供了从列表中删除项目列表的逻辑.

我回答

int[] items={1,2,3,4}; List<int> newList = new List<int>() { 1,4,5,56,788,9 };newList.RemoveAll((int i) => { return items.Contains(i); });

1)采访者回答说,如果项目增长,我所采用的算法将逐渐消耗时间,并要求我给出更好更快的算法.有效的算法是什么?

2)如何使用LINQ实现相同的使用?

3)他问我为双向关闭提供一个例子? (一般我知道关闭,
什么是双向关闭?我回答说没有这样的术语存在,但他没有
满足).

解决方法 编辑更好的解决方案:使用不对称的 @L_301_0@,不同于相交.

1& 2:您可以使用Intersect扩展方法来执行此操作.但是,如果您的第二个数组包含第一个数组中未找到的元素,那么这些元素将在生成的列表中:Intersect对称工作.

至于“双向关闭”,我从来没有听说过这个术语,而是怀疑这是一个既定的技术术语.