Mam taki obiekt, w którym „id” jest jedyne w swoim rodzaju. Muszę usunąć duplikaty z tablicy obiektów w javascript w dowolnej wersji mniejszej niż ES5. Muszę porównać na podstawie pola id i usunąć jego duplikaty.

Przykład:

Object = [
{id: id_one, value: value_one, label: ABC},
{id: id_one, value: value_one, label: ABC},
{id: id_three, value: value_three, label: ABX},
{id: id_two, value: value_two, label: ABY},
{id: id_four, value: value_four, label: ABD}
];

Wynik:

result = [
{id: id_one, value: value_one, label: ABC},
{id: id_three, value: value_three, label: ABX},
{id: id_two, value: value_two, label: ABY},
{id: id_four, value: value_four, label: ABD}
];

Próbowałem takiej logiki

function getDistValues(object) {
  var distObject = [];
  var tempIndex = [];
  var length = object.length;

  for (var i = 0; i < length; i++) {
    tempIndex.push(object[i].id);

    if (tempIndex.indexOf(object[i].id) === -1 || i === 0) {
      distObject.push(object[i]);
    }
  }

  return distObject;
}

Daje tylko pierwszy przedmiot. Próbowałem mapować identyfikatory i porównywać je, ale bezskutecznie.

Każda pomoc będzie mi przydatna.

0
Jeya Suriya Muthumari 3 kwiecień 2020, 19:28

6 odpowiedzi

Najlepsza odpowiedź

Dzieje się tak, ponieważ zawsze dodajesz identyfikator do tablicy tempIndex, więc zawsze myśli, że bieżący jest duplikatem. Próbować:

function getDistValues(object) {
  var distObject = [];
  var tempIndex = [];
  var length = object.length;

  for (var i = 0; i < length; i++) {    
    if (tempIndex.indexOf(object[i].id) === -1 || i === 0) {
      tempIndex.push(object[i].id);
      distObject.push(object[i]);
    }
  }

  return distObject;
}
1
Aioros 3 kwiecień 2020, 16:34

Możesz użyć metody reduce() dla tablicy z Object.values dla filtrów duplikatów

const inputArray = [
    {id: 'id_one', value: 'value_one', label: 'ABC'},
    {id: 'id_one', value: 'value_one', label: 'ABC'},
    {id: 'id_three', value: 'value_three', label: 'ABX'},
    {id: 'id_two', value: 'value_two', label: 'ABY'},
    {id: 'id_four', value: 'value_four', label: 'ABD'}
    ]


      
const filterArray = (arr) => Object.values(arr.reduce(
  (acum, item) => {
    acum[item.id] = item
    return acum
  }, 
  {})
)

console.log(filterArray(inputArray))
0
Gershy 3 kwiecień 2020, 16:59

Możesz wziąć Set dla właściwości id i filtruj, jeśli id nie znajduje się w zestawie.

var array = [{ id: 'id_one', value: 'value_one', label: 'ABC' }, { id: 'id_one', value: 'value_one', label: 'ABC' }, { id: 'id_three', value: 'value_three', label: 'ABX' }, { id: 'id_two', value: 'value_two', label: 'ABY' }, { id: 'id_four', value: 'value_four', label: 'ABD' }],
    unique = array.filter((ids => ({ id }) => !ids.has(id) && ids.add(id))(new Set));

console.log(unique);
.as-console-wrapper { max-height: 100% !important; top: 0; }

Podejście do starszych wersji JS

var array = [{ id: 'id_one', value: 'value_one', label: 'ABC' }, { id: 'id_one', value: 'value_one', label: 'ABC' }, { id: 'id_three', value: 'value_three', label: 'ABX' }, { id: 'id_two', value: 'value_two', label: 'ABY' }, { id: 'id_four', value: 'value_four', label: 'ABD' }],
    ids = {},
    unique = [],
    i;

for (i = 0; i < array.length; i++) {
    if (ids[array[i].id]) continue;
    unique.push(array[i]);
    ids[array[i].id] = true;
}

