알고리즘공부 1 _ Js 배열함수 10가지
- 이번에 알고리즘 문제들을 풀며, 배열함수들을 여럿 사용했다.
이를 기억하기 위해 드림코딩 유튜브를 토대로 정리 해보려고 한다.
- 정리된 함수
1 array.join()
2 array.split()
3 array.reverse()
4 array.splice()
5 array.slice()
6 array.find()
7 array.filter()
8 array.map()
9 array.some()
10 array.reduce()
11 array.sort()
1. array.join()
- 메서드 / 배열의 모든 요소를 연결해 하나의 문자열로 만듦
- () 안에 들어있는 걸 배열의 요소 사이에 넣어줌
let a = ['바람', '비', '불'];
let myVar1 = a.join(); // myVar1에 '바람,비,불'을 대입
let myVar2 = a.join(', '); // myVar2에 '바람, 비, 불'을 대입
let myVar3 = a.join(' + '); // myVar3에 '바람 + 비 + 불'을 대입
let myVar4 = a.join(''); // myVar4에 '바람비불'을 대입
console.log(a.join()) // 바람, 비, 불
//새로운 변수 안 만들어줘도 됨
2. split()
- 메서드 / String 객체를 지정한 구분자를 이용하여 여러 개의 문자열로 나누어 배열에 넣어줌
split()
split(separator)
split(separator, limit)- separator
: 원본 문자열을 끊어야할 부분을 나타내는 문자열
: string | RegExp
- limit
: 끊어진 문자열의 최대 개수를 나타내는 정수
: number
const str = 'The quick brown fox jumps over the lazy dog.';
const words = str.split(' ');
console.log(words[3]);
// Expected output: "fox"
const chars = str.split('');
console.log(chars[8]);
// Expected output: "k"
const strCopy = str.split();
console.log(strCopy);
// Expected output: Array ["The quick brown fox jumps over the lazy dog."]3. reverse()
- 메서드 / 배열의 순서를 반전함
- 배열 자체를 변환시킴
const array1 = ['one', 'two', 'three'];
console.log('array1:', array1);
// Expected output: "array1:" Array ["one", "two", "three"]
const reversed = array1.reverse();
console.log('reversed:', reversed);
// Expected output: "reversed:" Array ["three", "two", "one"]
// Careful: reverse is destructive -- it changes the original array.
console.log('array1:', array1);
// Expected output: "array1:" Array ["three", "two", "one"]4. splice()
- 메서드 / 배열의 기존 요소를 삭제 또는 교체하거나 새 요소를 추가하여 배열의 내용을 변경
- 즉, 배열 자체에서 삭제함(원본 배열 바뀜)
array.splice(start[, deleteCount[, item1[, item2[, ...]]]])- start
: 배열의 변경을 시작할 인덱스, 배열의 길이보다 큰 값이라면 실제 시작 인덱스는 배열의 길이로 설정됨
음수일 경우 배열의 긑에서부터 요소를 세어나감 (원점 -1, -n이면 끝의 n번째 요소 = array.length -n)
값의 절대값이 배열의 길이보다 큰 경우 0
- deleteCount
: 배열에서 제거할 요소의 수
: 생략하거나 값이 array.length - start 보다 크다면 start부터의 모든 요소를 제거함
: 0이면 어떤 요소도 제거하지 않음. 이 때는 최소한 하나의 새로운 요소를 지정해야함
- item1, item2, <em>...</em>
: 배열에 추가할 요소. 아무 요소도 지정하지 않으면 제거만 됨
- 반환값
: 제거한 요소를 담은 배열
- 제거할 요소의 수와 추가할 요소의 수가 다른 경우 배열의 길이는 달라짐
const months = ['Jan', 'March', 'April', 'June'];
months.splice(1, 0, 'Feb');
// Inserts at index 1
console.log(months);
// Expected output: Array ["Jan", "Feb", "March", "April", "June"]
months.splice(4, 1, 'May');
// Replaces 1 element at index 4
console.log(months);
// Expected output: Array ["Jan", "Feb", "March", "April", "May"]
5. slice()
- 메서드 / 어떤 배열의 begin 부터 end 까지(end 미포함)에 대해 얕은 복사본을 새로운 배열 객체로 반환함
- 원본 배열 바뀌지 않음
arr.slice([begin[, end]])- begin
: 0을 시작으로 하는 추출 시작점에 대한 인덱스를 의미
: 음수 인덱스는 배열의 끝에서부터의 길이를 나타냄
: biegin이 undefined인 경우에는 0번 인덱스부터 slice
: begin이 배열의 길이보다 큰 경우에는, 빈 배열을 반환
- end
: 추출을 종료할 0 기준 인덱스
: slice는 end 인덱스를 제외하고 추출함
: 생략시, 배열의 끝까지 추출
: 배열의 길이보다 클 시, 배열의 끝까지 추출
- 반환값
: 추출한 요소를 포함한 새로운 배열
const animals = ['ant', 'bison', 'camel', 'duck', 'elephant'];
console.log(animals.slice(2));
// Expected output: Array ["camel", "duck", "elephant"]
console.log(animals.slice(2, 4));
// Expected output: Array ["camel", "duck"]
console.log(animals.slice(1, 5));
// Expected output: Array ["bison", "camel", "duck", "elephant"]
console.log(animals.slice(-2));
// Expected output: Array ["duck", "elephant"]
console.log(animals.slice(2, -1));
// Expected output: Array ["camel", "duck"]
console.log(animals.slice());
// Expected output: Array ["ant", "bison", "camel", "duck", "elephant"]
6. find()
- 메서드 / 주어진 판별 함수를 만족하는 첫 번째 요소의 값을 반환함
- 요소가 없다면 undefined 반환
arr.find(callback[, thisArg])- callback
: 배열의 각 값에 대해 실행할 함수. 아래의 세 인자를 받음
- element
: 콜백함수에서 처리할 현재 요소
- index
: 콜백함수에서 처리할 현재 요소의 인덱스
- array
: find 함수를 호출한 배열
- thisArg
: 선택 항목. 콜백이 호출될 때 this 로 사용할 객체
- 반환값
: 주어진 판별 함수를 만족하는 첫 번째 요소의 값. 그 외는 undefined
const array1 = [5, 12, 8, 130, 44];
const found = array1.find(element => element > 10);
console.log(found);
// Expected output: 12
7. filter()
- 메서드 / 주어진 함수의 테스트를 통과하는 모든 요소를 모아 새로운 배열로 반환
arr.filter(callback(element[, index[, array]])[, thisArg])- callback
: 각 요소를 시험할 함수. true를 반환하면 요소를 유지하고, false를 반환하면 버림
: 다음의 세 가지 매개변수를 받음
- element
: 처리할 현재 요소
- index
: 처리할 현재 요소의 인덱스
- thisArg
: callback을 실행할 때 this로 사용하는 값
- 반환값
: 테스트를 통과한 요소로 이루어진 새로운 배열. 어떤 요소도 통과하지 못했으면 빈 배열 반환
const words = ['spray', 'limit', 'elite', 'exuberant', 'destruction', 'present'];
const result = words.filter(word => word.length > 6);
console.log(result);
// Expected output: Array ["exuberant", "destruction", "present"]
8. map()
- 메서드 / 배열 내의 모든 요소 각각에 대하여 주어진 함수를 호출한 결과를 모아 새로운 배열을 반환함
arr.map(callback(currentValue[, index[, array]])[, thisArg])- callback
: 새로운 배열 요소를 생성하는 함수. 다음의 세 가지 인수를 가짐
- currentValue
: 처리할 현재 요소
- index
: 처리할 현재 요소의 인덱스
- array
: map()을 호출한 배열
- thisArg
:callbak을 실행할 때 this로 사용되는 값
- 반환값
: 배열의 각 요소에 대해 실행한 callback의 결과를 모은 새로운 배열
const array1 = [1, 4, 9, 16];
// Pass a function to map
const map1 = array1.map(x => x * 2);
console.log(map1);
// Expected output: Array [2, 8, 18, 32]
9. some()
- 메서드 / 배열 안의 어떤 요소라도 주어진 판별 함수를 적어도 하나라도 통과하는지 테스트함
- 반환값 : ture / false
- 배열을 변경하지 않음
// 화살표 함수
some((element) => { /* … */ })
some((element, index) => { /* … */ })
some((element, index, array) => { /* … */ })
// 콜백 함수
some(callbackFn)
some(callbackFn, thisArg)
// 인라인 콜백 함수
some(function (element) { /* … */ })
some(function (element, index) { /* … */ })
some(function (element, index, array) { /* … */ })
some(function (element, index, array) { /* … */ }, thisArg)- callbackFn
: 배열의 각 요소에 대해 실행할 함수. 이 함수는 요소가 시험을 통과하면 참(같은 값)을 반환하고 아니면 거짓을 반환
: 다음의 인자와 함께 함수 호출함
- element
: 처리할 배열 내 현재 요소
- index
: 처리할 현재 요소의 인덱스
- array
: some을 호출한 배열
- thisArg
: callbackFn을 실행할 때 this로 사용하는 값
- 반환값
: 콜백함수가 적어도 배열 중 하나의 요소에 대해 참인 값을 반환하면 true
: 그렇지 않으면 false
const array = [1, 2, 3, 4, 5];
// Checks whether an element is even
const even = (element) => element % 2 === 0;
console.log(array.some(even));
// Expected output: true* 반대로 전부가 만족하는지 알고 싶으면 array.every() 사용하시길!
10. reduce()
- 메서드 / 배열의 각 요소에 대해 주어진 reducer 함수를 실행하고, 하나의 결과값을 반환함
arr.reduce(callback[, initialValue])- callback
: 배열의 각 요소에 대해 실행할 함수. 밑의 네 가지 인수를 받음
- accumulator
: 콜백의 반환값을 누적함. 콜백의 이전 반환값 또는, 콜백의 첫 번째 호출이면서 initialValue를 제공한 경우에는 intialValue의 값임
- currentValue
: 현재 처리할 요소
- currentIndex
: 처리할 현재 요소의 인덱스. initialValue를 제공한 경우 0, 아니면 1부터 시작함
- initialValue
: calback 의 최초 호출에서 첫번째 인수에 제공하는 값. 초기값을 제공하지 않으면 배열의 첫 번째 요소를 사용함. 빈 배열에 초기값 없이 reduce()를 호출하면 오류가 발생함
- 반환값
: 누적 계산의 결과 값
const array1 = [1, 2, 3, 4];
// 0 + 1 + 2 + 3 + 4
const initialValue = 0;
const sumWithInitial = array1.reduce(
(accumulator, currentValue) => accumulator + currentValue,
initialValue
);
console.log(sumWithInitial);
// Expected output: 10
11. sort()
- 메서드 / 배열의 요소를 적절한 위치에 정렬한 후 그 배열을 반환함
- 기본 정렬 순서는 문자열의 유니코드 코드 포인트를 따름
- 정렬 속도와 복잡도는 각 구현방식에 따라 다를 수 있음
arr.sort([compareFunction])- compareFunction
: 정렬 순서를 정의하는 함수
: 생략하면 배열은 각 요소의 문자열 변환에 따라 각 문자의 유니 코드 코드 포인트 값에 따라 정렬됨
- 반환값
: 정렬한 배열
: 원 배열이 정렬되는 것에 유의. 복사본이 만들어지는 것이 아님
* 숫자를 오름차순으로 정렬하고 싶을 때
arr.sort((a,b) => a - b)* 내림차순은 당연히 반대~
*참고 자료
https://www.youtube.com/watch?v=3CUjtKJ7PJg
각 함수의 MDN 들