[C++ STL] find(원소 찾기) 사용법

🔍 find

원소를 찾을 때 사용하는 함수이다.

find가 정의된 헤더

#include <algorithm>

사용법

iterator 범위를 지정하여 원소를 찾는다. 반환값은 원소의 iterator이다.

std::find(first, last, value);

• first: 찾을 범위의 시작 iterator
• last: 찾을 범위의 끝 iterator
• value: 찾을 값

성능

원소를 찾는 것은 시간복잡도가 O(n)이다.

예제

반환값은 iterator이며, 찾지 못한 경우 last를 반환한다. 가장 앞에 있는 원소의 iterator를 반환한다.

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

int main() {
    std::vector<int> v = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
    auto it = std::find(v.begin(), v.end(), 5);
    if (it != v.end()) {
        std::cout << "Found: " << *it << std::endl;
    } else {
        std::cout << "Not found" << std::endl;
    }
}

Output:
Found: 5

STL 카테고리 내 다른 글 보러가기