C++ 算法 search() 函数
示例
查找一个向量是否包含在另一个向量中
vector<int> numbers = {1, 7, 3, 5, 9, 2};
vector<int> target = {3, 5, 9};
if (search(numbers.begin(), numbers.end(), target.begin(), target.end()) != numbers.end()) {
cout << "Target was found";
} else {
cout << "The target was not found";
}
自己动手试一试 »
定义和用法
search()
函数在一系列值(由另一个数据范围指定)中搜索一个数据范围,并返回它找到的位置的迭代器。
数据范围通过迭代器指定。
语法
search(iterator start, iterator end, iterator search_start, iterator search_end);
参数值
参数 | 描述 |
---|---|
start | 必需。指向要搜索的数据范围开头的迭代器。 |
end | 必需。指向要搜索的数据范围结尾的迭代器。此位置之前的元素将被包含,但此位置的元素将不被包含。 |
search_start | 必需。指向包含要搜索的序列的数据范围开头的迭代器。 |
search_end | 必需。指向包含要搜索的序列的数据范围结尾的迭代器。此位置之前的元素将被包含,但此位置的元素将不被包含。 |
技术详情
返回 | 指向第一个数据范围内序列开始位置的迭代器。如果未找到序列,则返回第一个数据范围的结尾。 |
---|
相关页面
在我们 数据结构教程 中了解更多关于数据结构的信息。
在我们 迭代器教程 中了解更多关于迭代器的信息。
在我们 算法教程 中了解更多关于算法的信息。