[swift] 배열의 검색
배열은 많은 데이터를 저장하는 데 유용한 자료 구조입니다. 때때로, 우리는 배열 안에서 특정 요소를 찾아야 하는 상황에 직면하게 됩니다. Swift에서는 배열에서 요소를 검색하는 여러 가지 방법을 제공합니다.
선형 검색
선형 검색은 배열을 처음부터 끝까지 순서대로 탐색하여 원하는 요소를 찾는 방법입니다. 다음은 Swift로 구현한 선형 검색의 예시입니다.
func linearSearch<T: Equatable>(_ array: [T], _ element: T) -> Int? {
for (index, item) in array.enumerated() {
if item == element {
return index
}
}
return nil
}
linearSearch 함수는 제네릭을 활용하여 어떤 타입의 배열에 대해서도 작동하도록 구현되었습니다.
이진 검색
이진 검색은 정렬된 배열에서 원하는 요소를 찾기 위해 사용됩니다. 이진 검색은 배열을 반으로 나누어 탐색 범위를 반으로 줄여가며 효율적으로 검색을 수행합니다. Swift에서 제공하는 binarySearch 메서드를 사용하여 이진 검색을 수행할 수 있습니다.
let numbers = [1, 4, 6, 7, 9, 11, 15]
if let index = numbers.binarySearch(for: 7) {
print("요소가 발견되었습니다. 인덱스: \(index)")
} else {
print("요소가 발견되지 않았습니다.")
}
조건을 만족하는 모든 요소 찾기
특정 조건을 만족하는 배열의 모든 요소를 찾는 경우에는 filter 메서드를 사용할 수 있습니다.
let scores = [85, 90, 75, 95, 80]
let highScores = scores.filter { $0 > 85 }
print("고득점: \(highScores)")
filter 메서드를 사용하면 간편하게 조건을 만족하는 요소들을 찾아 새로운 배열로 만들 수 있습니다.
배열에서 요소를 검색하는 방법은 애플리케이션의 요구사항과 데이터의 특성에 따라 다를 수 있습니다. Swift에서 제공하는 다양한 메서드를 잘 활용하여 효율적이고 간결한 검색 기능을 구현할 수 있습니다.
이상으로 배열의 검색에 대한 간략한 설명을 마치겠습니다. 감사합니다!