C++ 算法函数 search()

2024 年 8 月 30 日 | 阅读 2 分钟

C++ 算法 search() 函数在范围 [first1, last1) 中搜索由范围 [first2, last2) 定义的子序列的出现，并返回一个指向第一个元素的迭代器。如果子序列不存在，则返回一个指向 last1 的迭代器。

语法

template<class ForwardIterator1, class ForwardIterator2> ForwardIterator1 search (ForwardIterator1 first1, ForwardIterator last1, ForwardIterator2 first2, ForwardIterator2 last2);
template<class ForwardIterator1, class ForwardIterator2, class BinaryPredicate> ForwardIterator1 search(ForwardIterator1 first1, ForwardIterator1 last1, ForwardIterator2 first2, ForwardIterator2 last2, BinaryPredicate pred);

参数

first1: 指向 [first1, last1) 范围第一个元素的前向迭代器。

last1: 指向 [first1, last1) 范围最后一个元素的前向迭代器。

first2: 指向 [first2, last2) 范围第一个元素的前向迭代器。

pred：这是一个二元函数，接受两个元素作为参数并执行函数设计好的任务。

返回值

该函数返回一个指向子序列首次出现的第一个元素的迭代器，否则返回 last1 元素。

示例 1

#include <iostream> 
#include <algorithm>    
#include <vector>       
bool newpredicate (int m, int n) 
{
  return (m==n);
}
int main () 
{
  std::vector<int> haystack;
  for (int a=1; a<10; a++) haystack.push_back(a*10);
  int patt1[] = {20,30,40,50};
  std::vector<int>::iterator ti;
  ti = std::search (haystack.begin(), haystack.end(), patt1, patt1+4);
  if (ti!=haystack.end())
  std::cout << "patt1 found at position " << (ti-haystack.begin()) << '\n';
  else
  std::cout << "patt1 not found\n";
  int patt2[] = {40,35,50};
  ti = std::search (haystack.begin(), haystack.end(), patt2, patt2+3, newpredicate);
  if (ti!=haystack.end())
    std::cout << "patt2 found at position " << (ti-haystack.begin()) << '\n';
  else
  std::cout << "patt2 not found\n";
  return 0;
}

输出

patt1 found at position 1
patt2 not found

示例 2

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
	int m, n;
	vector <int> u1={1,2,3,4,5,6,7};
	vector <int> u2={3,4,5};
	vector<int>::iterator ti;
	ti = std::search(u1.begin(), u1.end(), 	u2.begin(),u2.end());
	if(ti!=u1.end())
	{
		cout<<"Vector2 is present at index:"<<(ti-u1.begin());
	}
	else
	{
		cout<<"In vector1, vector2 is not present";
	}
	return 0;
}

输出

Vector2 is present at index:2

复杂度

该函数从 first1 元素到 last1 元素具有线性复杂度。

数据竞争

访问两个范围中的对象。

异常

如果任何参数抛出异常，则该函数会抛出异常。

下一个主题C++ Algorithm is_permutation 函数

C++ 算法函数 search()

语法

参数

返回值

示例 1

示例 2

复杂度

数据竞争

异常

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

C++ 教程

C++ 控制语句

C++ 函数

C++ 数组

C++ 类和对象

C++ 构造函数

C++ 继承

C++ 多态

C++ 抽象

C++ 命名空间

C++ 模板

C++ 字符串

C++ 指针

信号处理

C++ 异常

C++ 文件与流

C++ STL 教程

面试题

选择题

C++ 程序

C++ STL Stack

C++ STL Bitset

C++ STL Deque

C++ STL List

C++ STL Map

C++ STL Math

C++ STL priority_queue

C++ STL Queue

C++ STL Multiset

C++ STL Multimap

C++ STL Set

C++ STD Strings

C++ STL Vector

C++ 操纵符

C++ STL Algorithms

C++ Algorithm

C++ Iterators

C++ 杂项

C++ 算法函数 search()

语法

参数

返回值

示例 1

示例 2

复杂度

数据竞争

异常

相关帖子

algorithm sort() 函数

algorithm partial_sort() 函数

algorithm set_union() 函数

algorithm fill() 函数

algorithm replace_copy() 函数

algorithm move() 函数

algorithm upper_bound() 函数

algorithm generate_n() 函数

algorithm partition_copy() 函数

algorithm search_n() 函数

订阅 Tpoint Tech

联系信息