🛠️ 처음부터 만드는 Uniq — 배열에서 중복을 제거하기
배열에서 중복된 값을 제거하는 작업은 정말 자주 마주칩니다. `Array.from(new Set())`로 간단히 할 수 있지만, 객체 배열이나 커스텀 비교가 필요하면 직접 구현해야 합니다.
```javascript
function uniq(arr) {
return [...new Set(arr)];
}
console.log(uniq([1, 2, 2, 3, 3, 3, 4])); // [1, 2, 3, 4]
```
객체 배열이라면 `Set`은 참조를 비교하므로 다르게 동작합니다. 이 경우 직접 구현하세요:
```javascript
function uniqBy(arr, fn) {
const seen = new Set();
return arr.filter(item => {
const key = fn(item);
if (seen.has(key)) return false;
seen.add(key);
return true;
});
}
const users = [
{ id: 1, name: 'Alice' },
{ id: 2, name: 'Bob' },
{ id: 1, name: 'Alice' }
];
console.log(uniqBy(users, u => u.id));
// [{ id: 1, name: 'Alice' }, { id: 2, name: 'Bob' }]
```
```typescript
function uniq(arr: T[]): T[] {
return [...new Set(arr)];
}
function uniqBy(arr: T[], fn: (item: T) => K): T[] {
const seen = new Set();
return arr.filter(item => {
const key = fn(item);
if (seen.has(key)) return false;
seen.add(key);
return true;
});
}
```
원시 타입 배열: `[...new Set(arr)]`로 충분합니다.
객체 배열: `uniqBy()`로 특정 속성이나 계산값을 기준으로 제거합니다.
성능: `Set` 기반이라 O(n) 시간 복잡도를 유지합니다.
순서 보존: `filter()`를 사용하면 원래 배열 순서를 유지합니다.
객체나 복잡한 비교가 필요하다면 항상 `uniqBy(fn)`을 먼저 생각해봅시다.
기본 구현 — Set 사용
```javascript
function uniq(arr) {
return [...new Set(arr)];
}
console.log(uniq([1, 2, 2, 3, 3, 3, 4])); // [1, 2, 3, 4]
```
고급 구현 — 커스텀 비교
객체 배열이라면 `Set`은 참조를 비교하므로 다르게 동작합니다. 이 경우 직접 구현하세요:
```javascript
function uniqBy(arr, fn) {
const seen = new Set();
return arr.filter(item => {
const key = fn(item);
if (seen.has(key)) return false;
seen.add(key);
return true;
});
}
const users = [
{ id: 1, name: 'Alice' },
{ id: 2, name: 'Bob' },
{ id: 1, name: 'Alice' }
];
console.log(uniqBy(users, u => u.id));
// [{ id: 1, name: 'Alice' }, { id: 2, name: 'Bob' }]
```
TypeScript 타입 지정
```typescript
function uniq
return [...new Set(arr)];
}
function uniqBy
const seen = new Set
return arr.filter(item => {
const key = fn(item);
if (seen.has(key)) return false;
seen.add(key);
return true;
});
}
```
실무 팁
객체나 복잡한 비교가 필요하다면 항상 `uniqBy(fn)`을 먼저 생각해봅시다.
👁 0 views
Comments (0)
💬
No comments yet.
Be the first to comment!