/ajax/libs//0.3.1/lodash.js
JavaScript | 1611 lines | 681 code | 106 blank | 824 comment | 152 complexity | eb9bf698dc528f821883ba90dc69c671 MD5 | raw file
- /*!
- * Lo-Dash v0.3.1 <http://lodash.com>
- * Copyright 2012 John-David Dalton <http://allyoucanleet.com/>
- * Based on Underscore.js 1.3.3, copyright 2009-2012 Jeremy Ashkenas, DocumentCloud Inc.
- * <http://documentcloud.github.com/underscore>
- * Available under MIT license <http://lodash.com/license>
- */
- ;(function(window, undefined) {
- 'use strict';
- /** Detect free variable `exports` */
- var freeExports = typeof exports == 'object' && exports &&
- (typeof global == 'object' && global && global == global.global && (window = global), exports);
- /**
- * Detect the JScript [[DontEnum]] bug:
- * In IE < 9 an objects own properties, shadowing non-enumerable ones, are
- * made non-enumerable as well.
- */
- var hasDontEnumBug = !{ 'valueOf': 0 }.propertyIsEnumerable('valueOf');
- /** Used to generate unique IDs */
- var idCounter = 0;
- /** Used to restore the original `_` reference in `noConflict` */
- var oldDash = window._;
- /** Used to detect if a method is native */
- var reNative = RegExp('^' + ({}.valueOf + '')
- .replace(/[.*+?^=!:${}()|[\]\/\\]/g, '\\$&')
- .replace(/valueOf|for [^\]]+/g, '.+?') + '$');
- /** Used to match tokens in template text */
- var reToken = /__token__(\d+)/g;
- /** Used to match unescaped characters in HTML */
- var reUnescapedHtml = /[&<"']/g;
- /** Used to match unescaped characters in compiled string literals */
- var reUnescapedString = /['\n\r\t\u2028\u2029\\]/g;
- /** Used to fix the JScript [[DontEnum]] bug */
- var shadowed = [
- 'constructor', 'hasOwnProperty', 'isPrototypeOf', 'propertyIsEnumerable',
- 'toLocaleString', 'toString', 'valueOf'
- ];
- /** Used to make template sourceURLs easier to identify */
- var templateCounter = 0;
- /** Used to replace template delimiters */
- var token = '__token__';
- /** Used to store tokenized template text snippets */
- var tokenized = [];
- /**
- * Used to escape characters for inclusion in HTML.
- * The `>` and `/` characters don't require escaping in HTML and have no
- * special meaning unless they're part of a tag or an unquoted attribute value
- * http://mathiasbynens.be/notes/ambiguous-ampersands (semi-related fun fact)
- */
- var htmlEscapes = {
- '&': '&',
- '<': '<',
- '"': '"',
- "'": '''
- };
- /** Used to determine if values are of the language type Object */
- var objectTypes = {
- 'boolean': false,
- 'function': true,
- 'object': true,
- 'number': false,
- 'string': false,
- 'undefined': false
- };
- /** Used to escape characters for inclusion in compiled string literals */
- var stringEscapes = {
- '\\': '\\',
- "'": "'",
- '\n': 'n',
- '\r': 'r',
- '\t': 't',
- '\u2028': 'u2028',
- '\u2029': 'u2029'
- };
- /** Object#toString result shortcuts */
- var arrayClass = '[object Array]',
- boolClass = '[object Boolean]',
- dateClass = '[object Date]',
- funcClass = '[object Function]',
- numberClass = '[object Number]',
- regexpClass = '[object RegExp]',
- stringClass = '[object String]';
- /** Native prototype shortcuts */
- var ArrayProto = Array.prototype,
- ObjectProto = Object.prototype;
- /** Native method shortcuts */
- var concat = ArrayProto.concat,
- hasOwnProperty = ObjectProto.hasOwnProperty,
- push = ArrayProto.push,
- slice = ArrayProto.slice,
- toString = ObjectProto.toString;
- /* Used if `Function#bind` exists and is inferred to be fast (i.e. all but V8) */
- var nativeBind = reNative.test(nativeBind = slice.bind) &&
- /\n|Opera/.test(nativeBind + toString.call(window.opera)) && nativeBind;
- /* Native method shortcuts for methods with the same name as other `lodash` methods */
- var nativeIsArray = reNative.test(nativeIsArray = Array.isArray) && nativeIsArray,
- nativeIsFinite = window.isFinite,
- nativeKeys = reNative.test(nativeKeys = Object.keys) && nativeKeys;
- /** Timer shortcuts */
- var clearTimeout = window.clearTimeout,
- setTimeout = window.setTimeout;
- /*--------------------------------------------------------------------------*/
- /**
- * The `lodash` function.
- *
- * @name _
- * @constructor
- * @param {Mixed} value The value to wrap in a `LoDash` instance.
- * @returns {Object} Returns a `LoDash` instance.
- */
- function lodash(value) {
- // allow invoking `lodash` without the `new` operator
- return new LoDash(value);
- }
- /**
- * Creates a `LoDash` instance that wraps a value to allow chaining.
- *
- * @private
- * @constructor
- * @param {Mixed} value The value to wrap.
- */
- function LoDash(value) {
- // exit early if already wrapped
- if (value && value._wrapped) {
- return value;
- }
- this._wrapped = value;
- }
- /**
- * By default, Lo-Dash uses ERB-style template delimiters, change the
- * following template settings to use alternative delimiters.
- *
- * @static
- * @memberOf _
- * @type Object
- */
- lodash.templateSettings = {
- /**
- * Used to detect `data` property values to be HTML-escaped.
- *
- * @static
- * @memberOf _.templateSettings
- * @type RegExp
- */
- 'escape': /<%-([\s\S]+?)%>/g,
- /**
- * Used to detect code to be evaluated.
- *
- * @static
- * @memberOf _.templateSettings
- * @type RegExp
- */
- 'evaluate': /<%([\s\S]+?)%>/g,
- /**
- * Used to detect `data` property values to inject.
- *
- * @static
- * @memberOf _.templateSettings
- * @type RegExp
- */
- 'interpolate': /<%=([\s\S]+?)%>/g,
- /**
- * Used to reference the data object in the template text.
- *
- * @static
- * @memberOf _.templateSettings
- * @type String
- */
- 'variable': 'obj'
- };
- /*--------------------------------------------------------------------------*/
- /**
- * The template used to create iterator functions.
- *
- * @private
- * @param {Obect} data The data object used to populate the text.
- * @returns {String} Returns the interpolated text.
- */
- var iteratorTemplate = template(
- // assign the `result` variable an initial value
- 'var index, result<% if (init) { %> = <%= init %><% } %>;\n' +
- // add code to exit early or do so if the first argument is falsey
- '<%= exit %>;\n' +
- // add code after the exit snippet but before the iteration branches
- '<%= top %>;\n' +
- // the following branch is for iterating arrays and array-like objects
- '<% if (arrayBranch) { %>' +
- 'var length = <%= firstArg %>.length; index = -1;' +
- ' <% if (objectBranch) { %>\nif (length === length >>> 0) {<% } %>\n' +
- ' <%= arrayBranch.beforeLoop %>;\n' +
- ' while (<%= arrayBranch.loopExp %>) {\n' +
- ' <%= arrayBranch.inLoop %>;\n' +
- ' }' +
- ' <% if (objectBranch) { %>\n}\n<% }' +
- '}' +
- // the following branch is for iterating an object's own/inherited properties
- 'if (objectBranch) {' +
- ' if (arrayBranch) { %>else {\n<% }' +
- ' if (!hasDontEnumBug) { %> var skipProto = typeof <%= iteratedObject %> == \'function\';\n<% } %>' +
- ' <%= objectBranch.beforeLoop %>;\n' +
- ' for (<%= objectBranch.loopExp %>) {' +
- ' \n<%' +
- ' if (hasDontEnumBug) {' +
- ' if (useHas) { %> if (<%= hasExp %>) {\n <% } %>' +
- ' <%= objectBranch.inLoop %>;<%' +
- ' if (useHas) { %>\n }<% }' +
- ' }' +
- ' else {' +
- ' %>' +
- // Firefox < 3.6, Opera > 9.50 - Opera < 11.60, and Safari < 5.1
- // (if the prototype or a property on the prototype has been set)
- // incorrectly sets a function's `prototype` property [[Enumerable]]
- // value to `true`. Because of this Lo-Dash standardizes on skipping
- // the the `prototype` property of functions regardless of its
- // [[Enumerable]] value.
- ' if (!(skipProto && index == \'prototype\')<% if (useHas) { %> && <%= hasExp %><% } %>) {\n' +
- ' <%= objectBranch.inLoop %>;\n' +
- ' }' +
- ' <% } %>\n' +
- ' }' +
- // Because IE < 9 can't set the `[[Enumerable]]` attribute of an
- // existing property and the `constructor` property of a prototype
- // defaults to non-enumerable, Lo-Dash skips the `constructor`
- // property when it infers it's iterating over a `prototype` object.
- ' <% if (hasDontEnumBug) { %>\n' +
- ' var ctor = <%= iteratedObject %>.constructor;\n' +
- ' <% for (var k = 0; k < 7; k++) { %>\n' +
- ' index = \'<%= shadowed[k] %>\';\n' +
- ' if (<%' +
- ' if (shadowed[k] == \'constructor\') {' +
- ' %>!(ctor && ctor.prototype === <%= iteratedObject %>) && <%' +
- ' } %><%= hasExp %>) {\n' +
- ' <%= objectBranch.inLoop %>;\n' +
- ' }<%' +
- ' }' +
- ' }' +
- ' if (arrayBranch) { %>\n}<% }' +
- '} %>\n' +
- // add code to the bottom of the iteration function
- '<%= bottom %>;\n' +
- // finally, return the `result`
- 'return result'
- );
- /**
- * Reusable iterator options shared by
- * `every`, `filter`, `find`, `forEach`, `forIn`, `forOwn`, `map`, `reject`, and `some`.
- */
- var baseIteratorOptions = {
- 'args': 'collection, callback, thisArg',
- 'init': 'collection',
- 'top':
- 'if (!callback) {\n' +
- ' callback = identity\n' +
- '}\n' +
- 'else if (thisArg) {\n' +
- ' callback = iteratorBind(callback, thisArg)\n' +
- '}',
- 'inLoop': 'callback(collection[index], index, collection)'
- };
- /** Reusable iterator options for `every` and `some` */
- var everyIteratorOptions = {
- 'init': 'true',
- 'inLoop': 'if (!callback(collection[index], index, collection)) return !result'
- };
- /** Reusable iterator options for `defaults` and `extend` */
- var extendIteratorOptions = {
- 'args': 'object',
- 'init': 'object',
- 'top':
- 'for (var source, sourceIndex = 1, length = arguments.length; sourceIndex < length; sourceIndex++) {\n' +
- ' source = arguments[sourceIndex];\n' +
- (hasDontEnumBug ? ' if (source) {' : ''),
- 'loopExp': 'index in source',
- 'useHas': false,
- 'inLoop': 'object[index] = source[index]',
- 'bottom': (hasDontEnumBug ? ' }\n' : '') + '}'
- };
- /** Reusable iterator options for `filter` and `reject` */
- var filterIteratorOptions = {
- 'init': '[]',
- 'inLoop': 'callback(collection[index], index, collection) && result.push(collection[index])'
- };
- /** Reusable iterator options for `find`, `forEach`, `forIn`, and `forOwn` */
- var forEachIteratorOptions = {
- 'top': 'if (thisArg) callback = iteratorBind(callback, thisArg)'
- };
- /** Reusable iterator options for `forIn` and `forOwn` */
- var forOwnIteratorOptions = {
- 'inLoop': {
- 'object': baseIteratorOptions.inLoop
- }
- };
- /*--------------------------------------------------------------------------*/
- /**
- * Creates compiled iteration functions. The iteration function will be created
- * to iterate over only objects if the first argument of `options.args` is
- * "object" or `options.inLoop.array` is falsey.
- *
- * @private
- * @param {Object} [options1, options2, ...] The compile options objects.
- *
- * args - A string of comma separated arguments the iteration function will
- * accept.
- *
- * init - A string to specify the initial value of the `result` variable.
- *
- * exit - A string of code to use in place of the default exit-early check
- * of `if (!arguments[0]) return result`.
- *
- * top - A string of code to execute after the exit-early check but before
- * the iteration branches.
- *
- * beforeLoop - A string or object containing an "array" or "object" property
- * of code to execute before the array or object loops.
- *
- * loopExp - A string or object containing an "array" or "object" property
- * of code to execute as the array or object loop expression.
- *
- * useHas - A boolean to specify whether or not to use `hasOwnProperty` checks
- * in the object loop.
- *
- * inLoop - A string or object containing an "array" or "object" property
- * of code to execute in the array or object loops.
- *
- * bottom - A string of code to execute after the iteration branches but
- * before the `result` is returned.
- *
- * @returns {Function} Returns the compiled function.
- */
- function createIterator() {
- var object,
- prop,
- value,
- index = -1,
- length = arguments.length;
- // merge options into a template data object
- var data = {
- 'bottom': '',
- 'exit': '',
- 'init': '',
- 'top': '',
- 'arrayBranch': { 'beforeLoop': '', 'loopExp': '++index < length' },
- 'objectBranch': { 'beforeLoop': '' }
- };
- while (++index < length) {
- object = arguments[index];
- for (prop in object) {
- value = (value = object[prop]) == null ? '' : value;
- // keep this regexp explicit for the build pre-process
- if (/beforeLoop|loopExp|inLoop/.test(prop)) {
- if (typeof value == 'string') {
- value = { 'array': value, 'object': value };
- }
- data.arrayBranch[prop] = value.array;
- data.objectBranch[prop] = value.object;
- } else {
- data[prop] = value;
- }
- }
- }
- // set additional template data values
- var args = data.args,
- arrayBranch = data.arrayBranch,
- objectBranch = data.objectBranch,
- firstArg = /^[^,]+/.exec(args)[0],
- loopExp = objectBranch.loopExp,
- iteratedObject = /\S+$/.exec(loopExp || firstArg)[0];
- data.firstArg = firstArg;
- data.hasDontEnumBug = hasDontEnumBug;
- data.hasExp = 'hasOwnProperty.call(' + iteratedObject + ', index)';
- data.iteratedObject = iteratedObject;
- data.shadowed = shadowed;
- data.useHas = data.useHas !== false;
- if (!data.exit) {
- data.exit = 'if (!' + firstArg + ') return result';
- }
- if (firstArg == 'object' || !arrayBranch.inLoop) {
- data.arrayBranch = null;
- }
- if (!loopExp) {
- objectBranch.loopExp = 'index in ' + iteratedObject;
- }
- // create the function factory
- var factory = Function(
- 'arrayClass, funcClass, hasOwnProperty, identity, iteratorBind, objectTypes, ' +
- 'stringClass, toString, undefined',
- '"use strict"; return function(' + args + ') {\n' + iteratorTemplate(data) + '\n}'
- );
- // return the compiled function
- return factory(
- arrayClass, funcClass, hasOwnProperty, identity, iteratorBind, objectTypes,
- stringClass, toString
- );
- }
- /**
- * Used by `template()` to replace tokens with their corresponding code snippets.
- *
- * @private
- * @param {String} match The matched token.
- * @param {String} index The `tokenized` index of the code snippet.
- * @returns {String} Returns the code snippet.
- */
- function detokenize(match, index) {
- return tokenized[index];
- }
- /**
- * Used by `template()` to escape characters for inclusion in compiled
- * string literals.
- *
- * @private
- * @param {String} match The matched character to escape.
- * @returns {String} Returns the escaped character.
- */
- function escapeStringChar(match) {
- return '\\' + stringEscapes[match];
- }
- /**
- * Used by `escape()` to escape characters for inclusion in HTML.
- *
- * @private
- * @param {String} match The matched character to escape.
- * @returns {String} Returns the escaped character.
- */
- function escapeHtmlChar(match) {
- return htmlEscapes[match];
- }
- /**
- * Creates a new function that, when called, invokes `func` with the `this`
- * binding of `thisArg` and the arguments (value, index, object).
- *
- * @private
- * @param {Function} func The function to bind.
- * @param {Mixed} [thisArg] The `this` binding of `func`.
- * @returns {Function} Returns the new bound function.
- */
- function iteratorBind(func, thisArg) {
- return function(value, index, object) {
- return func.call(thisArg, value, index, object);
- };
- }
- /**
- * A no-operation function.
- *
- * @private
- */
- function noop() {
- // no operation performed
- }
- /**
- * A shim implementation of `Object.keys` that produces an array of the given
- * object's own enumerable property names.
- *
- * @private
- * @param {Object} object The object to inspect.
- * @returns {Array} Returns a new array of property names.
- */
- var shimKeys = createIterator({
- 'args': 'object',
- 'exit': 'if (!objectTypes[typeof object] || object === null) throw TypeError()',
- 'init': '[]',
- 'inLoop': 'result.push(index)'
- });
- /**
- * Used by `template()` to replace "escape" template delimiters with tokens.
- *
- * @private
- * @param {String} match The matched template delimiter.
- * @param {String} value The delimiter value.
- * @returns {String} Returns a token.
- */
- function tokenizeEscape(match, value) {
- var index = tokenized.length;
- tokenized[index] = "'+\n((__t = (" + value + ")) == null ? '' : _.escape(__t)) +\n'";
- return token + index;
- }
- /**
- * Used by `template()` to replace "interpolate" template delimiters with tokens.
- *
- * @private
- * @param {String} match The matched template delimiter.
- * @param {String} value The delimiter value.
- * @returns {String} Returns a token.
- */
- function tokenizeInterpolate(match, value) {
- var index = tokenized.length;
- tokenized[index] = "'+\n((__t = (" + value + ")) == null ? '' : __t) +\n'";
- return token + index;
- }
- /**
- * Used by `template()` to replace "evaluate" template delimiters with tokens.
- *
- * @private
- * @param {String} match The matched template delimiter.
- * @param {String} value The delimiter value.
- * @returns {String} Returns a token.
- */
- function tokenizeEvaluate(match, value) {
- var index = tokenized.length;
- tokenized[index] = "';\n" + value + ";\n__p += '";
- return token + index;
- }
- /*--------------------------------------------------------------------------*/
- /**
- * Checks if a given `target` value is present in a `collection` using strict
- * equality for comparisons, i.e. `===`.
- *
- * @static
- * @memberOf _
- * @alias include
- * @category Collections
- * @param {Array|Object} collection The collection to iterate over.
- * @param {Mixed} target The value to check for.
- * @returns {Boolean} Returns `true` if `target` value is found, else `false`.
- * @example
- *
- * _.contains([1, 2, 3], 3);
- * // => true
- */
- var contains = createIterator({
- 'args': 'collection, target',
- 'init': 'false',
- 'inLoop': 'if (collection[index] === target) return true'
- });
- /**
- * Checks if the `callback` returns a truthy value for **all** elements of a
- * `collection`. The `callback` is bound to `thisArg` and invoked with 3
- * arguments; for arrays they are (value, index, array) and for objects they
- * are (value, key, object).
- *
- * @static
- * @memberOf _
- * @alias all
- * @category Collections
- * @param {Array|Object} collection The collection to iterate over.
- * @param {Function} [callback=identity] The function called per iteration.
- * @param {Mixed} [thisArg] The `this` binding for the callback.
- * @returns {Boolean} Returns `true` if all values pass the callback check, else `false`.
- * @example
- *
- * _.every([true, 1, null, 'yes'], Boolean);
- * // => false
- */
- var every = createIterator(baseIteratorOptions, everyIteratorOptions);
- /**
- * Examines each value in a `collection`, returning an array of all values the
- * `callback` returns truthy for. The `callback` is bound to `thisArg` and
- * invoked with 3 arguments; for arrays they are (value, index, array) and for
- * objects they are (value, key, object).
- *
- * @static
- * @memberOf _
- * @alias select
- * @category Collections
- * @param {Array|Object} collection The collection to iterate over.
- * @param {Function} [callback=identity] The function called per iteration.
- * @param {Mixed} [thisArg] The `this` binding for the callback.
- * @returns {Array} Returns a new array of values that passed callback check.
- * @example
- *
- * var evens = _.filter([1, 2, 3, 4, 5, 6], function(num) { return num % 2 == 0; });
- * // => [2, 4, 6]
- */
- var filter = createIterator(baseIteratorOptions, filterIteratorOptions);
- /**
- * Examines each value in a `collection`, returning the first one the `callback`
- * returns truthy for. The function returns as soon as it finds an acceptable
- * value, and does not iterate over the entire `collection`. The `callback` is
- * bound to `thisArg` and invoked with 3 arguments; for arrays they are
- * (value, index, array) and for objects they are (value, key, object).
- *
- * @static
- * @memberOf _
- * @alias detect
- * @category Collections
- * @param {Array|Object} collection The collection to iterate over.
- * @param {Function} callback The function called per iteration.
- * @param {Mixed} [thisArg] The `this` binding for the callback.
- * @returns {Mixed} Returns the value that passed the callback check, else `undefined`.
- * @example
- *
- * var even = _.find([1, 2, 3, 4, 5, 6], function(num) { return num % 2 == 0; });
- * // => 2
- */
- var find = createIterator(baseIteratorOptions, forEachIteratorOptions, {
- 'init': '',
- 'inLoop': 'if (callback(collection[index], index, collection)) return collection[index]'
- });
- /**
- * Iterates over a `collection`, executing the `callback` for each value in the
- * `collection`. The `callback` is bound to `thisArg` and invoked with 3
- * arguments; for arrays they are (value, index, array) and for objects they
- * are (value, key, object).
- *
- * @static
- * @memberOf _
- * @alias each
- * @category Collections
- * @param {Array|Object} collection The collection to iterate over.
- * @param {Function} callback The function called per iteration.
- * @param {Mixed} [thisArg] The `this` binding for the callback.
- * @returns {Array|Object} Returns the `collection`.
- * @example
- *
- * _([1, 2, 3]).forEach(alert).join(',');
- * // => alerts each number and returns '1,2,3'
- *
- * _.forEach({ 'one': 1, 'two': 2, 'three': 3 }, alert);
- * // => alerts each number (order is not guaranteed)
- */
- var forEach = createIterator(baseIteratorOptions, forEachIteratorOptions);
- /**
- * Produces a new array of values by mapping each value in the `collection`
- * through a transformation `callback`. The `callback` is bound to `thisArg`
- * and invoked with 3 arguments; for arrays they are (value, index, array)
- * and for objects they are (value, key, object).
- *
- * @static
- * @memberOf _
- * @alias collect
- * @category Collections
- * @param {Array|Object} collection The collection to iterate over.
- * @param {Function} [callback=identity] The function called per iteration.
- * @param {Mixed} [thisArg] The `this` binding for the callback.
- * @returns {Array} Returns a new array of values returned by the callback.
- * @example
- *
- * _.map([1, 2, 3], function(num) { return num * 3; });
- * // => [3, 6, 9]
- *
- * _.map({ 'one': 1, 'two': 2, 'three': 3 }, function(num) { return num * 3; });
- * // => [3, 6, 9] (order is not guaranteed)
- */
- var map = createIterator(baseIteratorOptions, {
- 'init': '',
- 'exit': 'if (!collection) return []',
- 'beforeLoop': {
- 'array': 'result = Array(length)',
- 'object': 'result = []'
- },
- 'inLoop': {
- 'array': 'result[index] = callback(collection[index], index, collection)',
- 'object': 'result.push(callback(collection[index], index, collection))'
- }
- });
- /**
- * Boils down a `collection` to a single value. The initial state of the
- * reduction is `accumulator` and each successive step of it should be returned
- * by the `callback`. The `callback` is bound to `thisArg` and invoked with 4
- * arguments; for arrays they are (accumulator, value, index, array) and for
- * objects they are (accumulator, value, key, object).
- *
- * @static
- * @memberOf _
- * @alias foldl, inject
- * @category Collections
- * @param {Array|Object} collection The collection to iterate over.
- * @param {Function} callback The function called per iteration.
- * @param {Mixed} [accumulator] Initial value of the accumulator.
- * @param {Mixed} [thisArg] The `this` binding for the callback.
- * @returns {Mixed} Returns the accumulated value.
- * @example
- *
- * var sum = _.reduce([1, 2, 3], function(memo, num) { return memo + num; });
- * // => 6
- */
- var reduce = createIterator({
- 'args': 'collection, callback, accumulator, thisArg',
- 'init': 'accumulator',
- 'top':
- 'var noaccum = arguments.length < 3;\n' +
- 'if (thisArg) callback = iteratorBind(callback, thisArg)',
- 'beforeLoop': {
- 'array': 'if (noaccum) result = collection[++index]'
- },
- 'inLoop': {
- 'array':
- 'result = callback(result, collection[index], index, collection)',
- 'object':
- 'result = noaccum\n' +
- ' ? (noaccum = false, collection[index])\n' +
- ' : callback(result, collection[index], index, collection)'
- }
- });
- /**
- * The right-associative version of `_.reduce`.
- *
- * @static
- * @memberOf _
- * @alias foldr
- * @category Collections
- * @param {Array|Object} collection The collection to iterate over.
- * @param {Function} callback The function called per iteration.
- * @param {Mixed} [accumulator] Initial value of the accumulator.
- * @param {Mixed} [thisArg] The `this` binding for the callback.
- * @returns {Mixed} Returns the accumulated value.
- * @example
- *
- * var list = [[0, 1], [2, 3], [4, 5]];
- * var flat = _.reduceRight(list, function(a, b) { return a.concat(b); }, []);
- * // => [4, 5, 2, 3, 0, 1]
- */
- function reduceRight(collection, callback, accumulator, thisArg) {
- if (!collection) {
- return accumulator;
- }
- var length = collection.length,
- noaccum = arguments.length < 3;
- if(thisArg) {
- callback = iteratorBind(callback, thisArg);
- }
- if (length === length >>> 0) {
- if (length && noaccum) {
- accumulator = collection[--length];
- }
- while (length--) {
- accumulator = callback(accumulator, collection[length], length, collection);
- }
- return accumulator;
- }
- var prop,
- props = keys(collection);
- length = props.length;
- if (length && noaccum) {
- accumulator = collection[props[--length]];
- }
- while (length--) {
- prop = props[length];
- accumulator = callback(accumulator, collection[prop], prop, collection);
- }
- return accumulator;
- }
- /**
- * The opposite of `_.filter`, this method returns the values of a `collection`
- * that `callback` does **not** return truthy for.
- *
- * @static
- * @memberOf _
- * @category Collections
- * @param {Array|Object} collection The collection to iterate over.
- * @param {Function} [callback=identity] The function called per iteration.
- * @param {Mixed} [thisArg] The `this` binding for the callback.
- * @returns {Array} Returns a new array of values that did **not** pass the callback check.
- * @example
- *
- * var odds = _.reject([1, 2, 3, 4, 5, 6], function(num) { return num % 2 == 0; });
- * // => [1, 3, 5]
- */
- var reject = createIterator(baseIteratorOptions, filterIteratorOptions, {
- 'inLoop': '!' + filterIteratorOptions.inLoop
- });
- /**
- * Checks if the `callback` returns a truthy value for **any** element of a
- * `collection`. The function returns as soon as it finds passing value, and
- * does not iterate over the entire `collection`. The `callback` is bound to
- * `thisArg` and invoked with 3 arguments; for arrays they are
- * (value, index, array) and for objects they are (value, key, object).
- *
- * @static
- * @memberOf _
- * @alias any
- * @category Collections
- * @param {Array|Object} collection The collection to iterate over.
- * @param {Function} [callback=identity] The function called per iteration.
- * @param {Mixed} [thisArg] The `this` binding for the callback.
- * @returns {Boolean} Returns `true` if any value passes the callback check, else `false`.
- * @example
- *
- * _.some([null, 0, 'yes', false]);
- * // => true
- */
- var some = createIterator(baseIteratorOptions, everyIteratorOptions, {
- 'init': 'false',
- 'inLoop': everyIteratorOptions.inLoop.replace('!', '')
- });
- /**
- * Converts the `collection`, into an array. Useful for converting the
- * `arguments` object.
- *
- * @static
- * @memberOf _
- * @category Collections
- * @param {Array|Object} collection The collection to convert.
- * @returns {Array} Returns the new converted array.
- * @example
- *
- * (function() { return _.toArray(arguments).slice(1); })(1, 2, 3, 4);
- * // => [2, 3, 4]
- */
- function toArray(collection) {
- if (!collection) {
- return [];
- }
- if (toString.call(collection.toArray) == funcClass) {
- return collection.toArray();
- }
- var length = collection.length;
- if (length === length >>> 0) {
- return slice.call(collection);
- }
- return values(collection);
- }
- /*--------------------------------------------------------------------------*/
- /**
- * Produces a new array with all falsey values of `array` removed. The values
- * `false`, `null`, `0`, `""`, `undefined` and `NaN` are all falsey.
- *
- * @static
- * @memberOf _
- * @category Arrays
- * @param {Array} array The array to compact.
- * @returns {Array} Returns a new filtered array.
- * @example
- *
- * _.compact([0, 1, false, 2, '', 3]);
- * // => [1, 2, 3]
- */
- function compact(array) {
- var result = [];
- if (!array) {
- return result;
- }
- var index = -1,
- length = array.length;
- while (++index < length) {
- if (array[index]) {
- result.push(array[index]);
- }
- }
- return result;
- }
- /**
- * Produces a new array of `array` values not present in the other arrays
- * using strict equality for comparisons, i.e. `===`.
- *
- * @static
- * @memberOf _
- * @category Arrays
- * @param {Array} array The array to process.
- * @param {Array} [array1, array2, ...] Arrays to check.
- * @returns {Array} Returns a new array of `array` values not present in the
- * other arrays.
- * @example
- *
- * _.difference([1, 2, 3, 4, 5], [5, 2, 10]);
- * // => [1, 3, 4]
- */
- function difference(array) {
- var result = [];
- if (!array) {
- return result;
- }
- var index = -1,
- length = array.length,
- flattened = concat.apply(result, slice.call(arguments, 1));
- while (++index < length) {
- if (indexOf(flattened, array[index]) < 0) {
- result.push(array[index]);
- }
- }
- return result;
- }
- /**
- * Gets the first value of the `array`. Pass `n` to return the first `n` values
- * of the `array`.
- *
- * @static
- * @memberOf _
- * @alias head, take
- * @category Arrays
- * @param {Array} array The array to query.
- * @param {Number} [n] The number of elements to return.
- * @param {Object} [guard] Internally used to allow this method to work with
- * others like `_.map` without using their callback `index` argument for `n`.
- * @returns {Mixed} Returns the first value or an array of the first `n` values
- * of `array`.
- * @example
- *
- * _.first([5, 4, 3, 2, 1]);
- * // => 5
- */
- function first(array, n, guard) {
- if (array) {
- return (n == undefined || guard) ? array[0] : slice.call(array, 0, n);
- }
- }
- /**
- * Flattens a nested array (the nesting can be to any depth). If `shallow` is
- * truthy, `array` will only be flattened a single level.
- *
- * @static
- * @memberOf _
- * @category Arrays
- * @param {Array} array The array to compact.
- * @param {Boolean} shallow A flag to indicate only flattening a single level.
- * @returns {Array} Returns a new flattened array.
- * @example
- *
- * _.flatten([1, [2], [3, [[4]]]]);
- * // => [1, 2, 3, 4];
- *
- * _.flatten([1, [2], [3, [[4]]]], true);
- * // => [1, 2, 3, [[4]]];
- */
- function flatten(array, shallow) {
- var result = [];
- if (!array) {
- return result;
- }
- var value,
- index = -1,
- length = array.length;
- while (++index < length) {
- value = array[index];
- if (isArray(value)) {
- push.apply(result, shallow ? value : flatten(value));
- } else {
- result.push(value);
- }
- }
- return result;
- }
- /**
- * Splits `array` into sets, grouped by the result of running each value
- * through `callback`. The `callback` is bound to `thisArg` and invoked with 3
- * arguments; (value, index, array). The `callback` argument may also be the
- * name of a property to group by.
- *
- * @static
- * @memberOf _
- * @category Arrays
- * @param {Array} array The array to iterate over.
- * @param {Function|String} callback The function called per iteration or
- * property name to group by.
- * @param {Mixed} [thisArg] The `this` binding for the callback.
- * @returns {Object} Returns an object of grouped values.
- * @example
- *
- * _.groupBy([1.3, 2.1, 2.4], function(num) { return Math.floor(num); });
- * // => { '1': [1.3], '2': [2.1, 2.4] }
- *
- * _.groupBy([1.3, 2.1, 2.4], function(num) { return this.floor(num); }, Math);
- * // => { '1': [1.3], '2': [2.1, 2.4] }
- *
- * _.groupBy(['one', 'two', 'three'], 'length');
- * // => { '3': ['one', 'two'], '5': ['three'] }
- */
- function groupBy(array, callback, thisArg) {
- var result = {};
- if (!array) {
- return result;
- }
- var prop,
- value,
- index = -1,
- isFunc = typeof callback == 'function',
- length = array.length;
- if (isFunc && thisArg) {
- callback = iteratorBind(callback, thisArg);
- }
- while (++index < length) {
- value = array[index];
- prop = isFunc ? callback(value, index, array) : value[callback];
- (hasOwnProperty.call(result, prop) ? result[prop] : result[prop] = []).push(value);
- }
- return result;
- }
- /**
- * Gets the index at which the first occurrence of `value` is found using
- * strict equality for comparisons, i.e. `===`. If the `array` is already
- * sorted, passing `true` for `isSorted` will run a faster binary search.
- *
- * @static
- * @memberOf _
- * @category Arrays
- * @param {Array} array The array to search.
- * @param {Mixed} value The value to search for.
- * @param {Boolean|Number} [fromIndex=0] The index to start searching from or
- * `true` to perform a binary search on a sorted `array`.
- * @returns {Number} Returns the index of the matched value or `-1`.
- * @example
- *
- * _.indexOf([1, 2, 3, 1, 2, 3], 2);
- * // => 1
- *
- * _.indexOf([1, 2, 3, 1, 2, 3], 2, 3);
- * // => 4
- *
- * _.indexOf([1, 1, 2, 2, 3, 3], 2, true);
- * // => 2
- */
- function indexOf(array, value, fromIndex) {
- if (!array) {
- return -1;
- }
- var index = -1,
- length = array.length;
- if (fromIndex) {
- if (typeof fromIndex == 'number') {
- index = (fromIndex < 0 ? Math.max(0, length + fromIndex) : fromIndex) - 1;
- } else {
- index = sortedIndex(array, value);
- return array[index] === value ? index : -1;
- }
- }
- while (++index < length) {
- if (array[index] === value) {
- return index;
- }
- }
- return -1;
- }
- /**
- * Gets all but the last value of `array`. Pass `n` to exclude the last `n`
- * values from the result.
- *
- * @static
- * @memberOf _
- * @category Arrays
- * @param {Array} array The array to query.
- * @param {Number} [n] The number of elements to return.
- * @param {Object} [guard] Internally used to allow this method to work with
- * others like `_.map` without using their callback `index` argument for `n`.
- * @returns {Array} Returns all but the last value or `n` values of `array`.
- * @example
- *
- * _.initial([3, 2, 1]);
- * // => [3, 2]
- */
- function initial(array, n, guard) {
- if (!array) {
- return [];
- }
- return slice.call(array, 0, -((n == undefined || guard) ? 1 : n));
- }
- /**
- * Computes the intersection of all the passed-in arrays.
- *
- * @static
- * @memberOf _
- * @category Arrays
- * @param {Array} [array1, array2, ...] Arrays to process.
- * @returns {Array} Returns a new array of unique values, in order, that are
- * present in **all** of the arrays.
- * @example
- *
- * _.intersection([1, 2, 3], [101, 2, 1, 10], [2, 1]);
- * // => [1, 2]
- */
- function intersection(array) {
- var result = [];
- if (!array) {
- return result;
- }
- var value,
- index = -1,
- length = array.length,
- others = slice.call(arguments, 1);
- while (++index < length) {
- value = array[index];
- if (indexOf(result, value) < 0 &&
- every(others, function(other) { return indexOf(other, value) > -1; })) {
- result.push(value);
- }
- }
- return result;
- }
- /**
- * Invokes the method named by `methodName` on each element of `array`.
- * Additional arguments will be passed to each invoked method. If `methodName`
- * is a function it will be invoked for, and `this` bound to, each element
- * of `array`.
- *
- * @static
- * @memberOf _
- * @category Arrays
- * @param {Array} array The array to iterate over.
- * @param {Function|String} methodName The name of the method to invoke or
- * the function invoked per iteration.
- * @param {Mixed} [arg1, arg2, ...] Arguments to invoke the method with.
- * @returns {Array} Returns a new array of values returned from each invoked method.
- * @example
- *
- * _.invoke([[5, 1, 7], [3, 2, 1]], 'sort');
- * // => [[1, 5, 7], [1, 2, 3]]
- *
- * _.invoke([123, 456], String.prototype.split, '');
- * // => [['1', '2', '3'], ['4', '5', '6']]
- */
- function invoke(array, methodName) {
- var result = [];
- if (!array) {
- return result;
- }
- var args = slice.call(arguments, 2),
- index = -1,
- length = array.length,
- isFunc = typeof methodName == 'function';
- while (++index < length) {
- result[index] = (isFunc ? methodName : array[index][methodName]).apply(array[index], args);
- }
- return result;
- }
- /**
- * Gets the last value of the `array`. Pass `n` to return the lasy `n` values
- * of the `array`.
- *
- * @static
- * @memberOf _
- * @category Arrays
- * @param {Array} array The array to query.
- * @param {Number} [n] The number of elements to return.
- * @param {Object} [guard] Internally used to allow this method to work with
- * others like `_.map` without using their callback `index` argument for `n`.
- * @returns {Mixed} Returns the last value or an array of the last `n` values
- * of `array`.
- * @example
- *
- * _.last([3, 2, 1]);
- * // => 1
- */
- function last(array, n, guard) {
- if (array) {
- var length = array.length;
- return (n == undefined || guard) ? array[length - 1] : slice.call(array, -n || length);
- }
- }
- /**
- * Gets the index at which the last occurrence of `value` is found using
- * strict equality for comparisons, i.e. `===`.
- *
- * @static
- * @memberOf _
- * @category Arrays
- * @param {Array} array The array to search.
- * @param {Mixed} value The value to search for.
- * @param {Number} [fromIndex=array.length-1] The index to start searching from.
- * @returns {Number} Returns the index of the matched value or `-1`.
- * @example
- *
- * _.lastIndexOf([1, 2, 3, 1, 2, 3], 2);
- * // => 4
- *
- * _.lastIndexOf([1, 2, 3, 1, 2, 3], 2, 3);
- * // => 1
- */
- function lastIndexOf(array, value, fromIndex) {
- if (!array) {
- return -1;
- }
- var index = array.length;
- if (fromIndex && typeof fromIndex == 'number') {
- index = (fromIndex < 0 ? Math.max(0, index + fromIndex) : Math.min(fromIndex, index - 1)) + 1;
- }
- while (index--) {
- if (array[index] === value) {
- return index;
- }
- }
- return -1;
- }
- /**
- * Retrieves the maximum value of an `array`. If `callback` is passed,
- * it will be executed for each value in the `array` to generate the
- * criterion by which the value is ranked. The `callback` is bound to
- * `thisArg` and invoked with 3 arguments; (value, index, array).
- *
- * @static
- * @memberOf _
- * @category Arrays
- * @param {Array} array The array to iterate over.
- * @param {Function} [callback] The function called per iteration.
- * @param {Mixed} [thisArg] The `this` binding for the callback.
- * @returns {Mixed} Returns the maximum value.
- * @example
- *
- * var stooges = [
- * { 'name': 'moe', 'age': 40 },
- * { 'name': 'larry', 'age': 50 },
- * { 'name': 'curly', 'age': 60 }
- * ];
- *
- * _.max(stooges, function(stooge) { return stooge.age; });
- * // => { 'name': 'curly', 'age': 60 };
- */
- function max(array, callback, thisArg) {
- var computed = -Infinity,
- result = computed;
- if (!array) {
- return result;
- }
- var current,
- index = -1,
- length = array.length;
- if (!callback) {
- while (++index < length) {
- if (array[index] > result) {
- result = array[index];
- }
- }
- return result;
- }
- if (thisArg) {
- callback = iteratorBind(callback, thisArg);
- }
- while (++index < length) {
- current = callback(array[index], index, array);
- if (current > computed) {
- computed = current;
- result = array[index];
- }
- }
- return result;
- }
- /**
- * Retrieves the minimum value of an `array`. If `callback` is passed,
- * it will be executed for each value in the `array` to generate the
- * criterion by which the value is ranked. The `callback` is bound to `thisArg`
- * and invoked with 3 arguments; (value, index, array).
- *
- * @static
- * @memberOf _
- * @category Arrays
- * @param {Array} array The array to iterate over.
- * @param {Function} [callback] The function called per iteration.
- * @param {Mixed} [thisArg] The `this` binding for the callback.
- * @returns {Mixed} Returns the minimum value.
- * @example
- *
- * _.min([10, 5, 100, 2, 1000]);
- * // => 2
- */
- function min(array, callback, thisArg) {
- var computed = Infinity,
- result = computed;
- if (!array) {
- return result;
- }
- var current,
- index = -1,
- length = array.length;
- if (!callback) {
- while (++index < length) {
- if (array[index] < result) {
- result = array[index];
- }
- }
- return result;
- }
- if (thisArg) {
- callback = iteratorBind(callback, thisArg);
- }
- while (++index < length) {
- current = callback(array[index], index, array);
- if (current < computed) {
- computed = current;
- result = array[index];
- }
- }
- return result;
- }
- /**
- * Retrieves the value of a specified property from all elements in `array`.
- *
- * @static
- * @memberOf _
- * @category Arrays
- * @param {Array} array The array to iterate over.
- * @param {String} property The property to pluck.
- * @returns {Array} Returns a new array of property values.
- * @example
- *
- * var stooges = [
- * { 'name': 'moe', 'age': 40 },
- * { 'name': 'larry', 'age': 50 },
- * { 'name': 'curly', 'age': 60 }
- * ];
- *
- * _.pluck(stooges, 'name');
- * // => ['moe', 'larry', 'curly']
- */
- function pluck(array, property) {
- if (!array) {
- return [];
- }
- var index = -1,
- length = array.length,
- result = Array(length);
- while (++index < length) {
- result[index] = array[index][property];
- }
- return result;
- }
- /**
- * Creates an array of numbers (positive and/or negative) progressing from
- * `start` up to but not including `stop`. This method is a port of Python's
- * `range()` function. See http://docs.python.org/library/functions.html#range.
- *
- * @static
- * @memberOf _
- * @category Arrays
- * @param {Number} [start=0] The start of the range.
- * @param {Number} end The end of the range.
- * @param {Number} [step=1] The value to increment or descrement by.
- * @returns {Array} Returns a new range array.
- * @example
- *
- * _.range(10);
- * // => [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
- *
- * _.range(1, 11);
- * // => [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
- *
- * _.range(0, 30, 5);
- * // => [0, 5, 10, 15, 20, 25]
- *
- * _.range(0, -10, -1);
- * // => [0, -1, -2, -3, -4, -5, -6, -7, -8, -9]
- *
- * _.range(0);
- * // => []
- */
- function range(start, end, step) {
- step || (step = 1);
- if (arguments.length < 2) {
- end = start || 0;
- start = 0;
- }
- var index = -1,
- length = Math.max(Math.ceil((end - start) / step), 0),
- result = Array(length);
- while (++index < length) {
- result[index] = start;
- start += step;
- }
- return result;
- }
- /**
- * The opposite of `_.initial`, this method gets all but the first value of
- * `array`. Pass `n` to exclude the first `n` values from the result.
- *
- * @static
- * @memberOf _
- * @alias tail
- * @category Arrays
- * @param {Array} array The array to query.
- * @param {Number} [n] The number of elements to return.
- * @param {Object} [guard] Internally used to allow this method to work with
- * others like `_.map` without using their callback `index` argument for `n`.
- * @returns {Array} Returns all but the first value or `n` values of `array`.
- * @example
- *
- * _.rest([3, 2, 1]);
- * // => [2, 1]
- */
- function rest(array, n, guard) {
- if (!array) {
- return [];
- }
- return slice.call(array, (n == undefined || guard) ? 1 : n);
- }
- /**
- * Produces a new array of shuffled `array` values, using a version of the
- * Fisher-Yates shuffle. See http://en.wikipedia.org/wiki/Fisher-Yates_shuffle.
- *
- * @static
- * @memberOf _
- * @category Arrays
- * @param {Array} array The array to shuffle.
- * @returns {Array} Returns a new shuffled array.
- * @example
- *
- * _.shuffle([1, 2, 3, 4, 5, 6]);
- * // => [4, 1, 6, 3, 5, 2]
- */
- function shuffle(array) {
- if (!array) {
- return [];
- }
- var rand,
- index = -1,
- length = array.length,
- result = Array(length);
- while (++index < length) {
- rand = Math.floor(Math.random() * (index + 1));
- result[index] = result[rand];
- result[rand] = array[index];
- }
- return result;
- }
- /**
- * Produces a new sorted array, ranked in ascending order by the results of
- * running each element of `array` through `callback`. The `callback` is
- * bound to `thisArg` and invoked with 3 arguments; (value, index, array). The
- * `callback` argument may also be the name of a property to sort by (e.g. 'length').
- *
- * @static
- * @memberOf _
- * @category Arrays
- * @param {Array} array The array to iterate over.
- * @param {Function|String} callback The function called per iteration or
- * property name to sort by.
- * @param {Mixed} [thisArg] The `this` binding for the callback.
- * @returns {Array} Returns a new array of sorted values.
- * @example
- *
- * _.sortBy([1, 2, 3], function(num) { return Math.sin(num); });
- * // => [3, 1, 2]
- *
- * _.sortBy([1, 2, 3], function(num) { return this.sin(num); }, Math);
- * // => [3, 1, 2]
- *
- * _.sortBy(['larry', 'brendan', 'moe'], 'length');
- * // => ['moe', 'larry', 'brendan']
- */
- function sortBy(array, callback, thisArg) {
- if (!array) {
- return [];
- }
- if (typeof callback == 'string') {
- var prop = callback;
- callback = function(array) { return array[prop]; };
- } else if (thisArg) {
- callback = iteratorBind(callback, thisArg);
- }
- var index = -1,
- length = array.length,
- result = Array(length);
- while (++index < length) {
- result[index] = {
- 'criteria': callback(array[index], index, array),
- 'value': array[index]
- };
- }
- result.sort(function(left, right) {
- var a = left.criteria,
- b = right.criteria;
- if (a === undefined) {
- return 1;
- }
- if (b === undefined) {
- return -1;
- }
- return a < b ? -1 : a > b ? 1 : 0;
- });
- while (length--) {
- result[length] = result[length].value;
- }
- return result;
- }
- /**
- * Uses a binary search to determine the smallest index at which the `value`
- * should be inserted into `array` in order to maintain the sort order of the
- * sorted `array`. If `callback` is passed, it will be executed for `value` and
- * each element in `array` to compute their sort ranking. The `callback` is
- * bound to `thisArg` and invoked with 1 argument; (value).
- *
- * @static
- * @memberOf _
- * @category Arrays
- * @param {Array} array The array to iterate over.
- * @param {Mixed} value The value to evaluate.
- * @param {Function} [callback=identity] The function called per iteration.
- * @param {Mixed} [thisArg] The `this` binding for the callback.
- * @returns {Number} Returns the index at which the value should be inserted
- * into `array`.
- * @example
- *
- * _.sortedIndex([20, 30, 40], 35);
- * // => 2
- *
- * var dict = {
- * 'wordToNumber': { 'twenty': 20, 'thirty': 30, 'thirty-five': 35, 'fourty': 40 }
- * };
- *
- * _.sortedIndex(['twenty', 'thirty', 'fourty'], 'thirty-five', function(word) {
- * return dict.wordToNumber[word];
- * });
- * // => 2
- *
- * _.sortedIndex(['twenty', 'thirty', 'fourty'], 'thirty-five', function(word) {
- * return this.wordToNumber[word];
- * }, dict);
- * // => 2
- */
- function sortedIndex(array, value, callback, thisArg) {
- if (!array) {
- return 0;
- }
- var mid,
- low = 0,
- high = array.length;
- if (callback) {
- value = callback.call(thisArg, value);
- while (low < high) {
- mid = (low + high) >>> 1;
- callback.call(thisArg, array[mid]) < value ? low = mid + 1 : high = mid;
- }
- } else {
- while (low <