1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039104010411042104310441045104610471048104910501051105210531054105510561057105810591060106110621063106410651066106710681069107010711072107310741075107610771078107910801081108210831084108510861087108810891090109110921093109410951096109710981099110011011102110311041105110611071108110911101111111211131114111511161117111811191120112111221123112411251126112711281129113011311132113311341135113611371138113911401141114211431144114511461147114811491150115111521153115411551156115711581159116011611162116311641165116611671168116911701171117211731174117511761177117811791180118111821183118411851186118711881189119011911192119311941195119611971198119912001201120212031204120512061207120812091210121112121213121412151216121712181219122012211222122312241225122612271228122912301231123212331234123512361237123812391240124112421243124412451246124712481249125012511252125312541255125612571258125912601261126212631264126512661267126812691270127112721273127412751276127712781279128012811282128312841285128612871288128912901291129212931294129512961297129812991300130113021303130413051306130713081309131013111312131313141315131613171318131913201321132213231324132513261327132813291330133113321333133413351336133713381339134013411342134313441345134613471348134913501351135213531354135513561357135813591360136113621363136413651366136713681369137013711372137313741375137613771378137913801381138213831384138513861387138813891390139113921393139413951396139713981399140014011402140314041405140614071408140914101411141214131414141514161417141814191420142114221423142414251426142714281429143014311432143314341435143614371438143914401441144214431444144514461447144814491450145114521453145414551456145714581459146014611462146314641465146614671468146914701471147214731474147514761477147814791480148114821483148414851486148714881489149014911492149314941495149614971498149915001501150215031504150515061507150815091510151115121513151415151516151715181519152015211522152315241525152615271528152915301531153215331534153515361537153815391540154115421543154415451546154715481549155015511552155315541555155615571558155915601561156215631564156515661567156815691570157115721573157415751576157715781579158015811582158315841585158615871588158915901591159215931594159515961597159815991600160116021603160416051606160716081609161016111612161316141615161616171618161916201621162216231624162516261627162816291630163116321633163416351636163716381639164016411642164316441645164616471648164916501651165216531654165516561657165816591660166116621663166416651666166716681669167016711672167316741675167616771678167916801681168216831684168516861687168816891690169116921693169416951696169716981699170017011702170317041705170617071708170917101711171217131714171517161717171817191720172117221723172417251726172717281729173017311732173317341735173617371738173917401741174217431744174517461747174817491750175117521753175417551756175717581759176017611762176317641765176617671768176917701771177217731774177517761777177817791780178117821783178417851786178717881789179017911792179317941795179617971798179918001801180218031804180518061807180818091810181118121813181418151816181718181819182018211822182318241825182618271828182918301831183218331834183518361837183818391840184118421843184418451846184718481849185018511852185318541855185618571858185918601861186218631864186518661867186818691870187118721873187418751876187718781879188018811882188318841885188618871888188918901891189218931894189518961897189818991900190119021903190419051906190719081909191019111912191319141915191619171918191919201921192219231924192519261927192819291930193119321933193419351936193719381939194019411942194319441945194619471948194919501951195219531954195519561957195819591960196119621963196419651966196719681969197019711972197319741975197619771978197919801981198219831984198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202420252026202720282029203020312032203320342035203620372038203920402041204220432044204520462047204820492050205120522053205420552056205720582059206020612062206320642065206620672068206920702071207220732074207520762077207820792080208120822083208420852086208720882089209020912092209320942095209620972098209921002101210221032104210521062107210821092110211121122113211421152116211721182119212021212122212321242125212621272128212921302131213221332134213521362137213821392140214121422143214421452146214721482149215021512152215321542155215621572158215921602161216221632164216521662167216821692170217121722173217421752176217721782179218021812182218321842185218621872188218921902191219221932194219521962197219821992200220122022203220422052206220722082209221022112212221322142215221622172218221922202221222222232224222522262227222822292230223122322233223422352236223722382239224022412242224322442245224622472248224922502251225222532254225522562257225822592260226122622263226422652266226722682269227022712272227322742275227622772278227922802281228222832284228522862287228822892290229122922293229422952296229722982299230023012302230323042305230623072308230923102311231223132314231523162317231823192320232123222323232423252326232723282329233023312332233323342335233623372338233923402341234223432344234523462347234823492350235123522353235423552356235723582359236023612362236323642365236623672368236923702371237223732374237523762377237823792380238123822383238423852386238723882389239023912392239323942395239623972398239924002401240224032404240524062407240824092410241124122413241424152416241724182419242024212422242324242425242624272428242924302431243224332434243524362437243824392440244124422443244424452446244724482449245024512452245324542455245624572458245924602461246224632464246524662467246824692470247124722473247424752476247724782479248024812482248324842485248624872488248924902491249224932494249524962497249824992500250125022503250425052506250725082509251025112512251325142515251625172518251925202521252225232524252525262527252825292530253125322533253425352536253725382539254025412542254325442545254625472548254925502551255225532554255525562557255825592560256125622563256425652566256725682569257025712572257325742575257625772578257925802581258225832584258525862587258825892590259125922593259425952596259725982599260026012602260326042605260626072608260926102611261226132614261526162617261826192620262126222623262426252626262726282629263026312632263326342635263626372638263926402641264226432644264526462647264826492650265126522653265426552656265726582659266026612662266326642665266626672668266926702671267226732674267526762677267826792680268126822683268426852686268726882689269026912692269326942695269626972698269927002701270227032704270527062707270827092710271127122713271427152716271727182719272027212722272327242725272627272728272927302731273227332734273527362737273827392740274127422743274427452746274727482749275027512752275327542755275627572758275927602761276227632764276527662767276827692770277127722773277427752776277727782779278027812782278327842785278627872788278927902791279227932794279527962797279827992800280128022803280428052806280728082809281028112812281328142815281628172818281928202821282228232824282528262827282828292830283128322833283428352836283728382839284028412842284328442845284628472848284928502851285228532854285528562857285828592860286128622863286428652866286728682869287028712872287328742875287628772878287928802881288228832884288528862887288828892890289128922893289428952896289728982899290029012902290329042905290629072908290929102911291229132914291529162917291829192920292129222923292429252926292729282929293029312932293329342935293629372938293929402941294229432944294529462947294829492950295129522953295429552956295729582959296029612962296329642965296629672968296929702971297229732974297529762977 |
- /*!
- * Lo-Dash v0.1.0 <https://github.com/bestiejs/lodash>
- * 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://mths.be/mit>
- */
- ;(function(window, undefined) {
- 'use strict';
- /** Used to escape characters in templates */
- var escapes = {
- '\\': '\\',
- "'": "'",
- '\n': 'n',
- '\r': 'r',
- '\t': 't',
- '\u2028': 'u2028',
- '\u2029': 'u2029'
- };
- /** Detect free variable `exports` */
- var freeExports = typeof exports == 'object' && exports &&
- (typeof global == 'object' && global && global == global.global && (window = global), exports);
- /** Used to generate unique IDs */
- var idCounter = 0;
- /** Used to restore the original `_` reference in `noConflict` */
- var oldDash = window._;
- /** Used to match tokens in template text */
- var reToken = /__token__(\d+)/g;
- /**
- * Used to match unescaped characters in template text
- * (older Safari can't parse unicode escape sequences in a RegExp literals)
- */
- var reUnescaped = RegExp('\\\\|[\'\\n\\r\\t\u2028\u2029]', 'g');
- /** Used to replace template delimiters */
- var token = '__token__';
- /** Used store tokenized template text code snippets */
- var tokenized = [];
- /** 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,
- ObjProto = Object.prototype;
- /** Native method shortcuts */
- var concat = ArrayProto.concat,
- hasOwnProperty = ObjProto.hasOwnProperty,
- join = ArrayProto.join,
- push = ArrayProto.push,
- slice = ArrayProto.slice,
- toString = ObjProto.toString;
- /* Native method shortcuts for methods with the same name as other `lodash` methods */
- var nativeIsArray = Array.isArray,
- nativeIsFinite = window.isFinite,
- nativeKeys = Object.keys;
- /** Timer shortcuts */
- var clearTimeout = window.clearTimeout,
- setTimeout = window.setTimeout;
- /** Compilation options for `_.every` */
- var everyFactoryOptions = {
- 'init': 'true',
- 'inLoop': 'if (!callback(collection[index], index, collection)) return !result'
- };
- /** Compilation options for `_.extend` */
- var extendFactoryOptions = {
- 'args': 'object',
- 'init': 'object',
- 'top':
- 'for (var source, j = 1, length = arguments.length; j < length; j++) {\n' +
- 'source = arguments[j]',
- 'loopExp': 'index in source',
- 'useHas': false,
- 'inLoop': 'object[index] = source[index]',
- 'bottom': '}'
- };
- /** Compilation options for `_.filter` */
- var filterFactoryOptions = {
- 'init': '[]',
- 'inLoop': 'callback(collection[index], index, collection) && result.push(collection[index])'
- };
- /** Compilation options for `_.forEach` */
- var forEachFactoryOptions = {
- 'args': 'collection, callback, thisArg',
- 'init': 'collection',
- 'top':
- 'if (!callback) {\n' +
- 'callback = identity\n' +
- '}\n' +
- 'else if (thisArg) {\n' +
- 'callback = bind(callback, thisArg)\n' +
- '}',
- 'inLoop': 'callback(collection[index], index, collection)'
- };
- /** Compilation options for `_.map` */
- var mapFactoryOptions = {
- '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))'
- }
- };
- /** Compilation options for `_.max` */
- var maxFactoryOptions = {
- 'top':
- 'var current, computed = -Infinity, result = computed;\n' +
- 'if (!callback) {\n' +
- 'if (isArray(collection) && collection[0] === +collection[0])' +
- 'return Math.max.apply(Math, collection);\n' +
- 'if (isEmpty(collection))' +
- 'return result\n' +
- '} else if (thisArg) callback = bind(callback, thisArg)',
- 'inLoop':
- 'current = callback' +
- '? callback(collection[index], index, collection)' +
- ': collection[index];\n' +
- 'if (current >= computed)' +
- 'computed = current, result = collection[index]'
- };
- /*--------------------------------------------------------------------------*/
- /**
- * 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) {
- this._wrapped = value;
- }
- /*--------------------------------------------------------------------------*/
- /**
- * Checks if a `value` is an array.
- *
- * @static
- * @memberOf _
- * @category Objects
- * @param {Mixed} value The value to check.
- * @returns {Boolean} Returns `true` if the `value` is an array, else `false`.
- * @example
- *
- * (function() { return _.isArray(arguments); })();
- * // => false
- *
- * _.isArray([1, 2, 3]);
- * // => true
- */
- var isArray = nativeIsArray || function(value) {
- return toString.call(value) == arrayClass;
- };
- /**
- * Checks if a `value` is empty. Arrays or strings with a length of `0` and
- * objects with no enumerable own properties are considered "empty".
- *
- * @static
- * @memberOf _
- * @category Objects
- * @param {Mixed} value The value to check.
- * @returns {Boolean} Returns `true` if the `value` is empty, else `false`.
- * @example
- *
- * _.isEmpty([1, 2, 3]);
- * // => false
- *
- * _.isEmpty({});
- * // => true
- */
- var isEmpty = iterationFactory({
- 'args': 'value',
- 'iterate': 'objects',
- 'init': 'true',
- 'top':
- 'var className = toString.call(value);\n' +
- 'if (className == arrayClass || className == stringClass) return !value.length',
- 'inLoop': 'return false'
- });
- /*--------------------------------------------------------------------------*/
- /**
- * 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 escapeChar(match) {
- return '\\' + escapes[match];
- }
- /**
- * Compiles iteration functions.
- *
- * @private
- * @param {Object} [options1, options2, ..] The compile options objects.
- * @returns {Function} Returns the compiled function.
- */
- function iterationFactory() {
- var prop,
- index = -1,
- array = {},
- object = {},
- options = {},
- props = ['beforeLoop', 'loopExp', 'inLoop'];
- // use simple loops to merge options because `extend` isn't defined yet
- while (++index < arguments.length) {
- for (prop in arguments[index]) {
- options[prop] = arguments[index][prop];
- }
- }
- // assign the `array` and `object` branch options
- while ((prop = props.pop())) {
- if (typeof options[prop] == 'object') {
- array[prop] = options[prop].array;
- object[prop] = options[prop].object;
- } else {
- array[prop] = object[prop] = options[prop] || '';
- }
- }
- var args = options.args,
- firstArg = /^[^,]+/.exec(args)[0],
- init = options.init,
- iterate = options.iterate,
- arrayBranch = !(firstArg == 'object' || iterate == 'objects'),
- objectBranch = !(firstArg == 'array' || iterate == 'arrays'),
- useHas = options.useHas !== false;
- // all strings used to compile methods are minified during the build process
- return Function('arrayClass, bind, concat, funcClass, hasOwnProperty, identity,' +
- 'indexOf, Infinity, isArray, isEmpty, Math, slice, stringClass,' +
- 'toString, undefined',
- // compile the function in strict mode
- '"use strict";' +
- // compile the arguments the function accepts
- 'return function(' + args + ') {\n' +
- // assign the `result` variable an initial value
- ('var index, result' + (init ? '=' + init : '')) + ';\n' +
- // add code to exit early or do so if the first argument is falsey
- (options.exit || 'if (!' + firstArg + ') return result') + ';\n' +
- // add code after the exit snippet but before the iteration branches
- (options.top || '') + ';\n' +
- // the following branch is for iterating arrays and array-like objects
- (arrayBranch
- // initialize `length` and `index` variables
- ? 'var length = ' + firstArg + '.length;\n' +
- 'index = -1;\n' +
- // check if the `collection` is array-like when there is an object iteration branch
- ((objectBranch ? 'if (length === +length) {\n' : '') +
- // add code before the while-loop
- (array.beforeLoop || '') + ';\n' +
- // add a custom loop expression
- 'while (' + (array.loopExp || '++index < length') + ') {\n' +
- // add code inside the while-loop
- array.inLoop +
- '\n}' +
- // end the array-like if-statement
- (objectBranch ? '\n}\n' : ''))
- : ''
- ) +
- // the following branch is for iterating an object's own/inherited properties
- (objectBranch
- // begin the else-statement when there is an array-like iteration branch
- ? ((arrayBranch ? 'else {\n' : '') +
- // add code before the for-in loop
- (object.beforeLoop || '') + ';\n' +
- // add a custom loop expression
- 'for (' + (object.loopExp || 'index in ' + firstArg) + ') {\n' +
- // compile in `hasOwnProperty` checks when `options.useHas` is not `false`
- (useHas ? 'if (hasOwnProperty.call(' + /\S+$/.exec(object.loopExp || firstArg)[0] + ',index)) {\n' : '') +
- // add code inside the for-in loop
- object.inLoop +
- (useHas ? '\n}' : '') +
- '\n}' +
- // end the object iteration else-statement
- (arrayBranch ? '\n}\n' : ''))
- : ''
- ) +
- // add code to the bottom of the iteration method
- (options.bottom || '') + ';\n' +
- // finally, return the `result`
- 'return result' +
- '\n}'
- )(arrayClass, bind, concat, funcClass, hasOwnProperty, identity,
- indexOf, Infinity, isArray, isEmpty, Math, slice, stringClass, toString);
- }
- /**
- * 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 ? '' : __e(__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 = iterationFactory({
- '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 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 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 = iterationFactory(forEachFactoryOptions, everyFactoryOptions);
- /**
- * Examines each value in a `collection`, returning an array of all values the
- * `callback` returns truthy for. The `callback` is 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 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 = iterationFactory(forEachFactoryOptions, filterFactoryOptions);
- /**
- * 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
- * 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 = iterationFactory(forEachFactoryOptions, {
- '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 the `thisArg` value, if one is passed.
- * The `callback` is 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
- *
- * _.forEach([1, 2, 3], function(num) { alert(num); });
- * // => alerts each number in turn...
- *
- * _.forEach({ 'one': 1, 'two': 2, 'three': 3}, function(num) { alert(num); });
- * // => alerts each number in turn...
- */
- var forEach = iterationFactory(forEachFactoryOptions);
- /**
- * Splits a `collection` into sets, grouped by the result of running each value
- * through `callback`. The `callback` is invoked with 3 arguments; for arrays
- * they are (value, index, array) and for objects they are (value, key, object).
- * The `callback` argument may also be the name of a property to group by.
- *
- * @static
- * @memberOf _
- * @category Collections
- * @param {Array|Object} collection The collection 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(['one', 'two', 'three'], 'length');
- * // => { '3': ['one', 'two'], '5': ['three'] }
- */
- var groupBy = iterationFactory(forEachFactoryOptions, {
- 'init': '{}',
- 'top':
- 'var prop, isFunc = toString.call(callback) == funcClass;\n' +
- 'if (isFunc && thisArg) callback = bind(callback, thisArg)',
- 'inLoop':
- 'prop = isFunc' +
- '? callback(collection[index], index, collection)' +
- ': collection[index][callback];\n' +
- '(result[prop] || (result[prop] = [])).push(collection[index])'
- });
- /**
- * Produces a new array of values by mapping each value in the `collection`
- * through a transformation `callback`. The `callback` is bound to the `thisArg`
- * value, if one is passed. The `callback` is 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 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]
- */
- var map = iterationFactory(forEachFactoryOptions, mapFactoryOptions);
- /**
- * Retrieves the maximum value of a `collection`. If `callback` is passed,
- * it will be executed for each value in the `collection` to generate the
- * criterion by which the value is ranked. The `callback` is invoked with 3
- * arguments; for arrays they are (value, index, array) and for objects they
- * are (value, key, object).
- *
- * @static
- * @memberOf _
- * @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 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 };
- */
- var max = iterationFactory(forEachFactoryOptions, maxFactoryOptions);
- /**
- * Retrieves the minimum value of a `collection`. If `callback` is passed,
- * it will be executed for each value in the `collection` to generate the
- * criterion by which the value is ranked. The `callback` is invoked with 3
- * arguments; for arrays they are (value, index, array) and for objects they
- * are (value, key, object).
- *
- * @static
- * @memberOf _
- * @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 minimum value.
- * @example
- *
- * _.min([10, 5, 100, 2, 1000]);
- * // => 2
- */
- var min = iterationFactory(forEachFactoryOptions, maxFactoryOptions, {
- 'top': maxFactoryOptions.top.replace('-', '').replace('max', 'min'),
- 'inLoop': maxFactoryOptions.inLoop.replace('>=', '<')
- });
- /**
- * Retrieves the value of a specified property from all values in a `collection`.
- *
- * @static
- * @memberOf _
- * @category Collections
- * @param {Array|Object} collection The collection 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']
- */
- var pluck = iterationFactory(mapFactoryOptions, {
- 'args': 'collection, property',
- 'inLoop': {
- 'array': 'result[index] = collection[index][property]',
- 'object': 'result.push(collection[index][property])'
- }
- });
- /**
- * 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 the `thisArg` value, if one is
- * passed. The `callback` is 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 = iterationFactory({
- 'args': 'collection, callback, accumulator, thisArg',
- 'init': 'accumulator',
- 'top':
- 'var noaccum = arguments.length < 3;\n' +
- 'if (thisArg) callback = bind(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`. The `callback` is bound to the
- * `thisArg` value, if one is passed. The `callback` is invoked with 4 arguments;
- * for arrays they are (accumulator, value, index, array) and for objects they
- * are (accumulator, value, key, object).
- *
- * @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 = bind(callback, thisArg);
- }
- if (length === +length) {
- 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. The `callback` is invoked
- * with 3 arguments; for arrays they are (value, index, array) and for objects
- * they are (value, key, object).
- *
- * @static
- * @memberOf _
- * @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} 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 = iterationFactory(forEachFactoryOptions, filterFactoryOptions, {
- 'inLoop': '!' + filterFactoryOptions.inLoop
- });
- /**
- * Gets the number of values in the `collection`.
- *
- * @static
- * @memberOf _
- * @category Collections
- * @param {Array|Object} collection The collection inspect.
- * @returns {Number} Returns the number of values in the collection.
- * @example
- *
- * _.size({ 'one': 1, 'two': 2, 'three': 3 });
- * // => 3
- */
- function size(collection) {
- var className = toString.call(collection);
- return className == arrayClass || className == stringClass
- ? collection.length
- : keys(collection).length;
- }
- /**
- * Produces a new sorted array, ranked in ascending order by the results of
- * running each value of a `collection` through `callback`. The `callback` is
- * invoked with 3 arguments; for arrays they are (value, index, array) and for
- * objects they are (value, key, object). The `callback` argument may also be
- * the name of a property to sort by (e.g. 'length').
- *
- * @static
- * @memberOf _
- * @category Collections
- * @param {Array|Object} collection The collection 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, 4, 5, 6], function(num) { return Math.sin(num); });
- * // => [5, 4, 6, 3, 1, 2]
- */
- function sortBy(collection, callback, thisArg) {
- if (toString.call(callback) != funcClass) {
- var prop = callback;
- callback = function(collection) { return collection[prop]; };
- } else if (thisArg) {
- callback = bind(callback, thisArg);
- }
- return pluck(map(collection, function(value, index) {
- return {
- 'criteria': callback(value, index, collection),
- 'value': value
- };
- }).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;
- }), 'value');
- }
- /**
- * 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 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 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 = iterationFactory(forEachFactoryOptions, everyFactoryOptions, {
- 'init': 'false',
- 'inLoop': everyFactoryOptions.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) {
- return slice.call(collection);
- }
- return values(collection);
- }
- /**
- * Produces an array of enumerable own property values of the `collection`.
- *
- * @static
- * @memberOf _
- * @alias methods
- * @category Collections
- * @param {Array|Object} collection The collection to inspect.
- * @returns {Array} Returns a new array of property values.
- * @example
- *
- * _.values({ 'one': 1, 'two': 2, 'three': 3 });
- * // => [1, 2, 3]
- */
- var values = iterationFactory(mapFactoryOptions, {
- 'args': 'collection',
- 'inLoop': {
- 'array': 'result[index] = collection[index]',
- 'object': 'result.push(collection[index])'
- }
- });
- /*--------------------------------------------------------------------------*/
- /**
- * 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]
- */
- var compact = function(array) {
- var index = -1,
- length = array.length,
- result = [];
- 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 {Mixed} [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 index = -1,
- length = array.length,
- result = [],
- 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 the `array`.
- * @example
- *
- * _.first([5, 4, 3, 2, 1]);
- * // => 5
- */
- function first(array, n, guard) {
- 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) {
- if (shallow) {
- return concat.apply(ArrayProto, array);
- }
- var value,
- index = -1,
- length = array.length,
- result = [];
- while (++index < length) {
- value = array[index];
- if (isArray(value)) {
- push.apply(result, flatten(value));
- } else {
- result.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} [isSorted=false] A flag to indicate that the `array` is already sorted.
- * @returns {Number} Returns the index of the matched value or `-1`.
- * @example
- *
- * _.indexOf([1, 2, 3], 2);
- * // => 1
- */
- function indexOf(array, value, isSorted) {
- var index, length;
- if (!array) {
- return -1;
- }
- if (isSorted) {
- index = sortedIndex(array, value);
- return array[index] === value ? index : -1;
- }
- for (index = 0, length = array.length; index < length; index++) {
- if (array[index] === value) {
- return index;
- }
- }
- return -1;
- }
- /**
- * Gets all but the last value of the `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 the `array`.
- * @example
- *
- * _.initial([5, 4, 3, 2, 1]);
- * // => [5, 4, 3, 2]
- */
- function initial(array, n, guard) {
- return slice.call(array, 0, -((n == undefined || guard) ? 1 : n));
- }
- /**
- * Computes the intersection of all the passed-in arrays.
- *
- * @static
- * @memberOf _
- * @alias intersect
- * @category Arrays
- * @param {Mixed} [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 value,
- index = -1,
- length = array.length,
- others = slice.call(arguments, 1),
- result = [];
- 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;
- }
- /**
- * Calls the method named by `methodName` for each value of the `collection`.
- * Additional arguments will be passed to each invoked method.
- *
- * @static
- * @memberOf _
- * @category Arrays
- * @param {Array} array The array to iterate over.
- * @param {String} methodName The name of the method to invoke.
- * @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]]
- */
- function invoke(array, methodName) {
- var args = slice.call(arguments, 2),
- index = -1,
- length = array.length,
- isFunc = toString.call(methodName) == funcClass,
- result = [];
- 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 {Array} Returns all but the last value or `n` values of the `array`.
- * @example
- *
- * _.last([5, 4, 3, 2, 1]);
- * // => 1
- */
- function last(array, n, guard) {
- 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.
- * @returns {Number} Returns the index of the matched value or `-1`.
- * @example
- *
- * _.lastIndexOf([1, 2, 3, 1, 2, 3], 2);
- * // => 4
- */
- function lastIndexOf(array, value) {
- if (!array) {
- return -1;
- }
- var index = array.length;
- while (index--) {
- if (array[index] === value) {
- return index;
- }
- }
- return -1;
- }
- /**
- * 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
- * the `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 the `array`.
- * @example
- *
- * _.rest([5, 4, 3, 2, 1]);
- * // => [4, 3, 2, 1]
- */
- function rest(array, n, guard) {
- 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) {
- 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;
- }
- /**
- * Uses a binary search to determine the smallest index at which the `value`
- * should be inserted into the `collection` in order to maintain the sort order
- * of the `collection`. If `callback` is passed, it will be executed for each
- * value in the `collection` to compute their sort ranking. The `callback` is
- * 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] The function called per iteration.
- * @returns {Number} Returns the index at which the value should be inserted
- * into the collection.
- * @example
- *
- * _.sortedIndex([10, 20, 30, 40, 50], 35);
- * // => 3
- */
- function sortedIndex(array, value, callback) {
- var mid,
- low = 0,
- high = array.length;
- if (callback) {
- value = callback(value);
- }
- while (low < high) {
- mid = (low + high) >> 1;
- if ((callback ? callback(array[mid]) : array[mid]) < value) {
- low = mid + 1;
- } else {
- high = mid;
- }
- }
- return low;
- }
- /**
- * Computes the union of the passed-in arrays.
- *
- * @static
- * @memberOf _
- * @category Arrays
- * @param {Mixed} [array1, array2, ...] Arrays to process.
- * @returns {Array} Returns a new array of unique values, in order, that are
- * present in one or more of the arrays.
- * @example
- *
- * _.union([1, 2, 3], [101, 2, 1, 10], [2, 1]);
- * // => [1, 2, 3, 101, 10]
- */
- function union() {
- var index = -1,
- result = [],
- flattened = concat.apply(result, arguments),
- length = flattened.length;
- while (++index < length) {
- if (indexOf(result, flattened[index]) < 0) {
- result.push(flattened[index]);
- }
- }
- return result;
- }
- /**
- * Produces a duplicate-value-free version of the `array` using strict equality
- * for comparisons, i.e. `===`. If the `array` is already sorted, passing `true`
- * for `isSorted` will run a faster algorithm. If `callback` is passed,
- * each value of `array` is passed through a transformation `callback` before
- * uniqueness is computed. The `callback` is invoked with 3 arguments;
- * (value, index, array).
- *
- * @static
- * @memberOf _
- * @alias unique
- * @category Arrays
- * @param {Array} array The array to process.
- * @param {Boolean} [isSorted=false] A flag to indicate that the `array` is already sorted.
- * @param {Function} [callback] A
- * @returns {Array} Returns a duplicate-value-free array.
- * @example
- *
- * _.uniq([1, 2, 1, 3, 1, 4]);
- * // => [1, 2, 3, 4]
- */
- function uniq(array, isSorted, callback) {
- var computed,
- index = -1,
- length = array.length,
- result = [],
- seen = [];
- if (length < 3) {
- isSorted = true;
- }
- while (++index < length) {
- computed = callback ? callback(array[index]) : array[index];
- if (isSorted
- ? !index || seen[seen.length - 1] !== computed
- : indexOf(seen, computed) < 0
- ) {
- seen.push(computed);
- result.push(array[index]);
- }
- }
- return result;
- }
- /**
- * Produces a new array with all occurrences of the values removed using strict
- * equality for comparisons, i.e. `===`.
- *
- * @static
- * @memberOf _
- * @category Arrays
- * @param {Array} array The array to filter.
- * @param {Mixed} [value1, value2, ...] Values to remove.
- * @returns {Array} Returns a new filtered array.
- * @example
- *
- * _.without([1, 2, 1, 0, 3, 1, 4], 0, 1);
- * // => [2, 3, 4]
- */
- function without(array) {
- var excluded = slice.call(arguments, 1),
- index = -1,
- length = array.length,
- result = [];
- while (++index < length) {
- if (indexOf(excluded, array[index]) < 0) {
- result.push(array[index]);
- }
- }
- return result;
- }
- /**
- * Merges together the values of each of the arrays with the value at the
- * corresponding position. Useful for separate data sources that are coordinated
- * through matching array indexes. For a matrix of nested arrays, `_.zip.apply(...)`
- * can transpose the matrix in a similar fashion.
- *
- * @static
- * @memberOf _
- * @category Arrays
- * @param {Mixed} [array1, array2, ...] Arrays to process.
- * @returns {Array} Returns a new array of merged arrays.
- * @example
- *
- * _.zip(['moe', 'larry', 'curly'], [30, 40, 50], [true, false, false]);
- * // => [['moe', 30, true], ['larry', 40, false], ['curly', 50, false]]
- */
- function zip() {
- var index = -1,
- length = max(pluck(arguments, 'length')),
- result = Array(length);
- while (++index < length) {
- result[index] = pluck(arguments, index);
- }
- return result;
- }
- /*--------------------------------------------------------------------------*/
- /**
- * Creates a new function that is restricted to executing only after it is
- * called a given number of `times`.
- *
- * @static
- * @memberOf _
- * @category Functions
- * @param {Number} times The number of times the function must be called before
- * it is executed.
- * @param {Function} func The function to restrict.
- * @returns {Function} Returns the new restricted function.
- * @example
- *
- * var renderNotes = _.after(notes.length, render);
- * _.forEach(notes, function(note) {
- * note.asyncSave({ 'success': renderNotes });
- * });
- * // renderNotes is run once, after all notes have saved.
- */
- function after(times, func) {
- if (times < 1) {
- return func();
- }
- return function() {
- if (--times < 1) {
- return func.apply(this, arguments);
- }
- };
- }
- /**
- * Creates a new function that, when called, invokes `func` with the `this`
- * binding of `thisArg` and prepends additional arguments to those passed to
- * the bound function. Lazy defined methods may be bound by passing the object
- * they are bound to as `func` and the method name as `thisArg`.
- *
- * @static
- * @memberOf _
- * @category Functions
- * @param {Function|Object} func The function to bind or the object the method belongs to.
- * @param @param {Mixed} [thisArg] The `this` binding of `func` or the method name.
- * @param {Mixed} [arg1, arg2, ...] Arguments to prepend to those passed to the bound function.
- * @returns {Function} Returns the new bound function.
- * @example
- *
- * // basic bind
- * var func = function(greeting) { return greeting + ': ' + this.name; };
- * func = _.bind(func, { 'name': 'moe' }, 'hi');
- * func();
- * // => 'hi: moe'
- *
- * // lazy bind
- * var object = {
- * 'name': 'moe',
- * 'greet': function(greeting) {
- * return greeting + ': ' + this.name;
- * }
- * };
- *
- * var func = _.bind(object, 'greet', 'hi');
- * func();
- * // => 'hi: moe'
- *
- * object.greet = function(greeting) {
- * return greeting + ' ' + this.name + '!';
- * };
- *
- * func();
- * // => 'hi moe!'
- */
- function bind(func, thisArg) {
- var args = slice.call(arguments, 2),
- argsLength = args.length,
- isFunc = toString.call(func) == funcClass;
- // juggle arguments
- if (!isFunc) {
- var methodName = thisArg;
- thisArg = func;
- }
- return function() {
- push.apply(args, arguments);
- var result = (isFunc ? func : thisArg[methodName]).apply(thisArg, args);
- args.length = argsLength;
- return result;
- };
- }
- /**
- * Binds methods on the `object` to the object, overwriting the non-bound method.
- * If no method names are provided, all the function properties of the `object`
- * will be bound.
- *
- * @static
- * @memberOf _
- * @category Functions
- * @param {Object} object The object to bind and assign the bound methods to.
- * @param {Mixed} [methodName1, methodName2, ...] Method names on the object to bind.
- * @returns {Object} Returns the `object`.
- * @example
- *
- * var buttonView = {
- * 'label': 'lodash',
- * 'onClick': function() { alert('clicked: ' + this.label); },
- * 'onHover': function() { console.log('hovering: ' + this.label); }
- * };
- *
- * _.bindAll(buttonView);
- * jQuery('#lodash_button').on('click', buttonView.onClick);
- * // => When the button is clicked, `this.label` will have the correct value
- */
- function bindAll(object) {
- var funcs = arguments,
- index = 1;
- if (funcs.length == 1) {
- index = 0;
- funcs = functions(object);
- }
- for (var length = funcs.length; index < length; index++) {
- object[funcs[index]] = bind(object[funcs[index]], object);
- }
- return object;
- }
- /**
- * Creates a new function that is the composition of the passed functions,
- * where each function consumes the return value of the function that follows.
- * In math terms, composing thefunctions `f()`, `g()`, and `h()` produces `f(g(h()))`.
- *
- * @static
- * @memberOf _
- * @category Functions
- * @param {Mixed} [func1, func2, ...] Functions to compose.
- * @returns {Function} Returns the new composed function.
- * @example
- *
- * var greet = function(name) { return 'hi: ' + name; };
- * var exclaim = function(statement) { return statement + '!'; };
- * var welcome = _.compose(exclaim, greet);
- * welcome('moe');
- * // => 'hi: moe!'
- */
- function compose() {
- var funcs = arguments;
- return function() {
- var args = arguments,
- length = funcs.length;
- while (length--) {
- args = [funcs[length].apply(this, args)];
- }
- return args[0];
- };
- }
- /**
- * Creates a new function that will delay the execution of `func` until after
- * `wait` milliseconds have elapsed since the last time it was invoked. Pass
- * `true` for `immediate` to cause debounce to invoke `func` on the leading,
- * instead of the trailing, edge of the `wait` timeout.
- *
- * @static
- * @memberOf _
- * @category Functions
- * @param {Function} func The function to debounce.
- * @param {Number} wait The number of milliseconds to delay.
- * @param {Boolean} immediate A flag to indicate execution is on the leading
- * edge of the timeout.
- * @returns {Function} Returns the new debounced function.
- * @example
- *
- * var lazyLayout = _.debounce(calculateLayout, 300);
- * jQuery(window).on('resize', lazyLayout);
- */
- function debounce(func, wait, immediate) {
- var args,
- result,
- thisArg,
- timeoutId;
- function delayed() {
- timeoutId = undefined;
- if (!immediate) {
- func.apply(thisArg, args);
- }
- }
- return function() {
- var isImmediate = immediate && !timeoutId;
- args = arguments;
- thisArg = this;
- clearTimeout(timeoutId);
- timeoutId = setTimeout(delayed, wait);
- if (isImmediate) {
- result = func.apply(thisArg, args);
- }
- return result;
- };
- }
- /**
- * Executes the `func` function after `wait` milliseconds. Additional arguments
- * are passed to `func` when it is invoked.
- *
- * @static
- * @memberOf _
- * @category Functions
- * @param {Function} func The function to delay.
- * @param {Number} wait The number of milliseconds to delay execution.
- * @param {Mixed} [arg1, arg2, ...] Arguments to invoke the function with.
- * @returns {Number} Returns the `setTimeout` timeout id.
- * @example
- *
- * var log = _.bind(console.log, console);
- * _.delay(log, 1000, 'logged later');
- * // => 'logged later' (Appears after one second.)
- */
- function delay(func, wait) {
- var args = slice.call(arguments, 2);
- return setTimeout(function() { return func.apply(undefined, args); }, wait);
- }
- /**
- * Defers executing the `func` function until the current call stack has cleared.
- * Additional arguments are passed to `func` when it is invoked.
- *
- * @static
- * @memberOf _
- * @category Functions
- * @param {Function} func The function to defer.
- * @param {Mixed} [arg1, arg2, ...] Arguments to invoke the function with.
- * @returns {Number} Returns the `setTimeout` timeout id.
- * @example
- *
- * _.defer(function() { alert('deferred'); });
- * // Returns from the function before the alert runs.
- */
- function defer(func) {
- var args = slice.call(arguments, 1);
- return setTimeout(function() { return func.apply(undefined, args); }, 1);
- }
- /**
- * Creates a new function that memoizes the result of `func`. If `resolver` is
- * passed, it will be used to determine the cache key for storing the result
- * based on the arguments passed to the memoized function. By default, the first
- * argument passed to the memoized function is used as the cache key.
- *
- * @static
- * @memberOf _
- * @category Functions
- * @param {Function} func The function to have its output memoized.
- * @param {Function} [resolver] A function used to resolve the cache key.
- * @returns {Function} Returns the new memoizing function.
- * @example
- *
- * var fibonacci = _.memoize(function(n) {
- * return n < 2 ? n : fibonacci(n - 1) + fibonacci(n - 2);
- * });
- */
- function memoize(func, resolver) {
- var cache = {};
- return function() {
- var prop = resolver ? resolver.apply(this, arguments) : arguments[0];
- return hasOwnProperty.call(cache, prop)
- ? cache[prop]
- : (cache[prop] = func.apply(this, arguments));
- };
- }
- /**
- * Creates a new function that is restricted to one execution. Repeat calls to
- * the function will return the value of the first call.
- *
- * @static
- * @memberOf _
- * @category Functions
- * @param {Function} func The function to restrict.
- * @returns {Function} Returns the new restricted function.
- * @example
- *
- * var initialize = _.once(createApplication);
- * initialize();
- * initialize();
- * // Application is only created once.
- */
- function once(func) {
- var result,
- ran = false;
- return function() {
- if (ran) {
- return result;
- }
- ran = true;
- result = func.apply(this, arguments);
- return result;
- };
- }
- /**
- * Creates a new function that, when executed, will only call the `func`
- * function at most once per every `wait` milliseconds. If the throttled function
- * is invoked more than once, `func` will also be called on the trailing edge
- * of the `wait` timeout.
- *
- * @static
- * @memberOf _
- * @category Functions
- * @param {Function} func The function to throttle.
- * @param {Number} wait The number of milliseconds to throttle executions to.
- * @returns {Function} Returns the new throttled function.
- * @example
- *
- * var throttled = _.throttle(updatePosition, 100);
- * jQuery(window).on('scroll', throttled);
- */
- function throttle(func, wait) {
- var args,
- result,
- thisArg,
- timeoutId,
- lastCalled = 0;
- function trailingCall() {
- lastCalled = new Date;
- timeoutId = undefined;
- func.apply(thisArg, args);
- }
- return function() {
- var now = new Date,
- remain = wait - (now - lastCalled);
- args = arguments;
- thisArg = this;
- if (remain <= 0) {
- lastCalled = now;
- result = func.apply(thisArg, args);
- }
- else if (!timeoutId) {
- timeoutId = setTimeout(trailingCall, remain);
- }
- return result;
- };
- }
- /**
- * Create a new function that passes the `func` function to the `wrapper`
- * function as its first argument. Additional arguments are appended to those
- * passed to the `wrapper` function.
- *
- * @static
- * @memberOf _
- * @category Functions
- * @param {Function} func The function to wrap.
- * @param {Function} wrapper The wrapper function.
- * @param {Mixed} [arg1, arg2, ...] Arguments to append to those passed to the wrapper.
- * @returns {Function} Returns the new function.
- * @example
- *
- * var hello = function(name) { return 'hello: ' + name; };
- * hello = _.wrap(hello, function(func) {
- * return 'before, ' + func('moe') + ', after';
- * });
- * hello();
- * // => 'before, hello: moe, after'
- */
- function wrap(func, wrapper) {
- return function() {
- var args = [func];
- push.apply(args, arguments);
- return wrapper.apply(this, args);
- };
- }
- /*--------------------------------------------------------------------------*/
- /**
- * Create a shallow clone of the `value`. Any nested objects or arrays will be
- * assigned by reference and not cloned.
- *
- * @static
- * @memberOf _
- * @category Objects
- * @param {Mixed} value The value to clone.
- * @returns {Mixed} Returns the cloned `value`.
- * @example
- *
- * _.clone({ 'name': 'moe' });
- * // => { 'name': 'moe' };
- */
- function clone(value) {
- if (value !== Object(value)) {
- return value;
- }
- return isArray(value) ? value.slice() : extend({}, value);
- }
- /**
- * Assigns missing properties in `object` with default values from the defaults
- * objects. As soon as a property is set, additional defaults of the same
- * property will be ignored.
- *
- * @static
- * @memberOf _
- * @category Objects
- * @param {Object} object The object to populate.
- * @param {Object} [defaults1, defaults2, ..] The defaults objects to apply to `object`.
- * @returns {Object} Returns `object`.
- * @example
- *
- * var iceCream = { 'flavor': 'chocolate' };
- * _.defaults(iceCream, { 'flavor': 'vanilla', 'sprinkles': 'lots' });
- * // => { 'flavor': 'chocolate', 'sprinkles': 'lots' }
- */
- var defaults = iterationFactory(extendFactoryOptions, {
- 'inLoop': 'if (object[index] == undefined)' + extendFactoryOptions.inLoop
- });
- /**
- * Copies enumerable properties from the source objects to the `destination` object.
- * Subsequent sources will overwrite propery assignments of previous sources.
- *
- * @static
- * @memberOf _
- * @category Objects
- * @param {Object} object The destination object.
- * @param {Object} [source1, source2, ..] The source objects.
- * @returns {Object} Returns the destination object.
- * @example
- *
- * _.extend({ 'name': 'moe' }, { 'age': 40 });
- * // => { 'name': 'moe', 'age': 40 }
- */
- var extend = iterationFactory(extendFactoryOptions);
- /**
- * Produces a sorted array of the properties, own and inherited, of `object`
- * that have function values.
- *
- * @static
- * @memberOf _
- * @alias methods
- * @category Objects
- * @param {Object} object The object to inspect.
- * @returns {Array} Returns a new array of property names that have function values.
- * @example
- *
- * _.functions(_);
- * // => ['all', 'any', 'bind', 'bindAll', 'clone', 'compact', 'compose', ...]
- */
- var functions = iterationFactory({
- 'args': 'object',
- 'init': '[]',
- 'useHas': false,
- 'inLoop': 'if (toString.call(object[index]) == funcClass) result.push(index)',
- 'bottom': 'result.sort()'
- });
- /**
- * Checks if the specified object `property` exists and is a direct property,
- * instead of an inherited property.
- *
- * @static
- * @memberOf _
- * @category Objects
- * @param {Object} object The object to check.
- * @param {String} property The property to check for.
- * @returns {Boolean} Returns `true` if key is a direct property, else `false`.
- * @example
- *
- * _.has({ 'a': 1, 'b': 2, 'c': 3 }, 'b');
- * // => true
- */
- function has(object, property) {
- return hasOwnProperty.call(object, property);
- }
- /**
- * Checks if a `value` is an `arguments` object.
- *
- * @static
- * @memberOf _
- * @category Objects
- * @param {Mixed} value The value to check.
- * @returns {Boolean} Returns `true` if the `value` is an `arguments` object, else `false`.
- * @example
- *
- * (function() { return _.isArguments(arguments); })(1, 2, 3);
- * // => true
- *
- * _.isArguments([1, 2, 3]);
- * // => false
- */
- var isArguments = function isArguments(value) {
- return toString.call(value) == '[object Arguments]';
- };
- // fallback for browser like IE<9 which detect `arguments` as `[object Object]`
- if (!isArguments(arguments)) {
- isArguments = function(value) {
- return !!(value && hasOwnProperty.call(value, 'callee'));
- };
- }
- /**
- * Checks if a `value` is a boolean (`true` or `false`) value.
- *
- * @static
- * @memberOf _
- * @category Objects
- * @param {Mixed} value The value to check.
- * @returns {Boolean} Returns `true` if the `value` is a boolean value, else `false`.
- * @example
- *
- * _.isBoolean(null);
- * // => false
- */
- function isBoolean(value) {
- return value === true || value === false || toString.call(value) == boolClass;
- }
- /**
- * Checks if a `value` is a date.
- *
- * @static
- * @memberOf _
- * @category Objects
- * @param {Mixed} value The value to check.
- * @returns {Boolean} Returns `true` if the `value` is a date, else `false`.
- * @example
- *
- * _.isDate(new Date);
- * // => true
- */
- function isDate(value) {
- return toString.call(value) == dateClass;
- }
- /**
- * Checks if a `value` is a DOM element.
- *
- * @static
- * @memberOf _
- * @category Objects
- * @param {Mixed} value The value to check.
- * @returns {Boolean} Returns `true` if the `value` is a DOM element, else `false`.
- * @example
- *
- * _.isElement(document.body);
- * // => true
- */
- function isElement(value) {
- return !!(value && value.nodeType == 1);
- }
- /**
- * Performs a deep comparison between two values to determine if they are
- * equivalent to each other.
- *
- * @static
- * @memberOf _
- * @category Objects
- * @param {Mixed} a The value to compare.
- * @param {Mixed} b The other value to compare.
- * @param {Array} [stack] Internally used to keep track of "seen" objects to
- * avoid circular references.
- * @returns {Boolean} Returns `true` if the values are equvalent, else `false`.
- * @example
- *
- * var moe = { 'name': 'moe', 'luckyNumbers': [13, 27, 34] };
- * var clone = { 'name': 'moe', 'luckyNumbers': [13, 27, 34] };
- *
- * moe == clone;
- * // => false
- *
- * _.isEqual(moe, clone);
- * // => true
- */
- function isEqual(a, b, stack) {
- stack || (stack = []);
- // exit early for identical values
- if (a === b) {
- // treat `+0` vs. `-0` as not equal
- return a !== 0 || (1 / a == 1 / b);
- }
- // a strict comparison is necessary because `null == undefined`
- if (a == undefined || b == undefined) {
- return a === b;
- }
- // unwrap any wrapped objects
- if (a._chain) {
- a = a._wrapped;
- }
- if (b._chain) {
- b = b._wrapped;
- }
- // invoke a custom `isEqual` method if one is provided
- if (a.isEqual && toString.call(a.isEqual) == funcClass) {
- return a.isEqual(b);
- }
- if (b.isEqual && toString.call(b.isEqual) == funcClass) {
- return b.isEqual(a);
- }
- // compare [[Class]] names
- var className = toString.call(a);
- if (className != toString.call(b)) {
- return false;
- }
- switch (className) {
- // strings, numbers, dates, and booleans are compared by value
- case stringClass:
- // primitives and their corresponding object instances are equivalent;
- // thus, `'5'` is quivalent to `new String('5')`
- return a == String(b);
- case numberClass:
- // treat `NaN` vs. `NaN` as equal
- return a != +a
- ? b != +b
- // but treat `+0` vs. `-0` as not equal
- : (a == 0 ? (1 / a == 1 / b) : a == +b);
- case boolClass:
- case dateClass:
- // coerce dates and booleans to numeric values, dates to milliseconds and booleans to 1 or 0;
- // treat invalid dates coerced to `NaN` as not equal
- return +a == +b;
- // regexps are compared by their source and flags
- case regexpClass:
- return a.source == b.source &&
- a.global == b.global &&
- a.multiline == b.multiline &&
- a.ignoreCase == b.ignoreCase;
- }
- if (typeof a != 'object' || typeof b != 'object') {
- return false;
- }
- // Assume equality for cyclic structures. The algorithm for detecting cyclic
- // structures is adapted from ES 5.1 section 15.12.3, abstract operation `JO`.
- var length = stack.length;
- while (length--) {
- // Linear search. Performance is inversely proportional to the number of
- // unique nested structures.
- if (stack[length] == a) {
- return true;
- }
- }
- var result = true,
- size = 0;
- // add the first collection to the stack of traversed objects
- stack.push(a);
- // recursively compare objects and arrays
- if (className == arrayClass) {
- // compare array lengths to determine if a deep comparison is necessary
- size = a.length;
- result = size == b.length;
- if (result) {
- // deep compare the contents, ignoring non-numeric properties
- while (size--) {
- // ensure commutative equality for sparse arrays
- if (!(result = size in a == size in b && isEqual(a[size], b[size], stack))) {
- break;
- }
- }
- }
- } else {
- // objects with different constructors are not equivalent
- if ('constructor' in a != 'constructor' in b || a.constructor != b.constructor) {
- return false;
- }
- // deep compare objects
- for (var prop in a) {
- if (hasOwnProperty.call(a, prop)) {
- // count the expected number of properties
- size++;
- // deep compare each member
- if (!(result = hasOwnProperty.call(b, prop) && isEqual(a[prop], b[prop], stack))) {
- break;
- }
- }
- }
- // ensure that both objects contain the same number of properties
- if (result) {
- for (prop in b) {
- if (hasOwnProperty.call(b, prop) && !(size--)) {
- break;
- }
- }
- result = !size;
- }
- }
- // remove the first collection from the stack of traversed objects
- stack.pop();
- return result;
- }
- /**
- * Checks if a `value` is a finite number.
- *
- * @static
- * @memberOf _
- * @category Objects
- * @param {Mixed} value The value to check.
- * @returns {Boolean} Returns `true` if the `value` is a finite number, else `false`.
- * @example
- *
- * _.isFinite(-101);
- * // => true
- *
- * _.isFinite('10');
- * // => false
- *
- * _.isFinite(Infinity);
- * // => false
- */
- function isFinite(value) {
- return nativeIsFinite(value) && toString.call(value) == numberClass;
- }
- /**
- * Checks if a `value` is a function.
- *
- * @static
- * @memberOf _
- * @category Objects
- * @param {Mixed} value The value to check.
- * @returns {Boolean} Returns `true` if the `value` is a function, else `false`.
- * @example
- *
- * _.isFunction(''.concat);
- * // => true
- */
- function isFunction(value) {
- return toString.call(value) == funcClass;
- }
- /**
- * Checks if a `value` is an object.
- *
- * @static
- * @memberOf _
- * @category Objects
- * @param {Mixed} value The value to check.
- * @returns {Boolean} Returns `true` if the `value` is an object, else `false`.
- * @example
- *
- * _.isObject({});
- * // => true
- *
- * _.isObject(1);
- * // => false
- */
- function isObject(value) {
- return value === Object(value);
- }
- /**
- * Checks if a `value` is `NaN`.
- * Note: this is not the same as native `isNaN`, which will return true for
- * `undefined` and other values. See http://es5.github.com/#x15.1.2.4.
- *
- * @static
- * @memberOf _
- * @category Objects
- * @param {Mixed} value The value to check.
- * @returns {Boolean} Returns `true` if the `value` is `NaN`, else `false`.
- * @example
- *
- * _.isNaN(NaN);
- * // => true
- *
- * _.isNaN(new Number(NaN));
- * // => true
- *
- * isNaN(undefined);
- * // => true
- *
- * _.isNaN(undefined);
- * // => false
- */
- function isNaN(value) {
- // `NaN` as a primitive is the only value that is not equal to itself
- // (perform the [[Class]] check first to avoid errors with some host objects in IE)
- return toString.call(value) == numberClass && value != +value
- }
- /**
- * Checks if a `value` is `null`.
- *
- * @static
- * @memberOf _
- * @category Objects
- * @param {Mixed} value The value to check.
- * @returns {Boolean} Returns `true` if the `value` is `null`, else `false`.
- * @example
- *
- * _.isNull(null);
- * // => true
- *
- * _.isNull(undefined);
- * // => false
- */
- function isNull(value) {
- return value === null;
- }
- /**
- * Checks if a `value` is a number.
- *
- * @static
- * @memberOf _
- * @category Objects
- * @param {Mixed} value The value to check.
- * @returns {Boolean} Returns `true` if the `value` is a number, else `false`.
- * @example
- *
- * _.isNumber(8.4 * 5;
- * // => true
- */
- function isNumber(value) {
- return toString.call(value) == numberClass;
- }
- /**
- * Checks if a `value` is a regular expression.
- *
- * @static
- * @memberOf _
- * @category Objects
- * @param {Mixed} value The value to check.
- * @returns {Boolean} Returns `true` if the `value` is a regular expression, else `false`.
- * @example
- *
- * _.isRegExp(/moe/);
- * // => true
- */
- function isRegExp(value) {
- return toString.call(value) == regexpClass;
- }
- /**
- * Checks if a `value` is a string.
- *
- * @static
- * @memberOf _
- * @category Objects
- * @param {Mixed} value The value to check.
- * @returns {Boolean} Returns `true` if the `value` is a string, else `false`.
- * @example
- *
- * _.isString('moe');
- * // => true
- */
- function isString(value) {
- return toString.call(value) == stringClass;
- }
- /**
- * Checks if a `value` is `undefined`.
- *
- * @static
- * @memberOf _
- * @category Objects
- * @param {Mixed} value The value to check.
- * @returns {Boolean} Returns `true` if the `value` is `undefined`, else `false`.
- * @example
- *
- * _.isUndefined(void 0);
- * // => true
- */
- function isUndefined(value) {
- return value === undefined;
- }
- /**
- * Produces an array of the `object`'s enumerable own property names.
- *
- * @static
- * @memberOf _
- * @category Objects
- * @param {Object} object The object to inspect.
- * @returns {Array} Returns a new array of property names.
- * @example
- *
- * _.keys({ 'one': 1, 'two': 2, 'three': 3 });
- * // => ['one', 'two', 'three']
- */
- var keys = nativeKeys || iterationFactory({
- 'args': 'object',
- 'exit': 'if (object !== Object(object)) throw TypeError()',
- 'init': '[]',
- 'inLoop': 'result.push(index)'
- });
- /**
- * Creates an object composed of the specified properties. Property names may
- * be specified as individual arguments or as arrays of property names.
- *
- * @static
- * @memberOf _
- * @category Objects
- * @param {Object} object The object to pluck.
- * @param {Object} [prop1, prop2, ..] The properties to pick.
- * @returns {Object} Returns an object composed of the picked properties.
- * @example
- *
- * _.pick({ 'name': 'moe', 'age': 40, 'userid': 'moe1' }, 'name', 'age');
- * // => { 'name': 'moe', 'age': 40 }
- */
- function pick(object) {
- var prop,
- index = 0,
- props = concat.apply(ArrayProto, arguments),
- length = props.length,
- result = {};
- // start `index` at `1` to skip `object`
- while (++index < length) {
- prop = props[index];
- if (prop in object) {
- result[prop] = object[prop];
- }
- }
- return result;
- }
- /**
- * Invokes `interceptor` with the `value` as the first argument, and then returns
- * `value`. The primary purpose of this method is to "tap into" a method chain,
- * in order to performoperations on intermediate results within the chain.
- *
- * @static
- * @memberOf _
- * @category Objects
- * @param {Mixed} value The value to pass to `callback`.
- * @param {Function} interceptor The function to invoke.
- * @returns {Mixed} Returns `value`.
- * @example
- *
- * _.chain([1,2,3,200])
- * .filter(function(num) { return num % 2 == 0; })
- * .tap(alert)
- * .map(function(num) { return num * num })
- * .value();
- * // => // [2, 200] (alerted)
- * // => [4, 40000]
- */
- function tap(value, interceptor) {
- interceptor(value);
- return value;
- }
- /*--------------------------------------------------------------------------*/
- /**
- * Escapes a string for insertion into HTML, replacing `&`, `<`, `"`, `'`,
- * and `/` characters.
- *
- * @static
- * @memberOf _
- * @category Utilities
- * @param {String} string The string to escape.
- * @returns {String} Returns the escaped string.
- * @example
- *
- * _.escape('Curly, Larry & Moe');
- * // => "Curly, Larry & Moe"
- */
- function escape(string) {
- return (string + '')
- .replace(/&/g, '&')
- .replace(/</g, '<')
- .replace(/"/g, '"')
- .replace(/'/g, ''')
- .replace(/\//g,'/');
- }
- /**
- * This function simply returns the first argument passed to it.
- * Note: It is used throughout Lo-Dash as a default callback.
- *
- * @static
- * @memberOf _
- * @category Utilities
- * @param {Mixed} value Any value.
- * @returns {Mixed} Returns `value`.
- * @example
- *
- * var moe = { 'name': 'moe' };
- * moe === _.identity(moe);
- * // => true
- */
- function identity(value) {
- return value;
- }
- /**
- * Adds functions properties of `object` to the `lodash` function and chainable
- * wrapper.
- *
- * @static
- * @memberOf _
- * @category Utilities
- * @param {Object} object The object of function properties to add to `lodash`.
- * @example
- *
- * _.mixin({
- * 'capitalize': function(string) {
- * return string.charAt(0).toUpperCase() + string.slice(1).toLowerCase();
- * }
- * });
- *
- * _.capitalize('curly');
- * // => 'Curly'
- *
- * _('larry').capitalize();
- * // => 'Larry'
- */
- function mixin(object) {
- forEach(functions(object), function(methodName) {
- var func = lodash[methodName] = object[methodName];
- lodash.prototype[methodName] = function() {
- var args = [this._wrapped];
- push.apply(args, arguments);
- var result = func.apply(lodash, args);
- return this._chain ? new Lodash(result).chain() : result;
- };
- });
- }
- /**
- * Reverts the '_' variable to its previous value and returns a reference to
- * the `lodash` function.
- *
- * @static
- * @memberOf _
- * @category Utilities
- * @returns {Function} Returns the `lodash` function.
- * @example
- *
- * var lodash = _.noConflict();
- */
- function noConflict() {
- window._ = oldDash;
- return this;
- }
- /**
- * Resolves the value of `property` on `object`. If the property is a function
- * it will be invoked and its result returned, else the property value is returned.
- *
- * @static
- * @memberOf _
- * @category Utilities
- * @param {Object} object The object to inspect.
- * @param {String} property The property to get the result of.
- * @returns {Mixed} Returns the resolved.
- * @example
- *
- * var object = {
- * 'cheese': 'crumpets',
- * 'stuff': function() {
- * return 'nonsense';
- * }
- * };
- *
- * _.result(object, 'cheese');
- * // => 'crumpets'
- *
- * _.result(object, 'stuff');
- * // => 'nonsense'
- */
- function result(object, property) {
- if (!object) {
- return null;
- }
- var value = object[property];
- return toString.call(value) == funcClass ? object[property]() : value;
- }
- /**
- * A JavaScript micro-templating method, similar to John Resig's implementation.
- * Lo-Dash templating handles arbitrary delimiters, preserves whitespace, and
- * correctly escapes quotes within interpolated code.
- *
- * @static
- * @memberOf _
- * @category Utilities
- * @param {String} text The template text.
- * @param {Obect} data The data object used to populate the text.
- * @param {Object} options The options object.
- * @returns {Function|String} Returns a compiled function when no `data` object
- * is given, else it returns the interpolated text.
- * @example
- *
- * // using compiled template
- * var compiled = _.template('hello: <%= name %>');
- * compiled({ 'name': 'moe' });
- * // => 'hello: moe'
- *
- * var list = '% _.forEach(people, function(name) { %> <li><%= name %></li> <% }); %>';
- * _.template(list, { 'people': ['moe', 'curly', 'larry'] });
- * // => '<li>moe</li><li>curly</li><li>larry</li>'
- *
- * var template = _.template('<b><%- value %></b>');
- * template({ 'value': '<script>' });
- * // => '<b><script></b>'
- *
- * // using `print`
- * var compiled = _.template('<% print("Hello " + epithet); %>');
- * compiled({ 'epithet': 'stooge' });
- * // => 'Hello stooge.'
- *
- * // using custom template settings
- * _.templateSettings = {
- * 'interpolate': /\{\{(.+?)\}\}/g
- * };
- *
- * var template = _.template('Hello {{ name }}!');
- * template({ 'name': 'Mustache' });
- * // => 'Hello Mustache!'
- *
- *
- * // using the `variable` option
- * _.template('<%= data.hasWith %>', { 'hasWith': 'no' }, { 'variable': 'data' });
- * // => 'no'
- *
- * // using the `source` property
- * <script>
- * JST.project = <%= _.template(jstText).source %>;
- * </script>
- */
- function template(text, data, options) {
- options = defaults(options || {}, lodash.templateSettings);
- var result,
- reEscapeDelimiter = options.escape,
- reEvaluateDelimiter = options.evaluate,
- reInterpolateDelimiter = options.interpolate,
- variable = options.variable;
- // tokenize delimiters to avoid escaping them
- if (reEscapeDelimiter) {
- text = text.replace(reEscapeDelimiter, tokenizeEscape);
- }
- if (reInterpolateDelimiter) {
- text = text.replace(reInterpolateDelimiter, tokenizeInterpolate);
- }
- if (reEvaluateDelimiter) {
- text = text.replace(reEvaluateDelimiter, tokenizeEvaluate);
- }
- // escape characters that cannot be included in string literals and
- // detokenize delimiter code snippets
- text = "__p='" + text.replace(reUnescaped, escapeChar).replace(reToken, detokenize) + "';\n";
- // clear stored code snippets
- tokenized.length = 0;
- // if `options.variable` is not specified, add `data` to the top of the scope chain
- if (!variable) {
- text = 'with (object || {}) {\n' + text + '\n}\n';
- }
- text = 'function(' + (variable || 'object') + ') {\n' +
- 'var __p, __t;\n' +
- 'function print() { __p += __j.call(arguments, "") }\n' +
- text +
- 'return __p\n}';
- result = Function('_, __e, __j', 'return ' + text)(lodash, escape, join);
- if (data) {
- return result(data);
- }
- // provide the compiled function's source via its `toString()` method, in
- // supported environments, or the `source` property as a convenience for
- // build time precompilation
- result.source = text;
- return result;
- }
- /**
- * Executes the `callback` function `n` times. The `callback` is invoked with
- * 1 argument; (index).
- *
- * @static
- * @memberOf _
- * @category Utilities
- * @param {Number} n The number of times to execute the callback.
- * @param {Function} callback The function called per iteration.
- * @param {Mixed} [thisArg] The `this` binding for the callback.
- * @example
- *
- * _.times(3, function() { genie.grantWish(); });
- */
- function times(n, callback, thisArg) {
- if (thisArg) {
- callback = bind(callback, thisArg);
- }
- for (var index = 0; index < n; index++) {
- callback(index);
- }
- }
- /**
- * Generates a unique id. If `prefix` is passed, the id will be appended to it.
- *
- * @static
- * @memberOf _
- * @category Utilities
- * @param {String} [prefix] The value to prefix the id with.
- * @returns {Number|String} Returns a numeric id if no prefix is passed, else
- * a string id may be returned.
- * @example
- *
- * _.uniqueId('contact_');
- * // => 'contact_104'
- */
- function uniqueId(prefix) {
- var id = idCounter++;
- return prefix ? prefix + id : id;
- }
- /*--------------------------------------------------------------------------*/
- /**
- * Wraps the value in a `lodash` chainable object.
- *
- * @static
- * @memberOf _
- * @category Chaining
- * @param {Mixed} value The value to wrap.
- * @returns {Object} Returns the `lodash` chainable object.
- * @example
- *
- * var stooges = [
- * { 'name': 'moe', 'age': 40 },
- * { 'name': 'larry', 'age': 50 },
- * { 'name': 'curly', 'age': 60 }
- * ];
- *
- * var youngest = _.chain(stooges)
- * .sortBy(function(stooge) { return stooge.age; })
- * .map(function(stooge) { return stooge.name + ' is ' + stooge.age; })
- * .first()
- * .value();
- * // => 'moe is 40'
- */
- function chain(value) {
- return new Lodash(value).chain();
- }
- /**
- * Extracts the value from a wrapped chainable object.
- *
- * @name chain
- * @memberOf _
- * @category Chaining
- * @returns {Mixed} Returns the wrapped object.
- * @example
- *
- * _([1, 2, 3]).value();
- * // => [1, 2, 3]
- */
- function wrapperChain() {
- this._chain = true;
- return this;
- }
- /**
- * Extracts the value from a wrapped chainable object.
- *
- * @name value
- * @memberOf _
- * @category Chaining
- * @returns {Mixed} Returns the wrapped object.
- * @example
- *
- * _([1, 2, 3]).value();
- * // => [1, 2, 3]
- */
- function wrapperValue() {
- return this._wrapped;
- }
- /*--------------------------------------------------------------------------*/
- extend(lodash, {
- /**
- * The semantic version number.
- *
- * @static
- * @memberOf _
- * @type String
- */
- 'VERSION': '0.1.0',
- /**
- * By default, Lo-Dash uses ERB-style template delimiters, change the
- * following template settings to use alternative delimiters.
- *
- * @static
- * @memberOf _
- * @type Object
- */
- '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
- },
- // assign static methods
- 'after': after,
- 'bind': bind,
- 'bindAll': bindAll,
- 'chain': chain,
- 'clone': clone,
- 'compact': compact,
- 'compose': compose,
- 'contains': contains,
- 'debounce': debounce,
- 'defaults': defaults,
- 'defer': defer,
- 'delay': delay,
- 'difference': difference,
- 'escape': escape,
- 'every': every,
- 'extend': extend,
- 'filter': filter,
- 'find': find,
- 'first': first,
- 'flatten': flatten,
- 'forEach': forEach,
- 'functions': functions,
- 'groupBy': groupBy,
- 'has': has,
- 'identity': identity,
- 'indexOf': indexOf,
- 'initial': initial,
- 'intersection': intersection,
- 'invoke': invoke,
- 'isArguments': isArguments,
- 'isArray': isArray,
- 'isBoolean': isBoolean,
- 'isDate': isDate,
- 'isElement': isElement,
- 'isEmpty': isEmpty,
- 'isEqual': isEqual,
- 'isFinite': isFinite,
- 'isFunction': isFunction,
- 'isNaN': isNaN,
- 'isNull': isNull,
- 'isNumber': isNumber,
- 'isObject': isObject,
- 'isRegExp': isRegExp,
- 'isString': isString,
- 'isUndefined': isUndefined,
- 'keys': keys,
- 'last': last,
- 'lastIndexOf': lastIndexOf,
- 'map': map,
- 'max': max,
- 'memoize': memoize,
- 'min': min,
- 'mixin': mixin,
- 'noConflict': noConflict,
- 'once': once,
- 'pick': pick,
- 'pluck': pluck,
- 'range': range,
- 'reduce': reduce,
- 'reduceRight': reduceRight,
- 'reject': reject,
- 'rest': rest,
- 'result': result,
- 'shuffle': shuffle,
- 'size': size,
- 'some': some,
- 'sortBy': sortBy,
- 'sortedIndex': sortedIndex,
- 'tap': tap,
- 'template': template,
- 'throttle': throttle,
- 'times': times,
- 'toArray': toArray,
- 'union': union,
- 'uniq': uniq,
- 'uniqueId': uniqueId,
- 'values': values,
- 'without': without,
- 'wrap': wrap,
- 'zip': zip,
- // assign aliases
- 'all': every,
- 'any': some,
- 'collect': map,
- 'detect': find,
- 'each': forEach,
- 'foldl': reduce,
- 'foldr': reduceRight,
- 'head': first,
- 'include': contains,
- 'inject': reduce,
- 'intersect': intersection,
- 'methods': functions,
- 'select': filter,
- 'tail': rest,
- 'take': first,
- 'unique': uniq
- });
- /*--------------------------------------------------------------------------*/
- // assign private `Lodash` constructor's prototype
- Lodash.prototype = lodash.prototype;
- // add all of the static functions to `Lodash.prototype`
- mixin(lodash);
- // add all mutator Array functions to the wrapper.
- forEach(['pop', 'push', 'reverse', 'shift', 'sort', 'splice', 'unshift'], function(methodName) {
- var func = ArrayProto[methodName];
- lodash.prototype[methodName] = function() {
- var value = this._wrapped;
- func.apply(value, arguments);
- // IE compatibility mode and IE < 9 have buggy Array `shift()` and `splice()`
- // functions that fail to remove the last element, `object[0]`, of
- // array-like-objects even though the `length` property is set to `0`.
- // The `shift()` method is buggy in IE 8 compatibility mode, while `splice()`
- // is buggy regardless of mode in IE < 9 and buggy in compatibility mode in IE 9.
- if (value.length === 0) {
- delete value[0];
- }
- return this._chain ? new Lodash(value).chain() : value;
- };
- });
- // add all accessor Array functions to the wrapper.
- forEach(['concat', 'join', 'slice'], function(methodName) {
- var func = ArrayProto[methodName];
- Lodash.prototype[methodName] = function() {
- var result = func.apply(this._wrapped, arguments);
- return this._chain ? new Lodash(result).chain() : result;
- };
- });
- // add `chain` and `value` after calling to `mixin()` to avoid getting wrapped
- extend(Lodash.prototype, {
- 'chain': wrapperChain,
- 'value': wrapperValue
- });
- /*--------------------------------------------------------------------------*/
- // expose Lo-Dash
- if (freeExports) {
- // in Node.js or RingoJS v0.8.0+
- if (typeof module == 'object' && module && module.exports == freeExports) {
- (module.exports = lodash)._ = lodash;
- }
- // in Narwhal or RingoJS v0.7.0-
- else {
- freeExports._ = lodash;
- }
- }
- // in a browser or Rhino
- else {
- // Expose Lo-Dash to the global object even when an AMD loader is present in
- // case Lo-Dash was injected by a third-party script and not intended to be
- // loaded as a module. The global assignment can be reverted in the Lo-Dash
- // module via its `noConflict()` method.
- window._ = lodash;
- // some AMD build optimizers, like r.js, check for specific condition patterns like the following:
- if (typeof define == 'function' && typeof define.amd == 'object' && define.amd) {
- // define as an anonymous module so, through path mapping, it can be
- // referenced as the "underscore" module
- define(function() {
- return lodash;
- });
- }
- }
- }(this));
|