【C语言基础】遍历

news2024/11/16 21:35:30

(꒪ꇴ꒪(꒪ꇴ꒪ ),我是祐言
博客主页：C语言基础,Linux基础,软件配置领域博主🌍
快上🚘，一起学习！
送给读者的一句鸡汤🤔：
集中起来的意志可以击穿顽石!
作者水平很有限，如果发现错误，可在评论区指正，感谢🙏
🎉感谢关注

一、遍历

遍历是指按照一定的顺序逐个访问集合中的元素或执行某个操作的过程。遍历通常使用循环结构来实现，以便对集合中的每个元素进行处理。在编程中，遍历常用于处理数据结构（如数组、链表、树等）或迭代访问某个范围的元素。通过遍历，我们可以逐个访问集合中的元素，进行读取、修改、打印等操作。

遍历的基本思路如下：

（1）确定遍历的起点和终点：确定要遍历的集合或范围，以及遍历的起始位置和终止条件。

（2）设定循环：使用循环结构（如 for 循环、while 循环等）来控制遍历过程。循环的计数器或迭代变量通常与集合的索引相关。

（3）访问元素：在每次循环迭代中，根据当前的计数器或迭代变量，访问集合中相应的元素。

下面是一的遍历的简单示例：

#include <stdio.h>

int main() {
    int numbers[] = {1, 2, 3, 4, 5};
    int length = sizeof(numbers) / sizeof(numbers[0]);

    // 使用 for 循环遍历数组
    for (int i = 0; i < length; i++) {
        printf("%d \n", numbers[i]);
    }

    return 0;
}

在这个示例中呢，我们定义了一个整数数组 numbers，然后使用 for 循环遍历数组的每个元素并打印出来。循环的计数器 i 控制了遍历的索引，从 0 递增到数组长度减 1。

需要注意的是，遍历的终止条件通常是计数器达到集合的长度或满足特定的条件。通过遍历，我们可以按照需要逐个处理集合中的元素，执行特定的操作，比如查找最大值、求和、筛选符合条件的元素等。

二、双重遍历

双重遍历是指嵌套两层循环，内层循环在外层循环的每次迭代中都完全执行一遍。这种嵌套循环的结构常用于处理多维数据结构等。在双重遍历中，外层循环控制着整体的迭代次数，内层循环用于对每个外层循环迭代中的元素执行操作。

下面我们来通过一个简单的示例题目学习双重遍历：

编写一个程序，接受一个整数输入，然后显示所有小于或等于该数的素数。

（ps：素数：只能被1和本身整除的数）

先来看看实现效果吧。

效果不错，那么一起来学习一下如何实现吧：

#include <stdio.h>

// 自定义函数，用于打印小于等于给定整数的素数
void prime(int n)
{
    int i, j;

    // 首先判断输入是否有效
    if (n < 2)
    {
        printf("无效参数\n");
        return;
    }

    // 从2开始遍历到给定整数n
    for (i = 2; i <= n; i++)
    {
        // 对于每个数字i，从2到i-1遍历
        for (j = 2; j < i; j++)
        {
            // 如果i能够被j整除，则说明不是素数，退出内层循环
            if (i % j == 0)
                break;
        }

        // 如果内层循环正常结束，说明i没有被整除过，是素数，打印出来
        if (i == j)
            printf("%d ", i);
    }
	printf("\n");
}

int main(int argc, char *argv[])
{
    int n;

    printf("请输入一个整数: \n");
    scanf("%d", &n);

    // 调用自定义函数，打印小于等于给定整数的素数
    prime(n);

    return 0;
}

是否看的一头雾水呢，那么再来看看解释吧：