std::search

헤더 `<algorithm>`
template< class ForwardIt1, class ForwardIt2 > ForwardIt1 search( ForwardIt1 first, ForwardIt1 last, ForwardIt2 s_first, ForwardIt2 s_last );	에 정의됨 (1)	(C++20부터 constexpr)
template< class ExecutionPolicy, class ForwardIt1, class ForwardIt2 > ForwardIt1 search( ExecutionPolicy&& policy, ForwardIt1 first, ForwardIt1 last, ForwardIt2 s_first, ForwardIt2 s_last );	(2)	(C++17부터)
template< class ForwardIt1, class ForwardIt2, class BinaryPred > ForwardIt1 search( ForwardIt1 first, ForwardIt1 last, ForwardIt2 s_first, ForwardIt2 s_last, BinaryPred p );	(3)	(C++20부터 constexpr)
template< class ExecutionPolicy, class ForwardIt1, class ForwardIt2, class BinaryPred > ForwardIt1 search( ExecutionPolicy&& policy, ForwardIt1 first, ForwardIt1 last, ForwardIt2 s_first, ForwardIt2 s_last, BinaryPred p );	(4)	(C++17부터)
template< class ForwardIt, class Searcher > ForwardIt search( ForwardIt first, ForwardIt last, const Searcher& searcher );	(5)	(C++17부터) (C++20부터 constexpr)

1-4) 요소 시퀀스 [s_first, s_last)의 첫 번째 출현을 범위 [first, last)에서 검색합니다.

1) 요소는 operator==을(를) 사용하여 비교됩니다.

3) 요소는 주어진 이항 술어 p을(를) 사용하여 비교됩니다.

2,4) (1,3)과(와) 동일하지만, policy에 따라 실행됩니다.

이러한 오버로드는 다음 표현식의 값이 true인 경우에만 오버로드 해결에 참여합니다:

`std::is_execution_policy_v<std::decay_t<ExecutionPolicy>>`	(C++20까지)
`std::is_execution_policy_v<std::remove_cvref_t<ExecutionPolicy>>`	(C++20부터)

5) 범위 [first, last)에서 searcher의 생성자에 지정된 패턴을 검색합니다.

표준 라이브러리는 다음 검색기를 제공합니다:

default_searcher (C++17)	표준 C++ 라이브러리 검색 알고리즘 구현 (클래스 템플릿)
boyer_moore_searcher (C++17)	Boyer-Moore 검색 알고리즘 구현 (클래스 템플릿)
boyer_moore_horspool_searcher (C++17)	Boyer-Moore-Horspool 검색 알고리즘 구현 (클래스 템플릿)

(C++17부터)

매개변수

first, last	-	검사할 요소들의 범위 를 정의하는 반복자 쌍
s_first, s_last	-	검색할 요소들의 범위 를 정의하는 반복자 쌍
policy	-	사용할 실행 정책
searcher	-	검색 알고리즘과 찾을 패턴을 캡슐화하는 검색기
p	-	요소들이 동등하게 처리되어야 할 경우 true 를 반환하는 이항 predicate. predicate 함수의 시그니처는 다음과 동등해야 함: bool pred ( const Type1 & a, const Type2 & b ) ; 시그니처가 const & 를 가질 필요는 없지만, 함수는 전달된 객체를 수정해서는 안 되며 값 범주 에 관계없이 (가능한 const) `Type1` 및 `Type2` 타입의 모든 값을 수용할 수 있어야 함 (따라서 Type1 & 는 허용되지 않으며, `Type1` 에 대해 이동이 복사와 동등하지 않는 한 Type1 도 허용되지 않음 (C++11부터) ). 타입 Type1 과 Type2 는 ForwardIt1 및 ForwardIt2 타입의 객체들이 역참조된 후 Type1 과 Type2 로 각각 암시적으로 변환될 수 있어야 함.
타입 요구사항
- `ForwardIt1, ForwardIt2` 는 LegacyForwardIterator 요구사항을 충족해야 함.
- `BinaryPred` 는 BinaryPredicate 요구사항을 충족해야 함.

반환값

1-4) 범위

first

last

