i need an equivalent to PHP's array_unique function

[lkrubner]

The PHP scripting language has the array_unique() function that gets
the unique, non-redundant values out of an array.

Does Javascript have anything similar?

[Jc]

lk******@geocit ies.com wrote:

The PHP scripting language has the array_unique() function that gets
the unique, non-redundant values out of an array.

Does Javascript have anything similar?

The short answer is no, but there's a few ways around it.

If you use an Object as a pretend associative array you can either
iterate once through the array and put each element into the
associative array and get a unique list (but it won't be guaranteed to
be in the same order as the indexed array, using the for..in
statement). You could also just use an "associativ e array" to start
with, instead of an array.

If you care about order, you could add the data to both an associative
array and the indexed array, and use the associative array to quickly
check if the data already exists before adding it to the arrays.

[Randy Webb]

Jc wrote:

lk******@geocit ies.com wrote:

The PHP scripting language has the array_unique() function that gets
the unique, non-redundant values out of an array.

Does Javascript have anything similar?

The short answer is no, but there's a few ways around it.

If you use an Object as a pretend associative array you can either
iterate once through the array and put each element into the
associative array and get a unique list (but it won't be guaranteed to
be in the same order as the indexed array, using the for..in
statement). You could also just use an "associativ e array" to start
with, instead of an array.

The only problem being that JS has no "associativ e arrays".

--
Randy
comp.lang.javas cript FAQ - http://jibbering.com/faq & newsgroup weekly

[Jc]

Randy Webb wrote:

Jc wrote:

If you use an Object as a pretend associative array you can either
iterate once through the array and put each element into the
associative array and get a unique list (but it won't be guaranteed to
be in the same order as the indexed array, using the for..in
statement). You could also just use an "associativ e array" to start
with, instead of an array.

The only problem being that JS has no "associativ e arrays".

I agree that JS does not explicitly implement a data structure called
an "associativ e array". However, being such an expressive language, JS
objects can definitely be used as a collection of name/value pairs,
which I don't have a problem referring to informally as an associative
array. Not to mention that this is significantly more meaningful to
someone coming from a PHP background.

I thought it was obvious that in my previous post I was referring to a
feature in JS which is commonly referred to as an "associativ e array"
for simplicity in explanations. Notice how I said "pretend", and notice
I quoted the words "associativ e arrays", and notice how I said to use a
JS object, which is how JS implements what is known as an associative
array in other languages.

Just to clarify things, when I referred to using a JS object as a
pretend associative array, I was referring to the technique described
on the following site (someone may have a better link):

http://www.unix.org.ua/orelly/web/jscript/ch07_06.html

FYI: An interesting application of JS objects used in this way (in
combination with an initialization syntax/notation) is JSON:

http://www.crockford.com/JSON/index.html

[Stephen Chalmers]

<lk******@geoci ties.com> wrote in message news:11******** **************@ g14g2000cwa.goo glegroups.com.. .

The PHP scripting language has the array_unique() function that gets
the unique, non-redundant values out of an array.

Does Javascript have anything similar?

I think these functions will do what you want.

..arrayUnique() returns a new array containing the unique values,

..trashDuplicat es() acts upon the original array, returning it with duplicates removed.
For strict type-comparisons, remove the comments in the 'if' statement.

<SCRIPT type='text/javascript'>

var dups=["1", 1, "four", "3", 2, "2", 1, "four", "2", 2, 3, "3",2];

if( typeof Array().arrayUn ique=='undefine d' )
Array.prototype .arrayUnique=fu nction()
{
var noDuplicates=[];

for( var i=0, k=0; i<this.length; i++ )
{
for( var j=0; j<noDuplicates. length && this[i]!=noDuplicates[j] ; j++ )
;
if(j==noDuplica tes.length)
noDuplicates[k++]=this[i];
}

return noDuplicates;
}
if( typeof Array().trashDu plicates=='unde fined' ) // as if...
Array.prototype .trashDuplicate s=function()
{
for( var i=0; i<this.length; i++ )
for( var j=0; j<this.length; j++ )
if( i!=j && this[i]==this[j] /** && typeof(this[i])==typeof(this[j]) **/ )
for( var k=j; k<this.length; k++ )
{
this[k]=this[k+1];
this.length--;
} // no .splice() in I.E. 5.0 :(

return this;
}

