배열에서 고유 한 값 목록을 얻으려면 어떻게해야합니까? 항상 두 번째 배열을 사용해야합니까, 아니면 JavaScript의 java 해시 맵과 비슷한 것이 있습니까?

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);

신뢰성 contains을 높이기 위해 MDN indexOf심으로 교체 하고 각 요소 indexOf가 -1과 같은지 확인할 수 있습니다.

또는 단일 라이너 (간단하고 기능적인)를 찾는 사람들에게 현재 브라우저와 호환되는 :

let a = ["1", "1", "2", "3", "3", "1"];
let unique = a.filter((item, i, ar) => ar.indexOf(item) === i);
console.log(unique);

18-04-2017 업데이트

'Array.prototype.includes'가 최신 버전의 기본 브라우저에서 광범위하게 지원되는 것처럼 보입니다 ( 호환성 ).

29-07-2015 업데이트 :

브라우저가 표준화 된 'Array.prototype.includes'메소드를 지원할 계획이 있지만이 질문에 직접 대답하지는 않습니다. 종종 관련이 있습니다.

용법:

["1", "1", "2", "3", "3", "1"].includes("2");     // true

폴리 필 ( 브라우저 지원 , mozilla 소스 ) :

// https://tc39.github.io/ecma262/#sec-array.prototype.includes
if (!Array.prototype.includes) {
  Object.defineProperty(Array.prototype, 'includes', {
    value: function(searchElement, fromIndex) {

      // 1. Let O be ? ToObject(this value).
      if (this == null) {
        throw new TypeError('"this" is null or not defined');
      }

      var o = Object(this);

      // 2. Let len be ? ToLength(? Get(O, "length")).
      var len = o.length >>> 0;

      // 3. If len is 0, return false.
      if (len === 0) {
        return false;
      }

      // 4. Let n be ? ToInteger(fromIndex).
      //    (If fromIndex is undefined, this step produces the value 0.)
      var n = fromIndex | 0;

      // 5. If n ≥ 0, then
      //  a. Let k be n.
      // 6. Else n < 0,
      //  a. Let k be len + n.
      //  b. If k < 0, let k be 0.
      var k = Math.max(n >= 0 ? n : len - Math.abs(n), 0);

      // 7. Repeat, while k < len
      while (k < len) {
        // a. Let elementK be the result of ? Get(O, ! ToString(k)).
        // b. If SameValueZero(searchElement, elementK) is true, return true.
        // c. Increase k by 1.
        // NOTE: === provides the correct "SameValueZero" comparison needed here.
        if (o[k] === searchElement) {
          return true;
        }
        k++;
      }

      // 8. Return false
      return false;
    }
  });
}

여기에 포함되지 않은 ES6에 대한 훨씬 깨끗한 솔루션이 있습니다. Set 과 spread 연산자를 사용합니다 ....

var a = [1, 1, 2];

[... new Set(a)]

어떤 반환 [1, 2]

하나의 라이너, 순수한 JavaScript

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 +

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 기능을 사용할 수 있습니다

let items = [1,1,1,1,3,4,5,2,23,1,4,4,4,2,2,2]
let uniqueItems = Array.from(new Set(items))

또는 iterables의 Array 확산 구문

let items = [1,1,1,1,3,4,5,2,23,1,4,4,4,2,2,2]; 
let uniqueItems = [...new Set(items)];

고유 한 결과를 반환합니다.

[1, 3, 4, 5, 2, 23]

원래 배열을 그대로 두려면

첫 번째의 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;
    }

요즘 ES6의 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"

Javascript에서는 네이티브가 아니지만 많은 라이브러리에이 방법이 있습니다.

Underscore.js _.uniq(array)( link )는 꽤 잘 작동합니다 ( source ).

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]

두 번째 배열을 사용하는 짧고 달콤한 솔루션;

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

빠르고 컴팩트하며 중첩 루프가 없으며 문자열과 숫자뿐만 아니라 모든 객체와 작동하며 술어를 취하며 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 ()를 추가하십시오.

Array.some 및 Array.reduce로 고유 항목을 찾으려면 바닐라 JS 만 필요합니다. 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's a match, return the array "c"
      c :     
      // if there's 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 / 배열 / 축소

위의 솔루션의 대부분은 런타임 복잡성이 높습니다.

다음은 O (n) 시간reduce 안에 작업을 수행하고 수행 할 수 있는 솔루션입니다 .

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];

노트 :

이 솔루션은 축소에 의존하지 않습니다. 아이디어는 객체 맵을 생성하고 고유 한 맵을 배열로 푸시하는 것입니다.

ES6 방법 :

const uniq = (arr) => (arr.filter((item, index, arry) => (arry.indexOf(item) === index)));

당신이 사용할 수있는,

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 = [];
    if (array.length > 0) {
       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;
}

지금까지 제공된 솔루션의 유일한 문제는 효율성입니다. 그것에 대해 걱정하고 (그리고 아마도해야 할 경우) 중첩 루프를 피해야합니다 : for * for, filter * indexOf, grep * inArray, 그들은 모두 배열을 여러 번 반복합니다. 당신은 같은 솔루션을 하나의 루프를 구현할 수 있습니다 이 나 이

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; 
}

순수한 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;
        })
    }

구형 브라우저에 대해 크게 걱정할 필요가 없다면 이것이 바로 세트가 설계된 것입니다.

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}

이 질문에 대한 또 다른 생각. 적은 코드로 이것을 달성하기 위해 내가 한 일이 있습니다.

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);

다음은 equals프리미티브 및 사용자 정의 객체에 사용할 수있는 사용자 정의 기능 이있는 접근 방식입니다 .

Array.prototype.pushUnique = function(element, equalsPredicate = (l, r) => l == r) {
    let res = !this.find(item => equalsPredicate(item, element))
    if(res){
        this.push(element)
    }
    return res
}

용법:

//with custom equals for objects
myArrayWithObjects.pushUnique(myObject, (left, right) => left.id == right.id)

//with default equals for primitives
myArrayWithPrimitives.pushUnique(somePrimitive)

내 대답은 고유 한 값을 얻기 위해 사용 Array.filter및 Array.indexOf방법

array.filter((value, index, self)=>self.indexOf(value)===index)

웹 사이트 에서이 접근법을 보았지만 코드는 여기와 다릅니다. 코드를 한 줄로 단순화하고 여기에 게시하면 누군가가 혜택을 볼 수 있습니다.

참고 : 내 접근 방식은 Josh가 게시 한 라이너와 유사하거나 동일합니다. 변수 이름이 내 코드에 설명되어 있으므로 여기에 남겨두고 있습니다.

중복 검색을 제거하기 위해 선형 검색을 사용할 수 있는지 생각하고있었습니다.

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 고유 기능 을 내장했습니다 .

uniqueValues= jQuery.unique( duplicateValues );

자세한 내용은 jquery API 설명서를 참조하십시오.

http://api.jquery.com/jquery.unique/