C++查找容器中两个连续且相等的数
作者:野牛程序员:2023-07-27 14:09:54 C++阅读 2855
要在 C++ 的容器中查找两个连续且相等的数,可以使用循环遍历容器,并检查相邻的元素是否相等。这里假设使用的是 std::vector 容器,但同样的原理也适用于其他容器,如 std::list 等。
以下是一个示例代码,演示如何在 std::vector 中查找两个连续且相等的数:
#include <iostream>
#include <vector>
int main() {
std::vector<int> numbers = {1, 2, 3, 3, 4, 5, 6};
for (size_t i = 1; i < numbers.size(); ++i) {
if (numbers[i] == numbers[i - 1]) {
std::cout << "找到了两个连续且相等的数:" << numbers[i] << std::endl;
break; // 如果只想找到第一组连续相等的数,找到后可以立即退出循环
}
}
return 0;
}在这个例子中,使用了一个 for 循环来遍历 numbers 容器中的元素,从索引 1 开始,因为需要比较相邻的元素。在循环中,检查当前元素 numbers[i] 是否等于前一个元素 numbers[i - 1],如果相等,则找到了两个连续且相等的数,打印输出该数并退出循环(如果只需要找到第一组相等数的话)。如果循环结束后仍未找到,说明没有连续相等的数。
注意,如果容器中包含了大量数据,可以考虑使用更高效的数据结构和算法来加速查找过程,例如使用哈希表等。
野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892

- 上一篇:C++ 中从cin 中获取 2 个整数
- 下一篇:C++如何连续读取同一文件两次
