c#刪除數(shù)組中符合條件的元素(正確寫法)
c#刪除數(shù)組中符合條件的元素
錯誤寫法
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); }
在迭代過程中刪除數(shù)組元素會有很大的問題,例如刪除后位置移動,導(dǎo)致不該被刪除的元素被刪除。還可能導(dǎo)致數(shù)組越界
一種正確寫法
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#中的數(shù)組中刪除指定元素的幾種方法,超簡單
最近小編同事面試遇到了一道面試題,題目是有個int數(shù)組,把輸入包含的指定元素刪除。這道題主要考察C#基礎(chǔ)知識和編碼動手能力。小編將以如下幾種方法實現(xiàn),供大家參考。(注:文末還有擴展問題。)
1、使用臨時數(shù)組copy后替換
這種方法涉及創(chuàng)建一個比原始數(shù)組小一個元素的新數(shù)組。然后,將原始數(shù)組復(fù)制到新數(shù)組中,但不包括要刪除的元素。最后,將新數(shù)組分配給原始數(shù)組。示例如下:
int[] numbers = { 1, 2, 3, 4, 5, 6 }; //移除的元素 int valueToRemove = 5; //新建一個數(shù)組,長度為操作數(shù)組的長度-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 )); //結(jié)果為:1 2 3 4 6
2、使用LINQ的Where和ToArray方法
另一種使用LINQ的方法是使用Where方法來過濾出不包含要刪除元素的序列,然后使用ToArray方法將序列轉(zhuǎn)換回數(shù)組。這種方法的優(yōu)點是它更簡潔,但在處理大型數(shù)據(jù)集時可能會比第一個方法慢。示例如下:
int[] numbers = { 1, 3, 4, 5, 4, 2 }; //移除的元素 int valueToRemove = 5; numbers = numbers.Where(val => val != valueToRemove).ToArray() Console.WriteLine(String.Join(",", numbers)); //結(jié)果:1 3 5 2
3、使用LINQ的Array.FindAll() 方法
Array.FindAll() 方法返回一個數(shù)組,其中包含與指定謂詞匹配的所有元素。以下是演示此方法用法的簡單示例:
int[] array = { 1, 3, 4, 5, 4, 2 }; int valueToRemove = 4; array = Array.FindAll(array, i => i != valueToRemove).ToArray(); Console.WriteLine(String.Join(",", array)); //結(jié)果:1 3 5 2
4、使用LINQ的Enumerable.Except() 方法
另一種解決方案是使用 Enumerable.Except() 方法,它比較兩個序列并返回僅出現(xiàn)在第一個序列中的元素。該方法演示如下:
int[] array = { 1, 3, 4, 5, 4, 2 }; int item = 4; array = array.Except(new int[] { item }).ToArray(); Console.WriteLine(String.Join(",", array)); //結(jié)果:1 3 5 2
5、使用List類的RemoveAll方法
這種方法涉及使用泛型List類而不是數(shù)組。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)); //結(jié)果:1 3 5 2
擴展
小編的同事又說了另一個問題,面試官說“輸入的元素在數(shù)組里有重復(fù),只刪除一個元素”怎么實現(xiàn)。這種實現(xiàn)其實只需要找到第一個數(shù)字的索引,根據(jù)索引來刪除這個數(shù)字。實現(xiàn)原理只需要改動上面第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)); //結(jié)果:1 3 5 4 2
結(jié)語
本文講述了從C#中的數(shù)組中刪除指定元素的5種方法,這種題一般會出現(xiàn)在初級程序員面試中,主要考察C#基礎(chǔ)和編碼動手能力,大家任意用一種方法實現(xiàn)即可,如果強調(diào)不能用函數(shù),可以使用第一種方法。希望本文對你有所幫助,同時歡迎留言和吐槽。
到此這篇關(guān)于c#刪除數(shù)組中符合條件的元素的文章就介紹到這了,更多相關(guān)c#刪除數(shù)組元素內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
C#實現(xiàn)Winform鼠標(biāo)拖動窗口大小時設(shè)定窗口最小尺寸的方法
這篇文章主要介紹了C#實現(xiàn)Winform鼠標(biāo)拖動窗口大小時設(shè)定窗口最小尺寸的方法,涉及WinForm改變窗口大小時動態(tài)判斷當(dāng)前窗口尺寸的相關(guān)技巧,非常簡單實用,需要的朋友可以參考下2015-11-11C#(.Net)將非托管dll嵌入exe中的實現(xiàn)
本文主要介紹了C#(.Net)將非托管dll嵌入exe中的實現(xiàn),文中通過示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下2021-12-12用Newtonsoft將json串轉(zhuǎn)為對象的方法(詳解)
下面小編就為大家?guī)硪黄肗ewtonsoft將json串轉(zhuǎn)為對象的方法(詳解)。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧2017-04-04淺談Visual Studio 2019 Vue項目的目錄結(jié)構(gòu)
這篇文章主要介紹了Visual Studio 2019 Vue項目 目錄結(jié)構(gòu),本文通過圖文并茂的形式給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-03-03