ikemonn's blog

技術ネタをちょこちょこと

【Underscore.js】_.unionを読んだ

jashkenas/underscore_.unionを読んだ。

概要

_.union(*arrays)

引数で与えられた配列を一つにまとめる。 その際に重複した値は削除され、重複した値がない配列となって返される。

var x = _.union([1, 10, 10, 3], [3 ,190]);
console.log(x); // [1, 10, 3, 190]

ソースコード

  _.union = function() {
    return _.uniq(flatten(arguments, true, true));
  };



 _.uniq = _.unique = function(array, isSorted, iteratee, context) {
    if (!_.isBoolean(isSorted)) {
      context = iteratee;
      iteratee = isSorted;
      isSorted = false;
    }
    if (iteratee != null) iteratee = cb(iteratee, context);
    var result = [];
    var seen = [];
    for (var i = 0, length = getLength(array); i < length; i++) {
      var value = array[i],
          computed = iteratee ? iteratee(value, i, array) : value;
      if (isSorted) {
        if (!i || seen !== computed) result.push(value);
        seen = computed;
      } else if (iteratee) {
        if (!_.contains(seen, computed)) {
          seen.push(computed);
          result.push(value);
        }
      } else if (!_.contains(result, value)) {
        result.push(value);
      }
    }
    return result;
  };

flattenで与えられた引数の入れ子をなくし、_.uniqで重複した値を削除している。

参考

jashkenas/underscore