• underscore源码解析


       1 (function() {
       2 
       3          // 创建一个全局对象, 在浏览器中表示为window对象, 在Node.js中表示global对象
       4          var root = this;
       5 
       6          // 保存"_"(下划线变量)被覆盖之前的值
       7          // 如果出现命名冲突或考虑到规范, 可通过_.noConflict()方法恢复"_"被Underscore占用之前的值, 并返回Underscore对象以便重新命名
       8          var previousUnderscore = root._;
       9 
      10          // 创建一个空的对象常量, 便于内部共享使用
      11          var breaker = {};
      12 
      13          // 将内置对象的原型链缓存在局部变量, 方便快速调用
      14          var ArrayProto = Array.prototype, //
      15          ObjProto = Object.prototype, //
      16          FuncProto = Function.prototype;
      17 
      18          // 将内置对象原型中的常用方法缓存在局部变量, 方便快速调用
      19          var slice = ArrayProto.slice, //
      20          unshift = ArrayProto.unshift, //
      21          toString = ObjProto.toString, //
      22          hasOwnProperty = ObjProto.hasOwnProperty;
      23 
      24          // 这里定义了一些JavaScript 1.6提供的新方法
      25          // 如果宿主环境中支持这些方法则优先调用, 如果宿主环境中没有提供, 则会由Underscore实现
      26          var nativeForEach = ArrayProto.forEach, //
      27          nativeMap = ArrayProto.map, //
      28          nativeReduce = ArrayProto.reduce, //
      29          nativeReduceRight = ArrayProto.reduceRight, //
      30          nativeFilter = ArrayProto.filter, //
      31          nativeEvery = ArrayProto.every, //
      32          nativeSome = ArrayProto.some, //
      33          nativeIndexOf = ArrayProto.indexOf, //
      34          nativeLastIndexOf = ArrayProto.lastIndexOf, //
      35          nativeIsArray = Array.isArray, //
      36          nativeKeys = Object.keys, //
      37          nativeBind = FuncProto.bind;
      38 
      39          // 创建对象式的调用方式, 将返回一个Underscore包装器, 包装器对象的原型中包含Underscore所有方法(类似与将DOM对象包装为一个jQuery对象)
      40          var _ = function(obj) {
      41              // 所有Underscore对象在内部均通过wrapper对象进行构造
      42              return new wrapper(obj);
      43          };
      44          // 针对不同的宿主环境, 将Undersocre的命名变量存放到不同的对象中
      45          if( typeof exports !== 'undefined') {// Node.js环境
      46              if( typeof module !== 'undefined' && module.exports) {
      47                  exports = module.exports = _;
      48              }
      49              exports._ = _;
      50          } else {// 浏览器环境中Underscore的命名变量被挂在window对象中
      51              root['_'] = _;
      52          }
      53 
      54          // 版本声明
      55          _.VERSION = '1.3.3';
      56 
      57          // 集合相关的方法(数据和对象的通用处理方法)
      58          // --------------------
      59 
      60          // 迭代处理器, 对集合中每一个元素执行处理器方法
      61          var each = _.each = _.forEach = function(obj, iterator, context) {
      62              // 不处理空值
      63              if(obj == null)
      64                  return;
      65              if(nativeForEach && obj.forEach === nativeForEach) {
      66                  // 如果宿主环境支持, 则优先调用JavaScript 1.6提供的forEach方法
      67                  obj.forEach(iterator, context);
      68              } else if(obj.length === +obj.length) {
      69                  // 对<数组>中每一个元素执行处理器方法
      70                  for(var i = 0, l = obj.length; i < l; i++) {
      71                      if( i in obj && iterator.call(context, obj[i], i, obj) === breaker)
      72                          return;
      73                  }
      74              } else {
      75                  // 对<对象>中每一个元素执行处理器方法
      76                  for(var key in obj) {
      77                      if(_.has(obj, key)) {
      78                          if(iterator.call(context, obj[key], key, obj) === breaker)
      79                              return;
      80                      }
      81                  }
      82              }
      83          };
      84          // 迭代处理器, 与each方法的差异在于map会存储每次迭代的返回值, 并作为一个新的数组返回
      85          _.map = _.collect = function(obj, iterator, context) {
      86              // 用于存放返回值的数组
      87              var results = [];
      88              if(obj == null)
      89                  return results;
      90              // 优先调用宿主环境提供的map方法
      91              if(nativeMap && obj.map === nativeMap)
      92                  return obj.map(iterator, context);
      93              // 迭代处理集合中的元素
      94              each(obj, function(value, index, list) {
      95                  // 将每次迭代处理的返回值存储到results数组
      96                  results[results.length] = iterator.call(context, value, index, list);
      97              });
      98              // 返回处理结果
      99              if(obj.length === +obj.length)
     100                  results.length = obj.length;
     101              return results;
     102          };
     103          // 将集合中每个元素放入迭代处理器, 并将本次迭代的返回值作为"memo"传递到下一次迭代, 一般用于累计结果或连接数据
     104          _.reduce = _.foldl = _.inject = function(obj, iterator, memo, context) {
     105              // 通过参数数量检查是否存在初始值
     106              var initial = arguments.length > 2;
     107              if(obj == null)
     108                  obj = [];
     109              // 优先调用宿主环境提供的reduce方法
     110              if(nativeReduce && obj.reduce === nativeReduce && false) {
     111                  if(context)
     112                      iterator = _.bind(iterator, context);
     113                  return initial ? obj.reduce(iterator, memo) : obj.reduce(iterator);
     114              }
     115              // 迭代处理集合中的元素
     116              each(obj, function(value, index, list) {
     117                  if(!initial) {
     118                      // 如果没有初始值, 则将第一个元素作为初始值; 如果被处理的是对象集合, 则默认值为第一个属性的值
     119                      memo = value;
     120                      initial = true;
     121                  } else {
     122                      // 记录处理结果, 并将结果传递给下一次迭代
     123                      memo = iterator.call(context, memo, value, index, list);
     124                  }
     125              });
     126              if(!initial)
     127                  throw new TypeError('Reduce of empty array with no initial value');
     128              return memo;
     129          };
     130          // 与reduce作用相似, 将逆向迭代集合中的元素(即从最后一个元素开始直到第一个元素)
     131          _.reduceRight = _.foldr = function(obj, iterator, memo, context) {
     132              var initial = arguments.length > 2;
     133              if(obj == null)
     134                  obj = [];
     135              // 优先调用宿主环境提供的reduceRight方法
     136              if(nativeReduceRight && obj.reduceRight === nativeReduceRight) {
     137                  if(context)
     138                      iterator = _.bind(iterator, context);
     139                  return initial ? obj.reduceRight(iterator, memo) : obj.reduceRight(iterator);
     140              }
     141              // 逆转集合中的元素顺序
     142              var reversed = _.toArray(obj).reverse();
     143              if(context && !initial)
     144                  iterator = _.bind(iterator, context);
     145              // 通过reduce方法处理数据
     146              return initial ? _.reduce(reversed, iterator, memo, context) : _.reduce(reversed, iterator);
     147          };
     148          // 遍历集合中的元素, 返回第一个能够通过处理器验证的元素
     149          _.find = _.detect = function(obj, iterator, context) {
     150              // result存放第一个能够通过验证的元素
     151              var result;
     152              // 通过any方法遍历数据, 并记录通过验证的元素
     153              // (如果是在迭代中检查处理器返回状态, 这里使用each方法会更合适)
     154              any(obj, function(value, index, list) {
     155                  // 如果处理器返回的结果被转换为Boolean类型后值为true, 则当前记录并返回当前元素
     156                  if(iterator.call(context, value, index, list)) {
     157                      result = value;
     158                      return true;
     159                  }
     160              });
     161              return result;
     162          };
     163          // 与find方法作用类似, 但filter方法会记录下集合中所有通过验证的元素
     164          _.filter = _.select = function(obj, iterator, context) {
     165              // 用于存储通过验证的元素数组
     166              var results = [];
     167              if(obj == null)
     168                  return results;
     169              // 优先调用宿主环境提供的filter方法
     170              if(nativeFilter && obj.filter === nativeFilter)
     171                  return obj.filter(iterator, context);
     172              // 迭代集合中的元素, 并将通过处理器验证的元素放到数组中并返回
     173              each(obj, function(value, index, list) {
     174                  if(iterator.call(context, value, index, list))
     175                      results[results.length] = value;
     176              });
     177              return results;
     178          };
     179          // 与filter方法作用相反, 即返回没有通过处理器验证的元素列表
     180          _.reject = function(obj, iterator, context) {
     181              var results = [];
     182              if(obj == null)
     183                  return results;
     184              each(obj, function(value, index, list) {
     185                  if(!iterator.call(context, value, index, list))
     186                      results[results.length] = value;
     187              });
     188              return results;
     189          };
     190          // 如果集合中所有元素均能通过处理器验证, 则返回true
     191          _.every = _.all = function(obj, iterator, context) {
     192              var result = true;
     193              if(obj == null)
     194                  return result;
     195              // 优先调用宿主环境提供的every方法
     196              if(nativeEvery && obj.every === nativeEvery)
     197                  return obj.every(iterator, context);
     198              // 迭代集合中的元素
     199              each(obj, function(value, index, list) {
     200                  // 这里理解为 result = (result && iterator.call(context, value, index, list))
     201                  // 验证处理器的结果被转换为Boolean类型后是否为true值
     202                  if(!( result = result && iterator.call(context, value, index, list)))
     203                      return breaker;
     204              });
     205              return !!result;
     206          };
     207          // 检查集合中任何一个元素在被转换为Boolean类型时, 是否为true值?或者通过处理器处理后, 是否值为true?
     208          var any = _.some = _.any = function(obj, iterator, context) {
     209              // 如果没有指定处理器参数, 则默认的处理器函数会返回元素本身, 并在迭代时通过将元素转换为Boolean类型来判断是否为true值
     210              iterator || ( iterator = _.identity);
     211              var result = false;
     212              if(obj == null)
     213                  return result;
     214              // 优先调用宿主环境提供的some方法
     215              if(nativeSome && obj.some === nativeSome)
     216                  return obj.some(iterator, context);
     217              // 迭代集合中的元素
     218              each(obj, function(value, index, list) {
     219                  if(result || ( result = iterator.call(context, value, index, list)))
     220                      return breaker;
     221              });
     222              return !!result;
     223          };
     224          // 检查集合中是否有值与目标参数完全匹配(同时将匹配数据类型)
     225          _.include = _.contains = function(obj, target) {
     226              var found = false;
     227              if(obj == null)
     228                  return found;
     229              // 优先调用宿主环境提供的Array.prototype.indexOf方法
     230              if(nativeIndexOf && obj.indexOf === nativeIndexOf)
     231                  return obj.indexOf(target) != -1;
     232              // 通过any方法迭代集合中的元素, 验证元素的值和类型与目标是否完全匹配
     233              found = any(obj, function(value) {
     234                  return value === target;
     235              });
     236              return found;
     237          };
     238          // 依次调用集合中所有元素的同名方法, 从第3个参数开始, 将被以此传入到元素的调用方法中
     239          // 返回一个数组, 存储了所有方法的处理结果
     240          _.invoke = function(obj, method) {
     241              // 调用同名方法时传递的参数(从第3个参数开始)
     242              var args = slice.call(arguments, 2);
     243              // 依次调用每个元素的方法, 并将结果放入数组中返回
     244              return _.map(obj, function(value) {
     245                  return (_.isFunction(method) ? method || value : value[method]).apply(value, args);
     246              });
     247          };
     248          // 遍历一个由对象列表组成的数组, 并返回每个对象中的指定属性的值列表
     249          _.pluck = function(obj, key) {
     250              // 如果某一个对象中不存在该属性, 则返回undefined
     251              return _.map(obj, function(value) {
     252                  return value[key];
     253              });
     254          };
     255          // 返回集合中的最大值, 如果不存在可比较的值, 则返回undefined
     256          _.max = function(obj, iterator, context) {
     257              // 如果集合是一个数组, 且没有使用处理器, 则使用Math.max获取最大值
     258              // 一般会是在一个数组存储了一系列Number类型的数据
     259              if(!iterator && _.isArray(obj) && obj[0] === +obj[0])
     260                  return Math.max.apply(Math, obj);
     261              // 对于空值, 直接返回负无穷大
     262              if(!iterator && _.isEmpty(obj))
     263                  return -Infinity;
     264              // 一个临时的对象, computed用于在比较过程中存储最大值(临时的)
     265              var result = {
     266                  computed : -Infinity
     267              };
     268              // 迭代集合中的元素
     269              each(obj, function(value, index, list) {
     270                  // 如果指定了处理器参数, 则比较的数据为处理器返回的值, 否则直接使用each遍历时的默认值
     271                  var computed = iterator ? iterator.call(context, value, index, list) : value;
     272                  // 如果比较值相比上一个值要大, 则将当前值放入result.value
     273                  computed >= result.computed && ( result = {
     274                      value : value,
     275                      computed : computed
     276                  });
     277              });
     278              // 返回最大值
     279              return result.value;
     280          };
     281          // 返回集合中的最小值, 处理过程与max方法一致
     282          _.min = function(obj, iterator, context) {
     283              if(!iterator && _.isArray(obj) && obj[0] === +obj[0])
     284                  return Math.min.apply(Math, obj);
     285              if(!iterator && _.isEmpty(obj))
     286                  return Infinity;
     287              var result = {
     288                  computed : Infinity
     289              };
     290              each(obj, function(value, index, list) {
     291                  var computed = iterator ? iterator.call(context, value, index, list) : value;
     292                  computed < result.computed && ( result = {
     293                      value : value,
     294                      computed : computed
     295                  });
     296              });
     297              return result.value;
     298          };
     299          // 通过随机数, 让数组无须排列
     300          _.shuffle = function(obj) {
     301              // shuffled变量存储处理过程及最终的结果数据
     302              var shuffled = [], rand;
     303              // 迭代集合中的元素
     304              each(obj, function(value, index, list) {
     305                  // 生成一个随机数, 随机数在<0-当前已处理的数量>之间
     306                  rand = Math.floor(Math.random() * (index + 1));
     307                  // 将已经随机得到的元素放到shuffled数组末尾
     308                  shuffled[index] = shuffled[rand];
     309                  // 在前面得到的随机数的位置插入最新值
     310                  shuffled[rand] = value;
     311              });
     312              // 返回一个数组, 该数组中存储了经过随机混排的集合元素
     313              return shuffled;
     314          };
     315          // 对集合中元素, 按照特定的字段或值进行排列
     316          // 相比Array.prototype.sort方法, sortBy方法支持对对象排序
     317          _.sortBy = function(obj, val, context) {
     318              // val应该是对象的一个属性, 或一个处理器函数, 如果是一个处理器, 则应该返回需要进行比较的数据
     319              var iterator = _.isFunction(val) ? val : function(obj) {
     320                  return obj[val];
     321              };
     322              // 调用顺序: _.pluck(_.map().sort());
     323              // 调用_.map()方法遍历集合, 并将集合中的元素放到value节点, 将元素中需要进行比较的数据放到criteria属性中
     324              // 调用sort()方法将集合中的元素按照criteria属性中的数据进行顺序排序
     325              // 调用pluck获取排序后的对象集合并返回
     326              return _.pluck(_.map(obj, function(value, index, list) {
     327                  return {
     328                      value : value,
     329                      criteria : iterator.call(context, value, index, list)
     330                  };
     331              }).sort(function(left, right) {
     332                  var a = left.criteria, b = right.criteria;
     333                  if(a ===
     334                      void 0)
     335                      return 1;
     336                  if(b ===
     337                      void 0)
     338                      return -1;
     339                  return a < b ? -1 : a > b ? 1 : 0;
     340              }), 'value');
     341          };
     342          // 将集合中的元素, 按处理器返回的key分为多个数组
     343          _.groupBy = function(obj, val) {
     344              var result = {};
     345              // val将被转换为进行分组的处理器函数, 如果val不是一个Function类型的数据, 则将被作为筛选元素时的key值
     346              var iterator = _.isFunction(val) ? val : function(obj) {
     347                  return obj[val];
     348              };
     349              // 迭代集合中的元素
     350              each(obj, function(value, index) {
     351                  // 将处理器的返回值作为key, 并将相同的key元素放到一个新的数组
     352                  var key = iterator(value, index);
     353                  (result[key] || (result[key] = [])).push(value);
     354              });
     355              // 返回已分组的数据
     356              return result;
     357          };
     358          _.sortedIndex = function(array, obj, iterator) {
     359              iterator || ( iterator = _.identity);
     360              var low = 0, high = array.length;
     361              while(low < high) {
     362                  var mid = (low + high) >> 1;
     363                  iterator(array[mid]) < iterator(obj) ? low = mid + 1 : high = mid;
     364              }
     365              return low;
     366          };
     367          // 将一个集合转换一个数组并返回
     368          // 一般用于将arguments转换为数组, 或将对象无序集合转换为数据形式的有序集合
     369          _.toArray = function(obj) {
     370              if(!obj)
     371                  return [];
     372              if(_.isArray(obj))
     373                  return slice.call(obj);
     374              // 将arguments转换为数组
     375              if(_.isArguments(obj))
     376                  return slice.call(obj);
     377              if(obj.toArray && _.isFunction(obj.toArray))
     378                  return obj.toArray();
     379              // 将对象转换为数组, 数组中包含对象中所有属性的值列表(不包含对象原型链中的属性)
     380              return _.values(obj);
     381          };
     382          // 计算集合中元素的数量
     383          _.size = function(obj) {
     384              // 如果集合是一个数组, 则计算数组元素数量
     385              // 如果集合是一个对象, 则计算对象中的属性数量(不包含对象原型链中的属性)
     386              return _.isArray(obj) ? obj.length : _.keys(obj).length;
     387          };
     388          // 数组相关的方法
     389          // ---------------
     390 
     391          // 返回一个数组的第一个或順序指定的n个元素
     392          _.first = _.head = _.take = function(array, n, guard) {
     393              // 如果没有指定参数n, 则返回第一个元素
     394              // 如果指定了n, 则返回一个新的数组, 包含顺序指定数量n个元素
     395              // guard参数用于确定只返回第一个元素, 当guard为true时, 指定数量n无效
     396              return (n != null) && !guard ? slice.call(array, 0, n) : array[0];
     397          };
     398          // 返回一个新数组, 包含除第一个元素外的其它元素, 或排除从最后一个元素开始向前指定n个元素
     399          // 与first方法不同在于, first确定需要的元素在数组之前的位置, initial确定能排除的元素在数组最后的位置
     400          _.initial = function(array, n, guard) {
     401              // 如果没有传递参数n, 则默认返回除最后一个元素外的其它元素
     402              // 如果传递参数n, 则返回从最后一个元素开始向前的n个元素外的其它元素
     403              // guard用于确定只返回一个元素, 当guard为true时, 指定数量n无效
     404              return slice.call(array, 0, array.length - ((n == null) || guard ? 1 : n));
     405          };
     406          // 返回数组的最后一个或倒序指定的n个元素
     407          _.last = function(array, n, guard) {
     408              if((n != null) && !guard) {
     409                  // 计算并指定获取的元素位置n, 直到数组末尾, 作为一个新的数组返回
     410                  return slice.call(array, Math.max(array.length - n, 0));
     411              } else {
     412                  // 如果没有指定数量, 或guard为true时, 只返回最后一个元素
     413                  return array[array.length - 1];
     414              }
     415          };
     416          // 获取除了第一个或指定前n个元素外的其它元素
     417          _.rest = _.tail = function(array, index, guard) {
     418              // 计算slice的第二个位置参数, 直到数组末尾
     419              // 如果没有指定index, 或guard值为true, 则返回除第一个元素外的其它元素
     420              // (index == null)值为true时, 作为参数传递给slice函数将被自动转换为1
     421              return slice.call(array, (index == null) || guard ? 1 : index);
     422          };
     423          // 返回数组中所有值能被转换为true的元素, 返回一个新的数组
     424          // 不能被转换的值包括 false, 0, '', null, undefined, NaN, 这些值将被转换为false
     425          _.compact = function(array) {
     426              return _.filter(array, function(value) {
     427                  return !!value;
     428              });
     429          };
     430          // 将一个多维数组合成为一维数组, 支持深层合并
     431          // shallow参数用于控制合并深度, 当shallow为true时, 只合并第一层, 默认进行深层合并
     432          _.flatten = function(array, shallow) {
     433              // 迭代数组中的每一个元素, 并将返回值作为demo传递给下一次迭代
     434              return _.reduce(array, function(memo, value) {
     435                  // 如果元素依然是一个数组, 进行以下判断:
     436                  // - 如果不进行深层合并, 则使用Array.prototype.concat将当前数组和之前的数据进行连接
     437                  // - 如果支持深层合并, 则迭代调用flatten方法, 直到底层元素不再是数组类型
     438                  if(_.isArray(value))
     439                      return memo.concat( shallow ? value : _.flatten(value));
     440                  // 数据(value)已经处于底层, 不再是数组类型, 则将数据合并到memo中并返回
     441                  memo[memo.length] = value;
     442                  return memo;
     443              }, []);
     444          };
     445          // 筛选并返回当前数组中与指定数据不相等的差异数据(可参考difference方法注释)
     446          _.without = function(array) {
     447              return _.difference(array, slice.call(arguments, 1));
     448          };
     449          // 对数组中的数据进行去重(使用===进行比较)
     450          // 当isSorted参数不为false时, 将依次对数组中的元素调用include方法, 检查相同元素是否已经被添加到返回值(数组)中
     451          // 如果调用之前确保数组中数据按顺序排列, 则可以将isSorted设为true, 它将通过与最后一个元素进行对比来排除相同值, 使用isSorted效率会高于默认的include方式
     452          // uniq方法默认将以数组中的数据进行对比, 如果声明iterator处理器, 则会根据处理器创建一个对比数组, 比较时以该数组中的数据为准, 但最终返回的唯一数据仍然是原始数组
     453          _.uniq = _.unique = function(array, isSorted, iterator) {
     454              // 如果使用了iterator处理器, 则先将当前数组中的数据会先经过按迭代器处理, 并返回一个处理后的新数组
     455              // 新数组用于作为比较的基准
     456              var initial = iterator ? _.map(array, iterator) : array;
     457              // 用于记录处理结果的临时数组
     458              var results = [];
     459              // 如果数组中只有2个值, 则不需要使用include方法进行比较, 将isSorted设置为true能提高运行效率
     460              if(array.length < 3)
     461                  isSorted = true;
     462              // 使用reduce方法迭代并累加处理结果
     463              // initial变量是需要进行比较的基准数据, 它可能是原始数组, 也可能是处理器的结果集合(如果设置过iterator)
     464              _.reduce(initial, function(memo, value, index) {
     465                  // 如果isSorted参数为true, 则直接使用===比较记录中的最后一个数据
     466                  // 如果isSorted参数为false, 则使用include方法与集合中的每一个数据进行对比
     467                  if( isSorted ? _.last(memo) !== value || !memo.length : !_.include(memo, value)) {
     468                      // memo记录了已经比较过的无重复数据
     469                      // 根据iterator参数的状态, memo中记录的数据可能是原始数据, 也可能是处理器处理后的数据
     470                      memo.push(value);
     471                      // 处理结果数组中保存的始终为原始数组中的数据
     472                      results.push(array[index]);
     473                  }
     474                  return memo;
     475              }, []);
     476              // 返回处理结果, 它只包含数组中无重复的数据
     477              return results;
     478          };
     479          // union方法与uniq方法作用一致, 不同之处在于union允许在参数中传入多个数组
     480          _.union = function() {
     481              // union对参数中的多个数组进行浅层合并为一个数组对象传递给uniq方法进行处理
     482              return _.uniq(_.flatten(arguments, true));
     483          };
     484          // 获取当前数组与其它一个或多个数组的交集元素
     485          // 从第二个参数开始为需要进行比较的一个或多个数组
     486          _.intersection = _.intersect = function(array) {
     487              // rest变量记录需要进行比较的其它数组对象
     488              var rest = slice.call(arguments, 1);
     489              // 使用uniq方法去除当前数组中的重复数据, 避免重复计算
     490              // 对当前数组的数据通过处理器进行过滤, 并返回符合条件(比较相同元素)的数据
     491              return _.filter(_.uniq(array), function(item) {
     492                  // 使用every方法验证每一个数组中都包含了需要对比的数据
     493                  // 如果所有数组中均包含对比数据, 则全部返回true, 如果任意一个数组没有包含该元素, 则返回false
     494                  return _.every(rest, function(other) {
     495                      // other参数存储了每一个需要进行对比的数组
     496                      // item存储了当前数组中需要进行对比的数据
     497                      // 使用indexOf方法搜索数组中是否存在该元素(可参考indexOf方法注释)
     498                      return _.indexOf(other, item) >= 0;
     499                  });
     500              });
     501          };
     502          // 筛选并返回当前数组中与指定数据不相等的差异数据
     503          // 该函数一般用于删除数组中指定的数据, 并得到删除后的新数组
     504          // 该方法的作用与without相等, without方法参数形式上不允许数据被包含在数组中, 而difference方法参数形式上建议是数组(也可以和without使用相同形式的参数)
     505          _.difference = function(array) {
     506              // 对第2个参数开始的所有参数, 作为一个数组进行合并(仅合并第一层, 而并非深层合并)
     507              // rest变量存储验证数据, 在本方法中用于与原数据对比
     508              var rest = _.flatten(slice.call(arguments, 1), true);
     509              // 对合并后的数组数据进行过滤, 过滤条件是当前数组中不包含参数指定的验证数据的内容
     510              // 将符合过滤条件的数据组合为一个新的数组并返回
     511              return _.filter(array, function(value) {
     512                  return !_.include(rest, value);
     513              });
     514          };
     515          // 将每个数组的相同位置的数据作为一个新的二维数组返回, 返回的数组长度以传入参数中最大的数组长度为准, 其它数组的空白位置使用undefined填充
     516          // zip方法应该包含多个参数, 且每个参数应该均为数组
     517          _.zip = function() {
     518              // 将参数转换为数组, 此时args是一个二维数组
     519              var args = slice.call(arguments);
     520              // 计算每一个数组的长度, 并返回其中最大长度值
     521              var length = _.max(_.pluck(args, 'length'));
     522              // 依照最大长度值创建一个新的空数组, 该数组用于存储处理结果
     523              var results = new Array(length);
     524              // 循环最大长度, 在每次循环将调用pluck方法获取每个数组中相同位置的数据(依次从0到最后位置)
     525              // 将获取到的数据存储在一个新的数组, 放入results并返回
     526              for(var i = 0; i < length; i++)
     527              results[i] = _.pluck(args, "" + i);
     528              // 返回的结果是一个二维数组
     529              return results;
     530          };
     531          // 搜索一个元素在数组中首次出现的位置, 如果元素不存在则返回 -1
     532          // 搜索时使用 === 对元素进行匹配
     533          _.indexOf = function(array, item, isSorted) {
     534              if(array == null)
     535                  return -1;
     536              var i, l;
     537              if(isSorted) {
     538                  i = _.sortedIndex(array, item);
     539                  return array[i] === item ? i : -1;
     540              }
     541              // 优先调用宿主环境提供的indexOf方法
     542              if(nativeIndexOf && array.indexOf === nativeIndexOf)
     543                  return array.indexOf(item);
     544              // 循环并返回元素首次出现的位置
     545              for( i = 0, l = array.length; i < l; i++)
     546              if( i in array && array[i] === item)
     547                  return i;
     548              // 没有找到元素, 返回-1
     549              return -1;
     550          };
     551          // 返回一个元素在数组中最后一次出现的位置, 如果元素不存在则返回 -1
     552          // 搜索时使用 === 对元素进行匹配
     553          _.lastIndexOf = function(array, item) {
     554              if(array == null)
     555                  return -1;
     556              // 优先调用宿主环境提供的lastIndexOf方法
     557              if(nativeLastIndexOf && array.lastIndexOf === nativeLastIndexOf)
     558                  return array.lastIndexOf(item);
     559              var i = array.length;
     560              // 循环并返回元素最后出现的位置
     561              while(i--)
     562              if( i in array && array[i] === item)
     563                  return i;
     564              // 没有找到元素, 返回-1
     565              return -1;
     566          };
     567          // 根据区间和步长, 生成一系列整数, 并作为数组返回
     568          // start参数表示最小数
     569          // stop参数表示最大数
     570          // step参数表示生成多个数值之间的步长值
     571          _.range = function(start, stop, step) {
     572              // 参数控制
     573              if(arguments.length <= 1) {
     574                  // 如果没有参数, 则start = 0, stop = 0, 在循环中不会生成任何数据, 将返回一个空数组
     575                  // 如果有1个参数, 则参数指定给stop, start = 0
     576                  stop = start || 0;
     577                  start = 0;
     578              }
     579              // 生成整数的步长值, 默认为1
     580              step = arguments[2] || 1;
     581 
     582              // 根据区间和步长计算将生成的最大值
     583              var len = Math.max(Math.ceil((stop - start) / step), 0);
     584              var idx = 0;
     585              var range = new Array(len);
     586 
     587              // 生成整数列表, 并存储到range数组
     588              while(idx < len) {
     589                  range[idx++] = start;
     590                  start += step;
     591              }
     592 
     593              // 返回列表结果
     594              return range;
     595          };
     596          // 函数相关方法
     597          // ------------------
     598 
     599          // 创建一个用于设置prototype的公共函数对象
     600          var ctor = function() {
     601          };
     602          // 为一个函数绑定执行上下文, 任何情况下调用该函数, 函数中的this均指向context对象
     603          // 绑定函数时, 可以同时给函数传递调用形参
     604          _.bind = function bind(func, context) {
     605              var bound, args;
     606              // 优先调用宿主环境提供的bind方法
     607              if(func.bind === nativeBind && nativeBind)
     608                  return nativeBind.apply(func, slice.call(arguments, 1));
     609              // func参数必须是一个函数(Function)类型
     610              if(!_.isFunction(func))
     611                  throw new TypeError;
     612              // args变量存储了bind方法第三个开始的参数列表, 每次调用时都将传递给func函数
     613              args = slice.call(arguments, 2);
     614              return bound = function() {
     615                  if(!(this instanceof bound))
     616                      return func.apply(context, sargs.concat(slice.call(arguments)));
     617                  ctor.prototype = func.prototype;
     618                  var self = new ctor;
     619                  var result = func.apply(self, args.concat(slice.call(arguments)));
     620                  if(Object(result) === result)
     621                      return result;
     622                  return self;
     623              };
     624          };
     625          // 将指定的函数, 或对象本身的所有函数上下本绑定到对象本身, 被绑定的函数在被调用时, 上下文对象始终指向对象本身
     626          // 该方法一般在处理对象事件时使用, 例如:
     627          // _(obj).bindAll(); // 或_(obj).bindAll('handlerClick');
     628          // document.addEventListener('click', obj.handlerClick);
     629          // 在handlerClick方法中, 上下文依然是obj对象
     630          _.bindAll = function(obj) {
     631              // 第二个参数开始表示需要绑定的函数名称
     632              var funcs = slice.call(arguments, 1);
     633              // 如果没有指定特定的函数名称, 则默认绑定对象本身所有类型为Function的属性
     634              if(funcs.length == 0)
     635                  funcs = _.functions(obj);
     636              // 循环并将所有的函数上下本设置为obj对象本身
     637              // each方法本身不会遍历对象原型链中的方法, 但此处的funcs列表是通过_.functions方法获取的, 它已经包含了原型链中的方法
     638              each(funcs, function(f) {
     639                  obj[f] = _.bind(obj[f], obj);
     640              });
     641              return obj;
     642          };
     643          // memoize方法将返回一个函数, 该函数集成了缓存功能, 将经过计算的值缓存到局部变量并在下次调用时直接返回
     644          // 如果计算结果是一个庞大的对象或数据, 使用时应该考虑内存占用情况
     645          _.memoize = function(func, hasher) {
     646              // 用于存储缓存结果的memo对象
     647              var memo = {};
     648              // hasher参数应该是一个function, 它用于返回一个key, 该key作为读取缓存的标识
     649              // 如果没有指定key, 则默认使用函数的第一个参数作为key, 如果函数的第一个参数是复合数据类型, 可能会返回类似[Object object]的key, 这个key可能会造成后续计算的数据不正确
     650              hasher || ( hasher = _.identity);
     651              // 返回一个函数, 该函数首先通过检查缓存, 再对没有缓存过的数据进行调用
     652              return function() {
     653                  var key = hasher.apply(this, arguments);
     654                  return _.has(memo, key) ? memo[key] : (memo[key] = func.apply(this, arguments));
     655              };
     656          };
     657          // 延时执行一个函数
     658          // wait单位为ms, 第3个参数开始将被依次传递给执行函数
     659          _.delay = function(func, wait) {
     660              var args = slice.call(arguments, 2);
     661              return setTimeout(function() {
     662                  return func.apply(null, args);
     663              }, wait);
     664          };
     665          // 延迟执行函数
     666          // JavaScript中的setTimeout会被放到一个单独的函数堆栈中执行, 执行时间是在当前堆栈中调用的函数都被执行完毕之后
     667          // defer设置函数在1ms后执行, 目的是将func函数放到单独的堆栈中, 等待当前函数执行完成后再执行
     668          // defer方法一般用于处理DOM操作的优先级, 实现正确的逻辑流程和更流畅的交互体验
     669          _.defer = function(func) {
     670              return _.delay.apply(_, [func, 1].concat(slice.call(arguments, 1)));
     671          };
     672          // 函数节流方法, throttle方法主要用于控制函数的执行频率, 在被控制的时间间隔内, 频繁调用函数不会被多次执行
     673          // 在时间间隔内如果多次调用了函数, 时间隔截止时会自动调用一次, 不需要等到时间截止后再手动调用(自动调用时不会有返回值)
     674          // throttle函数一般用于处理复杂和调用频繁的函数, 通过节流控制函数的调用频率, 节省处理资源
     675          // 例如window.onresize绑定的事件函数, 或element.onmousemove绑定的事件函数, 可以用throttle进行包装
     676          // throttle方法返回一个函数, 该函数会自动调用func并进行节流控制
     677          _.throttle = function(func, wait) {
     678              var context, args, timeout, throttling, more, result;
     679              // whenDone变量调用了debounce方法, 因此在多次连续调用函数时, 最后一次调用会覆盖之前调用的定时器, 清除状态函数也仅会被执行一次
     680              // whenDone函数在最后一次函数执行的时间间隔截止时调用, 清除节流和调用过程中记录的一些状态
     681              var whenDone = _.debounce(function() {
     682                  more = throttling = false;
     683              }, wait);
     684              // 返回一个函数, 并在函数内进行节流控制
     685              return function() {
     686                  // 保存函数的执行上下文和参数
     687                  context = this;
     688                  args = arguments;
     689                  // later函数在上一次函数调用时间间隔截止时执行
     690                  var later = function() {
     691                      // 清除timeout句柄, 方便下一次函数调用
     692                      timeout = null;
     693                      // more记录了在上一次调用至时间间隔截止之间, 是否重复调用了函数
     694                      // 如果重复调用了函数, 在时间间隔截止时将自动再次调用函数
     695                      if(more)
     696                          func.apply(context, args);
     697                      // 调用whenDone, 用于在时间间隔后清除节流状态
     698                      whenDone();
     699                  };
     700                  // timeout记录了上一次函数执行的时间间隔句柄
     701                  // timeout时间间隔截止时调用later函数, later中将清除timeout, 并检查是否需要再次调用函数
     702                  if(!timeout)
     703                      timeout = setTimeout(later, wait);
     704                  // throttling变量记录上次调用的时间间隔是否已经结束, 即是否处于节流过程中
     705                  // throttling在每次函数调用时设为true, 表示需要进行节流, 在时间间隔截止时设置为false(在whenDone函数中实现)
     706                  if(throttling) {
     707                      // 节流过程中进行了多次调用, 在more中记录一个状态, 表示在时间间隔截止时需要再次自动调用函数
     708                      more = true;
     709                  } else {
     710                      // 没有处于节流过程, 可能是第一次调用函数, 或已经超过上一次调用的间隔, 可以直接调用函数
     711                      result = func.apply(context, args);
     712                  }
     713                  // 调用whenDone, 用于在时间间隔后清除节流状态
     714                  whenDone();
     715                  // throttling变量记录函数调用时的节流状态
     716                  throttling = true;
     717                  // 返回调用结果
     718                  return result;
     719              };
     720          };
     721          // debounce与throttle方法类似, 用于函数节流, 它们的不同之处在于:
     722          // -- throttle关注函数的执行频率, 在指定频率内函数只会被执行一次;
     723          // -- debounce函数更关注函数执行的间隔, 即函数两次的调用时间不能小于指定时间;
     724          // 如果两次函数的执行间隔小于wait, 定时器会被清除并重新创建, 这意味着连续频繁地调用函数, 函数一直不会被执行, 直到某一次调用与上一次调用的时间不小于wait毫秒
     725          // debounce函数一般用于控制需要一段时间之后才能执行的操作, 例如在用户输入完毕200ms后提示用户, 可以使用debounce包装一个函数, 绑定到onkeyup事件
     726          // ----------------------------------------------------------------
     727          // @param {Function} func 表示被执行的函数
     728          // @param {Number} wait 表示允许的时间间隔, 在该时间范围内重复调用会被重新推迟wait毫秒
     729          // @param {Boolean} immediate 表示函数调用后是否立即执行, true为立即调用, false为在时间截止时调用
     730          // debounce方法返回一个函数, 该函数会自动调用func并进行节流控制
     731          _.debounce = function(func, wait, immediate) {
     732              // timeout用于记录函数上一次调用的执行状态(定时器句柄)
     733              // 当timeout为null时, 表示上一次调用已经结束
     734              var timeout;
     735              // 返回一个函数, 并在函数内进行节流控制
     736              return function() {
     737                  // 保持函数的上下文对象和参数
     738                  var context = this, args = arguments;
     739                  var later = function() {
     740                      // 设置timeout为null
     741                      // later函数会在允许的时间截止时被调用
     742                      // 调用该函数时, 表明上一次函数执行时间已经超过了约定的时间间隔, 此时之后再进行调用都是被允许的
     743                      timeout = null;
     744                      if(!immediate)
     745                          func.apply(context, args);
     746                  };
     747                  // 如果函数被设定为立即执行, 且上一次调用的时间间隔已经过去, 则立即调用函数
     748                  if(immediate && !timeout)
     749                      func.apply(context, args);
     750                  // 创建一个定时器用于检查和设置函数的调用状态
     751                  // 创建定时器之前先清空上一次setTimeout句柄, 无论上一次绑定的函数是否已经被执行
     752                  // 如果本次函数在调用时, 上一次函数执行还没有开始(一般是immediate设置为false时), 则函数的执行时间会被推迟, 因此timeout句柄会被重新创建
     753                  clearTimeout(timeout);
     754                  // 在允许的时间截止时调用later函数
     755                  timeout = setTimeout(later, wait);
     756              };
     757          };
     758          // 创建一个只会被执行一次的函数, 如果该函数被重复调用, 将返回第一次执行的结果
     759          // 该函数用于获取和计算固定数据的逻辑, 如获取用户所用的浏览器类型
     760          _.once = function(func) {
     761              // ran记录函数是否被执行过
     762              // memo记录函数最后一次执行的结果
     763              var ran = false, memo;
     764              return function() {
     765                  // 如果函数已被执行过, 则直接返回第一次执行的结果
     766                  if(ran)
     767                      return memo;
     768                  ran = true;
     769                  return memo = func.apply(this, arguments);
     770              };
     771          };
     772          // 返回一个函数, 该函数会将当前函数作为参数传递给一个包裹函数
     773          // 在包裹函数中可以通过第一个参数调用当前函数, 并返回结果
     774          // 一般用于多个流程处理函数的低耦合组合调用
     775          _.wrap = function(func, wrapper) {
     776              return function() {
     777                  // 将当前函数作为第一个参数, 传递给wrapper函数
     778                  var args = [func].concat(slice.call(arguments, 0));
     779                  // 返回wrapper函数的处理结果
     780                  return wrapper.apply(this, args);
     781              };
     782          };
     783          // 将多个函数组合到一起, 按照参数传递的顺序, 后一个函数的返回值会被一次作为参数传递给前一个函数作为参数继续处理
     784          // _.compose(A, B, C); 等同于 A(B(C()));
     785          // 该方法的缺点在于被关联的函数处理的参数数量只能有一个, 如果需要传递多个参数, 可以通过Array或Object复合数据类型进行组装
     786          _.compose = function() {
     787              // 获取函数列表, 所有参数需均为Function类型
     788              var funcs = arguments;
     789              // 返回一个供调用的函数句柄
     790              return function() {
     791                  // 从后向前依次执行函数, 并将记录的返回值作为参数传递给前一个函数继续处理
     792                  var args = arguments;
     793                  for(var i = funcs.length - 1; i >= 0; i--) {
     794                      args = [funcs[i].apply(this, args)];
     795                  }
     796                  // 返回最后一次调用函数的返回值
     797                  return args[0];
     798              };
     799          };
     800          // 返回一个函数, 该函数作为调用计数器, 当该函数被调用times次(或超过times次)后, func函数将被执行
     801          // after方法一般用作异步的计数器, 例如在多个AJAX请求全部完成后需要执行一个函数, 则可以使用after在每个AJAX请求完成后调用
     802          _.after = function(times, func) {
     803              // 如果没有指定或指定无效次数, 则func被直接调用
     804              if(times <= 0)
     805                  return func();
     806              // 返回一个计数器函数
     807              return function() {
     808                  // 每次调用计数器函数times减1, 调用times次之后执行func函数并返回func函数的返回值
     809                  if(--times < 1) {
     810                      return func.apply(this, arguments);
     811                  }
     812              };
     813          };
     814          // 对象相关方法
     815          // ----------------
     816 
     817          // 获取一个对象的属性名列表(不包含原型链中的属性)
     818          _.keys = nativeKeys ||
     819          function(obj) {
     820              if(obj !== Object(obj))
     821                  throw new TypeError('Invalid object');
     822              var keys = [];
     823              // 记录并返回对象的所有属性名
     824              for(var key in obj)
     825              if(_.has(obj, key))
     826                  keys[keys.length] = key;
     827              return keys;
     828          };
     829 
     830          // 返回一个对象中所有属性的值列表(不包含原型链中的属性)
     831          _.values = function(obj) {
     832              return _.map(obj, _.identity);
     833          };
     834          // 获取一个对象中所有属性值为Function类型的key列表, 并按key名进行排序(包含原型链中的属性)
     835          _.functions = _.methods = function(obj) {
     836              var names = [];
     837              for(var key in obj) {
     838                  if(_.isFunction(obj[key]))
     839                      names.push(key);
     840              }
     841              return names.sort();
     842          };
     843          // 将一个或多个对象的属性(包含原型链中的属性), 复制到obj对象, 如果存在同名属性则覆盖
     844          _.extend = function(obj) {
     845              // each循环参数中的一个或多个对象
     846              each(slice.call(arguments, 1), function(source) {
     847                  // 将对象中的全部属性复制或覆盖到obj对象
     848                  for(var prop in source) {
     849                      obj[prop] = source[prop];
     850                  }
     851              });
     852              return obj;
     853          };
     854          // 返回一个新对象, 并从obj中复制指定的属性到新对象中
     855          // 第2个参数开始为指定的需要复制的属性名(支持多个参数和深层数组)
     856          _.pick = function(obj) {
     857              // 创建一个对象, 存放复制的指定属性
     858              var result = {};
     859              // 从第二个参数开始合并为一个存放属性名列表的数组
     860              each(_.flatten(slice.call(arguments, 1)), function(key) {
     861                  // 循环属性名列表, 如果obj中存在该属性, 则将其复制到result对象
     862                  if( key in obj)
     863                      result[key] = obj[key];
     864              });
     865              // 返回复制结果
     866              return result;
     867          };
     868          // 将obj中不存在或转换为Boolean类型后值为false的属性, 从参数中指定的一个或多个对象中复制到obj
     869          // 一般用于给对象指定默认值
     870          _.defaults = function(obj) {
     871              // 从第二个参数开始可指定多个对象, 这些对象中的属性将被依次复制到obj对象中(如果obj对象中不存在该属性的话)
     872              each(slice.call(arguments, 1), function(source) {
     873                  // 遍历每个对象中的所有属性
     874                  for(var prop in source) {
     875                      // 如果obj中不存在或属性值转换为Boolean类型后值为false, 则将属性复制到obj中
     876                      if(obj[prop] == null)
     877                          obj[prop] = source[prop];
     878                  }
     879              });
     880              return obj;
     881          };
     882          // 创建一个obj的副本, 返回一个新的对象, 该对象包含obj中的所有属性和值的状态
     883          // clone函数不支持深层复制, 例如obj中的某个属性存放着一个对象, 则该对象不会被复制
     884          // 如果obj是一个数组, 则会创建一个相同的数组对象
     885          _.clone = function(obj) {
     886              // 不支持非数组和对象类型的数据
     887              if(!_.isObject(obj))
     888                  return obj;
     889              // 复制并返回数组或对象
     890              return _.isArray(obj) ? obj.slice() : _.extend({}, obj);
     891          };
     892          // 执行一个函数, 并将obj作为参数传递给该函数, 函数执行完毕后最终返回obj对象
     893          // 一般在创建一个方法链的时候会使用tap方法, 例如:
     894          // _(obj).chain().tap(click).tap(mouseover).tap(mouseout);
     895          _.tap = function(obj, interceptor) {
     896              interceptor(obj);
     897              return obj;
     898          };
     899          // eq函数只在isEqual方法中调用, 用于比较两个数据的值是否相等
     900          // 与 === 不同在于, eq更关注数据的值
     901          // 如果进行比较的是两个复合数据类型, 不仅仅比较是否来自同一个引用, 且会进行深层比较(对两个对象的结构和数据进行比较)
     902          function eq(a, b, stack) {
     903              // 检查两个简单数据类型的值是否相等
     904              // 对于复合数据类型, 如果它们来自同一个引用, 则认为其相等
     905              // 如果被比较的值其中包含0, 则检查另一个值是否为-0, 因为 0 === -0 是成立的
     906              // 而 1 / 0 == 1 / -0 是不成立的(1 / 0值为Infinity, 1 / -0值为-Infinity, 而Infinity不等于-Infinity)
     907              if(a === b)
     908                  return a !== 0 || 1 / a == 1 / b;
     909              // 将数据转换为布尔类型后如果值为false, 将判断两个值的数据类型是否相等(因为null与undefined, false, 0, 空字符串, 在非严格比较下值是相等的)
     910              if(a == null || b == null)
     911                  return a === b;
     912              // 如果进行比较的数据是一个Underscore封装的对象(具有_chain属性的对象被认为是Underscore对象)
     913              // 则将对象解封后获取本身的数据(通过_wrapped访问), 然后再对本身的数据进行比较
     914              // 它们的关系类似与一个jQuery封装的DOM对象, 和浏览器本身创建的DOM对象
     915              if(a._chain)
     916                  a = a._wrapped;
     917              if(b._chain)
     918                  b = b._wrapped;
     919              // 如果对象提供了自定义的isEqual方法(此处的isEqual方法并非Undersocre对象的isEqual方法, 因为在上一步已经对Undersocre对象进行了解封)
     920              // 则使用对象自定义的isEqual方法与另一个对象进行比较
     921              if(a.isEqual && _.isFunction(a.isEqual))
     922                  return a.isEqual(b);
     923              if(b.isEqual && _.isFunction(b.isEqual))
     924                  return b.isEqual(a);
     925              // 对两个数据的数据类型进行验证
     926              // 获取对象a的数据类型(通过Object.prototype.toString方法)
     927              var className = toString.call(a);
     928              // 如果对象a的数据类型与对象b不匹配, 则认为两个数据值也不匹配
     929              if(className != toString.call(b))
     930                  return false;
     931              // 执行到此处, 可以确保需要比较的两个数据均为复合数据类型, 且数据类型相等
     932              // 通过switch检查数据的数据类型, 针对不同数据类型进行不同的比较
     933              // (此处不包括对数组和对象类型, 因为它们可能包含更深层次的数据, 将在后面进行深层比较)
     934              switch (className) {
     935                  case '[object String]':
     936                      // 如果被比较的是字符串类型(其中a的是通过new String()创建的字符串)
     937                      // 则将B转换为String对象后进行匹配(这里匹配并非进行严格的数据类型检查, 因为它们并非来自同一个对象的引用)
     938                      // 在调用 == 进行比较时, 会自动调用对象的toString()方法, 返回两个简单数据类型的字符串
     939                      return a == String(b);
     940                  case '[object Number]':
     941                      // 通过+a将a转成一个Number, 如果a被转换之前与转换之后不相等, 则认为a是一个NaN类型
     942                      // 因为NaN与NaN是不相等的, 因此当a值为NaN时, 无法简单地使用a == b进行匹配, 而是用相同的方法检查b是否为NaN(即 b != +b)
     943                      // 当a值是一个非NaN的数据时, 则检查a是否为0, 因为当b为-0时, 0 === -0是成立的(实际上它们在逻辑上属于两个不同的数据)
     944                      return a != +a ? b != +b : (a == 0 ? 1 / a == 1 / b : a == +b);
     945                  case '[object Date]':
     946                  // 对日期类型没有使用return或break, 因此会继续执行到下一步(无论数据类型是否为Boolean类型, 因为下一步将对Boolean类型进行检查)
     947                  case '[object Boolean]':
     948                      // 将日期或布尔类型转换为数字
     949                      // 日期类型将转换为数值类型的时间戳(无效的日期格式将被换转为NaN)
     950                      // 布尔类型中, true被转换为1, false被转换为0
     951                      // 比较两个日期或布尔类型被转换为数字后是否相等
     952                      return +a == +b;
     953                  case '[object RegExp]':
     954                      // 正则表达式类型, 通过source访问表达式的字符串形式
     955                      // 检查两个表达式的字符串形式是否相等
     956                      // 检查两个表达式的全局属性是否相同(包括g, i, m)
     957                      // 如果完全相等, 则认为两个数据相等
     958                      return a.source == b.source && a.global == b.global && a.multiline == b.multiline && a.ignoreCase == b.ignoreCase;
     959              }
     960              // 当执行到此时, ab两个数据应该为类型相同的对象或数组类型
     961              if( typeof a != 'object' || typeof b != 'object')
     962                  return false;
     963              // stack(堆)是在isEqual调用eq函数时内部传递的空数组, 在后面比较对象和数据的内部迭代中调用eq方法也会传递
     964              // length记录堆的长度
     965              var length = stack.length;
     966              while(length--) {
     967                  // 如果堆中的某个对象与数据a匹配, 则认为相等
     968                  if(stack[length] == a)
     969                      return true;
     970              }
     971              // 将数据a添加到堆中
     972              stack.push(a);
     973              // 定义一些局部变量
     974              var size = 0, result = true;
     975              // 通过递归深层比较对象和数组
     976              if(className == '[object Array]') {
     977                  // 被比较的数据为数组类型
     978                  // size记录数组的长度
     979                  // result比较两个数组的长度是否一致, 如果长度不一致, 则方法的最后将返回result(即false)
     980                  size = a.length;
     981                  result = size == b.length;
     982                  // 如果两个数组的长度一致
     983                  if(result) {
     984                      // 调用eq方法对数组中的元素进行迭代比较(如果数组中包含二维数组或对象, eq方法会进行深层比较)
     985                      while(size--) {
     986                          // 在确保两个数组都存在当前索引的元素时, 调用eq方法深层比较(将堆数据传递给eq方法)
     987                          // 将比较的结果存储到result变量, 如果result为false(即在比较中得到某个元素的数据不一致), 则停止迭代
     988                          if(!( result = size in a == size in b && eq(a[size], b[size], stack)))
     989                              break;
     990                      }
     991                  }
     992              } else {
     993                  // 被比较的数据为对象类型
     994                  // 如果两个对象不是同一个类的实例(通过constructor属性比较), 则认为两个对象不相等
     995                  if('constructor' in a != 'constructor' in b || a.constructor != b.constructor)
     996                      return false;
     997                  // 深层比较两个对象中的数据
     998                  for(var key in a) {
     999                      if(_.has(a, key)) {
    1000                          // size用于记录比较过的属性数量, 因为这里遍历的是a对象的属性, 并比较b对象中该属性的数据
    1001                          // 当b对象中的属性数量多余a对象时, 此处的逻辑成立, 但两个对象并不相等
    1002                          size++;
    1003                          // 迭代调用eq方法, 深层比较两个对象中的属性值
    1004                          // 将比较的结果记录到result变量, 当比较到不相等的数据时停止迭代
    1005                          if(!( result = _.has(b, key) && eq(a[key], b[key], stack)))
    1006                              break;
    1007                      }
    1008                  }
    1009                  // 深层比较完毕, 这里已经可以确保在对象a中的所有数据, 对象b中也存在相同的数据
    1010                  // 根据size(对象属性长度)检查对象b中的属性数量是否与对象a相等
    1011                  if(result) {
    1012                      // 遍历对象b中的所有属性
    1013                      for(key in b) {
    1014                          // 当size已经到0时(即对象a中的属性数量已经遍历完毕), 而对象b中还存在有属性, 则对象b中的属性多于对象a
    1015                          if(_.has(b, key) && !(size--))
    1016                              break;
    1017                      }
    1018                      // 当对象b中的属性多于对象a, 则认为两个对象不相等
    1019                      result = !size;
    1020                  }
    1021              }
    1022              // 函数执行完毕时, 从堆中移除第一个数据(在比较对象或数组时, 会迭代eq方法, 堆中可能存在多个数据)
    1023              stack.pop();
    1024              // 返回的result记录了最终的比较结果
    1025              return result;
    1026          }
    1027 
    1028          // 对两个数据的值进行比较(支持复合数据类型), 内部函数eq的外部方法
    1029          _.isEqual = function(a, b) {
    1030              return eq(a, b, []);
    1031          };
    1032          // 检查数据是否为空值, 包含'', false, 0, null, undefined, NaN, 空数组(数组长度为0)和空对象(对象本身没有任何属性)
    1033          _.isEmpty = function(obj) {
    1034              // obj被转换为Boolean类型后值为false
    1035              if(obj == null)
    1036                  return true;
    1037              // 检查对象或字符串长度是否为0
    1038              if(_.isArray(obj) || _.isString(obj))
    1039                  return obj.length === 0;
    1040              // 检查对象(使用for in循环时将首先循环对象本身的属性, 其次是原型链中的属性), 因此如果第一个属性是属于对象本身的, 那么该对象不是一个空对象
    1041              for(var key in obj)
    1042              if(_.has(obj, key))
    1043                  return false;
    1044              // 所有数据类型均没有通过验证, 是一个空数据
    1045              return true;
    1046          };
    1047          // 验证对象是否是一个DOM对象
    1048          _.isElement = function(obj) {
    1049              return !!(obj && obj.nodeType == 1);
    1050          };
    1051          // 验证对象是否是一个数组类型, 优先调用宿主环境提供的isArray方法
    1052          _.isArray = nativeIsArray ||
    1053          function(obj) {
    1054              return toString.call(obj) == '[object Array]';
    1055          };
    1056 
    1057          // 验证对象是否是一个复合数据类型的对象(即非基本数据类型String, Boolean, Number, null, undefined)
    1058          // 如果基本数据类型通过new进行创建, 则也属于对象类型
    1059          _.isObject = function(obj) {
    1060              return obj === Object(obj);
    1061          };
    1062          // 检查一个数据是否是一个arguments参数对象
    1063          _.isArguments = function(obj) {
    1064              return toString.call(obj) == '[object Arguments]';
    1065          };
    1066          // 验证isArguments函数, 如果运行环境无法正常验证arguments类型的数据, 则重新定义isArguments方法
    1067          if(!_.isArguments(arguments)) {
    1068              // 对于环境无法通过toString验证arguments类型的, 则通过调用arguments独有的callee方法来进行验证
    1069              _.isArguments = function(obj) {
    1070                  // callee是arguments的一个属性, 指向对arguments所属函数自身的引用
    1071                  return !!(obj && _.has(obj, 'callee'));
    1072              };
    1073          }
    1074 
    1075          // 验证对象是否是一个函数类型
    1076          _.isFunction = function(obj) {
    1077              return toString.call(obj) == '[object Function]';
    1078          };
    1079          // 验证对象是否是一个字符串类型
    1080          _.isString = function(obj) {
    1081              return toString.call(obj) == '[object String]';
    1082          };
    1083          // 验证对象是否是一个数字类型
    1084          _.isNumber = function(obj) {
    1085              return toString.call(obj) == '[object Number]';
    1086          };
    1087          // 检查一个数字是否为有效数字且有效范围(Number类型, 值在负无穷大 - 正无穷大之间)
    1088          _.isFinite = function(obj) {
    1089              return _.isNumber(obj) && isFinite(obj);
    1090          };
    1091          // 检查数据是否为NaN类型(所有数据中只有NaN与NaN不相等)
    1092          _.isNaN = function(obj) {
    1093              return obj !== obj;
    1094          };
    1095          // 检查数据是否时Boolean类型
    1096          _.isBoolean = function(obj) {
    1097              // 支持字面量和对象形式的Boolean数据
    1098              return obj === true || obj === false || toString.call(obj) == '[object Boolean]';
    1099          };
    1100          // 检查数据是否是一个Date类型
    1101          _.isDate = function(obj) {
    1102              return toString.call(obj) == '[object Date]';
    1103          };
    1104          // 检查数据是否是一个正则表达式类型
    1105          _.isRegExp = function(obj) {
    1106              return toString.call(obj) == '[object RegExp]';
    1107          };
    1108          // 检查数据是否是Null值
    1109          _.isNull = function(obj) {
    1110              return obj === null;
    1111          };
    1112          // 检查数据是否是Undefined(未定义的)值
    1113          _.isUndefined = function(obj) {
    1114              return obj ===
    1115              void 0;
    1116          };
    1117          // 检查一个属性是否属于对象本身, 而非原型链中
    1118          _.has = function(obj, key) {
    1119              return hasOwnProperty.call(obj, key);
    1120          };
    1121          // 工具函数
    1122          // -----------------
    1123 
    1124          // 放弃_(下划线)命名的Underscore对象, 并返回Underscore对象, 一般用于避免命名冲突或规范命名方式
    1125          // 例如:
    1126          // var us = _.noConflict(); // 取消_(下划线)命名, 并将Underscore对象存放于us变量中
    1127          // console.log(_); // _(下划线)已经无法再访问Underscore对象, 而恢复为Underscore定义前的值
    1128          _.noConflict = function() {
    1129              // previousUnderscore变量记录了Underscore定义前_(下划线)的值
    1130              root._ = previousUnderscore;
    1131              return this;
    1132          };
    1133          // 返回与参数相同的值, 一般用于将一个数据的获取方式转换为函数获取方式(内部用于构建方法时作为默认处理器函数)
    1134          _.identity = function(value) {
    1135              return value;
    1136          };
    1137          // 使指定的函数迭代执行n次(无参数)
    1138          _.times = function(n, iterator, context) {
    1139              for(var i = 0; i < n; i++)
    1140              iterator.call(context, i);
    1141          };
    1142          // 将HTML字符串中的特殊字符转换为HTML实体, 包含 & < > " ' 
    1143          _.escape = function(string) {
    1144              return ('' + string).replace(/&/g, '&').replace(/</g, '<').replace(/>/g, '>').replace(/"/g, '"').replace(/'/g, ''').replace(///g, '/');
    1145          };
    1146          // 指定一个对象的属性, 返回该属性对应的值, 如果该属性对应的是一个函数, 则会执行该函数并返回结果
    1147          _.result = function(object, property) {
    1148              if(object == null)
    1149                  return null;
    1150              // 获取对象的值
    1151              var value = object[property];
    1152              // 如果值是一个函数, 则执行并返回, 否则将直接返回
    1153              return _.isFunction(value) ? value.call(object) : value;
    1154          };
    1155          // 添加一系列自定义方法到Underscore对象中, 用于扩展Underscore插件
    1156          _.mixin = function(obj) {
    1157              // obj是一个集合一系列自定义方法的对象, 此处通过each遍历对象的方法
    1158              each(_.functions(obj), function(name) {
    1159                  // 通过addToWrapper函数将自定义方法添加到Underscore构建的对象中, 用于支持对象式调用
    1160                  // 同时将方法添加到 _ 本身, 用于支持函数式调用
    1161                  addToWrapper(name, _[name] = obj[name]);
    1162              });
    1163          };
    1164          // 获取一个全局唯一标识, 标识从0开始累加
    1165          var idCounter = 0;
    1166          // prefix表示标识的前缀, 如果没有指定前缀则直接返回标识, 一般用于给对象或DOM创建唯一ID
    1167          _.uniqueId = function(prefix) {
    1168              var id = idCounter++;
    1169              return prefix ? prefix + id : id;
    1170          };
    1171          // 定义模板的界定符号, 在template方法中使用
    1172          _.templateSettings = {
    1173              // JavaScript可执行代码的界定符
    1174              evaluate : /<%([sS]+?)%>/g,
    1175              // 直接输出变量的界定符
    1176              interpolate : /<%=([sS]+?)%>/g,
    1177              // 需要将HTML输出为字符串(将特殊符号转换为字符串形式)的界定符
    1178              escape : /<%-([sS]+?)%>/g
    1179          };
    1180 
    1181          var noMatch = /.^/;
    1182 
    1183          // escapes对象记录了需要进行相互换转的特殊符号与字符串形式的对应关系, 在两者进行相互转换时作为索引使用
    1184          // 首先根据字符串形式定义特殊字符
    1185          var escapes = {
    1186              '\' : '\',
    1187              "'" : "'",
    1188              'r' : '
    ',
    1189              'n' : '
    ',
    1190              't' : '	',
    1191              'u2028' : 'u2028',
    1192              'u2029' : 'u2029'
    1193          };
    1194          // 遍历所有特殊字符字符串, 并以特殊字符作为key记录字符串形式
    1195          for(var p in escapes)
    1196          escapes[escapes[p]] = p;
    1197          // 定义模板中需要替换的特殊符号, 包含反斜杠, 单引号, 回车符, 换行符, 制表符, 行分隔符, 段落分隔符
    1198          // 在将字符串中的特殊符号转换为字符串形式时使用
    1199          var escaper = /\|'|
    |
    |	|u2028|u2029/g;
    1200          // 在将字符串形式的特殊符号进行反转(替换)时使用
    1201          var unescaper = /\(\|'|r|n|t|u2028|u2029)/g;
    1202 
    1203          // 反转字符串中的特殊符号
    1204          // 在模板中涉及到需要执行的JavaScript源码, 需要进行特殊符号反转, 否则如果以HTML实体或字符串形式出现, 会抛出语法错误
    1205          var unescape = function(code) {
    1206              return code.replace(unescaper, function(match, escape) {
    1207                  return escapes[escape];
    1208              });
    1209          };
    1210          // Underscore模板解析方法, 用于将数据填充到一个模板字符串中
    1211          // 模板解析流程:
    1212          // 1. 将模板中的特殊符号转换为字符串
    1213          // 2. 解析escape形式标签, 将内容解析为HTML实体
    1214          // 3. 解析interpolate形式标签, 输出变量
    1215          // 4. 解析evaluate形式标签, 创建可执行的JavaScript代码
    1216          // 5. 生成一个处理函数, 该函数在得到数据后可直接填充到模板并返回填充后的字符串
    1217          // 6. 根据参数返回填充后的字符串或处理函数的句柄
    1218          // -------------------
    1219          // 在模板体内, 可通过argments获取2个参数, 分别为填充数据(名称为obj)和Underscore对象(名称为_)
    1220          _.template = function(text, data, settings) {
    1221              // 模板配置, 如果没有指定配置项, 则使用templateSettings中指定的配置项
    1222              settings = _.defaults(settings || {}, _.templateSettings);
    1223 
    1224              // 开始将模板解析为可执行源码
    1225              var source = "__p+='" + text.replace(escaper, function(match) {
    1226                  // 将特殊符号转移为字符串形式
    1227                  return '\' + escapes[match];
    1228              }).replace(settings.escape || noMatch, function(match, code) {
    1229                  // 解析escape形式标签 <%- %>, 将变量中包含的HTML通过_.escape函数转换为HTML实体
    1230                  return "'+
    _.escape(" + unescape(code) + ")+
    '";
    1231              }).replace(settings.interpolate || noMatch, function(match, code) {
    1232                  // 解析interpolate形式标签 <%= %>, 将模板内容作为一个变量与其它字符串连接起来, 则会作为一个变量输出
    1233                  return "'+
    (" + unescape(code) + ")+
    '";
    1234              }).replace(settings.evaluate || noMatch, function(match, code) {
    1235                  // 解析evaluate形式标签 <% %>, evaluate标签中存储了需要执行的JavaScript代码, 这里结束当前的字符串拼接, 并在新的一行作为JavaScript语法执行, 并将后面的内容再次作为字符串的开始, 因此evaluate标签内的JavaScript代码就能被正常执行
    1236                  return "';
    " + unescape(code) + "
    ;__p+='";
    1237              }) + "';
    ";
    1238              if(!settings.variable)
    1239                  source = 'with(obj||{}){
    ' + source + '}
    ';
    1240              source = "var __p='';" + "var print=function(){__p+=Array.prototype.join.call(arguments, '')};
    " + source + "return __p;
    ";
    1241 
    1242              // 创建一个函数, 将源码作为函数执行体, 将obj和Underscore作为参数传递给该函数
    1243              var render = new Function(settings.variable || 'obj', '_', source);
    1244              // 如果指定了模板的填充数据, 则替换模板内容, 并返回替换后的结果
    1245              if(data)
    1246                  return render(data, _);
    1247              // 如果没有指定填充数据, 则返回一个函数, 该函数用于将接收到的数据替换到模板
    1248              // 如果在程序中会多次填充相同模板, 那么在第一次调用时建议不指定填充数据, 在获得处理函数的引用后, 再直接调用会提高运行效率
    1249              var template = function(data) {
    1250                  return render.call(this, data, _);
    1251              };
    1252              // 将创建的源码字符串添加到函数对象中, 一般用于调试和测试
    1253              template.source = 'function(' + (settings.variable || 'obj') + '){
    ' + source + '}';
    1254              // 没有指定填充数据的情况下, 返回处理函数句柄
    1255              return template;
    1256          };
    1257          // 支持Underscore对象的方法链操作, 可参考 wrapper.prototype.chain
    1258          _.chain = function(obj) {
    1259              return _(obj).chain();
    1260          };
    1261          // Underscore对象封装相关方法
    1262          // ---------------
    1263 
    1264          // 创建一个包装器, 将一些原始数据进行包装
    1265          // 所有的undersocre对象, 内部均通过wrapper函数进行构造和封装
    1266          // Underscore与wrapper的内部关系:
    1267          // -内部定义变量_, 将Underscore相关的方法添加到_, 这样就可以支持函数式的调用, 如_.bind()
    1268          // -内部定义wrapper类, 将_的原型对象指向wrapper类的原型
    1269          // -将Underscore相关的方法添加到wrapper原型, 创建的_对象就具备了Underscore的方法
    1270          // -将Array.prototype相关方法添加到wrapper原型, 创建的_对象就具备了Array.prototype中的方法
    1271          // -new _()时实际创建并返回了一个wrapper()对象, 并将原始数组存储到_wrapped变量, 并将原始值作为第一个参数调用对应方法
    1272          var wrapper = function(obj) {
    1273              // 原始数据存放在包装对象的_wrapped属性中
    1274              this._wrapped = obj;
    1275          };
    1276          // 将Underscore的原型对象指向wrapper的原型, 因此通过像wrapper原型中添加方法, Underscore对象也会具备同样的方法
    1277          _.prototype = wrapper.prototype;
    1278 
    1279          // 返回一个对象, 如果当前Underscore调用了chain()方法(即_chain属性为true), 则返回一个被包装的Underscore对象, 否则返回对象本身
    1280          // result函数用于在构造方法链时返回Underscore的包装对象
    1281          var result = function(obj, chain) {
    1282              return chain ? _(obj).chain() : obj;
    1283          };
    1284          // 将一个自定义方法添加到Underscore对象中(实际是添加到wrapper的原型中, 而Underscore对象的原型指向了wrapper的原型)
    1285          var addToWrapper = function(name, func) {
    1286              // 向wrapper原型中添加一个name函数, 该函数调用func函数, 并支持了方法链的处理
    1287              wrapper.prototype[name] = function() {
    1288                  // 获取func函数的参数, 并将当前的原始数据添加到第一个参数
    1289                  var args = slice.call(arguments);
    1290                  unshift.call(args, this._wrapped);
    1291                  // 执行函数并返回结果, 并通过result函数对方法链进行封装, 如果当前调用了chain()方法, 则返回封装后的Underscore对象, 否则返回对象本身
    1292                  return result(func.apply(_, args), this._chain);
    1293              };
    1294          };
    1295          // 将内部定义的_(下划线, 即Underscore方法集合对象)中的方法复制到wrapper的原型链中(即Underscore的原型链中)
    1296          // 这是为了在构造对象式调用的Underscore对象时, 这些对象也会具有内部定义的Underscore方法
    1297          _.mixin(_);
    1298 
    1299          // 将Array.prototype中的相关方法添加到Underscore对象中, 因此在封装后的Underscore对象中也可以直接调用Array.prototype中的方法
    1300          // 如: _([]).push()
    1301          each(['pop', 'push', 'reverse', 'shift', 'sort', 'splice', 'unshift'], function(name) {
    1302              // 获取Array.prototype中对应方法的引用
    1303              var method = ArrayProto[name];
    1304              // 将该方法添加到Underscore对象中(实际是添加到wrapper的原型对象, 因此在创建Underscore对象时同时具备了该方法)
    1305              wrapper.prototype[name] = function() {
    1306                  // _wrapped变量中存储Underscore对象的原始值
    1307                  var wrapped = this._wrapped;
    1308                  // 调用Array对应的方法并返回结果
    1309                  method.apply(wrapped, arguments);
    1310                  var length = wrapped.length;
    1311                  if((name == 'shift' || name == 'splice') && length === 0)
    1312                      delete wrapped[0];
    1313                  // 即使是对于Array中的方法, Underscore同样支持方法链操作
    1314                  return result(wrapped, this._chain);
    1315              };
    1316          });
    1317          // 作用同于上一段代码, 将数组中的一些方法添加到Underscore对象, 并支持了方法链操作
    1318          // 区别在于上一段代码所添加的函数, 均返回Array对象本身(也可能是封装后的Array), concat, join, slice方法将返回一个新的Array对象(也可能是封装后的Array)
    1319          each(['concat', 'join', 'slice'], function(name) {
    1320              var method = ArrayProto[name];
    1321              wrapper.prototype[name] = function() {
    1322                  return result(method.apply(this._wrapped, arguments), this._chain);
    1323              };
    1324          });
    1325          // 对Underscore对象进行链式操作的声明方法
    1326          wrapper.prototype.chain = function() {
    1327              // this._chain用来标示当前对象是否使用链式操作
    1328              // 对于支持方法链操作的数据, 一般在具体方法中会返回一个Underscore对象, 并将原始值存放在_wrapped属性中, 也可以通过value()方法获取原始值
    1329              this._chain = true;
    1330              return this;
    1331          };
    1332          // 返回被封装的Underscore对象的原始值(存放在_wrapped属性中)
    1333          wrapper.prototype.value = function() {
    1334              return this._wrapped;
    1335          };
    1336      }).call(this);
  • 相关阅读:
    声明对象指针,调用构造、析构函数的多种情况
    [C++ STL] 常用算法总结
    [C++ STL] map使用详解
    [C++ STL] set使用详解
    [C++ STL] list使用详解
    [C++ STL] deque使用详解
    Servlet课程0424(一) 通过实现Servlet接口来开发Servlet
    CSS盒子模型
    Spring学习之第一个hello world程序
    Java基础面试题
  • 原文地址:https://www.cnblogs.com/jiangxiaobo/p/6019273.html
Copyright © 2020-2023  润新知