JavaScript로 배열의 요소 검색

선형 검색

선형 검색은 배열의 각 요소를 순차적으로 확인하여 요소를 찾는 간단한 방법입니다.

예

let data = [41, 23, 63, 42, 59];
const searchingElement = 59;
let count = 0;

for (let i = 0; i <= data.length; i++) {
  if (data[i] === searchingElement) {
    console.log(`Element found at position ${i + 1}`);
    break;
  } else if (i === data.length) {
    count++;
  }
}
if (count > 0) {
  console.warn(`Element not found in current array!`);
}

출력: 위치 5에서 발견된 요소

단계

1. 배열, searchElement, 개수를 초기화합니다.
2. for 루프를 사용하여 배열을 반복합니다.
3. array[i]가 searchElement와 같은지 확인하세요.
4. 참이면 위치를 출력하고 루프를 종료합니다.
5. 요소를 찾지 못한 채 루프가 완료되면 카운트가 증가합니다.
6. 루프 후 개수가 0보다 크면 찾을 수 없음 메시지를 출력합니다.

발생 횟수 계산

요소의 발생 횟수를 계산하려면:

let data = [41, 23, 63, 42, 59, 23];
let totalOccurrences = 0;
const searchingElement = 63;

for (const i in data) {
  if (data[i] === searchingElement) {
    totalOccurrences++;
  }
}
console.log(`Total occurrences of ${searchingElement} is ${totalOccurrences}`);

출력: 총 발생 횟수 63은 1

단계

1. 배열, totalOccurrences 및 searchElement를 초기화합니다.
2. 배열을 통해 반복합니다.
3. array[i]가 searchElement와 같은지 확인하세요.
4. 참인 경우 총 발생 횟수를 늘립니다.
5. 전체 발생 횟수를 출력합니다.

선형 검색은 간단하지만 대규모 데이터 세트에 가장 효율적이지는 않습니다. 이진 검색과 같은 고급 알고리즘은 정렬된 배열에 더 효율적일 수 있습니다.

위 내용은 JavaScript로 배열의 요소 검색의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!