Как я могу получить список уникальных значений в массиве? Всегда ли мне нужно использовать второй массив или есть что-то похожее на jash hashmap в JavaScript?
Я буду использовать только JavaScript и jQuery. Никакие дополнительные библиотеки не могут быть использованы.
Поскольку я рассказал об этом в комментариях к ответу @Rocket, я также могу привести пример, в котором не используются библиотеки. Это требует двух новых функций-прототипов, contains и unique
Array.prototype.contains = function(v) {
for (var i = 0; i < this.length; i++) {
if (this[i] === v) return true;
}
return false;
};
Array.prototype.unique = function() {
var arr = [];
for (var i = 0; i < this.length; i++) {
if (!arr.contains(this[i])) {
arr.push(this[i]);
}
}
return arr;
}
var duplicates = [1, 3, 4, 2, 1, 2, 3, 8];
var uniques = duplicates.unique(); // result = [1,3,4,2,8]
console.log(uniques);Или для тех, кто ищет однострочник (простой и функциональный), совместимый с современными браузерами:
let a = ["1", "1", "2", "3", "3", "1"];
let unique = a.filter((item, i, ar) => ar.indexOf(item) === i);
console.log(unique);Здесь гораздо более чистое решение для ES6, которое я вижу, здесь не включено. Он использует Set и оператор : ...
var a = [1, 1, 2];
[... new Set(a)]
Что возвращает [1, 2]
С синтаксисом ES6
list = list.filter((x, i, a) => a.indexOf(x) == i)
x --> item in array
i --> index of item
a --> array reference, (in this case "list")
С синтаксисом ES5
list = list.filter(function (x, i, a) {
return a.indexOf(x) == i;
});
Совместимость браузера: IE9 +
Если вы хотите оставить исходный массив неповрежденным,
вам понадобится второй массив для размещения элементов uniqe первого -
В большинстве браузеров есть Array.prototype.filter:
var unique= array1.filter(function(itm, i){
return array1.indexOf(itm)== i;
// returns true for only the first instance of itm
});
//if you need a 'shim':
Array.prototype.filter= Array.prototype.filter || function(fun, scope){
var T= this, A= [], i= 0, itm, L= T.length;
if(typeof fun== 'function'){
while(i<L){
if(i in T){
itm= T[i];
if(fun.call(scope, itm, i, T)) A[A.length]= itm;
}
++i;
}
}
return A;
}
Array.prototype.indexOf= Array.prototype.indexOf || function(what, i){
if(!i || typeof i!= 'number') i= 0;
var L= this.length;
while(i<L){
if(this[i]=== what) return i;
++i;
}
return -1;
}
Используя EcmaScript 2016, вы можете просто сделать это следующим образом.
var arr = ["a", "a", "b"];
var uniqueArray = Array.from(new Set(arr)); // Unique Array ['a', 'b'];
Наборы всегда уникальны, и с помощью Array.from() вы можете конвертировать набор в массив. Для справки взгляните на документацию.
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/from https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Задавать
Теперь в ES6 мы можем использовать недавно введенную функцию ES6
var items = [1,1,1,1,3,4,5,2,23,1,4,4,4,2,2,2]
var uniqueItems = Array.from(new Set(items))
Это вернет уникальный результат.
[1, 3, 4, 5, 2, 23]
В наши дни вы можете использовать тип данных ES6 Set для преобразования вашего массива в уникальный Set. Затем, если вам нужно использовать методы массива, вы можете повернуть его обратно в массив:
var arr = ["a", "a", "b"];
var uniqueSet = new Set(arr); // {"a", "b"}
var uniqueArr = Array.from(uniqueSet); // ["a", "b"]
//Then continue to use array methods:
uniqueArr.join(", "); // "a, b"
Короткое и сладкое решение с использованием второго массива;
var axes2=[1,4,5,2,3,1,2,3,4,5,1,3,4];
var distinct_axes2=[];
for(var i=0;i<axes2.length;i++)
{
var str=axes2[i];
if(distinct_axes2.indexOf(str)==-1)
{
distinct_axes2.push(str);
}
}
console.log("distinct_axes2 : "+distinct_axes2); // distinct_axes2 : 1,4,5,2,3
Не родной в Javascript, но во многих библиотеках есть этот метод.
Underscore.js _.uniq(array) (ссылка) работает довольно хорошо (источник).
Используя jQuery, здесь создана уникальная функция Array:
Array.prototype.unique = function () {
var arr = this;
return $.grep(arr, function (v, i) {
return $.inArray(v, arr) === i;
});
}
console.log([1,2,3,1,2,3].unique()); // [1,2,3]
Вам нужна только ванильная JS, чтобы найти uniques с Array.some и Array.reduce. С синтаксисом ES2015 это всего 62 символа.
a.reduce((c, v) => b.some(w => w === v) ? c : c.concat(v)), b)
Array.some и Array.reduce поддерживаются в IE9 + и других браузерах. Просто измените функции жирной стрелки для регулярных функций для поддержки в браузерах, которые не поддерживают синтаксис ES2015.
var a = [1,2,3];
var b = [4,5,6];
// .reduce can return a subset or superset
var uniques = a.reduce(function(c, v){
// .some stops on the first time the function returns true
return (b.some(function(w){ return w === v; }) ?
// if there a match, return the array "c"
c :
// if there no match, then add to the end and return the entire array
c.concat(v)}),
// the second param in .reduce is the starting variable. This is will be "c" the first time it runs.
b);
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/some https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/Reduce
Большинство решений выше имеют высокую сложность времени выполнения.
Вот решение, которое использует reduce и может выполнять задание в O (n) времени.
Array.prototype.unique = Array.prototype.unique || function() {
var arr = [];
this.reduce(function (hash, num) {
if(typeof hash[num] === 'undefined') {
hash[num] = 1;
arr.push(num);
}
return hash;
}, {});
return arr;
}
var myArr = [3,1,2,3,3,3];
console.log(myArr.unique()); //[3,1,2];Быстрый, компактный, без вложенных циклов, работает с любым объектом, а не только со строками и числами, принимает предикат и всего 5 строк кода!
function findUnique(arr, predicate) {
var found = {};
arr.forEach(d => {
found[predicate(d)] = d;
});
return Object.keys(found).map(key => found[key]);
}
Пример: чтобы найти уникальные предметы по типу:
var things = [
{ name: 'charm', type: 'quark'},
{ name: 'strange', type: 'quark'},
{ name: 'proton', type: 'boson'},
];
var result = findUnique(things, d => d.type);
// [
// { name: 'charm', type: 'quark'},
// { name: 'proton', type: 'boson'}
// ]
Если вы хотите, чтобы он нашел первый уникальный элемент вместо последнего, добавьте туда проверку found.hasOwnPropery().
ты можешь использовать,
let arr1 = [1,2,1,3];
let arr2 = [2,3,4,5,1,2,3];
let arr3 = [...new Set([...arr1,...arr2])];
это даст вам уникальные элементы,
**> но есть подвох,
для этого "1" и 1 и являются элементами diff, **
Второй вариант - использовать метод фильтра в массиве.
Вы можете ввести массив с дубликатами, а метод ниже вернет массив с уникальными элементами.
function getUniqueArray(array){
var uniqueArray = [];
uniqueArray[0] = array[0];
for(var i = 0; i < array.length; i++){
var isExist = false;
for(var j = 0; j < uniqueArray.length; j++){
if(array[i] == uniqueArray[j]){
isExist = true;
break;
}
else{
isExist = false;
}
}
if(isExist == false){
uniqueArray[uniqueArray.length] = array[i];
}
}
return uniqueArray;
}
Если вам не нужно сильно беспокоиться о старых браузерах, это именно то, для чего предназначены наборы.
Объект Set позволяет хранить уникальные значения любого типа, будь то примитивные значения или ссылки на объекты.
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Set
const set1 = new Set([1, 2, 3, 4, 5, 1]);
// returns Set(5) {1, 2, 3, 4, 5}
Единственная проблема с решениями, данными до сих пор, - это эффективность. Если вас это беспокоит (и вы, вероятно, должны), вам нужно избегать вложенных циклов: для * for, filter * indexOf, grep * inArray, они все повторяют массив несколько раз. Вы можете реализовать один цикл с такими решениями, как this или this
Еще одна мысль по этому вопросу. Вот что я сделал, чтобы добиться этого с меньшим количеством кода.
var distinctMap = {};
var testArray = ['John', 'John', 'Jason', 'Jason'];
for (var i = 0; i < testArray.length; i++) {
var value = testArray[i];
distinctMap[value] = '';
};
var unique_values = Object.keys(distinctMap);
console.log(unique_values);Array.prototype.unique = function () {
var dictionary = {};
var uniqueValues = [];
for (var i = 0; i < this.length; i++) {
if (dictionary[this[i]] == undefined){
dictionary[this[i]] = i;
uniqueValues.push(this[i]);
}
}
return uniqueValues;
}
function findUnique(arr) {
var result = [];
arr.forEach(function(d) {
if (result.indexOf(d) === -1)
result.push(d);
});
return result;
}
var unique = findUnique([1, 2, 3, 1, 2, 1, 4]); // [1,2,3,4]
console.log(unique);Способ ES6:
const uniq = (arr) => (arr.filter((item, index, arry) => (arry.indexOf(item) === index)));
Я пробовал эту проблему в чистом JS. Я выполнил следующие шаги 1. Сортировка заданного массива, 2. цикл через отсортированный массив, 3. Проверьте предыдущее значение и следующее значение с текущим значением
// JS
var inpArr = [1, 5, 5, 4, 3, 3, 2, 2, 2,2, 100, 100, -1];
//sort the given array
inpArr.sort(function(a, b){
return a-b;
});
var finalArr = [];
//loop through the inpArr
for(var i=0; i<inpArr.length; i++){
//check previous and next value
if(inpArr[i-1]!=inpArr[i] && inpArr[i] != inpArr[i+1]){
finalArr.push(inpArr[i]);
}
}
console.log(finalArr);
function findUniques(arr){
let uniques = []
arr.forEach(n => {
if(!uniques.includes(n)){
uniques.push(n)
}
})
return uniques
}
let arr = ["3", "3", "4", "4", "4", "5", "7", "9", "b", "d", "e", "f", "h", "q", "r", "t", "t"]
findUniques(arr)
// ["3", "4", "5", "7", "9", "b", "d", "e", "f", "h", "q", "r", "t"]
Имея в виду, что indexOf вернет первый вхождение элемента, вы можете сделать что-то вроде этого:
Array.prototype.unique = function(){
var self = this;
return this.filter(function(elem, index){
return self.indexOf(elem) === index;
})
}
Я просто думал, можно ли использовать линейный поиск для устранения дубликатов:
JavaScript:
function getUniqueRadios() {
var x=document.getElementById("QnA");
var ansArray = new Array();
var prev;
for (var i=0;i<x.length;i++)
{
// Check for unique radio button group
if (x.elements[i].type == "radio")
{
// For the first element prev will be null, hence push it into array and set the prev var.
if (prev == null)
{
prev = x.elements[i].name;
ansArray.push(x.elements[i].name);
} else {
// We will only push the next radio element if its not identical to previous.
if (prev != x.elements[i].name)
{
prev = x.elements[i].name;
ansArray.push(x.elements[i].name);
}
}
}
}
alert(ansArray);
}
HTML:
<body>
<form name="QnA" action="" method='post' ">
<input type="radio" name="g1" value="ANSTYPE1"> good </input>
<input type="radio" name="g1" value="ANSTYPE2"> avg </input>
<input type="radio" name="g2" value="ANSTYPE3"> Type1 </input>
<input type="radio" name="g2" value="ANSTYPE2"> Type2 </input>
<input type="submit" value='SUBMIT' onClick="javascript:getUniqueRadios()"></input>
</form>
</body>
Вот одно решение для линейного решения проблемы:
var seriesValues = [120, 120, 120, 120];
seriesValues = seriesValues.filter((value, index, seriesValues) => (seriesValues.slice(0, index)).indexOf(value) === -1);
console.log(seriesValues);У меня встроенная функция JQuery Unique.
uniqueValues= jQuery.unique( duplicateValues );
Для получения дополнительной информации вы можете обратиться к документации API jquery.