[数据结构与算法]【C语言基础_Day04】跳转语句、数组和字符串

一.跳转语句

1.break

? ? ? ? 跳出本层循环

2.continue

? ? ? ? 中止本次循环

3.goto

? ? ? ? 无条件跳转到任意位置

二.数组

1.数组的定义和使用

（1）数组名是一个常量，指向数组内存首地址的常量

#include<stdio.h>

void main()
{
	int array[5] = { 1,2,3,4,5 };

	for (int i = 0; i < 5; i++)
	{
		printf("%d\n", array[i]);
	}

	printf("数组的总长度：%d\n", sizeof(array));
	printf("单个数据的长度：%d\n", sizeof(array[0]));
	printf("数组的元素个数：%d\n", sizeof(array )/sizeof(array[0]));
}

????????scanf遇到空格或者回车表示一个数据的输入完成

? ? ? ? ctrl+shift+U 转化为大写

? ? ? ? alt+方向右键? 补全代码

（2）数组下标越界，编译时不会报错，但运行时输出错发，发生异常

int arr[3] = { 1,2,3 };
printf("%d\n", arr[-1]);
printf("%d\n", arr[4]);

（3）数组逆置

void main()
{
	int arr[] = { 1,2,3,4,5 };
	int i = 0;
	int j = sizeof(arr) / sizeof(arr[0]) - 1;
	while (i < j) 
	{
		int temp = arr[i];
		arr[i] = arr[j];
		arr[j] = temp;
		i++;
		j--;
	}
	for (int i = 0; i < 5; i++)
	{
		printf("%d ", arr[i]);
	}
}

（4）冒泡排序法

? ? ? ? 外层执行 n-1 次，内层执行? n-1-执行的次数? （外层执行行，内层执行列）

2.二维数组

void main()
{
	int arr[5][3];

	for (int i = 0; i < 5; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			scanf("%d", &arr[i][j]);
		}
	}

//打印5名学生的成绩
	for (int i = 0; i < 5; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}
// 打印学生的总成绩
	for (int i = 0; i < 5; i++)
	{
		int sum = 0;
		for (int j = 0; j < 3; j++)
		{
			sum += arr[i][j];
		}
		printf("第%d名同学的总成绩为：%d \n", i + 1, sum);
	}
}

3.多维数组

三.字符串数组和字符串

1.字符串的结尾是 \0 （字符串默认结尾是\0作为标志）

	char c[6] = { 'h','e','l','l','o' };
	char arr[] = "hello";
	printf("%s\n", c);
	printf("%s\n", arr);
	for (int i = 0; i < 5; i++)
	{
		printf("%c", c[i]);
	}

2.字符串的输入

void main()
{
	char ch[10];

	scanf("%s", ch);
	printf("%s", ch);
}

例如 输入helloworld 10个字符? 运行则会发生错误? ? 字符串的结尾还有\0

例如 输入 hello word 9个字符串? 输出结果为hello，因为scanf接受到空格或者换行表示结束

3.字符串数组和字符串的区别

???●字符串是char类型的数组，但char类型数组不一定是字符串

???●数字0等价于\0，但是不等同于'0'

? ?●字符串是一个特殊的char类型数组

4.字符串输入输出

（1）gets? ?不安全的，可能会发生缓冲区溢出

? ?接受有空格的字符串gets? ? ? ?scanf("%[^\n]") 正则表达式，接受非\n的字符

int main()
{
	char ch[20];
	//gets_s(ch, 20);
	//gets(ch);
	scanf("%[^\n]", ch);
	printf("%s", ch);
	return 0;
}

（2）fgets? ? ?可以接受带空格的字符串，安全的，用户输入的回车，会转变为数据中的\n，不会发生缓冲区溢出

void main()
{
	char ch[10];
	fgets(ch, sizeof(ch), stdin);
	printf("%s", ch);
}

例如 输入helloworld? 字节大于10，内存中存储为 helloworl\0?

如果输入 hello w 字节小于10，内存中为 hello w\n\0? 会自动补充\n

stdin是一个指针，，，