JS数组去重函数
来源:互联网 发布:通达信股票软件编程 编辑:程序博客网 时间:2024/05/23 12:31
https://github.com/lifesinger/lifesinger.github.com/issues/113
缘由
JavaScript 数组去重经常出现在前端招聘的笔试题里,比如:
有数组
var arr = ['a', 'b', 'c', '1', 0, 'c', 1, '', 1, 0]
,请用 JavaScript 实现去重函数unqiue
,使得unique(arr)
返回['a', 'b', 'c', '1', 0, 1, '']
作为笔试题,考点有二:
正确。别小看这个考点,考虑到 JavaScript 经常要在浏览器上运行,在千姿百态的各种浏览器环境下要保障一个函数的正确性可不是一件简单的事,不信你继续读完这篇博客。
性能。虽然大部分情况下 JavaScript 语言本身(狭义范畴,不包含 DOM 等延拓)不会导致性能问题,但很不幸这是一道考题,因此面试官们还是会把性能作为一个考点。
在继续往下阅读之前,建议先实现一个自己认为最好的版本。
一谈到优化,往往就是八仙过海、百花齐放。但八仙往往不接地气,百花则很容易招来臭虫。数组去重的各种优化方案在此不一一讨论,下面只说最常用效果也很不错的一种。
function unique(arr) { var ret = [] var hash = {} for (var i = 0; i < arr.length; i++) { var item = arr[i] var key = typeof(item) + item if (hash[key] !== 1) { ret.push(item) hash[key] = 1 } } return ret}
核心是构建了一个 hash
对象来替代 indexOf
. 注意在 JavaScript 里,对象的键值只能是字符串,因此需要var key = typeof(item) + item
来区分数值 1
和字符串 '1'
等情况。
- JS数组去重函数
- JS数组去重函数
- JS 数组去重
- js数组去重
- js 数组去重
- js 数组去重
- js数组去重
- js 数组去重
- js数组去重
- JS 数组去重
- //js数组去重
- js-数组去重
- js数组去重
- js 数组去重
- js数组去重
- JS 数组去重
- JS 数组去重
- js数组去重
- [HTML] 使用HTML5的本地存储localStorage
- linux调度器(一)——概述
- 0001
- Codeforces Beta Round #54 (Div. 2)——B
- RUP 与UML
- JS数组去重函数
-
- 用vs调试sql存储过程
- Myeclipse中Ant编译文件停止的问题
- framebuffer驱动分析
- 最大和的子数组 Maximum subarray problem
- 由UIImageView中的UIButton不响应事件引发的
- ShareSDK:App端的“jiathis” ,十几分钟内让app轻松实现社会化功能
- Audio驱动涉及的硬件相关介绍