如何在数组中获得唯一值的列表?我总是必须使用第二个数组，或者在JavaScript中有类似于java的hashmap的东西吗?
我将只使用JavaScript和jQuery。不能使用其他库。
当前回答
上面的大多数解决方案都具有较高的运行时复杂性。
下面是使用reduce的解决方案，可以在O(n)时间内完成工作。
Array.prototype.unique = Array.prototype.unique || function() { Var arr = []; 这一点。Reduce(函数(哈希，num) { If (typeof hash[num] === 'undefined') { Hash [num] = 1; arr.push (num); ｝ 返回哈希; }, {}); 返回arr; ｝ var myArr = [3,1,2,3,3,3]; console.log (myArr.unique ());/ /(3、1、2);
注意:
这个解决方案不依赖于reduce。其思想是创建一个对象映射，并将唯一的对象推入数组。
其他回答
这里有一个更清晰的ES6解决方案，我看到这里没有包括它。它使用Set和展开操作符:…
var a = [1, 1, 2];
[... new Set(a)]
返回[1,2]
如果你想保持原始数组不变，
您需要第二个数组来包含第一个-的唯一元素
大多数浏览器都有Array.prototype.filter:
const unique = array1.filter((item, index, array) => array.indexOf(item) === index);
//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;
}
我在纯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);
Demo
快速，紧凑，无嵌套循环，适用于任何对象，不只是字符串和数字，接受谓词，只有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'}
// ]
如果你想让它找到第一个唯一的项目，而不是最后一个，在那里添加一个find . hasownproperty()检查。
我在想我们能不能用线性搜索来消除重复项
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>
