19.02.2014, 20:28
|
|
Профессор
|
|
Регистрация: 11.09.2010
Сообщений: 8,804
|
|
BallsShaped, не правильно ты понял. Если элемент имеет дубль - то ни он, ни его дубль не попадает в результат. В результат попадают только уникальные элементы.
__________________
В личку только с интересными предложениями
|
|
19.02.2014, 20:31
|
|
Профессор
|
|
Регистрация: 11.09.2010
Сообщений: 8,804
|
|
рони, не вижу своего варианта
__________________
В личку только с интересными предложениями
|
|
19.02.2014, 20:34
|
|
Профессор
|
|
Регистрация: 11.09.2010
Сообщений: 8,804
|
|
И сделай bound запятую. И вобще, я же уже вычистил код и привел единому виду. Лучше сделай генерацию рэндомных массивов.
__________________
В личку только с интересными предложениями
|
|
19.02.2014, 20:35
|
|
√₋̅₁̅
|
|
Регистрация: 18.06.2012
Сообщений: 385
|
|
EcmaScript 6 Map
function uniquesOnly ( source ) {
var uniqueness = new Map();
source.forEach( function ( value ) {
switch ( uniqueness.get( value )) {
case undefined: uniqueness.set( value, true ); return;
case true: uniqueness.set( value, false );
}
});
return source.filter( function ( value ) {
return uniqueness.get( value );
});
}
alert(uniquesOnly([1, 2, 1, 10, 5, 3, 4, 40, 50]));
__________________
Гейзенберг, возможно, читал этот тред.
|
|
19.02.2014, 20:38
|
|
Профессор
|
|
Регистрация: 27.05.2010
Сообщений: 33,112
|
|
убрал сравнение копипаст был неудачным )))
|
|
19.02.2014, 20:46
|
|
√₋̅₁̅
|
|
Регистрация: 18.06.2012
Сообщений: 385
|
|
Ну че, запилете мою функцию в тесты? ))))
__________________
Гейзенберг, возможно, читал этот тред.
|
|
19.02.2014, 20:56
|
|
Профессор
|
|
Регистрация: 11.09.2010
Сообщений: 8,804
|
|
Дзен-трансгуманист, интересный вариант
Думаю в случае с числовым/строчным массивом уместен упрощенный вариант:
var array = [1, 2, 1, 10, 5, 3, 4, 40, 50];
var uniqueness = {};
for (var i = 0; i < array.length; i++) {
var item = array[i];
switch (uniqueness[item]) {
case undefined:
uniqueness[item] = true;
break;
case true:
uniqueness[item] = false;
}
}
var result = array.filter(function (value) {
return uniqueness[value];
});
alert(result);
__________________
В личку только с интересными предложениями
|
|
19.02.2014, 21:02
|
|
Профессор
|
|
Регистрация: 27.05.2010
Сообщений: 33,112
|
|
обычно я делал так ... новый вариант и сравнение
var time_roni = new Date
for (var a=0; a<10000; a++) {
var array = [1, 2, 1, 10, 5, 3, 4, 40, 50],
tmp = {},
result = [];
for (var i=0; i<array.length; i++) {tmp[array[i]] = tmp[array[i]]?++tmp[array[i]]:1}
for (var i = 0; i < array.length; i++) {
tmp[array[i]] == 1 && result.push(array[i])
}
}
var time_roni = (new Date).getTime() - time_roni.getTime() ;
function uniquesOnly ( source ) {
var uniqueness = new Map();
source.forEach( function ( value ) {
switch ( uniqueness.get( value )) {
case undefined: uniqueness.set( value, true ); return;
case true: uniqueness.set( value, false );
}
});
return source.filter( function ( value ) {
return uniqueness.get( value );
});
}
var time_dzen = new Date
for (var a=0; a<10000; a++) {
uniquesOnly([1, 2, 1, 10, 5, 3, 4, 40, 50]);
}
var time_dzen = (new Date).getTime() - time_dzen.getTime() ;
var time_danik = new Date
for (var a=0; a<10000; a++) {
var array = [1, 2, 1, 10, 5, 3, 4, 40, 50];
var result = [];
for (var i = 0; i < array.length; i++) {
var item = array[i];
if (array.indexOf(item, i + 1) === -1 && (i === 0 || array.lastIndexOf(item, i - 1) === -1))
result.push(item);
}
}
var time_danik = (new Date).getTime() - time_danik.getTime() ;
alert([time_roni,time_dzen,time_danik])
|
|
19.02.2014, 21:18
|
Профессор
|
|
Регистрация: 14.09.2012
Сообщений: 162
|
|
.filter(function (item, index, array) {
return array.indexOf(item) == array.lastIndexOf(item);
})
|
|
19.02.2014, 21:49
|
|
Профессор
|
|
Регистрация: 11.09.2010
Сообщений: 8,804
|
|
BallsShaped, ловко )
Обновил тесты. Не заметил что код рони модифицирует исходный массив.
Добавил вариант шарика, переписал циклы на простой for().
Вариант с Map() самый быстрый в хроме!
Цитата:
|
danik.js: 715.000ms
Deff: 4801.000ms
рони: 1662.000ms
Дзен-трансгуманист (danik.js edition): 1519.000ms
BallsShaped: 951.000ms
Дзен-трансгуманист: 380.000ms
|
__________________
В личку только с интересными предложениями
|
|
|
|