C语言从菜鸟到笨鸟第七天

do…while()循环

do语句的语法：

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

执行流程

do语句的特点

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

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

do while循环中的break和continue

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

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

练习

1. 计算 n的阶乘。

2. 计算 1!+2!+3!+……+10!

3. 在一个有序数组中查找具体的某个数字n。
   编写int binary_search(int x, int v[], int n);
   功能：在v[0]<=v[1]<=v[2]<= ….<=v[n-1]的数组中查找x.

4. 编写代码，演示多个字符从两端移动，向中间汇聚。

5. 编写代码实现，模拟用户登录情景，并且只能登录三次。（只允许输入三次密码，如果密码正确则提示登录成，如果三次均输入错误，则退出程序。

练习参考代码：

//代码1
//编写代码，演示多个字符从两端移动，向中间汇聚
#include <stdio.h>
int main()
{
	char arr1[] = "welcome to bit...";
	char arr2[] = "#################";
	int left = 0;
	int right = strlen(arr1)-1;
	printf("%s\n", arr2);
	//while循环实现
	while(left<=right)
	{
		Sleep(1000);
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		left++;
		right--;
		printf("%s\n", arr2);
	}
	//for循环实现
	for (left=0, right=strlen(src)-1; 
	     left <= right; 
	     left++, right--)
    {
	    Sleep(1000);
     	arr2[left] = arr1[left];
		arr2[right] = arr1[right];
        printf( "%s\n", target);
    }
	retutn 0;
}

//代码2

int main()
{
    char psw[10] = "" ;
    int i = 0;
    int j = 0;
    for (i = 0; i < 3 ; ++i)
    {
        printf( "please input:");
        scanf("%s", psw);
        if (strcmp(psw, "password" ) == 0)
            break;
    }
    if (i == 3)
        printf("exit\n");
    else
        printf( "log in\n");
}

折半查找算法

比如我买了一双鞋，你好奇问我多少钱，我说不超过300元。你还是好奇，你想知道到底多少，我就让你猜，你会怎么猜？

答案：你每次猜中间数。

代码实现：

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

如果实现一个二分查找函数：
int bin_search(int arr[], int left, int right, int key)
{
	int mid = 0;
	while(left<=right)
	{
		mid = (left+right)>>1;
		if(arr[mid]>key)
		{
			right = mid-1;
		}
		else if(arr[mid] < key)
		{
			left = mid+1;
		}
		else
			return mid;//找到了，返回下标
	}
	return -1;//找不到
}

猜数字游戏实现

参考代码：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

void menu()
{
	printf("**********************************\n");
	printf("***********  1.play     **********\n");
	printf("***********  0.exit     **********\n");
	printf("**********************************\n");
}
//TDD-测试驱动开发。
//RAND_MAX--rand函数能返回随机数的最大值。
void game()
{
 	int random_num = rand()%100+1;
	int input = 0;
	while(1)
	{
		printf("请输入猜的数字>:");
		scanf("%d", &input);
		if(input > random_num)
		{
			printf("猜大了\n");
		}
		else if(input < random_num)
		{
			printf("猜小了\n");
		}
		else
		{
			printf("恭喜你，猜对了\n");
			break;
		}
	}
}
int main()
{
	int input = 0;
	srand((unsigned)time(NULL));
	do
	{
		menu();
		printf("请选择>:");
		scanf("%d", &input);
		switch(input)
		{
		case 1:
			game();
			break;
		case 0:
			break;
		default:
			printf("选择错误,请重新输入!\n");
			break;
		}
	}while(input);
	return 0;
}

goto语句

C语言中提供了可以随意滥用的 goto语句和标记跳转的标号。

从理论上 goto语句是没有必要的，实践中没有goto语句也可以很容易的写出代码。

但是某些场合下goto语句还是用得着的，最常见的用法就是终止程序在某些深度嵌套的结构的处理过程，例如一次跳出两层或多层循环。

这种情况使用break是达不到目的的。它只能从最内层循环退出到上一层的循环。

下面是使用goto语句的一个例子：

一个关机程序

#include <stdio.h>
int main()
{
    char input[10] = {0};
    system("shutdown -s -t 60");
again:
    printf("电脑将在1分钟内关机，如果输入：我是猪，就取消关机!\n请输入:>");
    scanf("%s", input);
    if(0 == strcmp(input, "我是猪"))
    {
        system("shutdown -a");
    }
    else
    {
        goto again;
    }
    return 0;
}

而如果不适用goto语句，则可以使用循环：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    char input[10] = {0};
    system("shutdown -s -t 60");
    while(1)
    {
        printf("电脑将在1分钟内关机，如果输入：我是猪，就取消关机!\n请输入:>");
        scanf("%s", input);
        if(0 == strcmp(input, "我是猪"))
        {
            system("shutdown -a");
            break;
        }
    }
    return 0;
}

关于shutdown命令的扩展-（请点这里）

goto语言真正适合的场景如下：

for(...)
    for(...)
    {
        for(...)
        {
            if(disaster)
                goto error;
        }
    }
    …
error:
	if(disaster)
         // 处理错误情况

---