c#删除数组中符合条件的元素(正确写法)
c#删除数组中符合条件的元素
错误写法
List<int> list = new List<int>() { 1, 2, 3, 4 }; for (int i = 0; i < sz; i++) { if (i == 1 || i == 2) list.RemoveAt(i); }
在迭代过程中删除数组元素会有很大的问题,例如删除后位置移动,导致不该被删除的元素被删除。还可能导致数组越界
一种正确写法
using System.Linq; // Where在Linq里 List<int> list = new List<int>() { 1, 2, 3, 4 }; int sz = list.Count; list = list.Where((val, idx) => (idx != 1 && idx != 2)).ToList();
其他思路:
可以用一个副本记录
List<int> list = new List<int>() { 1, 2, 3, 4 }; List<int> list_backup = new List<int>(); int nIndex = 0; int sz = list.Count; //list = list.Where((val, idx) => (idx != 1 && idx != 2)).ToList(); for (int i = 0; i < sz; i++) { if (i == 1 || i == 2) { //list.RemoveAt(i); } else { list_backup.Add(list[i]); } } list = list_backup;
补充:
从C#中的数组中删除指定元素的几种方法,超简单
最近小编同事面试遇到了一道面试题,题目是有个int数组,把输入包含的指定元素删除。这道题主要考察C#基础知识和编码动手能力。小编将以如下几种方法实现,供大家参考。(注:文末还有扩展问题。)
1、使用临时数组copy后替换
这种方法涉及创建一个比原始数组小一个元素的新数组。然后,将原始数组复制到新数组中,但不包括要删除的元素。最后,将新数组分配给原始数组。示例如下:
int[] numbers = { 1, 2, 3, 4, 5, 6 }; //移除的元素 int valueToRemove = 5; //新建一个数组,长度为操作数组的长度-1 int[] newNumbers = new int[numbers.Length - 1]; int index = 0; for (int i = 0; i < numbers.Length; i++) { if (numbers[i] != valueToRemove) { newNumbers[index] = numbers[i]; index++; } } numbers = newNumbers; Console.WriteLine(String.Join(",", numbers )); //结果为:1 2 3 4 6
2、使用LINQ的Where和ToArray方法
另一种使用LINQ的方法是使用Where方法来过滤出不包含要删除元素的序列,然后使用ToArray方法将序列转换回数组。这种方法的优点是它更简洁,但在处理大型数据集时可能会比第一个方法慢。示例如下:
int[] numbers = { 1, 3, 4, 5, 4, 2 }; //移除的元素 int valueToRemove = 5; numbers = numbers.Where(val => val != valueToRemove).ToArray() Console.WriteLine(String.Join(",", numbers)); //结果:1 3 5 2
3、使用LINQ的Array.FindAll() 方法
Array.FindAll() 方法返回一个数组,其中包含与指定谓词匹配的所有元素。以下是演示此方法用法的简单示例:
int[] array = { 1, 3, 4, 5, 4, 2 }; int valueToRemove = 4; array = Array.FindAll(array, i => i != valueToRemove).ToArray(); Console.WriteLine(String.Join(",", array)); //结果:1 3 5 2
4、使用LINQ的Enumerable.Except() 方法
另一种解决方案是使用 Enumerable.Except() 方法,它比较两个序列并返回仅出现在第一个序列中的元素。该方法演示如下:
int[] array = { 1, 3, 4, 5, 4, 2 }; int item = 4; array = array.Except(new int[] { item }).ToArray(); Console.WriteLine(String.Join(",", array)); //结果:1 3 5 2
5、使用List类的RemoveAll方法
这种方法涉及使用泛型List类而不是数组。List类提供了一种方便的方法来删除符合给定条件的所有元素。示例如下:
List<int> numbers = new List<int> {1, 3, 4, 5, 4, 2 }; int valueToRemove = 4; numbers.RemoveAll(x => x == valueToRemove); Console.WriteLine(String.Join(",", numbers)); //结果:1 3 5 2
扩展
小编的同事又说了另一个问题,面试官说“输入的元素在数组里有重复,只删除一个元素”怎么实现。这种实现其实只需要找到第一个数字的索引,根据索引来删除这个数字。实现原理只需要改动上面第5个方法。示例如下:
List<int> nums= new List<int> {1, 3, 4, 5, 4, 2 }; int item= 4; nums.RemoveAt(nums.IndexOf(item)); Console.WriteLine(String.Join(",", nums)); //结果:1 3 5 4 2
结语
本文讲述了从C#中的数组中删除指定元素的5种方法,这种题一般会出现在初级程序员面试中,主要考察C#基础和编码动手能力,大家任意用一种方法实现即可,如果强调不能用函数,可以使用第一种方法。希望本文对你有所帮助,同时欢迎留言和吐槽。
到此这篇关于c#删除数组中符合条件的元素的文章就介绍到这了,更多相关c#删除数组元素内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!
相关文章
浅谈static a[n*m]={0};中static的作用
下面小编就为大家带来一篇浅谈static a[n*m]={0};中static的作用。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧2017-03-03
最新评论