C++查找容器中两个连续且相等的数
作者:野牛程序员:2023-07-27 14:09:54 C++阅读 2666
要在 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++如何连续读取同一文件两次