Sign in
Sign up
Explore
Enterprise
Education
Search
Help
Terms of use
About Us
Explore
Enterprise
Education
Gitee Premium
Gitee AI
AI teammates
Sign in
Sign up
Fetch the repository succeeded.
Donate
Please sign in before you donate.
Cancel
Sign in
Scan WeChat QR to Pay
Cancel
Complete
Prompt
Switch to Alipay.
OK
Cancel
Watch
Unwatch
Watching
Releases Only
Ignoring
3
Star
47
Fork
22
DreamCoders
/
CoderGuide
Code
Issues
1169
Pull Requests
0
Wiki
Insights
Pipelines
Service
JavaDoc
PHPDoc
Quality Analysis
Jenkins for Gitee
Tencent CloudBase
Tencent Cloud Serverless
悬镜安全
Aliyun SAE
Codeblitz
SBOM
DevLens
Don’t show this again
Update failed. Please try again later!
Remove this flag
Content Risk Flag
This task is identified by
as the content contains sensitive information such as code security bugs, privacy leaks, etc., so it is only accessible to contributors of this repository.
数组去重方法总结(10种)
Backlog
#IAG9MU
陌生人
owner
Opened this issue
2024-07-29 16:06
<h5 style="text-align: start;">一、用<a href="https://so.csdn.net/so/search?q=ES6&spm=1001.2101.3001.7020" target="_blank">ES6</a>的Set方法</h5><pre><code class="language-javascript">let arr =[1,1,true,true,"true","false","false",null,null,undefined,undefined,NaN,NaN,"NaN",{},{}]; //Set数据结构,它类似于数组,其成员的值都是唯一的 let unique = Array.from(new Set(arr)); //let unique = [...new Set(arr)]; //也可以使用展开运算符 console.log(unique); //[1, true, "true", "false", null, undefined, NaN, "NaN", {…}, {…}]</code></pre><p><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">原理:Set方法会对对象的hash结果和值进行比较,如果都相等则去重,否则保留。这种方法代码量少,缺点:兼容性不是最好的,无法去除空对象。</span></p><h5 style="text-align: start;">二、for循环 + indexOf / lastIndexOf / includes / find</h5><pre><code class="language-javascript">let arr =[1,1,true,true,"true","false","false",null,null,undefined,undefined,NaN,NaN,"NaN",{},{}]; let unique = []; for (let i = 0; i < arr.length; i++) { //indexOf等于-1说明不存在 if(unique.indexOf(arr[i]) == -1){ unique.push(arr[i]); } } console.log(unique); // [1, true, "true", "false", null, undefined, NaN, NaN, "NaN", {…}, {…}]</code></pre><p><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">缺点:无法去重空对象和NaN</span></p><h5 style="text-align: start;">三、forEach + indexOf</h5><pre><code class="language-javascript">let arr =[1,1,true,true,"true","false","false",null,null,undefined,undefined,NaN,NaN,"NaN",{},{}]; let unique = []; arr.forEach(item=>{ if(unique.indexOf(item) == -1){ unique.push(item); } }) console.log(unique); // [1, true, "true", "false", null, undefined, NaN, NaN, "NaN", {…}, {…}]</code></pre><p><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">缺点:这种方法和for循环差不多,无法去重空对象和NaN</span></p><h5><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">四、filter + indexOf</span></h5><pre><code class="language-javascript">let arr =[1,1,true,true,"true","false","false",null,null,undefined,undefined,NaN,NaN,"NaN",{},{}]; let unique = arr.filter((item,index) =>{ //当前元素在原始数组的第一个索引是否等于当前索引,等于说明该元素第一次出现则留下,不等则说明前面已经出现过则是重复的。 arr.indexOf(item) == item; }) console.log(unique); // [1, true, "true", "false", null, undefined, "NaN", {…}, {…}] </code></pre><p><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">缺点:无法去重空对象</span></p><h5><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">五、排序数组去重</span></h5><pre><code class="language-javascript">let arr =[1,1,true,true,"true","false","false",null,null,undefined,undefined,NaN,NaN,"NaN",{},{}]; arr = arr.sort(); let unique = []; //先对数组排序,然后相邻的元素对比,不同的放到新数组里面。 for(let i = 0;i<arr.length;i++){ if(arr[i] != arr[i+1]){ unique.push(arr[i]); } } console.log(unique) //[1, NaN, NaN, "NaN", {…}, {…}, "false", null, true, "true"] </code></pre><p><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">缺点:无法去重空对象和NaN</span></p><h5><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">六、对象属性唯一性特征</span></h5><pre><code class="language-javascript">let arr =[1,1,true,true,"true","false","false",null,null,undefined,undefined,NaN,NaN,"NaN",{},{}]; let obj={}; let unique=[]; //将数组值作为对象的属性名,当不存在时,则放入对象中 (利用对象的属性不可重复) for (let i = 0; i < arr.length; i++) { if (!obj[arr[i]]) { obj[arr[i]] = 1; unique.push(arr[i]); } } console.log(unique); // [1, true, "false", null, undefined, NaN, {…}] </code></pre><p><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">缺点:可以去重NaN和空对象,但是直接把“true”、“NaN”也去掉了</span></p><p><br></p><h5><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">七、利用hasOwnProperty</span></h5><pre><code class="language-javascript">let arr =[1,1,true,true,"true","false","false",null,null,undefined,undefined,NaN,NaN,"NaN",{},{}]; let obj = {}; //将数组值作为对象的属性名,当不存在时,则放入对象中 (利用对象的属性不可重复) //typeof item + item作为属性名 let unique = arr.filter((item,index)=>{ return obj.hasOwnProperty(typeof item + item) ? false : (obj[typeof item + item] = true) }) console.log(unique); //[1, true, "true", "false", null, undefined, NaN, "NaN", {…}] </code></pre><p><span style="color: rgb(225, 60, 57); background-color: rgb(255, 255, 255); font-size: 16px;"><strong>完美去重</strong></span></p><p><br></p><h5><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">八、reduce + inculdes</span></h5><pre><code class="language-javascript">let arr =[1,1,true,true,"true","false","false",null,null,undefined,undefined,NaN,NaN,"NaN",{},{}]; let unique = arr.reduce((prev,cur) => prev.includes(cur)?prev:[...prev,cur],[]) console.log(unique); //[1, true, "true", "false", null, undefined, NaN, "NaN", {…}, {…}] </code></pre><p><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">缺点:无法去重空对象</span></p><p><br></p><h5><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">九、利用map数据结构去重</span></h5><pre><code class="language-javascript">let arr =[1,1,true,true,"true","false","false",null,null,undefined,undefined,NaN,NaN,"NaN",{},{}]; let map = new Map(); let unique = []; //因为map里面不会出现相同的key值,所以最后得到的map的key值是去重后的结果。 //判断map里面是否有某个键,没有就push到unique里面同时给map添加一个键 for(let i = 0;i<arr.length;i++){ if(!map.has(arr[i])){ map.set(arr[i],false);//false代表没有然后添加键 unique.push(arr[i]); } } console.log(unique); //[1, true, "true", "false", null, undefined, NaN, "NaN", {…}, {…}] </code></pre><p><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">缺点:无法去重空对象</span></p><p><br></p><h5><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">十、递归去重</span></h5><pre><code class="language-javascript">let arr =[1,1,true,true,"true","false","false",null,null,undefined,undefined,NaN,NaN,"NaN",{},{}]; let unique = arr let len = unique .length; unique.sort(function(a,b){ //排序后更加方便去重 return a - b; }) function recursive(index){ if(index >= 1){ if(unique[index] === unique[index-1]){ unique.splice(index,1); } recursive(index - 1); //递归loop,然后数组去重 } } recursive(len-1); console.log(unique); //[1, true, "true", "false", null, NaN, NaN, "NaN", {…}, {…}, undefined] </code></pre><p><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">缺点:无法去重空对象和NaN</span></p>
<h5 style="text-align: start;">一、用<a href="https://so.csdn.net/so/search?q=ES6&spm=1001.2101.3001.7020" target="_blank">ES6</a>的Set方法</h5><pre><code class="language-javascript">let arr =[1,1,true,true,"true","false","false",null,null,undefined,undefined,NaN,NaN,"NaN",{},{}]; //Set数据结构,它类似于数组,其成员的值都是唯一的 let unique = Array.from(new Set(arr)); //let unique = [...new Set(arr)]; //也可以使用展开运算符 console.log(unique); //[1, true, "true", "false", null, undefined, NaN, "NaN", {…}, {…}]</code></pre><p><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">原理:Set方法会对对象的hash结果和值进行比较,如果都相等则去重,否则保留。这种方法代码量少,缺点:兼容性不是最好的,无法去除空对象。</span></p><h5 style="text-align: start;">二、for循环 + indexOf / lastIndexOf / includes / find</h5><pre><code class="language-javascript">let arr =[1,1,true,true,"true","false","false",null,null,undefined,undefined,NaN,NaN,"NaN",{},{}]; let unique = []; for (let i = 0; i < arr.length; i++) { //indexOf等于-1说明不存在 if(unique.indexOf(arr[i]) == -1){ unique.push(arr[i]); } } console.log(unique); // [1, true, "true", "false", null, undefined, NaN, NaN, "NaN", {…}, {…}]</code></pre><p><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">缺点:无法去重空对象和NaN</span></p><h5 style="text-align: start;">三、forEach + indexOf</h5><pre><code class="language-javascript">let arr =[1,1,true,true,"true","false","false",null,null,undefined,undefined,NaN,NaN,"NaN",{},{}]; let unique = []; arr.forEach(item=>{ if(unique.indexOf(item) == -1){ unique.push(item); } }) console.log(unique); // [1, true, "true", "false", null, undefined, NaN, NaN, "NaN", {…}, {…}]</code></pre><p><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">缺点:这种方法和for循环差不多,无法去重空对象和NaN</span></p><h5><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">四、filter + indexOf</span></h5><pre><code class="language-javascript">let arr =[1,1,true,true,"true","false","false",null,null,undefined,undefined,NaN,NaN,"NaN",{},{}]; let unique = arr.filter((item,index) =>{ //当前元素在原始数组的第一个索引是否等于当前索引,等于说明该元素第一次出现则留下,不等则说明前面已经出现过则是重复的。 arr.indexOf(item) == item; }) console.log(unique); // [1, true, "true", "false", null, undefined, "NaN", {…}, {…}] </code></pre><p><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">缺点:无法去重空对象</span></p><h5><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">五、排序数组去重</span></h5><pre><code class="language-javascript">let arr =[1,1,true,true,"true","false","false",null,null,undefined,undefined,NaN,NaN,"NaN",{},{}]; arr = arr.sort(); let unique = []; //先对数组排序,然后相邻的元素对比,不同的放到新数组里面。 for(let i = 0;i<arr.length;i++){ if(arr[i] != arr[i+1]){ unique.push(arr[i]); } } console.log(unique) //[1, NaN, NaN, "NaN", {…}, {…}, "false", null, true, "true"] </code></pre><p><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">缺点:无法去重空对象和NaN</span></p><h5><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">六、对象属性唯一性特征</span></h5><pre><code class="language-javascript">let arr =[1,1,true,true,"true","false","false",null,null,undefined,undefined,NaN,NaN,"NaN",{},{}]; let obj={}; let unique=[]; //将数组值作为对象的属性名,当不存在时,则放入对象中 (利用对象的属性不可重复) for (let i = 0; i < arr.length; i++) { if (!obj[arr[i]]) { obj[arr[i]] = 1; unique.push(arr[i]); } } console.log(unique); // [1, true, "false", null, undefined, NaN, {…}] </code></pre><p><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">缺点:可以去重NaN和空对象,但是直接把“true”、“NaN”也去掉了</span></p><p><br></p><h5><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">七、利用hasOwnProperty</span></h5><pre><code class="language-javascript">let arr =[1,1,true,true,"true","false","false",null,null,undefined,undefined,NaN,NaN,"NaN",{},{}]; let obj = {}; //将数组值作为对象的属性名,当不存在时,则放入对象中 (利用对象的属性不可重复) //typeof item + item作为属性名 let unique = arr.filter((item,index)=>{ return obj.hasOwnProperty(typeof item + item) ? false : (obj[typeof item + item] = true) }) console.log(unique); //[1, true, "true", "false", null, undefined, NaN, "NaN", {…}] </code></pre><p><span style="color: rgb(225, 60, 57); background-color: rgb(255, 255, 255); font-size: 16px;"><strong>完美去重</strong></span></p><p><br></p><h5><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">八、reduce + inculdes</span></h5><pre><code class="language-javascript">let arr =[1,1,true,true,"true","false","false",null,null,undefined,undefined,NaN,NaN,"NaN",{},{}]; let unique = arr.reduce((prev,cur) => prev.includes(cur)?prev:[...prev,cur],[]) console.log(unique); //[1, true, "true", "false", null, undefined, NaN, "NaN", {…}, {…}] </code></pre><p><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">缺点:无法去重空对象</span></p><p><br></p><h5><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">九、利用map数据结构去重</span></h5><pre><code class="language-javascript">let arr =[1,1,true,true,"true","false","false",null,null,undefined,undefined,NaN,NaN,"NaN",{},{}]; let map = new Map(); let unique = []; //因为map里面不会出现相同的key值,所以最后得到的map的key值是去重后的结果。 //判断map里面是否有某个键,没有就push到unique里面同时给map添加一个键 for(let i = 0;i<arr.length;i++){ if(!map.has(arr[i])){ map.set(arr[i],false);//false代表没有然后添加键 unique.push(arr[i]); } } console.log(unique); //[1, true, "true", "false", null, undefined, NaN, "NaN", {…}, {…}] </code></pre><p><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">缺点:无法去重空对象</span></p><p><br></p><h5><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">十、递归去重</span></h5><pre><code class="language-javascript">let arr =[1,1,true,true,"true","false","false",null,null,undefined,undefined,NaN,NaN,"NaN",{},{}]; let unique = arr let len = unique .length; unique.sort(function(a,b){ //排序后更加方便去重 return a - b; }) function recursive(index){ if(index >= 1){ if(unique[index] === unique[index-1]){ unique.splice(index,1); } recursive(index - 1); //递归loop,然后数组去重 } } recursive(len-1); console.log(unique); //[1, true, "true", "false", null, NaN, NaN, "NaN", {…}, {…}, undefined] </code></pre><p><span style="color: rgb(77, 77, 77); background-color: rgb(255, 255, 255); font-size: 16px;">缺点:无法去重空对象和NaN</span></p>
Comments (
0
)
Sign in
to comment
Status
Backlog
Backlog
Doing
Done
Closed
Assignees
Not set
Labels
Html/JS/CSS
Not set
Label settings
Milestones
No related milestones
No related milestones
Pull Requests
None yet
None yet
Successfully merging a pull request will close this issue.
Branches
No related branch
Branches (
-
)
Tags (
-
)
Planed to start   -   Planed to end
-
Top level
Not Top
Top Level: High
Top Level: Medium
Top Level: Low
Priority
Not specified
Serious
Main
Secondary
Unimportant
参与者(1)
1
https://gitee.com/DreamCoders/CoderGuide.git
git@gitee.com:DreamCoders/CoderGuide.git
DreamCoders
CoderGuide
CoderGuide
Going to Help Center
Search
Git 命令在线学习
如何在 Gitee 导入 GitHub 仓库
Git 仓库基础操作
企业版和社区版功能对比
SSH 公钥设置
如何处理代码冲突
仓库体积过大,如何减小?
如何找回被删除的仓库数据
Gitee 产品配额说明
GitHub仓库快速导入Gitee及同步更新
什么是 Release(发行版)
将 PHP 项目自动发布到 packagist.org
Comment
Repository Report
Back to the top
Login prompt
This operation requires login to the code cloud account. Please log in before operating.
Go to login
No account. Register