C语言学习笔记——P8

目录

前言：

 ●由于作者水平有限，文章难免存在谬误之处，敬请读者斧正，俚语成篇，恳望指教！

函数讲解（1）

goto语句：

发送.exe版本或者Release版本

自定义函数

实际参数（实参）：

 形式参数（形参）：

 传值调用

 传址调用 

 二分查找：

---

前言：

 ●由于作者水平有限，文章难免存在谬误之处，敬请读者斧正，俚语成篇，恳望指教！

函数讲解（1）

goto语句：

#include 
	//代码1
int main()
{
next:
	printf("hehe\n");
    printf("haha\n");
	//goto next; //此代码将会无限循环

	return 0;
}

C语言中提供了可以随意滥用的 goto语句和标记跳转的标号。 从理论上 goto语句是没有必要的，实践中没有goto语句也可以很容易的写出代码。 但是某些场合下goto语句还是用得着的，最常见的用法就是终止程序在某些深度嵌套的结构的处理过 程。 例如：一次跳出两层或多层循环。 多层循环这种情况使用break是达不到目的的。它只能从最内层循环退出到上一层的循环。

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

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

 下面是使用goto语句的一个例子，然后使用循环的实现方式替换goto语句：

下面是使用goto语句的一个例子，然后使用循环的实现方式替换goto语句：
#include 
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 
#include 
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命令的扩展-（请点这里）

发送.exe版本或者Release版本

int main()
{
	char arr[] = "abc";
	//size_t -> unsigned int 
	size_t len = strlen(arr);
    printf("%u\n", len);
	//%d - 有符号
	//%u - 无符号
	return 0;
}

自定义函数

如果库函数能干所有的事情，那还要程序员干什么？

所有更加重要的是自定义函数。 自定义函数和库函数一样，有函数名，返回值类型和函数参数。 但是不一样的是这些都是我们自己来设计。这给程序员一个很大的发挥空间。

函数的组成：

 

ret_type fun_name(para1, * )
{
 statement;//语句项
}
ret_type 返回类型
fun_name 函数名
para1    函数参数

写一个函数可以找出两个整数中的最大值：

int get_max(int x, int y)
{
	int z = 0;
	z = (x > y ? x : y);
	return z;
}

int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	int m = get_max(a, b);
	//int m = get_max(10+22, get_max(5, 40));//变量,常量，表达式,函数

	printf("%d\n", m);

	return 0;
}

void menu()
{
	printf("******   1. play   *****\n");
	printf("******   0. exit   *****\n");
}


int main()
{
	menu();
    //menu（）      
   写两个语句menu（）调用两次
	return 0;
}
 

 

void Swap1(int x, int y)
{
	int z = 0;
	z = x;
	x = y;
	y = z;
}
int main()
{
	int a = 0;
	int b = 0;
	scanf("%d%d", &a, &b);
	//int m = get_max(a, b);

	//交换2个变量
	printf("交换前:a=%d b=%d\n", a, b);
//	Swap1(a, b);//传值调用
//	Swap2(&a, &b);//传址调用

	printf("交换后:a=%d b=%d\n", a, b);

	return 0;
}

 

void Swap1(int x, int y)
{
	int z = 0;
	z = x;
	x = y;
	y = z;
	printf("Swap函数转换功能实现：x=%d y=%d\n", x, y);
}
int main()
{
	int a = 0;
	int b = 0;
	scanf("%d%d", &a, &b);
	//int m = get_max(a, b);

		//交换2个变量
	printf("交换前:a=%d b=%d\n", a, b);
		Swap1(a, b);//传值调用
		//Swap2(&a, &b);//传址调用

	printf("交换后:a=%d b=%d\n", a, b);

	return 0;
}

 

 

a,b未建立联系，当函数调用的时候，实参传给形参，形参其实是实参的一份临时拷贝
所以对形参的修改，不会影响实参，因此语法没有问题，但逻辑存在问题，无法完成交换任务！