에서 시퀀스

s_first

s_last

의 첫 번째 발생 시작 부분에 대한 반복자. 해당 발생이 발견되지 않으면 last 가 반환됩니다.

만약

s_first

s_last

구간이 비어 있으면, first 가 반환됩니다.

5) searcher ( first, last ) . first .

복잡도

1-4) 주어진

N

이 std:: distance ( first, last ) 이고

S

가 std:: distance ( s_first, s_last ) 인 경우:

1,2) 최대

N\cdotS

번의 비교를 operator == 를 사용하여 수행합니다.

3,4) 최대

N\cdotS

회의 predicate p 적용.

5) 의존 대상: searcher .

예외

ExecutionPolicy 라는 템플릿 매개변수를 사용하는 오버로드는 다음과 같이 오류를 보고합니다:

알고리즘의 일부로 호출된 함수 실행 중 예외가 발생하고 ExecutionPolicy 가 표준 정책 중 하나인 경우, std::terminate 가 호출됩니다. 다른 ExecutionPolicy 의 경우 동작은 구현에 따라 정의됩니다.
알고리즘이 메모리 할당에 실패할 경우, std::bad_alloc 이 throw됩니다.

가능한 구현

search (1)

template<class ForwardIt1, class ForwardIt2>
constexpr //< since C++20
ForwardIt1 search(ForwardIt1 first, ForwardIt1 last,
                  ForwardIt2 s_first, ForwardIt2 s_last)
{
    while (true)
    {
        ForwardIt1 it = first;
        for (ForwardIt2 s_it = s_first; ; ++it, ++s_it)
        {
            if (s_it == s_last)
                return first;
            if (it == last)
                return last;
            if (!(*it == *s_it))
                break;
        }
        ++first;
    }
}

search (3)

template<class ForwardIt1, class ForwardIt2, class BinaryPred>
constexpr //< since C++20
ForwardIt1 search(ForwardIt1 first, ForwardIt1 last,
                  ForwardIt2 s_first, ForwardIt2 s_last, BinaryPred p)
{
    while (true)
    {
        ForwardIt1 it = first;
        for (ForwardIt2 s_it = s_first; ; ++it, ++s_it)
        {
            if (s_it == s_last)
                return first;
            if (it == last)
                return last;
            if (!p(*it, *s_it))
                break;
        }
        ++first;
    }
}

예제

이 코드 실행

#include <algorithm>
#include <cassert>
#include <functional>
#include <iomanip>
#include <iostream>
#include <iterator>
#include <string_view>
#include <vector>
using namespace std::literals;
bool contains(const auto& cont, std::string_view s)
{
    // str.find() (or str.contains(), since C++23) can be used as well
    return std::search(cont.begin(), cont.end(), s.begin(), s.end()) != cont.end();
}
int main()
{
    const auto str{"why waste time learning, when ignorance is instantaneous?"sv};
    assert(contains(str, "learning"));
    assert(not contains(str, "lemming"));
    const std::vector vec(str.begin(), str.end());
    assert(contains(vec, "learning"));
    assert(not contains(vec, "leaning"));
    // The C++17 overload with searchers demo:
    constexpr auto quote
    {
        "Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed "
        "do eiusmod tempor incididunt ut labore et dolore magna aliqua"sv
    };
    for (const auto word : {"pisci"sv, "Pisci"sv})
    {
        std::cout << "The string " << std::quoted(word) << ' ';
        const std::boyer_moore_searcher searcher(word.begin(), word.end());
        const auto it = std::search(quote.begin(), quote.end(), searcher);
        if (it == quote.end())
            std::cout << "not found\n";
        else
            std::cout << "found at offset " << std::distance(quote.begin(), it) << '\n';
    }
}

출력:

The string "pisci" found at offset 43
The string "Pisci" not found

결함 보고서

다음의 동작 변경 결함 보고서들은 이전에 발표된 C++ 표준에 소급 적용되었습니다.

