Для каждого дубликата в массиве найдите индекс первого дубликата

Question

У меня есть форма, где пользователи могут добавлять «строки» элементов. Скажем, каждая строка имеет «имя» и «слизню». Результатом этого является массив объектов, например:

[ 
{ 
"name": "Bananas", 
"slug": "bananas" 
},{ 
"name": "Bananas", 
"slug": "bananas" 
},{ 
"name": "Silver Spoons", 
"slug": "silver_spoons" 
},{ 
"name": "Silver Spoons", 
"slug": "silver_spoons" 
} 
] 

Теперь, если пользователь вводит это. Я хочу найти для каждого дубликата 'slug' индекс его первого появления, чтобы я мог показать ошибку проверки в этой строке. Я понимаю, что я легко могу удалить 0ds, но я все еще не уверен, какой лучший подход после этого будет. Любая помощь будет принята с благодарностью.

Answer 1

Опираться на ответ MARGUS', вы могли бы сделать что-то вроде этого:

Loop через массив хранения индекса первое появление пули в хэшмапе.

Затем, если вы сталкиваетесь с другим вхождением одного и того же слизняка, добавьте индекс первого вхождения в массив.

function getFirstOccurences(arr) { 
    var items = {}; 
    var alreadyExist = []; 
    arr.forEach(function(item, index) { 
     if(items.hasOwnProperty(item.slug)) { 
      alreadyExist.push(items[item.slug]); 
     } 
     else { 
      items[item.slug] = index; 
     } 
    }); 
    return alreadyExist; 
} 

Edit: фиксированная проверка существующего объекта и добавил fiddle here

Answer 2

Вы можете использовать JQuery inArray

var items = [ 
    { 
    "name": "Bananas", 
    "slug": "bananas" 
    },{ 
    "name": "Bananas", 
    "slug": "bananas" 
    },{ 
    "name": "Silver Spoons", 
    "slug": "silver_spoons" 
    },{ 
    "name": "Silver Spoons", 
    "slug": "silver_spoons" 
    } 
]; 
var names = []; 
var duplicates = []; 
for(var i = 0; i < items.length; i++) { 
    var value = items[i].name; 
    if ($.inArray(value, names) > -1) { 
     duplicates.push(i); 
    } else { 
     names.push(value); 
    } 
} 
alert(names.toString()); 
alert(duplicates.toString()); 

Пример: jsFiddle