Removing a duplicate element in an array

Possible duplicate:
Easiest way to find duplicate values ​​in a JavaScript array
Sorting and uniqueness of a Javascript array

I have the following array

var output = new array(7);
  output[0]="Rose";
  output[1]="India";
  output[2]="Technologies";
  output[3]="Rose";
  output[4]="Ltd";
  output[5]="India";
  output[6]="Rose";

      

how can i remove duplicate items in the above array. Are there any methods for this?

+3


source to share


4 answers


You can write a function like this

function eliminateDuplicates(arr) {
var i,
  len=arr.length,
  out=[],
  obj={};

 for (i=0;i<len;i++) {
 obj[arr[i]]=0;
 }
 for (i in obj) {
 out.push(i);
 }
 return out;
}`

      



Check here

+9


source


Probably harder than what you need, but:

function array_unique (inputArr) {
    // Removes duplicate values from array  
    var key = '',
        tmp_arr2 = {},
        val = '';

    var __array_search = function (needle, haystack) {
        var fkey = '';
        for (fkey in haystack) {
            if (haystack.hasOwnProperty(fkey)) {
                if ((haystack[fkey] + '') === (needle + '')) {
                    return fkey;
                }
            }
        }
        return false;
    };

    for (key in inputArr) {
        if (inputArr.hasOwnProperty(key)) {
            val = inputArr[key];
            if (false === __array_search(val, tmp_arr2)) {
                tmp_arr2[key] = val;
            }
        }
    }

    return tmp_arr2;
}

      



Code taken from: http://phpjs.org/functions/array_unique:346

+3


source


First of all, you will want to use an array literal ( var output = []

) to declare your array. Second, you need to loop through the array and store all the values ​​in the second array. If any value in the first array matches the value in the second array, remove it and continue the loop.

Your code will look like this:

var output = [
    "Rose",
    "India",
    "Technologies",
    "Rose",
    "Ltd",
    "India",
    "Rose"
]

var doubledOutput = [];

for(var i = 0; i < output.length; i++) {
    var valueIsInArray = false;

    for(var j = 0; j < doubledOutput.length; j++) {
        if(doubledOutput[j] == output[i]) {
            valueIsInArray = true;
        }
    }

    if(valueIsInArray) {
        output.splice(i--, 1);
    } else {
        doubledOutput.push(output[i]);
    }
}

      

Please note: the above code is untested and may contain errors.

+1


source


You can remove duplicates from an array using a temporary hash table (using a javascript object) to keep track of which images you've already seen in the array. This works for array values ​​that can be unambiguously represented as a string (strings or numbers in general), but not for objects.

function removeDups(array) {
    var index = {};
    // traverse array from end to start 
    // so removing the current item from the array
    // doesn't mess up the traversal
    for (var i = array.length - 1; i >= 0; i--) {
        if (array[i] in index) {
            // remove this item
            array.splice(i, 1);
        } else {
            // add this value to index
            index[array[i]] = true;
        }
    }
}

      

Here's a working example: http://jsfiddle.net/jfriend00/sVT7g/

For large arrays, using an object as a temporary index will be many times faster than a linear array search.

+1


source







All Articles