[c++] 벡터 검색 알고리즘

15 Dec 2023

C++의 표준 라이브러리는 벡터에 대한 검색 알고리즘을 제공합니다. 이러한 알고리즘은 다양한 조건에 따라 벡터에서 원하는 요소를 검색할 수 있습니다. 이 포스트에서는 C++에서 사용 가능한 몇 가지 벡터 검색 알고리즘을 살펴보겠습니다.

1. `std::find`

std::find 알고리즘은 선형 검색 방식을 사용하여 특정 요소를 찾습니다. 이 알고리즘은 찾고자 하는 값을 찾으면 해당 요소의 반복자(iterator)를 반환하고, 찾지 못한 경우에는 벡터의 끝을 나타내는 end iterator를 반환합니다.

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> vec = {4, 2, 8, 5, 1, 6};
    auto it = std::find(vec.begin(), vec.end(), 5);
    if (it != vec.end()) {
        std::cout << "찾은 값: " << *it << std::endl;
    } else {
        std::cout << "값을 찾지 못했습니다." << std::endl;
    }
    return 0;
}

2. `std::binary_search`

std::binary_search 알고리즘은 이진 검색 방식을 사용하여 벡터가 정렬된 경우에만 정상적으로 작동합니다. 해당 요소를 찾으면 true를 반환하고, 그렇지 않으면 false를 반환합니다.

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5, 6, 7, 8, 9};
    if (std::binary_search(vec.begin(), vec.end(), 5)) {
        std::cout << "값을 찾았습니다." << std::endl;
    } else {
        std::cout << "값을 찾지 못했습니다." << std::endl;
    }
    return 0;
}

이러한 알고리즘들을 사용하여 쉽게 벡터에서 원하는 요소를 검색할 수 있습니다. C++ 표준 라이브러리의 검색 알고리즘은 효율적이며 강력하므로, 대부분의 경우에는 이러한 알고리즘을 사용하는 것이 좋습니다.

더 자세한 내용은 C++ Reference를 확인하시기 바랍니다.

1. std::find

2. std::binary_search

1. `std::find`

2. `std::binary_search`