std::experimental::search

 

C++

編譯器支援

自由（freestanding）與宿主（hosted）

語言

標準庫

標準庫標頭檔案

具名要求

特性測試宏 (C++20)

語言支援庫

概念庫 (C++20)

診斷庫

記憶體管理庫

超程式設計庫 (C++11)

通用工具庫

容器庫

迭代器庫

範圍庫 (C++20)

演算法庫

字串庫

文字處理庫

數值庫

日期和時間庫

輸入/輸出庫

檔案系統庫 (C++17)

併發支援庫 (C++11)

執行控制庫 (C++26)

技術規範

符號索引

外部庫

 

實驗性

技術規範

檔案系統庫 (檔案系統 TS)

庫基礎 (庫基礎 TS)

庫基礎 2 (庫基礎 TS v2)

庫基礎 3 (庫基礎 TS v3)

並行性擴充套件 (並行性 TS)

並行性擴充套件 2 (並行性 TS v2)

併發性擴充套件 (併發性 TS)

併發擴充套件 2 (concurrency TS v2)

概念 (概念 TS)

範圍 (範圍 TS)

反射 (反射 TS)

數學特殊函式 (特殊函式 TR)

實驗性非 TS

模式匹配

線性代數

std::execution

契約

2D 圖形

 

庫基礎

experimental::optional

experimental::any

experimental::basic_string_view

experimental::sample

experimental::shared_ptr

experimental::weak_ptr

experimental::apply

experimental::invocation_typeexperimental::raw_invocation_type

experimental::search

experimental::default_searcherexperimental::make_default_searcher

experimental::boyer_moore_searcherexperimental::make_boyer_moore_searcher

experimental::boyer_moore_horspool_searcherexperimental::make_boyer_moore_horspool_searcher

型別擦除和多型分配器

型別特徵的變數模板

 

定義於標頭檔案 <experimental/algorithm>
template< class ForwardIterator, class Searcher > ForwardIterator search( ForwardIterator first, ForwardIterator last,                         const Searcher& searcher );		(庫基礎 TS)

在序列 [first, last) 中搜索由 searcher 的建構函式指定的模式。

等效地執行 searcher(first, last)。	(C++17 前)
等效地執行 searcher(first, last).first。	(C++17 起)

Searcher 不需要是 CopyConstructible。

標準庫提供以下搜尋器：

default_searcher	標準 C++ 庫搜尋演算法實現 (類模板)
boyer_moore_searcher	Boyer-Moore 搜尋演算法實現 (類模板)
boyer_moore_horspool_searcher	Boyer-Moore-Horspool 搜尋演算法實現 (類模板)

返回值

返回 searcher.operator() 的結果，即指向找到子字串位置的迭代器，如果未找到，則返回 last 的副本。

複雜度

取決於搜尋器。

示例

執行此程式碼

#include <experimental/algorithm>
#include <experimental/functional>
#include <iostream>
#include <string>
 
int main()
{
    std::string in = "Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed "
                     "do eiusmod tempor incididunt ut labore et dolore magna aliqua";
    std::string needle = "pisci";
    auto it = std::experimental::search(in.begin(), in.end(),
                  std::experimental::make_boyer_moore_searcher(
                      needle.begin(), needle.end()));
    if (it != in.end())
        std::cout << "The string " << needle << " found at offset "
                  << it - in.begin() << '\n';
    else
        std::cout << "The string " << needle << " not found\n";
}

輸出

The string pisci found at offset 43

參閱

search

搜尋一個範圍的元素首次出現的位置 (函式模板)