566 lines
14 KiB
JavaScript
566 lines
14 KiB
JavaScript
|
/**
|
||
|
* lodash (Custom Build) <https://lodash.com/>
|
||
|
* Build: `lodash modularize exports="npm" -o ./`
|
||
|
* Copyright jQuery Foundation and other contributors <https://jquery.org/>
|
||
|
* Released under MIT license <https://lodash.com/license>
|
||
|
* Based on Underscore.js 1.8.3 <http://underscorejs.org/LICENSE>
|
||
|
* Copyright Jeremy Ashkenas, DocumentCloud and Investigative Reporters & Editors
|
||
|
*/
|
||
|
|
||
|
/** Used as references for various `Number` constants. */
|
||
|
var MAX_SAFE_INTEGER = 9007199254740991;
|
||
|
|
||
|
/** `Object#toString` result references. */
|
||
|
var argsTag = '[object Arguments]',
|
||
|
funcTag = '[object Function]',
|
||
|
genTag = '[object GeneratorFunction]';
|
||
|
|
||
|
/** Used to detect unsigned integer values. */
|
||
|
var reIsUint = /^(?:0|[1-9]\d*)$/;
|
||
|
|
||
|
/**
|
||
|
* A specialized version of `_.forEach` for arrays without support for
|
||
|
* iteratee shorthands.
|
||
|
*
|
||
|
* @private
|
||
|
* @param {Array} [array] The array to iterate over.
|
||
|
* @param {Function} iteratee The function invoked per iteration.
|
||
|
* @returns {Array} Returns `array`.
|
||
|
*/
|
||
|
function arrayEach(array, iteratee) {
|
||
|
var index = -1,
|
||
|
length = array ? array.length : 0;
|
||
|
|
||
|
while (++index < length) {
|
||
|
if (iteratee(array[index], index, array) === false) {
|
||
|
break;
|
||
|
}
|
||
|
}
|
||
|
return array;
|
||
|
}
|
||
|
|
||
|
/**
|
||
|
* The base implementation of `_.times` without support for iteratee 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;
|
||
|
}
|
||
|
|
||
|
/**
|
||
|
* Creates a unary function that invokes `func` with its argument transformed.
|
||
|
*
|
||
|
* @private
|
||
|
* @param {Function} func The function to wrap.
|
||
|
* @param {Function} transform The argument transform.
|
||
|
* @returns {Function} Returns the new function.
|
||
|
*/
|
||
|
function overArg(func, transform) {
|
||
|
return function(arg) {
|
||
|
return func(transform(arg));
|
||
|
};
|
||
|
}
|
||
|
|
||
|
/** 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/7.0/#sec-object.prototype.tostring)
|
||
|
* of values.
|
||
|
*/
|
||
|
var objectToString = objectProto.toString;
|
||
|
|
||
|
/** Built-in value references. */
|
||
|
var propertyIsEnumerable = objectProto.propertyIsEnumerable;
|
||
|
|
||
|
/* Built-in method references for those with the same name as other `lodash` methods. */
|
||
|
var nativeKeys = overArg(Object.keys, Object);
|
||
|
|
||
|
/**
|
||
|
* Creates an array of the enumerable property names of the array-like `value`.
|
||
|
*
|
||
|
* @private
|
||
|
* @param {*} value The value to query.
|
||
|
* @param {boolean} inherited Specify returning inherited property names.
|
||
|
* @returns {Array} Returns the array of property names.
|
||
|
*/
|
||
|
function arrayLikeKeys(value, inherited) {
|
||
|
// Safari 8.1 makes `arguments.callee` enumerable in strict mode.
|
||
|
// Safari 9 makes `arguments.length` enumerable in strict mode.
|
||
|
var result = (isArray(value) || isArguments(value))
|
||
|
? baseTimes(value.length, String)
|
||
|
: [];
|
||
|
|
||
|
var length = result.length,
|
||
|
skipIndexes = !!length;
|
||
|
|
||
|
for (var key in value) {
|
||
|
if ((inherited || hasOwnProperty.call(value, key)) &&
|
||
|
!(skipIndexes && (key == 'length' || isIndex(key, length)))) {
|
||
|
result.push(key);
|
||
|
}
|
||
|
}
|
||
|
return result;
|
||
|
}
|
||
|
|
||
|
/**
|
||
|
* The base implementation of `_.forEach` without support for iteratee shorthands.
|
||
|
*
|
||
|
* @private
|
||
|
* @param {Array|Object} collection The collection to iterate over.
|
||
|
* @param {Function} iteratee The function invoked per iteration.
|
||
|
* @returns {Array|Object} Returns `collection`.
|
||
|
*/
|
||
|
var baseEach = createBaseEach(baseForOwn);
|
||
|
|
||
|
/**
|
||
|
* The base implementation of `baseForOwn` which iterates over `object`
|
||
|
* properties returned by `keysFunc` and invokes `iteratee` for each property.
|
||
|
* Iteratee functions may exit iteration early by explicitly returning `false`.
|
||
|
*
|
||
|
* @private
|
||
|
* @param {Object} object The object to iterate over.
|
||
|
* @param {Function} iteratee The function invoked per iteration.
|
||
|
* @param {Function} keysFunc The function to get the keys of `object`.
|
||
|
* @returns {Object} Returns `object`.
|
||
|
*/
|
||
|
var baseFor = createBaseFor();
|
||
|
|
||
|
/**
|
||
|
* The base implementation of `_.forOwn` without support for iteratee shorthands.
|
||
|
*
|
||
|
* @private
|
||
|
* @param {Object} object The object to iterate over.
|
||
|
* @param {Function} iteratee The function invoked per iteration.
|
||
|
* @returns {Object} Returns `object`.
|
||
|
*/
|
||
|
function baseForOwn(object, iteratee) {
|
||
|
return object && baseFor(object, iteratee, keys);
|
||
|
}
|
||
|
|
||
|
/**
|
||
|
* The base implementation of `_.keys` which doesn't treat sparse arrays as dense.
|
||
|
*
|
||
|
* @private
|
||
|
* @param {Object} object The object to query.
|
||
|
* @returns {Array} Returns the array of property names.
|
||
|
*/
|
||
|
function baseKeys(object) {
|
||
|
if (!isPrototype(object)) {
|
||
|
return nativeKeys(object);
|
||
|
}
|
||
|
var result = [];
|
||
|
for (var key in Object(object)) {
|
||
|
if (hasOwnProperty.call(object, key) && key != 'constructor') {
|
||
|
result.push(key);
|
||
|
}
|
||
|
}
|
||
|
return result;
|
||
|
}
|
||
|
|
||
|
/**
|
||
|
* Creates a `baseEach` or `baseEachRight` function.
|
||
|
*
|
||
|
* @private
|
||
|
* @param {Function} eachFunc The function to iterate over a collection.
|
||
|
* @param {boolean} [fromRight] Specify iterating from right to left.
|
||
|
* @returns {Function} Returns the new base function.
|
||
|
*/
|
||
|
function createBaseEach(eachFunc, fromRight) {
|
||
|
return function(collection, iteratee) {
|
||
|
if (collection == null) {
|
||
|
return collection;
|
||
|
}
|
||
|
if (!isArrayLike(collection)) {
|
||
|
return eachFunc(collection, iteratee);
|
||
|
}
|
||
|
var length = collection.length,
|
||
|
index = fromRight ? length : -1,
|
||
|
iterable = Object(collection);
|
||
|
|
||
|
while ((fromRight ? index-- : ++index < length)) {
|
||
|
if (iteratee(iterable[index], index, iterable) === false) {
|
||
|
break;
|
||
|
}
|
||
|
}
|
||
|
return collection;
|
||
|
};
|
||
|
}
|
||
|
|
||
|
/**
|
||
|
* Creates a base function for methods like `_.forIn` and `_.forOwn`.
|
||
|
*
|
||
|
* @private
|
||
|
* @param {boolean} [fromRight] Specify iterating from right to left.
|
||
|
* @returns {Function} Returns the new base function.
|
||
|
*/
|
||
|
function createBaseFor(fromRight) {
|
||
|
return function(object, iteratee, keysFunc) {
|
||
|
var index = -1,
|
||
|
iterable = Object(object),
|
||
|
props = keysFunc(object),
|
||
|
length = props.length;
|
||
|
|
||
|
while (length--) {
|
||
|
var key = props[fromRight ? length : ++index];
|
||
|
if (iteratee(iterable[key], key, iterable) === false) {
|
||
|
break;
|
||
|
}
|
||
|
}
|
||
|
return object;
|
||
|
};
|
||
|
}
|
||
|
|
||
|
/**
|
||
|
* 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) {
|
||
|
length = length == null ? MAX_SAFE_INTEGER : length;
|
||
|
return !!length &&
|
||
|
(typeof value == 'number' || reIsUint.test(value)) &&
|
||
|
(value > -1 && value % 1 == 0 && value < length);
|
||
|
}
|
||
|
|
||
|
/**
|
||
|
* 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;
|
||
|
|
||
|
return value === proto;
|
||
|
}
|
||
|
|
||
|
/**
|
||
|
* Iterates over elements of `collection` and invokes `iteratee` for each element.
|
||
|
* The iteratee is invoked with three arguments: (value, index|key, collection).
|
||
|
* Iteratee functions may exit iteration early by explicitly returning `false`.
|
||
|
*
|
||
|
* **Note:** As with other "Collections" methods, objects with a "length"
|
||
|
* property are iterated like arrays. To avoid this behavior use `_.forIn`
|
||
|
* or `_.forOwn` for object iteration.
|
||
|
*
|
||
|
* @static
|
||
|
* @memberOf _
|
||
|
* @since 0.1.0
|
||
|
* @alias each
|
||
|
* @category Collection
|
||
|
* @param {Array|Object} collection The collection to iterate over.
|
||
|
* @param {Function} [iteratee=_.identity] The function invoked per iteration.
|
||
|
* @returns {Array|Object} Returns `collection`.
|
||
|
* @see _.forEachRight
|
||
|
* @example
|
||
|
*
|
||
|
* _([1, 2]).forEach(function(value) {
|
||
|
* console.log(value);
|
||
|
* });
|
||
|
* // => Logs `1` then `2`.
|
||
|
*
|
||
|
* _.forEach({ 'a': 1, 'b': 2 }, function(value, key) {
|
||
|
* console.log(key);
|
||
|
* });
|
||
|
* // => Logs 'a' then 'b' (iteration order is not guaranteed).
|
||
|
*/
|
||
|
function forEach(collection, iteratee) {
|
||
|
var func = isArray(collection) ? arrayEach : baseEach;
|
||
|
return func(collection, typeof iteratee == 'function' ? iteratee : identity);
|
||
|
}
|
||
|
|
||
|
/**
|
||
|
* Checks if `value` is likely an `arguments` object.
|
||
|
*
|
||
|
* @static
|
||
|
* @memberOf _
|
||
|
* @since 0.1.0
|
||
|
* @category Lang
|
||
|
* @param {*} value The value to check.
|
||
|
* @returns {boolean} Returns `true` if `value` is an `arguments` object,
|
||
|
* else `false`.
|
||
|
* @example
|
||
|
*
|
||
|
* _.isArguments(function() { return arguments; }());
|
||
|
* // => true
|
||
|
*
|
||
|
* _.isArguments([1, 2, 3]);
|
||
|
* // => false
|
||
|
*/
|
||
|
function isArguments(value) {
|
||
|
// Safari 8.1 makes `arguments.callee` enumerable in strict mode.
|
||
|
return isArrayLikeObject(value) && hasOwnProperty.call(value, 'callee') &&
|
||
|
(!propertyIsEnumerable.call(value, 'callee') || objectToString.call(value) == argsTag);
|
||
|
}
|
||
|
|
||
|
/**
|
||
|
* Checks if `value` is classified as an `Array` object.
|
||
|
*
|
||
|
* @static
|
||
|
* @memberOf _
|
||
|
* @since 0.1.0
|
||
|
* @category Lang
|
||
|
* @param {*} value The value to check.
|
||
|
* @returns {boolean} Returns `true` if `value` is an array, else `false`.
|
||
|
* @example
|
||
|
*
|
||
|
* _.isArray([1, 2, 3]);
|
||
|
* // => true
|
||
|
*
|
||
|
* _.isArray(document.body.children);
|
||
|
* // => false
|
||
|
*
|
||
|
* _.isArray('abc');
|
||
|
* // => false
|
||
|
*
|
||
|
* _.isArray(_.noop);
|
||
|
* // => false
|
||
|
*/
|
||
|
var isArray = Array.isArray;
|
||
|
|
||
|
/**
|
||
|
* 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 _
|
||
|
* @since 4.0.0
|
||
|
* @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 && isLength(value.length) && !isFunction(value);
|
||
|
}
|
||
|
|
||
|
/**
|
||
|
* This method is like `_.isArrayLike` except that it also checks if `value`
|
||
|
* is an object.
|
||
|
*
|
||
|
* @static
|
||
|
* @memberOf _
|
||
|
* @since 4.0.0
|
||
|
* @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);
|
||
|
}
|
||
|
|
||
|
/**
|
||
|
* Checks if `value` is classified as a `Function` object.
|
||
|
*
|
||
|
* @static
|
||
|
* @memberOf _
|
||
|
* @since 0.1.0
|
||
|
* @category Lang
|
||
|
* @param {*} value The value to check.
|
||
|
* @returns {boolean} Returns `true` if `value` is a function, 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-9 which returns 'object' for typed array and other constructors.
|
||
|
var tag = isObject(value) ? objectToString.call(value) : '';
|
||
|
return tag == funcTag || tag == genTag;
|
||
|
}
|
||
|
|
||
|
/**
|
||
|
* Checks if `value` is a valid array-like length.
|
||
|
*
|
||
|
* **Note:** This method is loosely based on
|
||
|
* [`ToLength`](http://ecma-international.org/ecma-262/7.0/#sec-tolength).
|
||
|
*
|
||
|
* @static
|
||
|
* @memberOf _
|
||
|
* @since 4.0.0
|
||
|
* @category Lang
|
||
|
* @param {*} value The value to check.
|
||
|
* @returns {boolean} Returns `true` if `value` is a valid length, else `false`.
|
||
|
* @example
|
||
|
*
|
||
|
* _.isLength(3);
|
||
|
* // => true
|
||
|
*
|
||
|
* _.isLength(Number.MIN_VALUE);
|
||
|
* // => false
|
||
|
*
|
||
|
* _.isLength(Infinity);
|
||
|
* // => false
|
||
|
*
|
||
|
* _.isLength('3');
|
||
|
* // => false
|
||
|
*/
|
||
|
function isLength(value) {
|
||
|
return typeof value == 'number' &&
|
||
|
value > -1 && value % 1 == 0 && value <= MAX_SAFE_INTEGER;
|
||
|
}
|
||
|
|
||
|
/**
|
||
|
* Checks if `value` is the
|
||
|
* [language type](http://www.ecma-international.org/ecma-262/7.0/#sec-ecmascript-language-types)
|
||
|
* of `Object`. (e.g. arrays, functions, objects, regexes, `new Number(0)`, and `new String('')`)
|
||
|
*
|
||
|
* @static
|
||
|
* @memberOf _
|
||
|
* @since 0.1.0
|
||
|
* @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) {
|
||
|
var type = typeof value;
|
||
|
return !!value && (type == 'object' || type == 'function');
|
||
|
}
|
||
|
|
||
|
/**
|
||
|
* 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 _
|
||
|
* @since 4.0.0
|
||
|
* @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';
|
||
|
}
|
||
|
|
||
|
/**
|
||
|
* 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/7.0/#sec-object.keys)
|
||
|
* for more details.
|
||
|
*
|
||
|
* @static
|
||
|
* @since 0.1.0
|
||
|
* @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) {
|
||
|
return isArrayLike(object) ? arrayLikeKeys(object) : baseKeys(object);
|
||
|
}
|
||
|
|
||
|
/**
|
||
|
* This method returns the first argument it receives.
|
||
|
*
|
||
|
* @static
|
||
|
* @since 0.1.0
|
||
|
* @memberOf _
|
||
|
* @category Util
|
||
|
* @param {*} value Any value.
|
||
|
* @returns {*} Returns `value`.
|
||
|
* @example
|
||
|
*
|
||
|
* var object = { 'a': 1 };
|
||
|
*
|
||
|
* console.log(_.identity(object) === object);
|
||
|
* // => true
|
||
|
*/
|
||
|
function identity(value) {
|
||
|
return value;
|
||
|
}
|
||
|
|
||
|
module.exports = forEach;
|