分支和循环语句

1.循环语句

while
for
do while

1.1 while循环语句

我们已经掌握了，if语句：
当条件满足的情况下，if语句后的语句执行，否则不执行。
但是这个语句只会执行一次。
由于我们发现生活中很多的实际的例子是：同一件事情我们需要完成很多次。
那我们怎么做呢？
C语言中给我们引入了： while 语句，可以实现循环。

//while 语法结构
while(表达式)
 循环语句;
 int main()
{
	int n = 0;

	while (n == 0)
	{
		printf("hehe\n");
	}

	return 0;
}

while语句循环的流程

在屏幕上打印1-10的数字。

#include <stdio.h>
int main()
{
 int i = 1;
 while(i<=10)
 {
 printf("%d ", i);
 i = i+1;
 }
 return 0;
}

3.1.1 while语句中的break和continue

break介绍

//break 代码实例
#include <stdio.h>
int main()
{
 int i = 1;
 while(i<=10)
 {
 if(i == 5)
 break;
 printf("%d ", i);
 i = i+1;
 }
 return 0;
}

这里代码输出的结果是什么？

1 2 3 4
1 2 3 4 5
1 2 3 4 5 6 7 8 9 10
1 2 3 4 6 7 8 9 10
//输出结果是：1 2 3 4

总结：
break在while循环中的作用：
其实在循环中只要遇到break，就停止后期的所有的循环，直接终止循环。
所以：while中的break是用于永久终止循环的。
continue介绍

//continue代码介绍
int main()
{
	int n = 0;
	while (n < 10)
	{
		n++;
		if (5 == n)
		{
			continue;
		}
		printf("%d ", n);
	}

	return 0;
}
//输出结果：1 2 3 4 6 7 8 9 10

总结:
continue在while循环中的作用就是：
continue是用于终止本次循环的，也就是本次循环中continue后边的代码不会再执行，
而是直接跳转到while语句的判断部分。进行下一次循环的入口判断。
知识介绍：

#include <stdio.h>
// getchar代码介绍
int main()
{
 int ch = 0;
 while ((ch = getchar()) != EOF)
       putchar(ch);
    return 0;
}
这里的代码适当的修改是可以用来清理缓冲区的.

int main()
{
	char ch = 0;
	//scanf("%c", &ch);//输入
	//printf("%c\n", ch);//输出


	ch = getchar();//输入一个字符
	putchar(ch);//输出一个字符到屏幕上

	return 0;
}

getchar在c语言中是什么意思？ 在C语言中，getchar函数是字符输入函数，putchar代表是单个字符输出函数。 getchar ()函数的用法： char a=getchar () 。 作用是从计算机终端（一般为键盘）输入一个字符。 getchar ()函数只能接收一个字符，其函数值就是从输入设备得到的字符。

键盘每次输入数据顺序:
键盘->输入缓冲区->getchar
比如输入缓冲区里有A\n
getchar第一次循环只能带走A，第二次才可以带走\n

%c - 字符
%s -  字符串
%d - 整型
%f - float浮点数
%lf - double 浮点数
%p - 打印地址的
%x - 以16进制的形式打印

3.2 for循环

我们已经知道了while循环，但是我们为什么还要一个for循环呢？
首先来看看for循环的语法：

3.2.1语法

for(表达式1; 表达式2; 表达式3)
 循环语句;

表达式1:

表达式1为初始化部分，用于初始化循环变量的。

表达式2:

表达式2为条件判断部分，用于判断循环时候终止。

表达式3:

表达式3为调整部分，用于循环条件的调整。

for循环的初始化，判断和调整三个部分都可以省略
但是省略调判断部分，判断就恒为真，循环就死循环
使用for循环 在屏幕上打印1-10的数字。

 循环语句;
#include <stdio.h>
int main()
{
 int i = 0;
 //for(i=1/*初始化*/; i<=10/*判断部分*/; i++/*调整部分*/)
 for(i=1; i<=10; i++)
 {
 printf("%d ", i);
 }
 return 0;
}

现在我们对比一下for循环和while循环。

int i = 0;
//实现相同的功能，使用while
i=1;//初始化部分
while(i<=10)//判断部分
{
 printf("hehe\n");
 i = i+1;//调整部分
}
//实现相同的功能，使用while
for(i=1; i<=10; i++)
{
 printf("hehe\n");
}

