微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

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

解决方法

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

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

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

原文地址:https://www.jb51.cc/csharp/93969.html

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