我在面试中被问到(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)他问我为双向关闭提供一个例子? (一般我知道关闭,
什么是双向关闭?我回答说没有这样的术语存在,但他没有
满足).
编辑更好的
解决方案:使用不对称的
Except
,不同于相交.
1& 2:您可以使用Intersect
扩展方法来执行此操作.但是,如果您的第二个数组包含第一个数组中未找到的元素,那么这些元素将在生成的列表中:Intersect对称工作.
至于“双向关闭”,我从来没有听说过这个术语,而是怀疑这是一个既定的技术术语.