当前位置:首页 C++ > 正文

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
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
相关推荐

最新推荐

热门点击