从JavaScript 数组去重看兼容性问题,及性能优化(

页面导航:首页 > 网络编程 > JavaScript > 从JavaScript 数组去重看兼容性问题,及性能优化(

从JavaScript 数组去重看兼容性问题,及性能优化(

来源: 作者: 时间:2016-01-19 18:32 【

缘由JavaScript 数组去重经常出现在前端招聘的笔试题里,比如:有数组 var arr = [a, b, c, 1, 0, c, 1, , 1, 0],请用 JavaSc

缘由

JavaScript 数组去重经常出现在前端招聘的笔试题里,比如:

有数组 var arr = ['a', 'b', 'c', '1', 0, 'c', 1, '', 1, 0],请用 JavaScript 实现去重函数 unqiue,使得 unique(arr) 返回 ['a', 'b', 'c', '1', 0, 1, '']

作为笔试题,考点有二:

  1. 正确。别小看这个考点,考虑到 JavaScript 经常要在上运行,在千姿百态的各种浏览器环境下要保障一个函数的正确性可不是一件简单的事,不信你继续读完这篇博客。

  2. 性能。虽然大部分情况下 JavaScript 语言本身(狭义范畴,不包含 DOM 等延拓)不会导致性能问题,但很不幸这是一道考题,因此面试官们还是会把性能作为一个考点。

    在继续往下之前,建议先实现一个自己认为最好的版本。

    直觉方案

    对于数组去重,只要写过程序的,立刻就能得到第一个解法:

    function unique(arr) {
      var ret = []
    
      for (var i = 0; i < arr.length; i++) {
        var item = arr[i]
        if (ret.indexOf(item) === -1) {
          ret.push(item)
        }
      }
    
      return ret
    }
    
      代码laycode - v1.1

      直觉往往很靠谱,在现代浏览器下,上面这个函数很正确,性能也不错。但前端最大的悲哀也是挑战之处在于,要支持各种运行环境。在 IE6-8 下,数组的 indexOf 方法还不存在。直觉方案要稍微改造一下:

      var indexOf = [].indexOf ?
          function(arr, item) {
            return arr.indexOf(item)
          } :
          function indexOf(arr, item) {
            for (var i = 0; i < arr.length; i++) {
              if (arr[i] === item) {
                return i
              }
            }
            return -1
          }
      
      function unique(arr) {
        var ret = []
      
        for (var i = 0; i < arr.length; i++) {
          var item = arr[i]
          if (indexOf(ret, item) === -1) {
            ret.push(item)
          }
        }
      
        return ret
      }
      
      1. 1
      2. 2
      3. 3
      4. 4
      5. 5
      6. 6
      7. 7
      8. 8
      9. 9
      10. 10
      11. 11
      12. 12
      13. 13
      14. 14
      15. 15
      16. 16
      17. 17
      18. 18
      19. 19
      20. 20
      21. 21
      22. 22
      23. 23
      24. 24
      25. 25
      26. 26
      27. 27
      28. 28
      29. 29
      代码laycode - v1.1

      写到这一步,正确性已没问题,但性能上,两重循环会让面试官们看了不爽。

      优化方案

      一谈到优化,往往就是八仙过海、百花齐放。但八仙往往不接地气,百花则很容易招来臭虫。数组去重的各种优化方案在此不一一讨论,下面只说最常用效果也很不错的一种。

      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
      }
      
        代码laycode - v1.1

        核心是构建了一个 hash 对象来替代 indexOf. 注意在 Script 里,对象的键值只能是字符串,因此需要 var key = typeof(item) + item 来区分数值 1 和字符串 '1' 等情况。

         

      Tags:

      文章评论

      最 近 更 新
      热 点 排 行
      Js与CSS工具
      代码转换工具
      
      <