src/traversing.js

   1 var winnow = function( elements, qualifier, keep ) {
   2         if(jQuery.isFunction( qualifier )) {
   3                 return jQuery.grep(elements, function(elem, i) {
   4                         return !!qualifier.call( elem, i ) === keep;
   5                 });
   6         } else if( qualifier.nodeType ) {
   7                 return jQuery.grep(elements, function(elem, i) {
   8                         return (elem === qualifier) === keep;
   9                 });
  10         } else if( typeof qualifier === "string" ) {
  11                 var filtered = jQuery.grep(elements, function(elem) { return elem.nodeType === 1; });
  12
  13                 if(isSimple.test( qualifier )) {
  14                         return jQuery.filter(qualifier, filtered, !keep);
  15                 } else {
  16                         qualifier = jQuery.filter( qualifier, elements );
  17                 }
  18         }
  19
  20         return jQuery.grep(elements, function(elem, i) {
  21                 return (jQuery.inArray( elem, qualifier ) >= 0) === keep;
  22         });
  23 };
  24
  25 jQuery.fn.extend({
  26         find: function( selector ) {
  27                 var ret = this.pushStack( "", "find", selector ), length = 0;
  28
  29                 for ( var i = 0, l = this.length; i < l; i++ ) {
  30                         length = ret.length;
  31                         jQuery.find( selector, this[i], ret );
  32
  33                         if ( i > 0 ) {
  34                                 // Make sure that the results are unique
  35                                 for ( var n = length; n < ret.length; n++ ) {
  36                                         for ( var r = 0; r < length; r++ ) {
  37                                                 if ( ret[r] === ret[n] ) {
  38                                                         ret.splice(n--, 1);
  39                                                         break;
  40                                                 }
  41                                         }
  42                                 }
  43                         }
  44                 }
  45
  46                 return ret;
  47         },
  48
  49         not: function( selector ) {
  50                 return this.pushStack( winnow(this, selector, false), "not", selector);
  51         },
  52
  53         filter: function( selector ) {
  54                 return this.pushStack( winnow(this, selector, true), "filter", selector );
  55         },
  56
  57         closest: function( selectors, context ) {
  58                 if ( jQuery.isArray( selectors ) ) {
  59                         var ret = [], cur = this[0], match, selector, done;
  60
  61                         if ( cur && selectors.length ) {
  62                                 for ( var i = 0, l = selectors.length; i < l; i++ ) {
  63                                         selectors[i] = jQuery.expr.match.POS.test( selector ) ?
  64                                                 jQuery( selector, context || this.context ) :
  65                                                 selectors[i];
  66                                 }
  67
  68                                 while ( cur && cur.ownerDocument && cur !== context ) {
  69                                         for ( var i = 0; i < selectors.length; i++ ) {
  70                                                 match = selectors[i];
  71                                                 selector = match.selector || match;
  72
  73                                                 // Get rid of duplicate selectors
  74                                                 if ( selector === done ) {
  75                                                         selectors.splice(i--, 1);
  76
  77                                                 // See if we have a match
  78                                                 } else if ( match.jquery ? match.index(cur) > -1 : jQuery(cur).is(match) ) {
  79                                                         ret.push({ selector: selector, elem: cur });
  80                                                         selectors.splice(i--, 1);
  81                                                         done = selector;
  82                                                 }
  83                                         }
  84                                         cur = cur.parentNode;
  85                                 }
  86                         }
  87
  88                         return ret;
  89                 }
  90
  91                 var pos = jQuery.expr.match.POS.test( selectors ) ?
  92                         jQuery( selectors, context || this.context ) : null;
  93
  94                 return this.map(function(i, cur){
  95                         while ( cur && cur.ownerDocument && cur !== context ) {
  96                                 if ( pos ? pos.index(cur) > -1 : jQuery(cur).is(selectors) ) {
  97                                         return cur;
  98                                 }
  99                                 cur = cur.parentNode;
 100                         }
 101                         return null;
 102                 });
 103         },
 104
 105         add: function( selector, context ) {
 106                 var set = typeof selector === "string" ?
 107                                 jQuery( selector, context || this.context ) :
 108                                 jQuery.makeArray( selector ),
 109                         all = jQuery.merge( this.get(), set );
 110
 111                 return this.pushStack( set[0] && (set[0].setInterval || set[0].nodeType === 9 || (set[0].parentNode && set[0].parentNode.nodeType !== 11)) ?
 112                         jQuery.unique( all ) :
 113                         all );
 114         },
 115
 116         eq: function( i ) {
 117                 return i === -1 ?
 118                         this.slice( i ) :
 119                         this.slice( i, +i + 1 );
 120         },
 121
 122         first: function() {
 123                 return this.eq( 0 );
 124         },
 125
 126         last: function() {
 127                 return this.eq( -1 );
 128         },
 129
 130         slice: function() {
 131                 return this.pushStack( Array.prototype.slice.apply( this, arguments ),
 132                         "slice", Array.prototype.slice.call(arguments).join(",") );
 133         },
 134
 135         map: function( callback ) {
 136                 return this.pushStack( jQuery.map(this, function(elem, i){
 137                         return callback.call( elem, i, elem );
 138                 }));
 139         },
 140
 141         andSelf: function() {
 142                 return this.add( this.prevObject );
 143         },
 144
 145         end: function() {
 146                 return this.prevObject || jQuery(null);
 147         }
 148 });
 149
 150 jQuery.each({
 151         parent: function(elem){return elem.parentNode;},
 152         parents: function(elem){return jQuery.dir(elem,"parentNode");},
 153         next: function(elem){return jQuery.nth(elem,2,"nextSibling");},
 154         prev: function(elem){return jQuery.nth(elem,2,"previousSibling");},
 155         nextAll: function(elem){return jQuery.dir(elem,"nextSibling");},
 156         prevAll: function(elem){return jQuery.dir(elem,"previousSibling");},
 157         siblings: function(elem){return jQuery.sibling(elem.parentNode.firstChild,elem);},
 158         children: function(elem){return jQuery.sibling(elem.firstChild);},
 159         contents: function(elem){return jQuery.nodeName(elem,"iframe")?elem.contentDocument||elem.contentWindow.document:jQuery.makeArray(elem.childNodes);}
 160 }, function(name, fn){
 161         jQuery.fn[ name ] = function( selector ) {
 162                 var ret = jQuery.map( this, fn );
 163
 164                 if ( selector && typeof selector === "string" ) {
 165                         ret = jQuery.filter( selector, ret );
 166                 }
 167
 168                 ret = this.length > 1 ? jQuery.unique( ret ) : ret;
 169
 170                 if ( name === "parents" && this.length > 1 ) {
 171                         ret = ret.reverse();
 172                 }
 173
 174                 return this.pushStack( ret, name, selector );
 175         };
 176 });
 177
 178 jQuery.extend({
 179         filter: function( expr, elems, not ) {
 180                 if ( not ) {
 181                         expr = ":not(" + expr + ")";
 182                 }
 183
 184                 return jQuery.find.matches(expr, elems);
 185         },
 186
 187         dir: function( elem, dir ) {
 188                 var matched = [], cur = elem[dir];
 189                 while ( cur && cur.nodeType !== 9 ) {
 190                         if ( cur.nodeType === 1 ) {
 191                                 matched.push( cur );
 192                         }
 193                         cur = cur[dir];
 194                 }
 195                 return matched;
 196         },
 197
 198         nth: function( cur, result, dir, elem ) {
 199                 result = result || 1;
 200                 var num = 0;
 201
 202                 for ( ; cur; cur = cur[dir] ) {
 203                         if ( cur.nodeType === 1 && ++num === result ) {
 204                                 break;
 205                         }
 206                 }
 207
 208                 return cur;
 209         },
 210
 211         sibling: function( n, elem ) {
 212                 var r = [];
 213
 214                 for ( ; n; n = n.nextSibling ) {
 215                         if ( n.nodeType === 1 && n !== elem ) {
 216                                 r.push( n );
 217                         }
 218                 }
 219
 220                 return r;
 221         }
 222 });