c++adjacent_find()函数用法
来源:千锋教育
发布人:syq
2023-05-31
推荐
在C++中,`std::adjacent_find()`函数用于查找范围中相邻元素的第一对。它的用法如下:
#include <iostream>
#include <array>
int main() {
// 创建一个包含5个整数的std::array
std::array<int, 5> arr = {1, 2, 3, 4, 5};
// 使用下标访问元素
std::cout << "Element at index 2: " << arr[2] << std::endl;
// 使用at()函数访问元素,提供了边界检查
std::cout << "Element at index 4: " << arr.at(4) << std::endl;
// 使用size()函数获取容器大小
std::cout << "Size of array: " << arr.size() << std::endl;
// 使用front()和back()函数访问首尾元素
std::cout << "First element: " << arr.front() << std::endl;
std::cout << "Last element: " << arr.back() << std::endl;
// 使用迭代器遍历容器
std::cout << "Elements in the array: ";
for (auto it = arr.begin(); it != arr.end(); ++it) {
std::cout << *it << " ";
}
std::cout << std::endl;
// 使用范围for循环遍历容器
std::cout << "Elements in the array (range-based for loop): ";
for (const auto& element : arr) {
std::cout << element << " ";
}
std::cout << std::endl;
// 使用fill()函数填充容器中的元素
arr.fill(0);
std::cout << "After filling with zeros: ";
for (const auto& element : arr) {
std::cout << element << " ";
}
std::cout << std::endl;
return 0;
}
`adjacent_find()`函数有两个重载版本,一个是没有指定比较操作的版本,另一个是指定了自定义比较操作的版本。
**参数**:
- `first`和`last`:定义了要搜索的范围。`first`是要搜索的起始位置的迭代器,而`last`是要搜索的结束位置的迭代器(不包括在搜索范围内)。
- `p`(仅在第二个重载版本中):指定了自定义的二元谓词(二元函数或函数对象),用于比较相邻的元素。谓词应该接受两个参数,并返回一个`bool`值,指示两个元素是否相等。如果未提供此参数,则默认使用`operator==`进行比较。
**返回值**:
- 如果找到相邻元素,则返回指向第一个相邻元素的迭代器。
- 如果在搜索范围内没有找到相邻元素,则返回`last`。
下面是一个示例,演示如何使用`adjacent_find()`函数来查找相邻重复元素:
输出:
Element at index 2: 3
Element at index 4: 5
Size of array: 5
First element: 1
Last element: 5
Elements in the array: 1 2 3 4 5
Elements in the array (range-based for loop): 1 2 3 4 5
After filling with zeros: 0 0 0 0 0
在上面的示例中,`adjacent_find()`函数在`numbers`向量中搜索相邻重复的元素。它找到了第一个相邻的重复元素`3`,并返回指向它的迭代器。然后,我们使用`std::distance()`函数来计算迭代器的索引位置,并将结果打印出来。
注意,`adjacent_find()`函数只找到第一对相邻元素。如果要找到所有相邻重复的元素,可以使用循环来重复调用该函数。