这里可以看到 Swap1 函数在调用的时候， x ， y 拥有自己的空间，同时拥有了和实参一模一样的内容。 所以我们可以简单的认为：形参实例化之后其实相当于实参的一份临时拷贝。

实参和形参使用的不是同一空间！

 优化使用指针：

void Swap2(int* pa, int* pb)
{
	int z = 0;
	z = *pa;
	*pa = *pb;
	*pb = z;
}
int main()
{
	int a = 0;
	int b = 0;
	scanf("%d%d", &a, &b);
	    
	    //交换2个变量
	printf("交换前:a=%d b=%d\n", a, b);
        //	Swap1(a, b);//传值调用
        //	Swap2(&a, &b);//传址调用

	printf("交换后:a=%d b=%d\n", a, b);

	return 0;
}

实际参数（实参）：

 真实传给函数的参数，叫实参。 实参可以是：常量、变量、表达式、函数等。 无论实参是何种类型的量，在进行函数调用时，它们都必须有确定的值，以便把这些值传送给形参。

 形式参数（形参）：

形式参数是指函数名后括号中的变量，因为形式参数只有在函数被调用的过程中才实例化（分配内 存单 元），所以叫形式参数。形式参数当函数调用完成之后就自动销毁了。因此形式参数只在函数中有 效。

形参不是动态分配！

 传值调用

函数的形参和实参分别占有不同内存块，对形参的修改不会影响实参。

 传址调用 

传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。

这种传参方式可以让函数和函数外边的变量建立起真正的联系，也就是函数内部可以直接操 作函数外部的变量。

写一个函数可以判断一个数是不是素数。
is_prime()
是素数返回1，不是素数返回0

int is_prime(int n)
{
	//2~n-1的数字试除
	int j = 0;
	for (j = 2; j < n; j++)
	{
		if (n % j == 0)
		{
			return 0;
		}
	}
	return 1;//素数
}

#include 

int is_prime(int n)
{
	//2~n-1的数字试除
	int j = 0;
	for (j = 2; j <= sqrt(n); j++)
	{
		if (n % j == 0)
		{
			return 0;
		}
	}
	return 1;//素数
}


int main()
{
	int i = 0;
	for (i = 100; i <= 200; i++)
	{
		//判断i是否为素数 - 如果是素数就打印i
		if (is_prime(i)==1)
		{
			printf("%d ", i);
		}
	}

	return 0;
}

 

写一个函数判断一年是不是闰年
是闰年返回1， 不是闰年返回0

int is_leap_year(int y)
{
	if (((y % 4 == 0) && (y % 100 != 0)) || (y % 400 == 0))
	{
		return 1;
	}
	else
	{
		return 0;
	}
}

//int is_leap_year(int y)
//{
//	return (((y % 4 == 0) && (y % 100 != 0)) || (y % 400 == 0));
//}  不是所有控件都有返回值，这种写法错误！上面正确！

函数功能要单一，这样可移植性好！


int main()
{
	int y = 0;
	int count = 0;
	for (y = 1000; y <= 2000; y++)
	{
		//判断y是不是闰年
		if (is_leap_year(y) == 1)
		{
			count++;
			printf("%d ", y);
		}
	}
	printf("\ncount = %d\n", count);

	return 0;
}

 

 二分查找：

写一个函数，实现一个整形有序数组的二分查找。
找到了就返回下标
找不到返回-1
 
int binary_search(int *arr, int k)

int binary_search(int arr[], int k, int sz)
{
	//                 4  /4
	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
		{
			return mid;
		}
	}

	return -1;//就是找不到了
}


int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 17;
	//数组arr传给binary_search函数的时候，其实传递的是arr数组首元素的地址
	int sz = sizeof(arr) / sizeof(arr[0]);

	int ret = binary_search(arr, k, sz);
	if (-1 == ret)
	{
		printf("找不到\n");
	}
	else
	{
		printf("找到了，下标是%d\n", ret);
	}

	return 0;
}

函数学习笔记