alert("dups.arr ayUnique()==[ "+dups.arrayUni que() +" ]\n\ndups.trashD uplicates()==["
+dups.trashDupl icates()+"] New length is: "+dups.leng th);

</SCRIPT>

--
Stephen Chalmers http://makeashorterlink.com/?H3E82245A

547265617375726 520627572696564 206174204F2E532 E207265663A2054 51323437393134

[fox]

lk******@geocit ies.com wrote:

The PHP scripting language has the array_unique() function that gets
the unique, non-redundant values out of an array.

Does Javascript have anything similar?

works with indexed, associative, and "mixed" arrays:
Array.prototype .unique = function()
{

var mark = [];

for(var i in this)
{

// var indx = this[i]; --> if type does not matter
// create a unique index if type does matter
var indx = this[i] + "_" + typeof(this[i]);

if(mark[indx])
delete this[i];
else
mark[indx] = this[i];
}

this.sort();

// empty indexed entries are at the end of the array
// shorten it [delete does not reduce array]

while(!this[this.length-1]) this.length--;

}
var dups = ["1", 1, "four", "3", "2", 2, 1, "four", "2", 2, 3, "3"];

dups["quick"] = 44;
dups["brown"] = "test";
dups["fox"] = 44;
dups["jumps"] = "test";

dups.unique();

dups is changed -- no need to create a new array to receive a result.

resultant array is sorted (hope that doesn't matter)

result of dups.unique():

slot : value type
0 : 1 --> number
1 : 1 --> string
2 : 2 --> number
3 : 2 --> string
4 : 3 --> number
5 : 3 --> number
6 : four --> string
quick: 44 --> number
brown: test --> string
result if type doesn't matter:

0 : 1
1 : 2
2 : 3
3 : four
quick: 44
brown: test

[fox]

*** correction follows ***

<snip>

Array.prototype .unique = function()
{

var mark = [];

for(var i in this)
{

// var indx = this[i]; --> if type does not matter
// create a unique index if type does matter
var indx = this[i] + "_" + typeof(this[i]);

if(mark[indx])
delete this[i];
else
mark[indx] = this[i];
}

this.sort();

// empty indexed entries are at the end of the array
// shorten it [delete does not reduce array]

if(this.length) {
while(!this[this.length-1]) this.length--; }
}

[**IE did not start generating errors until it was restarted]

[Grant Wagner]

"Jc" <go****@weinric hs.com> wrote in message
news:11******** **************@ z14g2000cwz.goo glegroups.com.. .

lk******@geocit ies.com wrote:

The PHP scripting language has the array_unique() function that gets
the unique, non-redundant values out of an array.

Does Javascript have anything similar?

The short answer is no, but there's a few ways around it.

If you use an Object as a pretend associative array you can either
iterate once through the array and put each element into the
associative array and get a unique list (but it won't be guaranteed to
be in the same order as the indexed array, using the for..in
statement). You could also just use an "associativ e array" to start
with, instead of an array.

If you care about order, you could add the data to both an associative
array and the indexed array, and use the associative array to quickly
check if the data already exists before adding it to the arrays.

He can implement something that works very similar to PHP's
array_unique() quite easily:

<script type="text/javascript">
// modifies the current Array
function array_unique(ar r) {
var existingItems = {};
var prefix = String(Math.ran dom() * 9e9);
var ii = 0;
while (ii < arr.length) {
if (existingItems[prefix + arr[ii]]) {
arr.splice(ii, 1);
} else {
existingItems[prefix + arr[ii]] = true;
++ii;
}
}
}
// returns a copy
function array_unique2(a rr) {
var newArray = [];
var existingItems = {};
var prefix = String(Math.ran dom() * 9e9);
for (var ii = 0; ii < arr.length; ++ii) {
if (!existingItems[prefix + arr[ii]]) {
newArray.push(a rr[ii]);
existingItems[prefix + arr[ii]] = true;
}
}
return newArray;
}

var a = [ 'one', 'two', 'three', 'two', 'one' ];
alert(array_uni que2(a));
array_unique(a) ;
alert(a);
</script>

--
Grant Wagner <gw*****@agrico reunited.com>
comp.lang.javas cript FAQ - http://jibbering.com/faq