console.log(unique);
.as-console-wrapper { max-height: 100% !important; top: 0; }
1
Nina Scholz 3 kwiecień 2020, 16:45

Oto rozwiązanie wykorzystujące redukcję i obiekt

const input = [
{id: 'id_one', value: 'value_one', label: 'ABC'},
{id: 'id_one', value: 'value_one', label: 'ABC'},
{id: 'id_three', value: 'value_three', label: 'ABX'},
{id: 'id_two', value: 'value_two', label: 'ABY'},
{id: 'id_four', value: 'value_four', label: 'ABD'}
]

const output = Object.values(
  input.reduce((memo, curr) => {
    memo[curr.id] = curr
    return memo
  }, {})
)

console.log(output)
0
CaptEmulation 3 kwiecień 2020, 16:35

Dodajesz elementy do tablicy tempIndex zanim sprawdzisz, czy tam są. Ponieważ zawsze dodajesz każdy z nich, jest to domniemane, że podczas sprawdzania element już tam będzie.

Musisz to odwrócić - sprawdź, czy element istnieje , a następnie dodaj go do tempIndex

var data = [
  {id: "id_one", value: "value_one", label: "ABC"},
  {id: "id_one", value: "value_one", label: "ABC"},
  {id: "id_three", value: "value_three", label: "ABX"},
  {id: "id_two", value: "value_two", label: "ABY"},
  {id: "id_four", value: "value_four", label: "ABD"}
];

function getDistValues(object) {
  var distObject = [];
  var tempIndex = [];
  var length = object.length;

  for (var i = 0; i < length; i++) {
    //check first
    var notSeen = tempIndex.indexOf(object[i].id) === -1;
    
    if (notSeen) {
      tempIndex.push(object[i].id);
      //add later
      distObject.push(object[i]);
    }
  }

  return distObject;
}

var result = getDistValues(data);

console.log(result);

Aby być bardziej wydajnym, możesz również użyć obiektu do zachowania zduplikowanych identyfikatorów - to wyeliminuje potrzebę kolejnej iteracji w tempIndex każdej pętli:

var data = [
  {id: "id_one", value: "value_one", label: "ABC"},
  {id: "id_one", value: "value_one", label: "ABC"},
  {id: "id_three", value: "value_three", label: "ABX"},
  {id: "id_two", value: "value_two", label: "ABY"},
  {id: "id_four", value: "value_four", label: "ABD"}
];

function getDistValues(object) {
  var distObject = [];
  //use object
  var tempIndex = {};
  var length = object.length;

  for (var i = 0; i < length; i++) {
    var notSeen = tempIndex[object[i].id] !== true;
    
    if (notSeen) {
      //mark as visited
      tempIndex[object[i].id] = true;
      distObject.push(object[i]);
    }
  }

  return distObject;
}

var result = getDistValues(data);

console.log(result);
0
VLAZ 10 kwiecień 2020, 09:23

Możesz to zrobić, przechowując id w object i sprawdzając, czy id już istnieje w object. Jeśli istnieje, oznacza to, że wziąłeś obiekt wcześniej. Jeśli nie, to wepchnij obiekt do nowej tablicy.

To podejście zajmuje O(n) czasu, ponieważ sprawdzamy z obiektu o stałym czasie.

var arr = [
    {id: 'id_one', value: 'value_one', label: 'ABC'},
    {id: 'id_one', value: 'value_one', label: 'ABC'},
    {id: 'id_three', value: 'value_three', label: 'ABX'},
    {id: 'id_two', value: 'value_two', label: 'ABY'},
    {id: 'id_four', value: 'value_four', label: 'ABD'}
];


function getDistValues(arr) {
	var hash = {};
    var uniqueArr = [];
    
	for (var i = 0, l = arr.length; i < l; i++) {
    	    if (hash[arr[i].id] === undefined) {
        	hash[arr[i].id] = 1;
                uniqueArr.push(arr[i]);
            }	
        }
    
    return uniqueArr;
}

console.log(getDistValues(arr));
.as-console-wrapper { max-height: 100% !important; top: 0; }
0
Sajeeb Ahamed 3 kwiecień 2020, 16:44