可以发现在while循环中依然存在循环的三个必须条件，但是由于风格的问题使得三个部分很可能偏离较
远，这样查找修改就不够集中和方便。所以，for循环的风格更胜一筹；for循环使用的频率也最高。

3.2.2break和continue在for循环中

我们发现在for循环中也可以出现break和continue，他们的意义和在while循环中是一样的。

//代码1
#include <stdio.h>
int main()
{
 int i = 0;
 for(i=1; i<=10; i++)
 {
 if(i == 5)
 break;
 printf("%d ",i);
 }
 return 0;
}
//代码2
#include <stdio.h>
int main()
{
 int i = 0;
 for(i=1; i<=10; i++)
 {
 if(i == 5)
 continue;
 printf("%d ",i);
 }
 return 0;
}

3.2.3 for语句的循环控制变量

建议：

1. 不可在for 循环体内修改循环变量，防止 for 循环失去控制。
2. 建议for语句的循环控制变量的取值采用“前闭后开区间”写法。

int i = 0;
//前闭后开的写法
for(i=0; i<10; i++)
{}
//两边都是闭区间
for(i=0; i<=9; i++)
{}

3.2.4 一些for循环的变种

#include <stdio.h>
int main()
{
 //代码1
 for(;;)
 {
 printf("hehe\n");
 }
    //for循环中的初始化部分，判断部分，调整部分是可以省略的，但是不建议初学时省略，容易导致问
题。
    
    //代码2
    int i = 0;
    int j = 0;
    //这里打印多少个hehe?
    for(i=0; i<10; i++)
   {
        for(j=0; j<10; j++)
       {
 printf("hehe\n");
       }
   }
   //输出结果：9个。
    
    //代码3
    int i = 0;
    int j = 0;
    //如果省略掉初始化部分，这里打印多少个hehe?
    for(; i<10; i++)
   {
        for(; j<10; j++)
       {
 printf("hehe\n");
       }
   }输出结果：3个。
   //
    
 //代码4-使用多余一个变量控制循环
 int x, y;
    for (x = 0, y = 0; x<2 && y<5; ++x, y++)
   {
        printf("hehe\n");
   }
 return 0;
}
输出结果：2次。

3.2.5 一道笔试题：

//请问循环要循环多少次？
#include <stdio.h>
int main()
{
 int i = 0;
 int k = 0;
 for(i =0,k=0; k=0; i++,k++)
        k++;
 return 0;
}
输出结果：0次。
因为k不能超过0.

3.3 do…while()循环

3.3.1 do语句的语法：

do
 循环语句;
while(表达式);

3.3.3 do语句的特点

循环至少执行一次，使用的场景有限，所以不是经常使用。

#include <stdio.h>
int main()
{
 int i = 1;
 do
 {
 printf("%d ", i);
        i=i+1;
 }while(i<=10);
 return 0;
}

3.3.4 do while循环中的break和continue

我们发现do while循环和for循环和while循环中的break和continue中的意思是一样的。

#include <stdio.h>
int main()
{
 int i = 1;
 do
 {
        if(5 == i)
            break;
 printf("%d ", i);
        i=i+1;
 }while(i<=10);
    
 return 0;
}
#include <stdio.h>
int main()
{
 int i = 1;
    
 do
 {
        if(5 == i)
            continue;
 printf("%d ", i);
        i=i+1;
 }while(i<=10);
    
 return 0;
}

3.4 练习

在一个有序数组中查找具体的某个数字n。（讲解二分查找）
举例：购买一双鞋 由我来猜价格 鞋的价格1-500最高不超过500，一定是先从中间猜250，询问大了小了，如果大了，那便再从1-250取中间数125，如果小了，那便从250-500取中间数375。
以此循环，直到找到正确的数据。
left=左下标
right=右下标
int mid 平均数
arr【mid】锁定一个元素与查找值进行比较
int sz计算数组的元素个数
sz-1因为数组是0开头

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int k = 7;
	int left = 0;
	int right = sz - 1;
	while (left <= right)
	{
		int mid = (left + right) / 2;
		if (arr[mid] < k)
		{
			left = mid + 1;
		}
		else if (arr[mid] > k)
		{
			right = mid - 1;
		}
		else
		{
			printf("找到了，下标是：%d\n", mid);
			break;
		}
		if (left > right)
			printf("找不到了：%d\n");
	}
	return 0;


}