编程学习网 > 编程语言 > C/C++开发 > c语言数组去重的方法有哪些?(C语言如何实现数组去重)
2022
05-31

c语言数组去重的方法有哪些?(C语言如何实现数组去重)

C语言开发中,数据处理是很重要的一步,特别是需要根据实际业务来处理数据,其中数组去重是常见的面试考点,也是日常时常遇到的问题。所以掌握几种处理的方法尤为重要,接下来就和大家分享一下C语言中数组去重的几种方法。

定义基础数组变量

let arr = [8,5,12,8,5,45,2,56,78,45,5,45], newArr = []

一、暴力双循环去重法

for(let i = 0;i < arr.length;i++){ for(let j = i + 1;j < arr.length;j++){ if(arr[i] == arr[j]){ arr.splice(j,1) j-- } } } console.log(arr) // (7) [8, 5, 12, 45, 2, 56, 78]

二、includes()去重法

for(let i of arr){ if(!newArr.includes(i)){ newArr.push(i)
  }else{ console.log(i + "重复了")
  }
} console.log(newArr) // (7) [8, 5, 12, 45, 2, 56, 78]

三、filter()循环过滤法

arr.filter((val,index) => { if(newArr.indexOf(val) < 0){ newArr.push(val) } }) console.log(newArr) // (7) [8, 5, 12, 45, 2, 56, 78]

四、sort()排序法

arr = arr.sort() // (12) [12, 2, 45, 45, 45, 5, 5, 5, 56, 78, 8, 8] for(let i = 0;i < arr.length;i++){ if(i <= arr.length - 1 && arr[i] != arr[i + 1]){ newArr.push(arr[i]) } } console.log(newArr) // (7) [12, 2, 45, 5, 56, 78, 8]

五、ES6 Array.from()方法

console.log(Array.from(new Set(arr))) // (7) [8, 5, 12, 45, 2, 56, 78] console.log([...new Set(arr)]) // (7) [8, 5, 12, 45, 2, 56, 78](简写方法)

六、递归去重

let index = 0 arr = arr.sort() function loop(index){ if(index > 1){ if(arr[index] == arr[index - 1]){ arr.splice(index,1) } index-- loop(index) } } loop(arr.length - 1) console.log(arr) // (7) [12, 2, 45, 5, 56, 78, 8]
以上就是“c语言数组去重的方法有哪些?(C语言如何实现数组去重)”的详细内容,想要了解更多C语言教程欢迎持续关注编程学习网

扫码二维码 获取免费视频学习资料

Python编程学习

查 看2022高级编程视频教程免费获取