|
(function () { 'use strict'; |
|
|
|
/** Used as references for various `Number` constants. */ |
|
var INFINITY = 1 / 0; |
|
var MAX_INTEGER = 1e308; |
|
/** |
|
* Converts `value` to an integer. |
|
* |
|
* **Note:** This function is loosely based on [`ToInteger`](http://www.ecma-international.org/ecma-262/6.0/#sec-tointeger). |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Lang |
|
* @param {*} value The value to convert. |
|
* @returns {number} Returns the converted integer. |
|
* @example |
|
* |
|
* _.toInteger('3.14'); |
|
* // => 3 |
|
* |
|
* _.toInteger(NaN); |
|
* // => 0 |
|
* |
|
* _.toInteger(-Infinity) |
|
* // => -1e308 |
|
*/ |
|
function toInteger(value) { |
|
if (value === INFINITY || value === -INFINITY) { |
|
return (value < 0 ? -1 : 1) * MAX_INTEGER; |
|
} |
|
value = +value; |
|
var remainder = value % 1; |
|
return value === value ? (remainder ? value - remainder : value) : 0; |
|
} |
|
|
|
/** |
|
* The base implementation of `_.slice` without an iteratee call guard. |
|
* |
|
* @private |
|
* @param {Array} array The array to slice. |
|
* @param {number} [start=0] The start position. |
|
* @param {number} [end=array.length] The end position. |
|
* @returns {Array} Returns the slice of `array`. |
|
*/ |
|
function baseSlice(array, start, end) { |
|
var index = -1, |
|
length = array.length; |
|
|
|
start = start == null ? 0 : toInteger(start); |
|
if (start < 0) { |
|
start = -start > length ? 0 : (length + start); |
|
} |
|
end = (end === undefined || end > length) ? length : toInteger(end); |
|
if (end < 0) { |
|
end += length; |
|
} |
|
length = start > end ? 0 : ((end - start) >>> 0); |
|
start >>>= 0; |
|
|
|
var result = Array(length); |
|
while (++index < length) { |
|
result[index] = array[index + start]; |
|
} |
|
return result; |
|
} |
|
|
|
var nativeCeil = Math.ceil; |
|
var nativeMax = Math.max; |
|
/** |
|
* Creates an array of elements split into groups the length of `size`. |
|
* If `collection` can't be split evenly, the final chunk will be the remaining |
|
* elements. |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Array |
|
* @param {Array} array The array to process. |
|
* @param {number} [size=0] The length of each chunk. |
|
* @returns {Array} Returns the new array containing chunks. |
|
* @example |
|
* |
|
* _.chunk(['a', 'b', 'c', 'd'], 2); |
|
* // => [['a', 'b'], ['c', 'd']] |
|
* |
|
* _.chunk(['a', 'b', 'c', 'd'], 3); |
|
* // => [['a', 'b', 'c'], ['d']] |
|
*/ |
|
function chunk(array, size) { |
|
size = nativeMax(toInteger(size), 0); |
|
|
|
var length = array ? array.length : 0; |
|
if (!length || size < 1) { |
|
return []; |
|
} |
|
var index = 0, |
|
resIndex = -1, |
|
result = Array(nativeCeil(length / size)); |
|
|
|
while (index < length) { |
|
result[++resIndex] = baseSlice(array, index, (index += size)); |
|
} |
|
return result; |
|
} |
|
|
|
/** |
|
* Checks if `value` is classified as an `Array` object. |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @type Function |
|
* @category Lang |
|
* @param {*} value The value to check. |
|
* @returns {boolean} Returns `true` if `value` is correctly classified, else `false`. |
|
* @example |
|
* |
|
* _.isArray([1, 2, 3]); |
|
* // => true |
|
* |
|
* _.isArray(document.body.children); |
|
* // => false |
|
* |
|
* _.isArray('abc'); |
|
* // => false |
|
* |
|
* _.isArray(_.noop); |
|
* // => false |
|
*/ |
|
var isArray = Array.isArray; |
|
|
|
/** |
|
* The inverse of `_.pairs`; this method returns an object composed from arrays |
|
* of property names and values. Provide either a single two dimensional array, |
|
* e.g. `[[key1, value1], [key2, value2]]` or two arrays, one of property names |
|
* and one of corresponding values. |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Array |
|
* @param {Array} props The property names. |
|
* @param {Array} [values=[]] The property values. |
|
* @returns {Object} Returns the new object. |
|
* @example |
|
* |
|
* _.zipObject([['fred', 30], ['barney', 40]]); |
|
* // => { 'fred': 30, 'barney': 40 } |
|
* |
|
* _.zipObject(['fred', 'barney'], [30, 40]); |
|
* // => { 'fred': 30, 'barney': 40 } |
|
*/ |
|
function zipObject(props, values) { |
|
var index = -1, |
|
length = props ? props.length : 0, |
|
result = {}; |
|
|
|
if (length && !values && !isArray(props[0])) { |
|
values = []; |
|
} |
|
while (++index < length) { |
|
var key = props[index]; |
|
if (values) { |
|
result[key] = values[index]; |
|
} else if (key) { |
|
result[key[0]] = key[1]; |
|
} |
|
} |
|
return result; |
|
} |
|
|
|
/** Used as the `TypeError` message for "Functions" methods. */ |
|
var FUNC_ERROR_TEXT = 'Expected a function'; |
|
|
|
/* Built-in method references for those with the same name as other `lodash` methods. */ |
|
var nativeMax$4 = Math.max; |
|
|
|
/** |
|
* Creates a function that invokes `func` with the `this` binding of the |
|
* created function and arguments from `start` and beyond provided as an array. |
|
* |
|
* **Note:** This method is based on the [rest parameter](https://mdn.io/rest_parameters). |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Function |
|
* @param {Function} func The function to apply a rest parameter to. |
|
* @param {number} [start=func.length-1] The start position of the rest parameter. |
|
* @returns {Function} Returns the new function. |
|
* @example |
|
* |
|
* var say = _.rest(function(what, names) { |
|
* return what + ' ' + _.initial(names).join(', ') + |
|
* (_.size(names) > 1 ? ', & ' : '') + _.last(names); |
|
* }); |
|
* |
|
* say('hello', 'fred', 'barney', 'pebbles'); |
|
* // => 'hello fred, barney, & pebbles' |
|
*/ |
|
function rest(func, start) { |
|
if (typeof func != 'function') { |
|
throw new TypeError(FUNC_ERROR_TEXT); |
|
} |
|
start = nativeMax$4(start === undefined ? (func.length - 1) : toInteger(start), 0); |
|
return function() { |
|
var args = arguments, |
|
index = -1, |
|
length = nativeMax$4(args.length - start, 0), |
|
array = Array(length); |
|
|
|
while (++index < length) { |
|
array[index] = args[start + index]; |
|
} |
|
switch (start) { |
|
case 0: return func.call(this, array); |
|
case 1: return func.call(this, args[0], array); |
|
case 2: return func.call(this, args[0], args[1], array); |
|
} |
|
var otherArgs = Array(start + 1); |
|
index = -1; |
|
while (++index < start) { |
|
otherArgs[index] = args[index]; |
|
} |
|
otherArgs[start] = array; |
|
return func.apply(this, otherArgs); |
|
}; |
|
} |
|
|
|
/** |
|
* Checks if `value` is suitable for use as unique object key. |
|
* |
|
* @private |
|
* @param {*} value The value to check. |
|
* @returns {boolean} Returns `true` if `value` is suitable, else `false`. |
|
*/ |
|
function isKeyable(value) { |
|
var type = typeof value; |
|
return type == 'number' || type == 'boolean' || |
|
(type == 'string' && value !== '__proto__') || value == null; |
|
} |
|
|
|
/** Used to stand-in for `undefined` hash values. */ |
|
var HASH_UNDEFINED$1 = '__lodash_hash_undefined__'; |
|
|
|
/** |
|
* Adds `value` to the set cache. |
|
* |
|
* @private |
|
* @name push |
|
* @memberOf SetCache |
|
* @param {*} value The value to cache. |
|
*/ |
|
function cachePush(value) { |
|
var map = this.__data__; |
|
if (isKeyable(value)) { |
|
var data = map.__data__, |
|
hash = typeof value == 'string' ? data.string : data.hash; |
|
|
|
hash[value] = HASH_UNDEFINED$1; |
|
} |
|
else { |
|
map.set(value, HASH_UNDEFINED$1); |
|
} |
|
} |
|
|
|
/** |
|
* Checks if `value` is a global object. |
|
* |
|
* @private |
|
* @param {*} value The value to check. |
|
* @returns {null|Object} Returns `value` if it's a global object, else `null`. |
|
*/ |
|
function checkGlobal(value) { |
|
return (value && value.Object === Object) ? value : null; |
|
} |
|
|
|
/** Used to determine if values are of the language type `Object`. */ |
|
var objectTypes = { |
|
'function': true, |
|
'object': true |
|
}; |
|
|
|
/** Detect free variable `exports`. */ |
|
var freeExports = (objectTypes[typeof exports] && exports && !exports.nodeType) ? exports : null; |
|
|
|
/** Detect free variable `module`. */ |
|
var freeModule = (objectTypes[typeof module] && module && !module.nodeType) ? module : null; |
|
|
|
/** Detect free variable `global` from Node.js. */ |
|
var freeGlobal = checkGlobal(freeExports && freeModule && typeof global == 'object' && global); |
|
|
|
/** Detect free variable `self`. */ |
|
var freeSelf = checkGlobal(objectTypes[typeof self] && self); |
|
|
|
/** Detect free variable `window`. */ |
|
var freeWindow = checkGlobal(objectTypes[typeof window] && window); |
|
|
|
/** Detect `this` as the global object. */ |
|
var thisGlobal = checkGlobal(objectTypes[typeof this] && this); |
|
|
|
/** |
|
* Used as a reference to the global object. |
|
* |
|
* The `this` value is used if it's the global object to avoid Greasemonkey's |
|
* restricted `window` object, otherwise the `window` object is used. |
|
*/ |
|
var root = freeGlobal || ((freeWindow !== (thisGlobal && thisGlobal.window)) && freeWindow) || freeSelf || thisGlobal || Function('return this')(); |
|
|
|
/** |
|
* Checks if `value` is the [language type](https://es5.github.io/#x8) of `Object`. |
|
* (e.g. arrays, functions, objects, regexes, `new Number(0)`, and `new String('')`) |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Lang |
|
* @param {*} value The value to check. |
|
* @returns {boolean} Returns `true` if `value` is an object, else `false`. |
|
* @example |
|
* |
|
* _.isObject({}); |
|
* // => true |
|
* |
|
* _.isObject([1, 2, 3]); |
|
* // => true |
|
* |
|
* _.isObject(_.noop); |
|
* // => true |
|
* |
|
* _.isObject(null); |
|
* // => false |
|
*/ |
|
function isObject(value) { |
|
// Avoid a V8 JIT bug in Chrome 19-20. |
|
// See https://code.google.com/p/v8/issues/detail?id=2291 for more details. |
|
var type = typeof value; |
|
return !!value && (type == 'object' || type == 'function'); |
|
} |
|
|
|
var funcTag = '[object Function]'; |
|
var genTag = '[object GeneratorFunction]'; |
|
/** Used for built-in method references. */ |
|
var objectProto$1 = Object.prototype; |
|
|
|
/** |
|
* Used to resolve the [`toStringTag`](http://ecma-international.org/ecma-262/6.0/#sec-object.prototype.tostring) |
|
* of values. |
|
*/ |
|
var objToString$1 = objectProto$1.toString; |
|
|
|
/** |
|
* Checks if `value` is classified as a `Function` object. |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Lang |
|
* @param {*} value The value to check. |
|
* @returns {boolean} Returns `true` if `value` is correctly classified, else `false`. |
|
* @example |
|
* |
|
* _.isFunction(_); |
|
* // => true |
|
* |
|
* _.isFunction(/abc/); |
|
* // => false |
|
*/ |
|
function isFunction(value) { |
|
// The use of `Object#toString` avoids issues with the `typeof` operator |
|
// in Safari 8 which returns 'object' for typed array constructors, and |
|
// PhantomJS 1.9 which returns 'function' for `NodeList` instances. |
|
var tag = isObject(value) ? objToString$1.call(value) : ''; |
|
return tag == funcTag || tag == genTag; |
|
} |
|
|
|
/** |
|
* Checks if `value` is a host object in IE < 9. |
|
* |
|
* @private |
|
* @param {*} value The value to check. |
|
* @returns {boolean} Returns `true` if `value` is a host object, else `false`. |
|
*/ |
|
function isHostObject(value) { |
|
// Many host objects are `Object` objects that can coerce to strings |
|
// despite having improperly defined `toString` methods. |
|
var result = false; |
|
if (value != null && typeof value.toString != 'function') { |
|
try { |
|
result = !!(value + ''); |
|
} catch (e) {} |
|
} |
|
return result; |
|
} |
|
|
|
/** |
|
* Checks if `value` is object-like. A value is object-like if it's not `null` |
|
* and has a `typeof` result of "object". |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Lang |
|
* @param {*} value The value to check. |
|
* @returns {boolean} Returns `true` if `value` is object-like, else `false`. |
|
* @example |
|
* |
|
* _.isObjectLike({}); |
|
* // => true |
|
* |
|
* _.isObjectLike([1, 2, 3]); |
|
* // => true |
|
* |
|
* _.isObjectLike(_.noop); |
|
* // => false |
|
* |
|
* _.isObjectLike(null); |
|
* // => false |
|
*/ |
|
function isObjectLike(value) { |
|
return !!value && typeof value == 'object'; |
|
} |
|
|
|
/** Used to match `RegExp` [syntax characters](http://ecma-international.org/ecma-262/6.0/#sec-patterns). */ |
|
var reRegExpChar = /[\\^$.*+?()[\]{}|]/g; |
|
|
|
/** Used to detect host constructors (Safari > 5). */ |
|
var reIsHostCtor = /^\[object .+?Constructor\]$/; |
|
|
|
/** Used for built-in method references. */ |
|
var objectProto$9 = Object.prototype; |
|
|
|
/** Used to resolve the decompiled source of functions. */ |
|
var fnToString$1 = Function.prototype.toString; |
|
|
|
/** Used to check objects for own properties. */ |
|
var hasOwnProperty$4 = objectProto$9.hasOwnProperty; |
|
|
|
/** Used to detect if a method is native. */ |
|
var reIsNative = RegExp('^' + |
|
fnToString$1.call(hasOwnProperty$4).replace(reRegExpChar, '\\$&') |
|
.replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g, '$1.*?') + '$' |
|
); |
|
|
|
/** |
|
* Checks if `value` is a native function. |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Lang |
|
* @param {*} value The value to check. |
|
* @returns {boolean} Returns `true` if `value` is a native function, else `false`. |
|
* @example |
|
* |
|
* _.isNative(Array.prototype.push); |
|
* // => true |
|
* |
|
* _.isNative(_); |
|
* // => false |
|
*/ |
|
function isNative(value) { |
|
if (value == null) { |
|
return false; |
|
} |
|
if (isFunction(value)) { |
|
return reIsNative.test(fnToString$1.call(value)); |
|
} |
|
return isObjectLike(value) && |
|
(isHostObject(value) ? reIsNative : reIsHostCtor).test(value); |
|
} |
|
|
|
/** |
|
* Gets the native function at `key` of `object`. |
|
* |
|
* @private |
|
* @param {Object} object The object to query. |
|
* @param {string} key The key of the method to get. |
|
* @returns {*} Returns the function if it's native, else `undefined`. |
|
*/ |
|
function getNative(object, key) { |
|
var value = object == null ? undefined : object[key]; |
|
return isNative(value) ? value : undefined; |
|
} |
|
|
|
/* Built-in method references that are verified to be native. */ |
|
var Map = getNative(root, 'Map'); |
|
|
|
/** |
|
* Gets the index at which the first occurrence of `key` is found in `array` |
|
* of key-value pairs. |
|
* |
|
* @private |
|
* @param {Array} array The array to search. |
|
* @param {*} key The key to search for. |
|
* @returns {number} Returns the index of the matched value, else `-1`. |
|
*/ |
|
function assocIndexOf(array, key) { |
|
var length = array.length; |
|
while (length--) { |
|
if (array[length][0] === key) { |
|
return length; |
|
} |
|
} |
|
return -1; |
|
} |
|
|
|
/** Used for built-in method references. */ |
|
var arrayProto$3 = Array.prototype; |
|
|
|
/** Built-in value references. */ |
|
var splice$2 = arrayProto$3.splice; |
|
|
|
/** |
|
* Removes `key` and its value from the associative array. |
|
* |
|
* @private |
|
* @param {Array} array The array to query. |
|
* @param {string} key The key of the value to remove. |
|
* @returns {boolean} Returns `true` if the entry was removed, else `false`. |
|
*/ |
|
function assocDelete(array, key) { |
|
var index = assocIndexOf(array, key); |
|
if (index < 0) { |
|
return false; |
|
} |
|
var lastIndex = array.length - 1; |
|
if (index == lastIndex) { |
|
array.pop(); |
|
} else { |
|
splice$2.call(array, index, 1); |
|
} |
|
return true; |
|
} |
|
|
|
/* Built-in method references that are verified to be native. */ |
|
var nativeCreate = getNative(Object, 'create'); |
|
|
|
/** Used for built-in method references. */ |
|
var objectProto$5 = Object.prototype; |
|
|
|
/** Used to check objects for own properties. */ |
|
var hasOwnProperty$3 = objectProto$5.hasOwnProperty; |
|
|
|
/** |
|
* Checks if a hash value for `key` exists. |
|
* |
|
* @private |
|
* @param {Object} hash The hash to query. |
|
* @param {string} key The key of the entry to check. |
|
* @returns {boolean} Returns `true` if an entry for `key` exists, else `false`. |
|
*/ |
|
function hashHas(hash, key) { |
|
return nativeCreate ? hash[key] !== undefined : hasOwnProperty$3.call(hash, key); |
|
} |
|
|
|
/** |
|
* Removes `key` and its value from the hash. |
|
* |
|
* @private |
|
* @param {Object} hash The hash to modify. |
|
* @param {string} key The key of the value to remove. |
|
* @returns {boolean} Returns `true` if the entry was removed, else `false`. |
|
*/ |
|
function hashDelete(hash, key) { |
|
return hashHas(hash, key) && delete hash[key]; |
|
} |
|
|
|
/** |
|
* Removes `key` and its value from the map. |
|
* |
|
* @private |
|
* @name delete |
|
* @memberOf MapCache |
|
* @param {string} key The key of the value to remove. |
|
* @returns {boolean} Returns `true` if the entry was removed, else `false`. |
|
*/ |
|
function mapDelete(key) { |
|
var data = this.__data__; |
|
if (isKeyable(key)) { |
|
return hashDelete(typeof key == 'string' ? data.string : data.hash, key); |
|
} |
|
return Map ? data.map['delete'](key) : assocDelete(data.map, key); |
|
} |
|
|
|
/** |
|
* Gets the associative array value for `key`. |
|
* |
|
* @private |
|
* @param {Array} array The array to query. |
|
* @param {string} key The key of the value to get. |
|
* @returns {*} Returns the entry value. |
|
*/ |
|
function assocGet(array, key) { |
|
var index = assocIndexOf(array, key); |
|
return index < 0 ? undefined : array[index][1]; |
|
} |
|
|
|
/** Used to stand-in for `undefined` hash values. */ |
|
var HASH_UNDEFINED$2 = '__lodash_hash_undefined__'; |
|
|
|
/** Used for built-in method references. */ |
|
var objectProto$4 = Object.prototype; |
|
|
|
/** Used to check objects for own properties. */ |
|
var hasOwnProperty$2 = objectProto$4.hasOwnProperty; |
|
|
|
/** |
|
* Gets the hash value for `key`. |
|
* |
|
* @private |
|
* @param {Object} hash The hash to query. |
|
* @param {string} key The key of the value to get. |
|
* @returns {*} Returns the entry value. |
|
*/ |
|
function hashGet(hash, key) { |
|
if (nativeCreate) { |
|
var result = hash[key]; |
|
return result === HASH_UNDEFINED$2 ? undefined : result; |
|
} |
|
return hasOwnProperty$2.call(hash, key) ? hash[key] : undefined; |
|
} |
|
|
|
/** |
|
* Gets the map value for `key`. |
|
* |
|
* @private |
|
* @name get |
|
* @memberOf MapCache |
|
* @param {string} key The key of the value to get. |
|
* @returns {*} Returns the entry value. |
|
*/ |
|
function mapGet(key) { |
|
var data = this.__data__; |
|
if (isKeyable(key)) { |
|
return hashGet(typeof key == 'string' ? data.string : data.hash, key); |
|
} |
|
return Map ? data.map.get(key) : assocGet(data.map, key); |
|
} |
|
|
|
/** |
|
* Checks if an associative array value for `key` exists. |
|
* |
|
* @private |
|
* @param {Array} array The array to query. |
|
* @param {string} key The key of the entry to check. |
|
* @returns {boolean} Returns `true` if an entry for `key` exists, else `false`. |
|
*/ |
|
function assocHas(array, key) { |
|
return assocIndexOf(array, key) > -1; |
|
} |
|
|
|
/** |
|
* Checks if a map value for `key` exists. |
|
* |
|
* @private |
|
* @name has |
|
* @memberOf MapCache |
|
* @param {string} key The key of the entry to check. |
|
* @returns {boolean} Returns `true` if an entry for `key` exists, else `false`. |
|
*/ |
|
function mapHas(key) { |
|
var data = this.__data__; |
|
if (isKeyable(key)) { |
|
return hashHas(typeof key == 'string' ? data.string : data.hash, key); |
|
} |
|
return Map ? data.map.has(key) : assocHas(data.map, key); |
|
} |
|
|
|
/** |
|
* Sets the associative array `key` to `value`. |
|
* |
|
* @private |
|
* @param {Array} array The array to modify. |
|
* @param {string} key The key of the value to set. |
|
* @param {*} value The value to set. |
|
*/ |
|
function assocSet(array, key, value) { |
|
var index = assocIndexOf(array, key); |
|
if (index < 0) { |
|
array.push([key, value]); |
|
} else { |
|
array[index][1] = value; |
|
} |
|
} |
|
|
|
/** Used to stand-in for `undefined` hash values. */ |
|
var HASH_UNDEFINED$3 = '__lodash_hash_undefined__'; |
|
|
|
/** |
|
* Sets the hash `key` to `value`. |
|
* |
|
* @private |
|
* @param {Object} hash The hash to modify. |
|
* @param {string} key The key of the value to set. |
|
* @param {*} value The value to set. |
|
*/ |
|
function hashSet(hash, key, value) { |
|
hash[key] = (nativeCreate && value === undefined) ? HASH_UNDEFINED$3 : value; |
|
} |
|
|
|
/** |
|
* Sets the map `key` to `value`. |
|
* |
|
* @private |
|
* @name set |
|
* @memberOf MapCache |
|
* @param {string} key The key of the value to set. |
|
* @param {*} value The value to set. |
|
* @returns {Object} Returns the map cache object. |
|
*/ |
|
function mapSet(key, value) { |
|
var data = this.__data__; |
|
if (isKeyable(key)) { |
|
hashSet(typeof key == 'string' ? data.string : data.hash, key, value); |
|
} else if (Map) { |
|
data.map.set(key, value); |
|
} else { |
|
assocSet(data.map, key, value); |
|
} |
|
return this; |
|
} |
|
|
|
/** Used for built-in method references. */ |
|
var objectProto$2 = Object.prototype; |
|
|
|
/** |
|
* Creates an hash object. |
|
* |
|
* @private |
|
* @returns {Object} Returns the new hash object. |
|
*/ |
|
function Hash() {} |
|
|
|
// Avoid inheriting from `Object.prototype` when possible. |
|
Hash.prototype = nativeCreate ? nativeCreate(null) : objectProto$2; |
|
|
|
/** |
|
* Creates a map cache object to store key-value pairs. |
|
* |
|
* @private |
|
* @param {Array} [values] The values to cache. |
|
*/ |
|
function MapCache(values) { |
|
var index = -1, |
|
length = values ? values.length : 0; |
|
|
|
this.__data__ = { 'hash': new Hash, 'map': Map ? new Map : [], 'string': new Hash }; |
|
while (++index < length) { |
|
var entry = values[index]; |
|
this.set(entry[0], entry[1]); |
|
} |
|
} |
|
|
|
// Add functions to the `MapCache`. |
|
MapCache.prototype['delete'] = mapDelete; |
|
MapCache.prototype.get = mapGet; |
|
MapCache.prototype.has = mapHas; |
|
MapCache.prototype.set = mapSet; |
|
|
|
/** |
|
* |
|
* Creates a set cache object to store unique values. |
|
* |
|
* @private |
|
* @param {Array} [values] The values to cache. |
|
*/ |
|
function SetCache(values) { |
|
var index = -1, |
|
length = values ? values.length : 0; |
|
|
|
this.__data__ = new MapCache; |
|
while (++index < length) { |
|
this.push(values[index]); |
|
} |
|
} |
|
|
|
// Add functions to the `SetCache`. |
|
SetCache.prototype.push = cachePush; |
|
|
|
/** |
|
* A specialized version of `_.map` for arrays without support for callback |
|
* shorthands. |
|
* |
|
* @private |
|
* @param {Array} array The array to iterate over. |
|
* @param {Function} iteratee The function invoked per iteration. |
|
* @returns {Array} Returns the new mapped array. |
|
*/ |
|
function arrayMap(array, iteratee) { |
|
var index = -1, |
|
length = array.length, |
|
result = Array(length); |
|
|
|
while (++index < length) { |
|
result[index] = iteratee(array[index], index, array); |
|
} |
|
return result; |
|
} |
|
|
|
/** |
|
* Gets the index at which the first occurrence of `NaN` is found in `array`. |
|
* |
|
* @private |
|
* @param {Array} array The array to search. |
|
* @param {number} fromIndex The index to search from. |
|
* @param {boolean} [fromRight] Specify iterating from right to left. |
|
* @returns {number} Returns the index of the matched `NaN`, else `-1`. |
|
*/ |
|
function indexOfNaN(array, fromIndex, fromRight) { |
|
var length = array.length, |
|
index = fromIndex + (fromRight ? 0 : -1); |
|
|
|
while ((fromRight ? index-- : ++index < length)) { |
|
var other = array[index]; |
|
if (other !== other) { |
|
return index; |
|
} |
|
} |
|
return -1; |
|
} |
|
|
|
/** |
|
* The base implementation of `_.indexOf` without `fromIndex` bounds checks. |
|
* |
|
* @private |
|
* @param {Array} array The array to search. |
|
* @param {*} value The value to search for. |
|
* @param {number} fromIndex The index to search from. |
|
* @returns {number} Returns the index of the matched value, else `-1`. |
|
*/ |
|
function baseIndexOf(array, value, fromIndex) { |
|
if (value !== value) { |
|
return indexOfNaN(array, fromIndex); |
|
} |
|
var index = fromIndex - 1, |
|
length = array.length; |
|
|
|
while (++index < length) { |
|
if (array[index] === value) { |
|
return index; |
|
} |
|
} |
|
return -1; |
|
} |
|
|
|
/** Used to stand-in for `undefined` hash values. */ |
|
var HASH_UNDEFINED = '__lodash_hash_undefined__'; |
|
|
|
/** |
|
* Checks if `value` is in `cache` mimicking the return signature of |
|
* `_.indexOf` by returning `0` if `value` is found, else `-1`. |
|
* |
|
* @private |
|
* @param {Object} cache The set cache to search. |
|
* @param {*} value The value to search for. |
|
* @returns {number} Returns `0` if `value` is found, else `-1`. |
|
*/ |
|
function cacheIndexOf(cache, value) { |
|
var map = cache.__data__; |
|
if (isKeyable(value)) { |
|
var data = map.__data__, |
|
hash = typeof value == 'string' ? data.string : data.hash; |
|
|
|
return hash[value] === HASH_UNDEFINED ? 0 : -1; |
|
} |
|
return map.has(value) ? 0 : -1; |
|
} |
|
|
|
/** Used as the size to enable large array optimizations. */ |
|
var LARGE_ARRAY_SIZE = 200; |
|
|
|
/** |
|
* The base implementation of `_.differenceBy` without support for callback |
|
* shorthands. |
|
* |
|
* @private |
|
* @param {Array} array The array to inspect. |
|
* @param {Array} values The values to exclude. |
|
* @param {Function} [iteratee] The function invoked per element. |
|
* @returns {Array} Returns the new array of filtered values. |
|
*/ |
|
function baseDifferenceBy(array, values, iteratee) { |
|
var index = -1, |
|
indexOf = baseIndexOf, |
|
isCommon = true, |
|
length = array.length, |
|
result = [], |
|
valuesLength = values.length; |
|
|
|
if (!length) { |
|
return result; |
|
} |
|
if (iteratee) { |
|
values = arrayMap(values, function(value) { return iteratee(value); }); |
|
} |
|
if (values.length >= LARGE_ARRAY_SIZE) { |
|
indexOf = cacheIndexOf; |
|
isCommon = false; |
|
values = new SetCache(values); |
|
} |
|
outer: |
|
while (++index < length) { |
|
var value = array[index], |
|
computed = iteratee ? iteratee(value) : value; |
|
|
|
if (isCommon && computed === computed) { |
|
var valuesIndex = valuesLength; |
|
while (valuesIndex--) { |
|
if (values[valuesIndex] === computed) { |
|
continue outer; |
|
} |
|
} |
|
result.push(value); |
|
} |
|
else if (indexOf(values, computed, 0) < 0) { |
|
result.push(value); |
|
} |
|
} |
|
return result; |
|
} |
|
|
|
/** |
|
* The base implementation of `_.difference` without support for excluding |
|
* multiple arrays of values. |
|
* |
|
* @private |
|
* @param {Array} array The array to inspect. |
|
* @param {Array} values The values to exclude. |
|
* @returns {Array} Returns the new array of filtered values. |
|
*/ |
|
function baseDifference(array, values) { |
|
return baseDifferenceBy(array, values); |
|
} |
|
|
|
/** |
|
* Appends the elements of `values` to `array`. |
|
* |
|
* @private |
|
* @param {Array} array The array to modify. |
|
* @param {Array} values The values to append. |
|
* @returns {Array} Returns `array`. |
|
*/ |
|
function arrayPush(array, values) { |
|
var index = -1, |
|
length = values.length, |
|
offset = array.length; |
|
|
|
while (++index < length) { |
|
array[offset + index] = values[index]; |
|
} |
|
return array; |
|
} |
|
|
|
/** |
|
* The base implementation of `_.property` without support for deep paths. |
|
* |
|
* @private |
|
* @param {string} key The key of the property to get. |
|
* @returns {Function} Returns the new function. |
|
*/ |
|
function baseProperty(key) { |
|
return function(object) { |
|
return object == null ? undefined : object[key]; |
|
}; |
|
} |
|
|
|
/** |
|
* Gets the "length" property value of `object`. |
|
* |
|
* **Note:** This function is used to avoid a [JIT bug](https://bugs.webkit.org/show_bug.cgi?id=142792) |
|
* that affects Safari on at least iOS 8.1-8.3 ARM64. |
|
* |
|
* @private |
|
* @param {Object} object The object to query. |
|
* @returns {*} Returns the "length" value. |
|
*/ |
|
var getLength = baseProperty('length'); |
|
|
|
/** Used as references for various `Number` constants. */ |
|
var MAX_SAFE_INTEGER$1 = 9007199254740991; |
|
|
|
/** |
|
* Checks if `value` is a valid array-like length. |
|
* |
|
* **Note:** This function is based on [`ToLength`](http://ecma-international.org/ecma-262/6.0/#sec-tolength). |
|
* |
|
* @private |
|
* @param {*} value The value to check. |
|
* @returns {boolean} Returns `true` if `value` is a valid length, else `false`. |
|
*/ |
|
function isLength(value) { |
|
return typeof value == 'number' && value > -1 && value % 1 == 0 && value <= MAX_SAFE_INTEGER$1; |
|
} |
|
|
|
/** |
|
* Checks if `value` is array-like. A value is considered array-like if it's |
|
* not a function and has a `value.length` that's an integer greater than or |
|
* equal to `0` and less than or equal to `Number.MAX_SAFE_INTEGER`. |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @type Function |
|
* @category Lang |
|
* @param {*} value The value to check. |
|
* @returns {boolean} Returns `true` if `value` is array-like, else `false`. |
|
* @example |
|
* |
|
* _.isArrayLike([1, 2, 3]); |
|
* // => true |
|
* |
|
* _.isArrayLike(document.body.children); |
|
* // => true |
|
* |
|
* _.isArrayLike('abc'); |
|
* // => true |
|
* |
|
* _.isArrayLike(_.noop); |
|
* // => false |
|
*/ |
|
function isArrayLike(value) { |
|
return value != null && |
|
!(typeof value == 'function' && isFunction(value)) && isLength(getLength(value)); |
|
} |
|
|
|
/** |
|
* This method is like `_.isArrayLike` except that it also checks if `value` |
|
* is an object. |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @type Function |
|
* @category Lang |
|
* @param {*} value The value to check. |
|
* @returns {boolean} Returns `true` if `value` is an array-like object, else `false`. |
|
* @example |
|
* |
|
* _.isArrayLikeObject([1, 2, 3]); |
|
* // => true |
|
* |
|
* _.isArrayLikeObject(document.body.children); |
|
* // => true |
|
* |
|
* _.isArrayLikeObject('abc'); |
|
* // => false |
|
* |
|
* _.isArrayLikeObject(_.noop); |
|
* // => false |
|
*/ |
|
function isArrayLikeObject(value) { |
|
return isObjectLike(value) && isArrayLike(value); |
|
} |
|
|
|
/** `Object#toString` result references. */ |
|
var argsTag = '[object Arguments]'; |
|
|
|
/** Used for built-in method references. */ |
|
var objectProto = Object.prototype; |
|
|
|
/** Used to check objects for own properties. */ |
|
var hasOwnProperty = objectProto.hasOwnProperty; |
|
|
|
/** |
|
* Used to resolve the [`toStringTag`](http://ecma-international.org/ecma-262/6.0/#sec-object.prototype.tostring) |
|
* of values. |
|
*/ |
|
var objToString = objectProto.toString; |
|
|
|
/** Built-in value references. */ |
|
var propertyIsEnumerable = objectProto.propertyIsEnumerable; |
|
|
|
/** |
|
* Checks if `value` is likely an `arguments` object. |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Lang |
|
* @param {*} value The value to check. |
|
* @returns {boolean} Returns `true` if `value` is correctly classified, else `false`. |
|
* @example |
|
* |
|
* _.isArguments(function() { return arguments; }()); |
|
* // => true |
|
* |
|
* _.isArguments([1, 2, 3]); |
|
* // => false |
|
*/ |
|
function isArguments(value) { |
|
// Safari 8.1 incorrectly makes `arguments.callee` enumerable in strict mode. |
|
return isArrayLikeObject(value) && hasOwnProperty.call(value, 'callee') && |
|
(!propertyIsEnumerable.call(value, 'callee') || objToString.call(value) == argsTag); |
|
} |
|
|
|
/** |
|
* The base implementation of `_.flatten` with support for restricting flattening. |
|
* |
|
* @private |
|
* @param {Array} array The array to flatten. |
|
* @param {boolean} [isDeep] Specify a deep flatten. |
|
* @param {boolean} [isStrict] Restrict flattening to arrays-like objects. |
|
* @param {Array} [result=[]] The initial result value. |
|
* @returns {Array} Returns the new flattened array. |
|
*/ |
|
function baseFlatten(array, isDeep, isStrict, result) { |
|
result || (result = []); |
|
|
|
var index = -1, |
|
length = array.length; |
|
|
|
while (++index < length) { |
|
var value = array[index]; |
|
if (isArrayLikeObject(value) && |
|
(isStrict || isArray(value) || isArguments(value))) { |
|
if (isDeep) { |
|
// Recursively flatten arrays (susceptible to call stack limits). |
|
baseFlatten(value, isDeep, isStrict, result); |
|
} else { |
|
arrayPush(result, value); |
|
} |
|
} else if (!isStrict) { |
|
result[result.length] = value; |
|
} |
|
} |
|
return result; |
|
} |
|
|
|
/** |
|
* Creates an array of unique `array` values not included in the other |
|
* provided arrays using [`SameValueZero`](http://ecma-international.org/ecma-262/6.0/#sec-samevaluezero) |
|
* for equality comparisons. |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Array |
|
* @param {Array} array The array to inspect. |
|
* @param {...Array} [values] The values to exclude. |
|
* @returns {Array} Returns the new array of filtered values. |
|
* @example |
|
* |
|
* _.difference([3, 2, 1], [4, 2]); |
|
* // => [3, 1] |
|
*/ |
|
var difference = rest(function(array, values) { |
|
return isArrayLikeObject(array) |
|
? baseDifference(array, baseFlatten(values, false, true)) |
|
: []; |
|
}); |
|
|
|
/** |
|
* Removes `key` and its value from the stack. |
|
* |
|
* @private |
|
* @name delete |
|
* @memberOf Stack |
|
* @param {string} key The key of the value to remove. |
|
* @returns {boolean} Returns `true` if the entry was removed, else `false`. |
|
*/ |
|
function stackDelete(key) { |
|
var data = this.__data__, |
|
array = data.array; |
|
|
|
return array ? assocDelete(array, key) : data.map['delete'](key); |
|
} |
|
|
|
/** |
|
* Gets the stack value for `key`. |
|
* |
|
* @private |
|
* @name get |
|
* @memberOf Stack |
|
* @param {string} key The key of the value to get. |
|
* @returns {*} Returns the entry value. |
|
*/ |
|
function stackGet(key) { |
|
var data = this.__data__, |
|
array = data.array; |
|
|
|
return array ? assocGet(array, key) : data.map.get(key); |
|
} |
|
|
|
/** |
|
* Checks if a stack value for `key` exists. |
|
* |
|
* @private |
|
* @name has |
|
* @memberOf Stack |
|
* @param {string} key The key of the entry to check. |
|
* @returns {boolean} Returns `true` if an entry for `key` exists, else `false`. |
|
*/ |
|
function stackHas(key) { |
|
var data = this.__data__, |
|
array = data.array; |
|
|
|
return array ? assocHas(array, key) : data.map.has(key); |
|
} |
|
|
|
/** Used as the size to enable large array optimizations. */ |
|
var LARGE_ARRAY_SIZE$2 = 200; |
|
|
|
/** |
|
* Sets the stack `key` to `value`. |
|
* |
|
* @private |
|
* @name set |
|
* @memberOf Stack |
|
* @param {string} key The key of the value to set. |
|
* @param {*} value The value to set. |
|
* @returns {Object} Returns the stack cache object. |
|
*/ |
|
function stackSet(key, value) { |
|
var data = this.__data__, |
|
array = data.array; |
|
|
|
if (array) { |
|
if (array.length < (LARGE_ARRAY_SIZE$2 - 1)) { |
|
assocSet(array, key, value); |
|
} else { |
|
data.array = null; |
|
data.map = new MapCache(array); |
|
} |
|
} |
|
var map = data.map; |
|
if (map) { |
|
map.set(key, value); |
|
} |
|
return this; |
|
} |
|
|
|
/** |
|
* Creates a stack cache object to store key-value pairs. |
|
* |
|
* @private |
|
* @param {Array} [values] The values to cache. |
|
*/ |
|
function Stack(values) { |
|
var index = -1, |
|
length = values ? values.length : 0; |
|
|
|
this.__data__ = { 'array': [], 'map': null }; |
|
while (++index < length) { |
|
var entry = values[index]; |
|
this.set(entry[0], entry[1]); |
|
} |
|
} |
|
|
|
// Add functions to the `Stack` cache. |
|
Stack.prototype['delete'] = stackDelete; |
|
Stack.prototype.get = stackGet; |
|
Stack.prototype.has = stackHas; |
|
Stack.prototype.set = stackSet; |
|
|
|
/** |
|
* A specialized version of `_.some` for arrays without support for callback |
|
* shorthands. |
|
* |
|
* @private |
|
* @param {Array} array The array to iterate over. |
|
* @param {Function} predicate The function invoked per iteration. |
|
* @returns {boolean} Returns `true` if any element passes the predicate check, else `false`. |
|
*/ |
|
function arraySome(array, predicate) { |
|
var index = -1, |
|
length = array.length; |
|
|
|
while (++index < length) { |
|
if (predicate(array[index], index, array)) { |
|
return true; |
|
} |
|
} |
|
return false; |
|
} |
|
|
|
var UNORDERED_COMPARE_FLAG$2 = 1; |
|
var PARTIAL_COMPARE_FLAG$3 = 2; |
|
/** |
|
* A specialized version of `baseIsEqualDeep` for arrays with support for |
|
* partial deep comparisons. |
|
* |
|
* @private |
|
* @param {Array} array The array to compare. |
|
* @param {Array} other The other array to compare. |
|
* @param {Function} equalFunc The function to determine equivalents of values. |
|
* @param {Function} [customizer] The function to customize comparisons. |
|
* @param {number} [bitmask] The bitmask of comparison flags. See `baseIsEqual` for more details. |
|
* @param {Array} [stack] Tracks traversed `value` and `other` objects. |
|
* @returns {boolean} Returns `true` if the arrays are equivalent, else `false`. |
|
*/ |
|
function equalArrays(array, other, equalFunc, customizer, bitmask, stack) { |
|
var index = -1, |
|
isPartial = bitmask & PARTIAL_COMPARE_FLAG$3, |
|
isUnordered = bitmask & UNORDERED_COMPARE_FLAG$2, |
|
arrLength = array.length, |
|
othLength = other.length; |
|
|
|
if (arrLength != othLength && !(isPartial && othLength > arrLength)) { |
|
return false; |
|
} |
|
// Ignore non-index properties. |
|
while (++index < arrLength) { |
|
var arrValue = array[index], |
|
othValue = other[index]; |
|
|
|
if (customizer) { |
|
var result = isPartial |
|
? customizer(othValue, arrValue, index, other, array, stack) |
|
: customizer(arrValue, othValue, index, array, other, stack); |
|
} |
|
if (result !== undefined) { |
|
if (result) { |
|
continue; |
|
} |
|
return false; |
|
} |
|
// Recursively compare arrays (susceptible to call stack limits). |
|
if (isUnordered) { |
|
if (!arraySome(other, function(othValue) { |
|
return arrValue === othValue || equalFunc(arrValue, othValue, customizer, bitmask, stack); |
|
})) { |
|
return false; |
|
} |
|
} else if (!(arrValue === othValue || equalFunc(arrValue, othValue, customizer, bitmask, stack))) { |
|
return false; |
|
} |
|
} |
|
return true; |
|
} |
|
|
|
/** |
|
* Converts `map` to an array. |
|
* |
|
* @private |
|
* @param {Object} map The map to convert. |
|
* @returns {Array} Returns the converted array. |
|
*/ |
|
function mapToArray(map) { |
|
var index = -1, |
|
result = Array(map.size); |
|
|
|
map.forEach(function(value, key) { |
|
result[++index] = [key, value]; |
|
}); |
|
return result; |
|
} |
|
|
|
/** |
|
* Converts `set` to an array. |
|
* |
|
* @private |
|
* @param {Object} set The set to convert. |
|
* @returns {Array} Returns the converted array. |
|
*/ |
|
function setToArray(set) { |
|
var index = -1, |
|
result = Array(set.size); |
|
|
|
set.forEach(function(value) { |
|
result[++index] = value; |
|
}); |
|
return result; |
|
} |
|
|
|
var UNORDERED_COMPARE_FLAG$3 = 1; |
|
var PARTIAL_COMPARE_FLAG$4 = 2; |
|
var boolTag = '[object Boolean]'; |
|
var dateTag = '[object Date]'; |
|
var errorTag = '[object Error]'; |
|
var mapTag = '[object Map]'; |
|
var numberTag = '[object Number]'; |
|
var regexpTag = '[object RegExp]'; |
|
var setTag = '[object Set]'; |
|
var stringTag = '[object String]'; |
|
/** |
|
* A specialized version of `baseIsEqualDeep` for comparing objects of |
|
* the same `toStringTag`. |
|
* |
|
* **Note:** This function only supports comparing values with tags of |
|
* `Boolean`, `Date`, `Error`, `Number`, `RegExp`, or `String`. |
|
* |
|
* @private |
|
* @param {Object} object The object to compare. |
|
* @param {Object} other The other object to compare. |
|
* @param {string} tag The `toStringTag` of the objects to compare. |
|
* @param {Function} equalFunc The function to determine equivalents of values. |
|
* @param {Function} [customizer] The function to customize comparisons. |
|
* @param {number} [bitmask] The bitmask of comparison flags. See `baseIsEqual` for more details. |
|
* @returns {boolean} Returns `true` if the objects are equivalent, else `false`. |
|
*/ |
|
function equalByTag(object, other, tag, equalFunc, customizer, bitmask) { |
|
switch (tag) { |
|
case boolTag: |
|
case dateTag: |
|
// Coerce dates and booleans to numbers, dates to milliseconds and booleans |
|
// to `1` or `0` treating invalid dates coerced to `NaN` as not equal. |
|
return +object == +other; |
|
|
|
case errorTag: |
|
return object.name == other.name && object.message == other.message; |
|
|
|
case numberTag: |
|
// Treat `NaN` vs. `NaN` as equal. |
|
return (object != +object) ? other != +other : object == +other; |
|
|
|
case regexpTag: |
|
case stringTag: |
|
// Coerce regexes to strings and treat strings primitives and string |
|
// objects as equal. See https://es5.github.io/#x15.10.6.4 for more details. |
|
return object == (other + ''); |
|
|
|
case mapTag: |
|
var convert = mapToArray; |
|
|
|
case setTag: |
|
var isPartial = bitmask & PARTIAL_COMPARE_FLAG$4; |
|
convert || (convert = setToArray); |
|
|
|
// Recursively compare objects (susceptible to call stack limits). |
|
return (isPartial || object.size == other.size) && |
|
equalFunc(convert(object), convert(other), customizer, bitmask | UNORDERED_COMPARE_FLAG$3); |
|
} |
|
return false; |
|
} |
|
|
|
/** Used for built-in method references. */ |
|
var objectProto$10 = Object.prototype; |
|
|
|
/** Used to check objects for own properties. */ |
|
var hasOwnProperty$5 = objectProto$10.hasOwnProperty; |
|
|
|
/** Built-in value references. */ |
|
var getPrototypeOf = Object.getPrototypeOf; |
|
|
|
/** |
|
* The base implementation of `_.has` without support for deep paths. |
|
* |
|
* @private |
|
* @param {Object} object The object to query. |
|
* @param {Array|string} key The key to check. |
|
* @returns {boolean} Returns `true` if `key` exists, else `false`. |
|
*/ |
|
function baseHas(object, key) { |
|
// Avoid a bug in IE 10-11 where objects with a [[Prototype]] of `null`, |
|
// that are composed entirely of index properties, return `false` for |
|
// `hasOwnProperty` checks of them. |
|
return hasOwnProperty$5.call(object, key) || |
|
(typeof object == 'object' && key in object && getPrototypeOf(object) === null); |
|
} |
|
|
|
/* Built-in method references for those with the same name as other `lodash` methods. */ |
|
var nativeKeys = Object.keys; |
|
|
|
/** |
|
* The base implementation of `_.keys` which doesn't skip the constructor |
|
* property of prototypes or treat sparse arrays as dense. |
|
* |
|
* @private |
|
* @type Function |
|
* @param {Object} object The object to query. |
|
* @returns {Array} Returns the array of property names. |
|
*/ |
|
function baseKeys(object) { |
|
return nativeKeys(Object(object)); |
|
} |
|
|
|
/** |
|
* The base implementation of `_.times` without support for callback shorthands |
|
* or max array length checks. |
|
* |
|
* @private |
|
* @param {number} n The number of times to invoke `iteratee`. |
|
* @param {Function} iteratee The function invoked per iteration. |
|
* @returns {Array} Returns the array of results. |
|
*/ |
|
function baseTimes(n, iteratee) { |
|
var index = -1, |
|
result = Array(n); |
|
|
|
while (++index < n) { |
|
result[index] = iteratee(index); |
|
} |
|
return result; |
|
} |
|
|
|
/** `Object#toString` result references. */ |
|
var stringTag$2 = '[object String]'; |
|
|
|
/** Used for built-in method references. */ |
|
var objectProto$8 = Object.prototype; |
|
|
|
/** |
|
* Used to resolve the [`toStringTag`](http://ecma-international.org/ecma-262/6.0/#sec-object.prototype.tostring) |
|
* of values. |
|
*/ |
|
var objToString$4 = objectProto$8.toString; |
|
|
|
/** |
|
* Checks if `value` is classified as a `String` primitive or object. |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Lang |
|
* @param {*} value The value to check. |
|
* @returns {boolean} Returns `true` if `value` is correctly classified, else `false`. |
|
* @example |
|
* |
|
* _.isString('abc'); |
|
* // => true |
|
* |
|
* _.isString(1); |
|
* // => false |
|
*/ |
|
function isString(value) { |
|
return typeof value == 'string' || |
|
(!isArray(value) && isObjectLike(value) && objToString$4.call(value) == stringTag$2); |
|
} |
|
|
|
/** |
|
* Initializes an array of property names based on `object`. If `object` is |
|
* an array, `arguments` object, or `string` its index keys are returned, |
|
* otherwise an empty array is returned. |
|
* |
|
* @private |
|
* @param {Object} object The object to query. |
|
* @returns {Array} Returns the initialized array of property names. |
|
*/ |
|
function initKeys(object) { |
|
var length = object ? object.length : 0; |
|
length = (length && isLength(length) && |
|
(isArray(object) || isString(object) || isArguments(object)) && length) || 0; |
|
|
|
return baseTimes(length, String); |
|
} |
|
|
|
/** Used as references for various `Number` constants. */ |
|
var MAX_SAFE_INTEGER = 9007199254740991; |
|
|
|
/** Used to detect unsigned integer values. */ |
|
var reIsUint = /^\d+$/; |
|
|
|
/** |
|
* Checks if `value` is a valid array-like index. |
|
* |
|
* @private |
|
* @param {*} value The value to check. |
|
* @param {number} [length=MAX_SAFE_INTEGER] The upper bounds of a valid index. |
|
* @returns {boolean} Returns `true` if `value` is a valid index, else `false`. |
|
*/ |
|
function isIndex(value, length) { |
|
value = (typeof value == 'number' || reIsUint.test(value)) ? +value : -1; |
|
length = length == null ? MAX_SAFE_INTEGER : length; |
|
return value > -1 && value % 1 == 0 && value < length; |
|
} |
|
|
|
/** Used for built-in method references. */ |
|
var objectProto$11 = Object.prototype; |
|
|
|
/** |
|
* Checks if `value` is likely a prototype object. |
|
* |
|
* @private |
|
* @param {*} value The value to check. |
|
* @returns {boolean} Returns `true` if `value` is a prototype, else `false`. |
|
*/ |
|
function isPrototype(value) { |
|
var Ctor = value && value.constructor, |
|
proto = (typeof Ctor == 'function' && Ctor.prototype) || objectProto$11; |
|
|
|
return value === proto; |
|
} |
|
|
|
/** |
|
* Creates an array of the own enumerable property names of `object`. |
|
* |
|
* **Note:** Non-object values are coerced to objects. See the |
|
* [ES spec](http://ecma-international.org/ecma-262/6.0/#sec-object.keys) |
|
* for more details. |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Object |
|
* @param {Object} object The object to query. |
|
* @returns {Array} Returns the array of property names. |
|
* @example |
|
* |
|
* function Foo() { |
|
* this.a = 1; |
|
* this.b = 2; |
|
* } |
|
* |
|
* Foo.prototype.c = 3; |
|
* |
|
* _.keys(new Foo); |
|
* // => ['a', 'b'] (iteration order is not guaranteed) |
|
* |
|
* _.keys('hi'); |
|
* // => ['0', '1'] |
|
*/ |
|
function keys(object) { |
|
var isProto = isPrototype(object); |
|
if (!(isProto || isArrayLike(object))) { |
|
return baseKeys(object); |
|
} |
|
var result = initKeys(object), |
|
length = result.length, |
|
skipIndexes = !!length; |
|
|
|
for (var key in object) { |
|
if (baseHas(object, key) && |
|
!(skipIndexes && isIndex(key, length)) && |
|
!(isProto && key == 'constructor')) { |
|
result.push(key); |
|
} |
|
} |
|
return result; |
|
} |
|
|
|
var UNORDERED_COMPARE_FLAG$4 = 1; |
|
var PARTIAL_COMPARE_FLAG$5 = 2; |
|
/** |
|
* A specialized version of `baseIsEqualDeep` for objects with support for |
|
* partial deep comparisons. |
|
* |
|
* @private |
|
* @param {Object} object The object to compare. |
|
* @param {Object} other The other object to compare. |
|
* @param {Function} equalFunc The function to determine equivalents of values. |
|
* @param {Function} [customizer] The function to customize comparisons. |
|
* @param {number} [bitmask] The bitmask of comparison flags. See `baseIsEqual` for more details. |
|
* @param {Array} [stack] Tracks traversed `value` and `other` objects. |
|
* @returns {boolean} Returns `true` if the objects are equivalent, else `false`. |
|
*/ |
|
function equalObjects(object, other, equalFunc, customizer, bitmask, stack) { |
|
var isPartial = bitmask & PARTIAL_COMPARE_FLAG$5, |
|
isUnordered = bitmask & UNORDERED_COMPARE_FLAG$4, |
|
objProps = keys(object), |
|
objLength = objProps.length, |
|
othProps = keys(other), |
|
othLength = othProps.length; |
|
|
|
if (objLength != othLength && !isPartial) { |
|
return false; |
|
} |
|
var index = objLength; |
|
while (index--) { |
|
var key = objProps[index]; |
|
if (!(isPartial ? key in other : baseHas(other, key)) || |
|
!(isUnordered || key == othProps[index])) { |
|
return false; |
|
} |
|
} |
|
var skipCtor = isPartial; |
|
while (++index < objLength) { |
|
key = objProps[index]; |
|
var objValue = object[key], |
|
othValue = other[key]; |
|
|
|
if (customizer) { |
|
var result = isPartial |
|
? customizer(othValue, objValue, key, other, object, stack) |
|
: customizer(objValue, othValue, key, object, other, stack); |
|
} |
|
// Recursively compare objects (susceptible to call stack limits). |
|
if (!(result === undefined |
|
? (objValue === othValue || equalFunc(objValue, othValue, customizer, bitmask, stack)) |
|
: result |
|
)) { |
|
return false; |
|
} |
|
skipCtor || (skipCtor = key == 'constructor'); |
|
} |
|
if (!skipCtor) { |
|
var objCtor = object.constructor, |
|
othCtor = other.constructor; |
|
|
|
// Non `Object` object instances with different constructors are not equal. |
|
if (objCtor != othCtor && |
|
('constructor' in object && 'constructor' in other) && |
|
!(typeof objCtor == 'function' && objCtor instanceof objCtor && |
|
typeof othCtor == 'function' && othCtor instanceof othCtor)) { |
|
return false; |
|
} |
|
} |
|
return true; |
|
} |
|
|
|
/* Built-in method references that are verified to be native. */ |
|
var Set = getNative(root, 'Set'); |
|
|
|
var mapTag$1 = '[object Map]'; |
|
var objectTag$1 = '[object Object]'; |
|
var setTag$1 = '[object Set]'; |
|
/** Used for built-in method references. */ |
|
var objectProto$6 = Object.prototype; |
|
|
|
/** Used to resolve the decompiled source of functions. */ |
|
var fnToString = Function.prototype.toString; |
|
|
|
/** |
|
* Used to resolve the [`toStringTag`](http://ecma-international.org/ecma-262/6.0/#sec-object.prototype.tostring) |
|
* of values. |
|
*/ |
|
var objToString$2 = objectProto$6.toString; |
|
|
|
/** Used to detect maps and sets. */ |
|
var mapCtorString = Map ? fnToString.call(Map) : ''; |
|
var setCtorString = Set ? fnToString.call(Set) : ''; |
|
/** |
|
* Gets the `toStringTag` of `value`. |
|
* |
|
* @private |
|
* @param {*} value The value to query. |
|
* @returns {string} Returns the `toStringTag`. |
|
*/ |
|
function getTag(value) { |
|
return objToString$2.call(value); |
|
} |
|
|
|
// Fallback for IE 11 providing `toStringTag` values for maps and sets. |
|
if ((Map && getTag(new Map) != mapTag$1) || (Set && getTag(new Set) != setTag$1)) { |
|
getTag = function(value) { |
|
var result = objToString$2.call(value), |
|
Ctor = result == objectTag$1 ? value.constructor : null, |
|
ctorString = typeof Ctor == 'function' ? fnToString.call(Ctor) : ''; |
|
|
|
return ctorString == mapCtorString |
|
? mapTag$1 |
|
: (ctorString == setCtorString ? setTag$1 : result); |
|
}; |
|
} |
|
|
|
var getTag$1 = getTag; |
|
|
|
var argsTag$2 = '[object Arguments]'; |
|
var arrayTag$1 = '[object Array]'; |
|
var boolTag$1 = '[object Boolean]'; |
|
var dateTag$1 = '[object Date]'; |
|
var errorTag$1 = '[object Error]'; |
|
var funcTag$1 = '[object Function]'; |
|
var mapTag$2 = '[object Map]'; |
|
var numberTag$1 = '[object Number]'; |
|
var objectTag$2 = '[object Object]'; |
|
var regexpTag$1 = '[object RegExp]'; |
|
var setTag$2 = '[object Set]'; |
|
var stringTag$1 = '[object String]'; |
|
var weakMapTag = '[object WeakMap]'; |
|
var arrayBufferTag = '[object ArrayBuffer]'; |
|
var float32Tag = '[object Float32Array]'; |
|
var float64Tag = '[object Float64Array]'; |
|
var int8Tag = '[object Int8Array]'; |
|
var int16Tag = '[object Int16Array]'; |
|
var int32Tag = '[object Int32Array]'; |
|
var uint8Tag = '[object Uint8Array]'; |
|
var uint8ClampedTag = '[object Uint8ClampedArray]'; |
|
var uint16Tag = '[object Uint16Array]'; |
|
var uint32Tag = '[object Uint32Array]'; |
|
/** Used to identify `toStringTag` values of typed arrays. */ |
|
var typedArrayTags = {}; |
|
typedArrayTags[float32Tag] = typedArrayTags[float64Tag] = |
|
typedArrayTags[int8Tag] = typedArrayTags[int16Tag] = |
|
typedArrayTags[int32Tag] = typedArrayTags[uint8Tag] = |
|
typedArrayTags[uint8ClampedTag] = typedArrayTags[uint16Tag] = |
|
typedArrayTags[uint32Tag] = true; |
|
typedArrayTags[argsTag$2] = typedArrayTags[arrayTag$1] = |
|
typedArrayTags[arrayBufferTag] = typedArrayTags[boolTag$1] = |
|
typedArrayTags[dateTag$1] = typedArrayTags[errorTag$1] = |
|
typedArrayTags[funcTag$1] = typedArrayTags[mapTag$2] = |
|
typedArrayTags[numberTag$1] = typedArrayTags[objectTag$2] = |
|
typedArrayTags[regexpTag$1] = typedArrayTags[setTag$2] = |
|
typedArrayTags[stringTag$1] = typedArrayTags[weakMapTag] = false; |
|
|
|
/** Used for built-in method references. */ |
|
var objectProto$7 = Object.prototype; |
|
|
|
/** |
|
* Used to resolve the [`toStringTag`](http://ecma-international.org/ecma-262/6.0/#sec-object.prototype.tostring) |
|
* of values. |
|
*/ |
|
var objToString$3 = objectProto$7.toString; |
|
|
|
/** |
|
* Checks if `value` is classified as a typed array. |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Lang |
|
* @param {*} value The value to check. |
|
* @returns {boolean} Returns `true` if `value` is correctly classified, else `false`. |
|
* @example |
|
* |
|
* _.isTypedArray(new Uint8Array); |
|
* // => true |
|
* |
|
* _.isTypedArray([]); |
|
* // => false |
|
*/ |
|
function isTypedArray(value) { |
|
return isObjectLike(value) && isLength(value.length) && !!typedArrayTags[objToString$3.call(value)]; |
|
} |
|
|
|
/** Used to compose bitmasks for comparison styles. */ |
|
var PARTIAL_COMPARE_FLAG$2 = 2; |
|
|
|
/** `Object#toString` result references. */ |
|
var argsTag$1 = '[object Arguments]'; |
|
var arrayTag = '[object Array]'; |
|
var objectTag = '[object Object]'; |
|
/** Used for built-in method references. */ |
|
var objectProto$3 = Object.prototype; |
|
|
|
/** Used to check objects for own properties. */ |
|
var hasOwnProperty$1 = objectProto$3.hasOwnProperty; |
|
|
|
/** |
|
* A specialized version of `baseIsEqual` for arrays and objects which performs |
|
* deep comparisons and tracks traversed objects enabling objects with circular |
|
* references to be compared. |
|
* |
|
* @private |
|
* @param {Object} object The object to compare. |
|
* @param {Object} other The other object to compare. |
|
* @param {Function} equalFunc The function to determine equivalents of values. |
|
* @param {Function} [customizer] The function to customize comparisons. |
|
* @param {number} [bitmask] The bitmask of comparison flags. See `baseIsEqual` for more details. |
|
* @param {Array} [stack] Tracks traversed `value` and `other` objects. |
|
* @returns {boolean} Returns `true` if the objects are equivalent, else `false`. |
|
*/ |
|
function baseIsEqualDeep(object, other, equalFunc, customizer, bitmask, stack) { |
|
var objIsArr = isArray(object), |
|
othIsArr = isArray(other), |
|
objTag = arrayTag, |
|
othTag = arrayTag; |
|
|
|
if (!objIsArr) { |
|
objTag = getTag$1(object); |
|
if (objTag == argsTag$1) { |
|
objTag = objectTag; |
|
} else if (objTag != objectTag) { |
|
objIsArr = isTypedArray(object); |
|
} |
|
} |
|
if (!othIsArr) { |
|
othTag = getTag$1(other); |
|
if (othTag == argsTag$1) { |
|
othTag = objectTag; |
|
} else if (othTag != objectTag) { |
|
othIsArr = isTypedArray(other); |
|
} |
|
} |
|
var objIsObj = objTag == objectTag && !isHostObject(object), |
|
othIsObj = othTag == objectTag && !isHostObject(other), |
|
isSameTag = objTag == othTag; |
|
|
|
if (isSameTag && !(objIsArr || objIsObj)) { |
|
return equalByTag(object, other, objTag, equalFunc, customizer, bitmask); |
|
} |
|
var isPartial = bitmask & PARTIAL_COMPARE_FLAG$2; |
|
if (!isPartial) { |
|
var objIsWrapped = objIsObj && hasOwnProperty$1.call(object, '__wrapped__'), |
|
othIsWrapped = othIsObj && hasOwnProperty$1.call(other, '__wrapped__'); |
|
|
|
if (objIsWrapped || othIsWrapped) { |
|
return equalFunc(objIsWrapped ? object.value() : object, othIsWrapped ? other.value() : other, customizer, bitmask, stack); |
|
} |
|
} |
|
if (!isSameTag) { |
|
return false; |
|
} |
|
// Assume cyclic values are equal. |
|
// For more information on detecting circular references see https://es5.github.io/#JO. |
|
stack || (stack = new Stack); |
|
var stacked = stack.get(object); |
|
if (stacked) { |
|
return stacked == other; |
|
} |
|
stack.set(object, other); |
|
|
|
var result = (objIsArr ? equalArrays : equalObjects)(object, other, equalFunc, customizer, bitmask, stack); |
|
|
|
stack['delete'](object); |
|
return result; |
|
} |
|
|
|
/** |
|
* The base implementation of `_.isEqual` which supports partial comparisons |
|
* and tracks traversed objects. |
|
* |
|
* @private |
|
* @param {*} value The value to compare. |
|
* @param {*} other The other value to compare. |
|
* @param {Function} [customizer] The function to customize comparisons. |
|
* @param {boolean} [bitmask] The bitmask of comparison flags. |
|
* The bitmask may be composed of the following flags: |
|
* 1 - Unordered comparison |
|
* 2 - Partial comparison |
|
* @param {Array} [stack] Tracks traversed `value` and `other` objects. |
|
* @returns {boolean} Returns `true` if the values are equivalent, else `false`. |
|
*/ |
|
function baseIsEqual(value, other, customizer, bitmask, stack) { |
|
if (value === other) { |
|
return true; |
|
} |
|
if (value == null || other == null || (!isObject(value) && !isObjectLike(other))) { |
|
return value !== value && other !== other; |
|
} |
|
return baseIsEqualDeep(value, other, baseIsEqual, customizer, bitmask, stack); |
|
} |
|
|
|
var UNORDERED_COMPARE_FLAG$1 = 1; |
|
var PARTIAL_COMPARE_FLAG$1 = 2; |
|
/** |
|
* The base implementation of `_.isMatch` without support for callback shorthands. |
|
* |
|
* @private |
|
* @param {Object} object The object to inspect. |
|
* @param {Object} source The object of property values to match. |
|
* @param {Array} matchData The property names, values, and compare flags to match. |
|
* @param {Function} [customizer] The function to customize comparisons. |
|
* @returns {boolean} Returns `true` if `object` is a match, else `false`. |
|
*/ |
|
function baseIsMatch(object, source, matchData, customizer) { |
|
var index = matchData.length, |
|
length = index, |
|
noCustomizer = !customizer; |
|
|
|
if (object == null) { |
|
return !length; |
|
} |
|
object = Object(object); |
|
while (index--) { |
|
var data = matchData[index]; |
|
if ((noCustomizer && data[2]) |
|
? data[1] !== object[data[0]] |
|
: !(data[0] in object) |
|
) { |
|
return false; |
|
} |
|
} |
|
while (++index < length) { |
|
data = matchData[index]; |
|
var key = data[0], |
|
objValue = object[key], |
|
srcValue = data[1]; |
|
|
|
if (noCustomizer && data[2]) { |
|
if (objValue === undefined && !(key in object)) { |
|
return false; |
|
} |
|
} else { |
|
var stack = new Stack, |
|
result = customizer ? customizer(objValue, srcValue, key, object, source, stack) : undefined; |
|
|
|
if (!(result === undefined ? baseIsEqual(srcValue, objValue, customizer, UNORDERED_COMPARE_FLAG$1 | PARTIAL_COMPARE_FLAG$1, stack) : result)) { |
|
return false; |
|
} |
|
} |
|
} |
|
return true; |
|
} |
|
|
|
/** |
|
* Checks if `value` is suitable for strict equality comparisons, i.e. `===`. |
|
* |
|
* @private |
|
* @param {*} value The value to check. |
|
* @returns {boolean} Returns `true` if `value` if suitable for strict |
|
* equality comparisons, else `false`. |
|
*/ |
|
function isStrictComparable(value) { |
|
return value === value && !isObject(value); |
|
} |
|
|
|
/** |
|
* Creates an array of the key-value pairs for `object`, |
|
* e.g. `[[key1, value1], [key2, value2]]`. |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Object |
|
* @param {Object} object The object to query. |
|
* @returns {Array} Returns the new array of key-value pairs. |
|
* @example |
|
* |
|
* _.pairs({ 'barney': 36, 'fred': 40 }); |
|
* // => [['barney', 36], ['fred', 40]] (iteration order is not guaranteed) |
|
*/ |
|
function pairs(object) { |
|
return arrayMap(keys(object), function(key) { |
|
return [key, object[key]]; |
|
}); |
|
} |
|
|
|
/** |
|
* Gets the property names, values, and compare flags of `object`. |
|
* |
|
* @private |
|
* @param {Object} object The object to query. |
|
* @returns {Array} Returns the match data of `object`. |
|
*/ |
|
function getMatchData(object) { |
|
var result = pairs(object), |
|
length = result.length; |
|
|
|
while (length--) { |
|
result[length][2] = isStrictComparable(result[length][1]); |
|
} |
|
return result; |
|
} |
|
|
|
/** |
|
* The base implementation of `_.matches` which doesn't clone `source`. |
|
* |
|
* @private |
|
* @param {Object} source The object of property values to match. |
|
* @returns {Function} Returns the new function. |
|
*/ |
|
function baseMatches(source) { |
|
var matchData = getMatchData(source); |
|
if (matchData.length == 1 && matchData[0][2]) { |
|
var key = matchData[0][0], |
|
value = matchData[0][1]; |
|
|
|
return function(object) { |
|
if (object == null) { |
|
return false; |
|
} |
|
return object[key] === value && |
|
(value !== undefined || (key in Object(object))); |
|
}; |
|
} |
|
return function(object) { |
|
return object === source || baseIsMatch(object, source, matchData); |
|
}; |
|
} |
|
|
|
/** |
|
* Converts `value` to a string if it's not one. |
|
* An empty string is returned for `null` and `undefined` values. |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Lang |
|
* @param {*} value The value to process. |
|
* @returns {string} Returns the string. |
|
*/ |
|
function toString(value) { |
|
// Exit early for strings to avoid a performance hit in some environments. |
|
if (typeof value == 'string') { |
|
return value; |
|
} |
|
return value == null ? '' : (value + ''); |
|
} |
|
|
|
/** Used to match property names within property paths. */ |
|
var rePropName = /[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]/g; |
|
|
|
/** Used to match backslashes in property paths. */ |
|
var reEscapeChar = /\\(\\)?/g; |
|
|
|
/** |
|
* Converts `string` to a property path array. |
|
* |
|
* @private |
|
* @param {string} string The string to convert. |
|
* @returns {Array} Returns the property path array. |
|
*/ |
|
function stringToPath(string) { |
|
var result = []; |
|
toString(string).replace(rePropName, function(match, number, quote, string) { |
|
result.push(quote ? string.replace(reEscapeChar, '$1') : (number || match)); |
|
}); |
|
return result; |
|
} |
|
|
|
/** |
|
* The base implementation of `_.toPath` which only converts `value` to a |
|
* path if it's not one. |
|
* |
|
* @private |
|
* @param {*} value The value to process. |
|
* @returns {Array} Returns the property path array. |
|
*/ |
|
function baseToPath(value) { |
|
return isArray(value) ? value : stringToPath(value); |
|
} |
|
|
|
var reIsDeepProp = /\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/; |
|
var reIsPlainProp = /^\w*$/; |
|
/** |
|
* Checks if `value` is a property name and not a property path. |
|
* |
|
* @private |
|
* @param {*} value The value to check. |
|
* @param {Object} [object] The object to query keys on. |
|
* @returns {boolean} Returns `true` if `value` is a property name, else `false`. |
|
*/ |
|
function isKey(value, object) { |
|
if (typeof value == 'number') { |
|
return true; |
|
} |
|
return !isArray(value) && |
|
(reIsPlainProp.test(value) || !reIsDeepProp.test(value) || |
|
(object != null && value in Object(object))); |
|
} |
|
|
|
/** |
|
* The base implementation of `_.get` without support for default values. |
|
* |
|
* @private |
|
* @param {Object} object The object to query. |
|
* @param {Array|string} path The path of the property to get. |
|
* @returns {*} Returns the resolved value. |
|
*/ |
|
function baseGet(object, path) { |
|
path = isKey(path, object) ? [path + ''] : baseToPath(path); |
|
|
|
var index = 0, |
|
length = path.length; |
|
|
|
while (object != null && index < length) { |
|
object = object[path[index++]]; |
|
} |
|
return (index && index == length) ? object : undefined; |
|
} |
|
|
|
/** |
|
* Gets the value at `path` of `object`. If the resolved value is |
|
* `undefined` the `defaultValue` is used in its place. |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Object |
|
* @param {Object} object The object to query. |
|
* @param {Array|string} path The path of the property to get. |
|
* @param {*} [defaultValue] The value returned if the resolved value is `undefined`. |
|
* @returns {*} Returns the resolved value. |
|
* @example |
|
* |
|
* var object = { 'a': [{ 'b': { 'c': 3 } }] }; |
|
* |
|
* _.get(object, 'a[0].b.c'); |
|
* // => 3 |
|
* |
|
* _.get(object, ['a', '0', 'b', 'c']); |
|
* // => 3 |
|
* |
|
* _.get(object, 'a.b.c', 'default'); |
|
* // => 'default' |
|
*/ |
|
function get(object, path, defaultValue) { |
|
var result = object == null ? undefined : baseGet(object, path); |
|
return result === undefined ? defaultValue : result; |
|
} |
|
|
|
/** |
|
* The base implementation of `_.hasIn` without support for deep paths. |
|
* |
|
* @private |
|
* @param {Object} object The object to query. |
|
* @param {Array|string} key The key to check. |
|
* @returns {boolean} Returns `true` if `key` exists, else `false`. |
|
*/ |
|
function baseHasIn(object, key) { |
|
return key in Object(object); |
|
} |
|
|
|
/** |
|
* Gets the last element of `array`. |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Array |
|
* @param {Array} array The array to query. |
|
* @returns {*} Returns the last element of `array`. |
|
* @example |
|
* |
|
* _.last([1, 2, 3]); |
|
* // => 3 |
|
*/ |
|
function last(array) { |
|
var length = array ? array.length : 0; |
|
return length ? array[length - 1] : undefined; |
|
} |
|
|
|
/** |
|
* Gets the parent value at `path` of `object`. |
|
* |
|
* @private |
|
* @param {Object} object The object to query. |
|
* @param {Array} path The path to get the parent value of. |
|
* @returns {*} Returns the parent value. |
|
*/ |
|
function parent(object, path) { |
|
return path.length == 1 ? object : get(object, baseSlice(path, 0, -1)); |
|
} |
|
|
|
/** |
|
* Checks if `path` exists on `object`. |
|
* |
|
* @private |
|
* @param {Object} object The object to query. |
|
* @param {Array|string} path The path to check. |
|
* @param {Function} hasFunc The function to check properties. |
|
* @returns {boolean} Returns `true` if `path` exists, else `false`. |
|
*/ |
|
function hasPath(object, path, hasFunc) { |
|
if (object == null) { |
|
return false; |
|
} |
|
var result = hasFunc(object, path); |
|
if (!result && !isKey(path)) { |
|
path = baseToPath(path); |
|
object = parent(object, path); |
|
if (object != null) { |
|
path = last(path); |
|
result = hasFunc(object, path); |
|
} |
|
} |
|
return result || (isLength(object && object.length) && isIndex(path, object.length) && |
|
(isArray(object) || isString(object) || isArguments(object))); |
|
} |
|
|
|
/** |
|
* Checks if `path` is a direct or inherited property of `object`. |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Object |
|
* @param {Object} object The object to query. |
|
* @param {Array|string} path The path to check. |
|
* @returns {boolean} Returns `true` if `path` exists, else `false`. |
|
* @example |
|
* |
|
* var object = _.create({ 'a': _.create({ 'b': _.create({ 'c': 3 }) }) }); |
|
* |
|
* _.hasIn(object, 'a'); |
|
* // => true |
|
* |
|
* _.hasIn(object, 'a.b.c'); |
|
* // => true |
|
* |
|
* _.hasIn(object, ['a', 'b', 'c']); |
|
* // => true |
|
* |
|
* _.hasIn(object, 'b'); |
|
* // => false |
|
*/ |
|
function hasIn(object, path) { |
|
return hasPath(object, path, baseHasIn); |
|
} |
|
|
|
var UNORDERED_COMPARE_FLAG = 1; |
|
var PARTIAL_COMPARE_FLAG = 2; |
|
/** |
|
* The base implementation of `_.matchesProperty` which doesn't clone `srcValue`. |
|
* |
|
* @private |
|
* @param {string} path The path of the property to get. |
|
* @param {*} srcValue The value to match. |
|
* @returns {Function} Returns the new function. |
|
*/ |
|
function baseMatchesProperty(path, srcValue) { |
|
return function(object) { |
|
var objValue = get(object, path); |
|
return (objValue === undefined && objValue === srcValue) |
|
? hasIn(object, path) |
|
: baseIsEqual(srcValue, objValue, undefined, UNORDERED_COMPARE_FLAG | PARTIAL_COMPARE_FLAG); |
|
}; |
|
} |
|
|
|
/** |
|
* This method returns the first argument provided to it. |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Utility |
|
* @param {*} value Any value. |
|
* @returns {*} Returns `value`. |
|
* @example |
|
* |
|
* var object = { 'user': 'fred' }; |
|
* |
|
* _.identity(object) === object; |
|
* // => true |
|
*/ |
|
function identity(value) { |
|
return value; |
|
} |
|
|
|
/** |
|
* A specialized version of `baseProperty` which supports deep paths. |
|
* |
|
* @private |
|
* @param {Array|string} path The path of the property to get. |
|
* @returns {Function} Returns the new function. |
|
*/ |
|
function basePropertyDeep(path) { |
|
return function(object) { |
|
return baseGet(object, path); |
|
}; |
|
} |
|
|
|
/** |
|
* Creates a function that returns the value at `path` of a given object. |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Utility |
|
* @param {Array|string} path The path of the property to get. |
|
* @returns {Function} Returns the new function. |
|
* @example |
|
* |
|
* var objects = [ |
|
* { 'a': { 'b': { 'c': 2 } } }, |
|
* { 'a': { 'b': { 'c': 1 } } } |
|
* ]; |
|
* |
|
* _.map(objects, _.property('a.b.c')); |
|
* // => [2, 1] |
|
* |
|
* _.map(_.sortBy(objects, _.property(['a', 'b', 'c'])), 'a.b.c'); |
|
* // => [1, 2] |
|
*/ |
|
function property(path) { |
|
return isKey(path) ? baseProperty(path) : basePropertyDeep(path); |
|
} |
|
|
|
/** |
|
* The base implementation of `_.iteratee`. |
|
* |
|
* @private |
|
* @param {*} [value=_.identity] The value to convert to an iteratee. |
|
* @returns {Function} Returns the iteratee. |
|
*/ |
|
function baseIteratee(value) { |
|
var type = typeof value; |
|
if (type == 'function') { |
|
return value; |
|
} |
|
if (value == null) { |
|
return identity; |
|
} |
|
if (type == 'object') { |
|
return isArray(value) |
|
? baseMatchesProperty(value[0], value[1]) |
|
: baseMatches(value); |
|
} |
|
return property(value); |
|
} |
|
|
|
/** |
|
* This method is like `_.difference` except that it accepts `iteratee` which |
|
* is invoked for each element of `array` and `values` to generate the criterion |
|
* by which uniqueness is computed. The iteratee is invoked with one argument: (value). |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Array |
|
* @param {Array} array The array to inspect. |
|
* @param {...Array} [values] The values to exclude. |
|
* @param {Function|Object|string} [iteratee=_.identity] The function invoked per element. |
|
* @returns {Array} Returns the new array of filtered values. |
|
* @example |
|
* |
|
* _.differenceBy([3.1, 2.2, 1.3], [4.4, 2.5], Math.floor); |
|
* // => [3.1, 1.3] |
|
* |
|
* // using the `_.property` callback shorthand |
|
* _.differenceBy([{ 'x': 2 }, { 'x': 1 }], [{ 'x': 1 }], 'x'); |
|
* // => [{ 'x': 2 }] |
|
*/ |
|
var differenceBy = rest(function(array, values) { |
|
var iteratee = last(values); |
|
if (isArrayLikeObject(iteratee)) { |
|
iteratee = undefined; |
|
} |
|
return isArrayLikeObject(array) |
|
? baseDifferenceBy(array, baseFlatten(values, false, true), baseIteratee(iteratee)) |
|
: []; |
|
}); |
|
|
|
/** |
|
* The base implementation of `_.intersectionBy` without support for callback |
|
* shorthands. |
|
* |
|
* @private |
|
* @param {Array} arrays The arrays to inspect. |
|
* @param {Function} [iteratee] The function invoked per element. |
|
* @returns {Array} Returns the new array of shared values. |
|
*/ |
|
function baseIntersectionBy(arrays, iteratee) { |
|
var othLength = arrays.length, |
|
othIndex = othLength, |
|
caches = Array(othLength), |
|
result = []; |
|
|
|
while (othIndex--) { |
|
var array = arrays[othIndex]; |
|
if (othIndex && iteratee) { |
|
array = arrayMap(array, function(value) { return iteratee(value); }); |
|
} |
|
caches[othIndex] = (iteratee || array.length >= 120) ? new SetCache(othIndex && array) : null; |
|
} |
|
array = arrays[0]; |
|
|
|
var index = -1, |
|
length = array ? array.length : 0, |
|
seen = caches[0]; |
|
|
|
outer: |
|
while (++index < length) { |
|
var value = array[index], |
|
computed = iteratee ? iteratee(value) : value; |
|
|
|
if ((seen ? cacheIndexOf(seen, computed) : baseIndexOf(result, computed, 0)) < 0) { |
|
var othIndex = othLength; |
|
while (--othIndex) { |
|
var cache = caches[othIndex]; |
|
if ((cache ? cacheIndexOf(cache, computed) : baseIndexOf(arrays[othIndex], computed, 0)) < 0) { |
|
continue outer; |
|
} |
|
} |
|
if (seen) { |
|
seen.push(computed); |
|
} |
|
result.push(value); |
|
} |
|
} |
|
return result; |
|
} |
|
|
|
/** |
|
* The base implementation of `_.intersection` that accepts an array of arrays |
|
* to inspect. |
|
* |
|
* @private |
|
* @param {Array} arrays The arrays to inspect. |
|
* @returns {Array} Returns the new array of shared values. |
|
*/ |
|
function baseIntersection(arrays) { |
|
return baseIntersectionBy(arrays); |
|
} |
|
|
|
/** |
|
* Converts `value` to an array-like object if it's not one. |
|
* |
|
* @private |
|
* @param {*} value The value to process. |
|
* @returns {Array} Returns the array-like object. |
|
*/ |
|
function toArrayLikeObject(value) { |
|
return isArrayLikeObject(value) ? value : []; |
|
} |
|
|
|
/** |
|
* Creates an array of unique values that are included in all of the provided |
|
* arrays using [`SameValueZero`](http://ecma-international.org/ecma-262/6.0/#sec-samevaluezero) |
|
* for equality comparisons. |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Array |
|
* @param {...Array} [arrays] The arrays to inspect. |
|
* @returns {Array} Returns the new array of shared values. |
|
* @example |
|
* _.intersection([2, 1], [4, 2], [1, 2]); |
|
* // => [2] |
|
*/ |
|
var intersection = rest(function(arrays) { |
|
var mapped = arrayMap(arrays, toArrayLikeObject); |
|
return (mapped.length && mapped[0] === arrays[0]) |
|
? baseIntersection(mapped) |
|
: []; |
|
}); |
|
|
|
/** |
|
* This method is like `_.intersection` except that it accepts `iteratee` |
|
* which is invoked for each element of each `arrays` to generate the criterion |
|
* by which uniqueness is computed. The iteratee is invoked with one argument: (value). |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Array |
|
* @param {...Array} [arrays] The arrays to inspect. |
|
* @param {Function|Object|string} [iteratee=_.identity] The function invoked per element. |
|
* @returns {Array} Returns the new array of shared values. |
|
* @example |
|
* |
|
* _.intersectionBy([2.1, 1.2], [4.3, 2.4], Math.floor); |
|
* // => [2.1] |
|
* |
|
* // using the `_.property` callback shorthand |
|
* _.intersectionBy([{ 'x': 1 }], [{ 'x': 2 }, { 'x': 1 }], 'x'); |
|
* // => [{ 'x': 1 }] |
|
*/ |
|
var intersectionBy = rest(function(arrays) { |
|
var iteratee = last(arrays), |
|
mapped = arrayMap(arrays, toArrayLikeObject); |
|
|
|
if (iteratee === last(mapped)) { |
|
iteratee = undefined; |
|
} else { |
|
mapped.pop(); |
|
} |
|
return (mapped.length && mapped[0] === arrays[0]) |
|
? baseIntersectionBy(mapped, baseIteratee(iteratee)) |
|
: []; |
|
}); |
|
|
|
/** Used for built-in method references. */ |
|
var arrayProto$1 = Array.prototype; |
|
|
|
/** Built-in value references. */ |
|
var splice = arrayProto$1.splice; |
|
|
|
/** |
|
* The base implementation of `_.pullAllBy` without support for callback |
|
* shorthands. |
|
* |
|
* @private |
|
* @param {Array} array The array to modify. |
|
* @param {Array} values The values to remove. |
|
* @param {Function} [iteratee] The function invoked per element. |
|
* @returns {Array} Returns `array`. |
|
*/ |
|
function basePullAllBy(array, values, iteratee) { |
|
var index = -1, |
|
length = values.length, |
|
seen = array; |
|
|
|
if (iteratee) { |
|
seen = arrayMap(array, function(value) { return iteratee(value); }); |
|
} |
|
while (++index < length) { |
|
var fromIndex = 0, |
|
value = values[index], |
|
computed = iteratee ? iteratee(value) : value; |
|
|
|
while ((fromIndex = baseIndexOf(seen, computed, fromIndex)) > -1) { |
|
if (seen !== array) { |
|
splice.call(seen, fromIndex, 1); |
|
} |
|
splice.call(array, fromIndex, 1); |
|
} |
|
} |
|
return array; |
|
} |
|
|
|
/** |
|
* The base implementation of `_.pullAll`. |
|
* |
|
* @private |
|
* @param {Array} array The array to modify. |
|
* @param {Array} values The values to remove. |
|
* @returns {Array} Returns `array`. |
|
*/ |
|
function basePullAll(array, values) { |
|
return basePullAllBy(array, values); |
|
} |
|
|
|
/** |
|
* This method is like `_.pull` except that it accepts an array of values to remove. |
|
* |
|
* **Note:** Unlike `_.difference`, this method mutates `array`. |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Array |
|
* @param {Array} array The array to modify. |
|
* @param {Array} values The values to remove. |
|
* @returns {Array} Returns `array`. |
|
* @example |
|
* |
|
* var array = [1, 2, 3, 1, 2, 3]; |
|
* |
|
* _.pull(array, [2, 3]); |
|
* console.log(array); |
|
* // => [1, 1] |
|
*/ |
|
function pullAll(array, values) { |
|
return (array && array.length && values && values.length) |
|
? basePullAll(array, values) |
|
: array; |
|
} |
|
|
|
/** |
|
* Removes all provided values from `array` using |
|
* [`SameValueZero`](http://ecma-international.org/ecma-262/6.0/#sec-samevaluezero) |
|
* for equality comparisons. |
|
* |
|
* **Note:** Unlike `_.without`, this method mutates `array`. |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Array |
|
* @param {Array} array The array to modify. |
|
* @param {...*} [values] The values to remove. |
|
* @returns {Array} Returns `array`. |
|
* @example |
|
* |
|
* var array = [1, 2, 3, 1, 2, 3]; |
|
* |
|
* _.pull(array, 2, 3); |
|
* console.log(array); |
|
* // => [1, 1] |
|
*/ |
|
var pull = rest(pullAll); |
|
|
|
/** |
|
* The base implementation of `_.at` without support for individual path arguments. |
|
* |
|
* @private |
|
* @param {Object} object The object to iterate over. |
|
* @param {string[]} paths The property paths of elements to pick. |
|
* @returns {Array} Returns the new array of picked elements. |
|
*/ |
|
function baseAt(object, paths) { |
|
var index = -1, |
|
isNil = object == null, |
|
length = paths.length, |
|
result = Array(length); |
|
|
|
while (++index < length) { |
|
result[index] = isNil ? undefined : get(object, paths[index]); |
|
} |
|
return result; |
|
} |
|
|
|
/** Used for built-in method references. */ |
|
var arrayProto$2 = Array.prototype; |
|
|
|
/** Built-in value references. */ |
|
var splice$1 = arrayProto$2.splice; |
|
|
|
/** |
|
* The base implementation of `_.pullAt` without support for individual |
|
* index arguments or capturing the removed elements. |
|
* |
|
* @private |
|
* @param {Array} array The array to modify. |
|
* @param {number[]} indexes The indexes of elements to remove. |
|
* @returns {Array} Returns `array`. |
|
*/ |
|
function basePullAt(array, indexes) { |
|
var length = array ? indexes.length : 0, |
|
lastIndex = length - 1; |
|
|
|
while (length--) { |
|
var index = indexes[length]; |
|
if (lastIndex == length || index != previous) { |
|
var previous = index; |
|
if (isIndex(index)) { |
|
splice$1.call(array, index, 1); |
|
} |
|
else if (!isKey(index, array)) { |
|
var path = baseToPath(index), |
|
object = parent(array, path); |
|
|
|
if (object != null) { |
|
delete object[last(path)]; |
|
} |
|
} |
|
else { |
|
delete array[index]; |
|
} |
|
} |
|
} |
|
return array; |
|
} |
|
|
|
/** |
|
* Compares values to sort them in ascending order. |
|
* |
|
* @private |
|
* @param {*} value The value to compare. |
|
* @param {*} other The other value to compare. |
|
* @returns {number} Returns the sort order indicator for `value`. |
|
*/ |
|
function compareAscending(value, other) { |
|
if (value !== other) { |
|
var valIsNull = value === null, |
|
valIsUndef = value === undefined, |
|
valIsReflexive = value === value; |
|
|
|
var othIsNull = other === null, |
|
othIsUndef = other === undefined, |
|
othIsReflexive = other === other; |
|
|
|
if ((value > other && !othIsNull) || !valIsReflexive || |
|
(valIsNull && !othIsUndef && othIsReflexive) || |
|
(valIsUndef && othIsReflexive)) { |
|
return 1; |
|
} |
|
if ((value < other && !valIsNull) || !othIsReflexive || |
|
(othIsNull && !valIsUndef && valIsReflexive) || |
|
(othIsUndef && valIsReflexive)) { |
|
return -1; |
|
} |
|
} |
|
return 0; |
|
} |
|
|
|
/** |
|
* Removes elements from `array` corresponding to `indexes` and returns an |
|
* array of removed elements. |
|
* |
|
* **Note:** Unlike `_.at`, this method mutates `array`. |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Array |
|
* @param {Array} array The array to modify. |
|
* @param {...(number|number[])} [indexes] The indexes of elements to remove, |
|
* specified individually or in arrays. |
|
* @returns {Array} Returns the new array of removed elements. |
|
* @example |
|
* |
|
* var array = [5, 10, 15, 20]; |
|
* var evens = _.pullAt(array, 1, 3); |
|
* |
|
* console.log(array); |
|
* // => [5, 15] |
|
* |
|
* console.log(evens); |
|
* // => [10, 20] |
|
*/ |
|
var pullAt = rest(function(array, indexes) { |
|
indexes = arrayMap(baseFlatten(indexes), String); |
|
|
|
var result = baseAt(array, indexes); |
|
basePullAt(array, indexes.sort(compareAscending)); |
|
return result; |
|
}); |
|
|
|
/** Used as references for the maximum length and index of an array. */ |
|
|
|
/** Used as the size to enable large array optimizations. */ |
|
var LARGE_ARRAY_SIZE$1 = 200; |
|
|
|
/** |
|
* The base implementation of `_.uniqBy` without support for callback shorthands. |
|
* |
|
* @private |
|
* @param {Array} array The array to inspect. |
|
* @param {Function} [iteratee] The function invoked per element. |
|
* @returns {Array} Returns the new duplicate free array. |
|
*/ |
|
function baseUniqBy(array, iteratee) { |
|
var index = -1, |
|
indexOf = baseIndexOf, |
|
length = array.length, |
|
isCommon = true, |
|
seen = length >= LARGE_ARRAY_SIZE$1 ? new SetCache : null, |
|
result = []; |
|
|
|
if (seen) { |
|
indexOf = cacheIndexOf; |
|
isCommon = false; |
|
} else { |
|
seen = iteratee ? [] : result; |
|
} |
|
outer: |
|
while (++index < length) { |
|
var value = array[index], |
|
computed = iteratee ? iteratee(value) : value; |
|
|
|
if (isCommon && computed === computed) { |
|
var seenIndex = seen.length; |
|
while (seenIndex--) { |
|
if (seen[seenIndex] === computed) { |
|
continue outer; |
|
} |
|
} |
|
if (iteratee) { |
|
seen.push(computed); |
|
} |
|
result.push(value); |
|
} |
|
else if (indexOf(seen, computed, 0) < 0) { |
|
if (seen !== result) { |
|
seen.push(computed); |
|
} |
|
result.push(value); |
|
} |
|
} |
|
return result; |
|
} |
|
|
|
/** |
|
* The base implementation of `_.uniq`. |
|
* |
|
* @private |
|
* @param {Array} array The array to inspect. |
|
* @param {Function} [iteratee] The function invoked per iteration. |
|
* @returns {Array} Returns the new duplicate free array. |
|
*/ |
|
function baseUniq(array) { |
|
return baseUniqBy(array); |
|
} |
|
|
|
/** |
|
* Creates an array of unique values, in order, from all of the provided arrays |
|
* using [`SameValueZero`](http://ecma-international.org/ecma-262/6.0/#sec-samevaluezero) |
|
* for equality comparisons. |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Array |
|
* @param {...Array} [arrays] The arrays to inspect. |
|
* @returns {Array} Returns the new array of combined values. |
|
* @example |
|
* |
|
* _.union([2, 1], [4, 2], [1, 2]); |
|
* // => [2, 1, 4] |
|
*/ |
|
var union = rest(function(arrays) { |
|
return baseUniq(baseFlatten(arrays, false, true)); |
|
}); |
|
|
|
/** |
|
* This method is like `_.union` except that it accepts `iteratee` which is |
|
* invoked for each element of each `arrays` to generate the criterion by which |
|
* uniqueness is computed. The iteratee is invoked with one argument: (value). |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Array |
|
* @param {...Array} [arrays] The arrays to inspect. |
|
* @param {Function|Object|string} [iteratee=_.identity] The function invoked per element. |
|
* @returns {Array} Returns the new array of combined values. |
|
* @example |
|
* |
|
* _.unionBy([2.1, 1.2], [4.3, 2.4], Math.floor); |
|
* // => [2.1, 1.2, 4.3] |
|
* |
|
* // using the `_.property` callback shorthand |
|
* _.unionBy([{ 'x': 1 }], [{ 'x': 2 }, { 'x': 1 }], 'x'); |
|
* // => [{ 'x': 1 }, { 'x': 2 }] |
|
*/ |
|
var unionBy = rest(function(arrays) { |
|
var iteratee = last(arrays); |
|
if (isArrayLikeObject(iteratee)) { |
|
iteratee = undefined; |
|
} |
|
return baseUniqBy(baseFlatten(arrays, false, true), baseIteratee(iteratee)); |
|
}); |
|
|
|
/** |
|
* A specialized version of `_.filter` for arrays without support for |
|
* callback shorthands. |
|
* |
|
* @private |
|
* @param {Array} array The array to iterate over. |
|
* @param {Function} predicate The function invoked per iteration. |
|
* @returns {Array} Returns the new filtered array. |
|
*/ |
|
function arrayFilter(array, predicate) { |
|
var index = -1, |
|
length = array.length, |
|
resIndex = -1, |
|
result = []; |
|
|
|
while (++index < length) { |
|
var value = array[index]; |
|
if (predicate(value, index, array)) { |
|
result[++resIndex] = value; |
|
} |
|
} |
|
return result; |
|
} |
|
|
|
/* Built-in method references for those with the same name as other `lodash` methods. */ |
|
var nativeMax$3 = Math.max; |
|
|
|
/** |
|
* This method is like `_.zip` except that it accepts an array of grouped |
|
* elements and creates an array regrouping the elements to their pre-zip |
|
* configuration. |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Array |
|
* @param {Array} array The array of grouped elements to process. |
|
* @returns {Array} Returns the new array of regrouped elements. |
|
* @example |
|
* |
|
* var zipped = _.zip(['fred', 'barney'], [30, 40], [true, false]); |
|
* // => [['fred', 30, true], ['barney', 40, false]] |
|
* |
|
* _.unzip(zipped); |
|
* // => [['fred', 'barney'], [30, 40], [true, false]] |
|
*/ |
|
function unzip(array) { |
|
if (!(array && array.length)) { |
|
return []; |
|
} |
|
var length = 0; |
|
array = arrayFilter(array, function(group) { |
|
if (isArrayLikeObject(group)) { |
|
length = nativeMax$3(group.length, length); |
|
return true; |
|
} |
|
}); |
|
return baseTimes(length, function(index) { |
|
return arrayMap(array, baseProperty(index)); |
|
}); |
|
} |
|
|
|
/** |
|
* A specialized version of `_.reduce` for arrays without support for |
|
* callback shorthands. |
|
* |
|
* @private |
|
* @param {Array} array The array to iterate over. |
|
* @param {Function} iteratee The function invoked per iteration. |
|
* @param {*} [accumulator] The initial value. |
|
* @param {boolean} [initFromArray] Specify using the first element of `array` as the initial value. |
|
* @returns {*} Returns the accumulated value. |
|
*/ |
|
function arrayReduce(array, iteratee, accumulator, initFromArray) { |
|
var index = -1, |
|
length = array.length; |
|
|
|
if (initFromArray && length) { |
|
accumulator = array[++index]; |
|
} |
|
while (++index < length) { |
|
accumulator = iteratee(accumulator, array[index], index, array); |
|
} |
|
return accumulator; |
|
} |
|
|
|
/** |
|
* This method is like `_.unzip` except that it accepts `iteratee` to specify |
|
* how regrouped values should be combined. The iteratee is invoked with four |
|
* arguments: (accumulator, value, index, group). The first element of each |
|
* group is used as the initial `accumulator` value. |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Array |
|
* @param {Array} array The array of grouped elements to process. |
|
* @param {Function} [iteratee=_.identity] The function to combine regrouped values. |
|
* @returns {Array} Returns the new array of regrouped elements. |
|
* @example |
|
* |
|
* var zipped = _.zip([1, 2], [10, 20], [100, 200]); |
|
* // => [[1, 10, 100], [2, 20, 200]] |
|
* |
|
* _.unzipWith(zipped, _.add); |
|
* // => [3, 30, 300] |
|
*/ |
|
function unzipWith(array, iteratee) { |
|
if (!(array && array.length)) { |
|
return []; |
|
} |
|
var result = unzip(array); |
|
if (iteratee == null) { |
|
return result; |
|
} |
|
return arrayMap(result, function(group) { |
|
return arrayReduce(group, iteratee, undefined, true); |
|
}); |
|
} |
|
|
|
/** |
|
* Creates an array excluding all provided values using |
|
* [`SameValueZero`](http://ecma-international.org/ecma-262/6.0/#sec-samevaluezero) |
|
* for equality comparisons. |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Array |
|
* @param {Array} array The array to filter. |
|
* @param {...*} [values] The values to exclude. |
|
* @returns {Array} Returns the new array of filtered values. |
|
* @example |
|
* |
|
* _.without([1, 2, 1, 3], 1, 2); |
|
* // => [3] |
|
*/ |
|
var without = rest(function(array, values) { |
|
return isArrayLikeObject(array) |
|
? baseDifference(array, values) |
|
: []; |
|
}); |
|
|
|
/** |
|
* The base implementation of `_.xorBy` without support for callback shorthands. |
|
* |
|
* @private |
|
* @param {Array} arrays The arrays to inspect. |
|
* @param {Function} [iteratee] The function invoked per element. |
|
* @returns {Array} Returns the new array of values. |
|
*/ |
|
function baseXorBy(arrays, iteratee) { |
|
var index = -1, |
|
length = arrays.length; |
|
|
|
while (++index < length) { |
|
var result = result |
|
? arrayPush(baseDifferenceBy(result, arrays[index], iteratee), baseDifferenceBy(arrays[index], result, iteratee)) |
|
: arrays[index]; |
|
} |
|
return (result && result.length) ? baseUniqBy(result, iteratee) : []; |
|
} |
|
|
|
/** |
|
* The base implementation of `_.xor` that accepts an array of arrays to inspect. |
|
* |
|
* @private |
|
* @param {Array} arrays The arrays to inspect. |
|
* @returns {Array} Returns the new array of values. |
|
*/ |
|
function baseXor(arrays) { |
|
return baseXorBy(arrays); |
|
} |
|
|
|
/** |
|
* Creates an array of unique values that is the [symmetric difference](https://en.wikipedia.org/wiki/Symmetric_difference) |
|
* of the provided arrays. |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Array |
|
* @param {...Array} [arrays] The arrays to inspect. |
|
* @returns {Array} Returns the new array of values. |
|
* @example |
|
* |
|
* _.xor([2, 1], [4, 2]); |
|
* // => [1, 4] |
|
*/ |
|
var xor = rest(function(arrays) { |
|
return baseXor(arrayFilter(arrays, isArrayLikeObject)); |
|
}); |
|
|
|
/** |
|
* This method is like `_.xor` except that it accepts `iteratee` which is |
|
* invoked for each element of each `arrays` to generate the criterion by which |
|
* uniqueness is computed. The iteratee is invoked with one argument: (value). |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Array |
|
* @param {...Array} [arrays] The arrays to inspect. |
|
* @param {Function|Object|string} [iteratee=_.identity] The function invoked per element. |
|
* @returns {Array} Returns the new array of values. |
|
* @example |
|
* |
|
* _.xorBy([2.1, 1.2], [4.3, 2.4], Math.floor); |
|
* // => [1.2, 4.3] |
|
* |
|
* // using the `_.property` callback shorthand |
|
* _.xorBy([{ 'x': 1 }], [{ 'x': 2 }, { 'x': 1 }], 'x'); |
|
* // => [{ 'x': 2 }] |
|
*/ |
|
var xorBy = rest(function(arrays) { |
|
var iteratee = last(arrays); |
|
if (isArrayLikeObject(iteratee)) { |
|
iteratee = undefined; |
|
} |
|
return baseXorBy(arrayFilter(arrays, isArrayLikeObject), baseIteratee(iteratee)); |
|
}); |
|
|
|
/** |
|
* Creates an array of grouped elements, the first of which contains the first |
|
* elements of the given arrays, the second of which contains the second elements |
|
* of the given arrays, and so on. |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Array |
|
* @param {...Array} [arrays] The arrays to process. |
|
* @returns {Array} Returns the new array of grouped elements. |
|
* @example |
|
* |
|
* _.zip(['fred', 'barney'], [30, 40], [true, false]); |
|
* // => [['fred', 30, true], ['barney', 40, false]] |
|
*/ |
|
var zip = rest(unzip); |
|
|
|
/** |
|
* This method is like `_.zip` except that it accepts `iteratee` to specify |
|
* how grouped values should be combined. The iteratee is invoked with four |
|
* arguments: (accumulator, value, index, group). The first element of each |
|
* group is used as the initial `accumulator` value. |
|
* |
|
* @static |
|
* @memberOf _ |
|
* @category Array |
|
* @param {...Array} [arrays] The arrays to process. |
|
* @param {Function} [iteratee=_.identity] The function to combine grouped values. |
|
* @returns {Array} Returns the new array of grouped elements. |
|
* @example |
|
* |
|
* _.zipWith([1, 2], [10, 20], [100, 200], _.add); |
|
* // => [111, 222] |
|
*/ |
|
var zipWith = rest(function(arrays) { |
|
var length = arrays.length, |
|
iteratee = length > 1 ? arrays[length - 1] : undefined; |
|
|
|
iteratee = typeof iteratee == 'function' ? (arrays.pop(), iteratee) : undefined; |
|
return unzipWith(arrays, iteratee); |
|
}); |
|
|
|
console.log(zipObject(chunk(['a', 'b', 'c', 'd'], 2))); |
|
|
|
})(); |