DR	적용 대상	게시된 동작	올바른 동작
LWG 1205	C++98	`[` s_first `,` s_last `)` 가 비어 있을 때 반환 값이 불명확했음	이 경우 first 를 반환함
LWG 1338	C++98	LWG 이슈 1205 의 해결책이 잘못 적용되어, 발견되지 않을 경우 first 를 반환하게 됨	이 경우 last 를 반환함
LWG 2150	C++98	"시퀀스 발생" 조건이 올바르지 않았음	수정됨

참고

find_end	특정 범위에서 마지막으로 나타나는 요소 시퀀스를 찾습니다 (함수 템플릿 & 알고리즘 함수 객체)
ranges::find_end (C++20)	특정 범위에서 마지막으로 나타나는 요소 시퀀스를 찾습니다 (함수 템플릿 & 알고리즘 함수 객체)
includes	한 시퀀스가 다른 시퀀스의 부분 시퀀스인지 확인합니다 (함수 템플릿 & 알고리즘 함수 객체)
ranges::includes (C++20)	한 시퀀스가 다른 시퀀스의 부분 시퀀스인지 확인합니다 (함수 템플릿 & 알고리즘 함수 객체)
equal	두 요소 집합이 동일한지 확인합니다 (함수 템플릿 & 알고리즘 함수 객체)
ranges::equal (C++20)	두 요소 집합이 동일한지 확인합니다 (함수 템플릿 & 알고리즘 함수 객체)
findfind_iffind_if_not (C++11)	특정 기준을 충족하는 첫 번째 요소를 찾습니다 (함수 템플릿 & 알고리즘 함수 객체)
ranges::findranges::find_ifranges::find_if_not (C++20)(C++20)(C++20)	특정 기준을 충족하는 첫 번째 요소를 찾습니다 (함수 템플릿 & 알고리즘 함수 객체)
lexicographical_compare	두 범위를 사전식으로 비교합니다 (함수 템플릿 & 알고리즘 함수 객체)
ranges::lexicographical_compare (C++20)	두 범위를 사전식으로 비교합니다 (함수 템플릿 & 알고리즘 함수 객체)
mismatch	두 범위가 다른 첫 번째 위치를 찾습니다 (함수 템플릿 & 알고리즘 함수 객체)
ranges::mismatch (C++20)	두 범위가 다른 첫 번째 위치를 찾습니다 (함수 템플릿 & 알고리즘 함수 객체)
search_n	범위에서 요소의 연속 복사본이 처음 나타나는 위치를 검색합니다 (함수 템플릿 & 알고리즘 함수 객체)
ranges::search_n (C++20)	범위에서 요소의 연속 복사본이 처음 나타나는 위치를 검색합니다 (함수 템플릿 & 알고리즘 함수 객체)
default_searcher (C++17)	표준 C++ 라이브러리 검색 알고리즘 구현 (클래스 템플릿)
boyer_moore_searcher (C++17)	Boyer-Moore 검색 알고리즘 구현 (클래스 템플릿)
boyer_moore_horspool_searcher (C++17)	Boyer-Moore-Horspool 검색 알고리즘 구현 (클래스 템플릿)
ranges::search (C++20)	요소 범위가 처음 나타나는 위치를 검색합니다 (알고리즘 함수 객체)

컴파일러 지원
프리스탠딩 및 호스티드
언어
표준 라이브러리
표준 라이브러리 헤더
명명된 요구 사항
기능 테스트 매크로 (C++20)
언어 지원 라이브러리
컨셉 라이브러리 (C++20)
진단 라이브러리
메모리 관리 라이브러리
메타프로그래밍 라이브러리 (C++11)
일반 유틸리티 라이브러리
컨테이너 라이브러리
반복자 라이브러리
범위 라이브러리 (C++20)
알고리즘 라이브러리
문자열 라이브러리
텍스트 처리 라이브러리
수치 라이브러리
날짜 및 시간 라이브러리
입출력 라이브러리
파일 시스템 라이브러리 (C++17)
동시성 지원 라이브러리 (C++11)
실행 제어 라이브러리 (C++26)
기술 사양
기호 색인
외부 라이브러리

ko.cppreference.net

Namespaces

Variants

std::search

목차

매개변수

반환값

복잡도

예외

가능한 구현

예제

결함 보고서

참고