array code

Array.indexOf fix //JavaScript Function

Just an idiot fix to increase the number of my posts =b

   1  
   2  //+ Jonas Raoni Soares Silva
   3  //@ http://jsfromhell.com
   4  [].indexOf || (Array.prototype.indexOf = function(v){
   5         for(var i = this.length; i-- && this[i] !== v;);
   6         return i;
   7  });

example

   1  
   2  
   3  var x = [0,1,2,3];
   4  
   5  alert(x.indexOf(2));
   6  alert(x.indexOf(4));

to javascript array jonas fix indexof jsfromhell raoni by jonasraoni on Aug 18, 2006 4 Comments

Array rotate //Javascript Function

Rotate the elements of an array with the minimum possible amount of movements.
It's thousands faster than using sequences of "array.unshift(array.pop())" or "array.push(array.shift())" due to memory moving on the "unshift" and "shift" methods. It also doesn't use a helper array, so it's fast and requires no aditional memory.

[UPDATED CODE CAN BE FOUND HERE]

   1  
   2  //+ Jonas Raoni Soares Silva
   3  //@ http://jsfromhell.com/array/rotate [v1.0]
   4  
   5  rotate = function(a /*array*/, p /* integer, positive integer rotate to the right, negative to the left... */){ //v1.0
   6      for(var l = a.length, p = (Math.abs(p) >= l && (p %= l), p < 0 && (p += l), p), i, x; p; p = (Math.ceil(l / p) - 1) * p - l + (l = p))
   7          for(i = l; i > p; x = a[--i], a[i] = a[i - p], a[i - p] = x);
   8      return a;
   9  };

Usage

   1  
   2  document.write(
   3      "rotate([1,2,3], 2) = ", rotate([1,2,3], 2), "<br />",
   4      "rotate([1,2,3], -2) = ", rotate([1,2,3], -2), "<br />",
   5      "rotate([1,2,3], 1000) = ", rotate([1,2,3], 1000), "<br />"
   6  )

to javascript array rotate jonas jsfromhell raoni by jonasraoni on Jun 15, 2006

getElementsAt //JavaScript Function

This function is able to get all the elements in a specific level of the array

example:

   1  
   2  x = [-1, [[8, 22, -7], 32, [[4, 10, -2], 122]], 13];
   3  alert(x.getElementsAt(3));

code:

   1  
   2  //+ Jonas Raoni Soares Silva
   3  //@ http://jsfromhell.com
   4  Array.prototype.getElementsAt = function(level){
   5  	var r = [], x = [], c = this, l = level, i;
   6  	do
   7  		if(i = c.length, !l)
   8  			for(; i; r[r.length] = c[--i]);
   9  		else
  10  			for(; i; c[--i] instanceof Array && x.push(c[i], l - 1));
  11  	while(l = x.pop(), (c = x.pop()) != undefined);
  12  	return r;
  13  }

to javascript array elements level jonas jsfromhell raoni by jonasraoni on Feb 14, 2006

Array Shuffle //JavaScript Function

[UPDATED CODE AND HELP CAN BE FOUND HERE]

usage

   1  
   2  alert(shuffle([0, 1, 2, 3, 4, 5, 6, 7, 8, 9]));

code based on Fisher-Yates (never heard about him hahaha) algorithm

   1  
   2  //+ Jonas Raoni Soares Silva
   3  //@ http://jsfromhell.com/array/shuffle [v1.0]
   4  
   5  shuffle = function(o){ //v1.0
   6  	for(var j, x, i = o.length; i; j = parseInt(Math.random() * i), x = o[--i], o[i] = o[j], o[j] = x);
   7  	return o;
   8  };

to javascript array shuffle randomize jonas jsfromhell raoni by jonasraoni on Nov 03, 2005

Arrange //JavaScript Function

It arranges elements in an array, the "n" parameter determines the amount of elements in each combination and the "m" one is a boolean which says if the function should return an array with an "index map" or real values.

[UPDATED CODE AND HELP CAN BE FOUND HERE]

   1  
   2  //+ Jonas Raoni Soares Silva
   3  //@ http://jsfromhell.com/array/arrange [v1.0]
   4  
   5  arrange = function( v, n, m ){
   6   	for( var i, j, k, sep = sep || "", l = v.length, r = new Array( i = Math.pow( l, n ) ), c = ( new Array( n + 1 ) ).join( 0 ).split( "" ); i; )
   7  		for( r[--i] = new Array( j = n ), k = 1; j--; r[i][j] = m ? c[j] : v[c[j]], k && ( ++c[j] != l && --k, c[j] %= l ) );
   8  	return r;
   9  };

Example

   1  
   2  document.write( arrange( ["A", "B", "C" ], 3, 1 ).join( "<br />" ), "<hr />" );
   3  document.write( arrange( ["A", "B", "C" ], 3, 0 ).join( "<br />" ) );

to javascript array math arrange combinatory jonas jsfromhell raoni by jonasraoni on Sep 09, 2005

Permute //JavaScript Function

It permutes elements in an array, the "m" parameter is a boolean which determines if the function should return an array with an "index map" or the real value.

[UPDATED CODE AND HELP CAN BE FOUND HERE]

   1  //+ Jonas Raoni Soares Silva
   2  //@ http://jsfromhell.com/array/permute [v1.0]
   3  
   4  permute = function( v, m ){
   5  	for( var j, l = v.length, i = ( 1 << l ) - 1, r = new Array( i ); i; )
   6  		for( r[--i] = [], j = l; j; i + 1 & 1 << --j && ( r[i].push( m ? j : v[j] ) ) );
   7  	return r;
   8  };
   9

Example

   1  
   2  document.write( permute( ["A", "B", "C" ], 1 ).join( "<br />" ), "<hr />" );
   3  document.write( permute( ["A", "B", "C" ], 0 ).join( "<br />" ) );

to javascript array math permute combinatory jonas jsfromhell raoni by jonasraoni on Sep 09, 2005

Search DZone Snippets

Popular @ dzone.com

Related Tags

jonasraoni's Tags

Never been to DZone Snippets before?