嵌入式学习第七天！（二维数组、字符数组）

1. 一维数组排序：

    1. 冒泡法：

#include <stdio.h>

int main(void)
{
	int a[8] = {0};
	int len = sizeof(a) / sizeof(a[0]);
	int i = 0;
	int j = 0;
	int Tmp = 0;
	
	printf("请输入一组数据： ");
	for(i = 0; i < len; i++)
	{
		scanf("%d",&a[i]);
	}

	for(i = 0; i < len-1; i++)
	{
		for(j = 0; j < len-1-i; j++)
		{
			if(a[j] < a[j+1])
			{
				Tmp = a[j];
				a[j] = a[j+1];
				a[j+1] = Tmp;
			}
		}
	}
	
	printf("降序：");

	for(i = 0; i < len; i++)
	{
		printf("%d ",a[i]);
	}

	printf("\n");

	for(i = 0; i < len-1; i++)
	{
		for(j = 0; j < len-1-i; j++)
		{
			if(a[j] > a[j+1])
			{
				Tmp = a[j];
				a[j] = a[j+1];
				a[j+1] = Tmp;
			}
		}
	}

	printf("升序：");

	for(i = 0; i<len; i++)
	{
		printf("%d ",a[i]);
	}

	printf("\n");
	
	return 0;

}

    2. 选择排序法：

#include <stdio.h>

int main(void)
{
	int a[5] = {45, 86, 94, 76, 64};
	int len = sizeof(a) / sizeof(a[0]);
	int i = 0;
	int j = 0;
	int max = 0;
	int min = 0;
	int tmp = 0;

	for(j = 0; j < len-1; j++)
	{
		max = j;
		for(i = j+1; i < len; i++)
		{
			if(a[max] < a[i])
			{
				max = i;
			}
		}
		if(max != j)
		{
			tmp = a[j];
			a[j] = a[max];
			a[max] = tmp;
		}
	}
	printf("降序：");
	for(i = 0; i<len; i++)
	{
		printf("%d ",a[i]);
	}
	printf("\n");

	for(j = 0; j < len-1; j++)
	{
		min = j;

		for(i = j+1; i < len; i++)
		{
			if(a[min] > a[i])
			{
				min = i;
			}
		}

		if( j != min )
		{
			tmp = a[min];
			a[min] = a[j];
			a[j] = tmp;
		}
	}
	printf("升序：");
	for(i=0; i<len; i++)
	{
		printf("%d ",a[i]);
	}
	printf("\n");

	return 0;
}

1. 二维数组：

    1. 二维整型数组：

        1. 定义：

数组类型 数组名[行数][列数]
int a[2][3];    //2行3列的二维数组

        行数和列数：整型常量或整型常量表达式，不能为变量或变量表达式。

        2. 元素访问：

数组名[行下标][列下标]
a[2][3]  //二维数组中第2行第3列的元素

        下标：可以是常量或者变量或者表达式

        3. 元素初始化

        初始化 != 赋值

        1. 全部初始化：

int a[2][3] = {1, 2, 3, 4, 5, 6};
int a[2][3] = {{1, 2, 3}, {4, 5, 6}};

        2. 局部初始化：

int a[2][3] = {1, 2, 3, 4};
int a[2][3] = {{1, 2}, {3}};
int a[2][3] = {0};    //二维数组的初始化
int a[2][3] = {{0}};

        3. 默认初始化：

        行能省略，列不能省略

int a[][3] = {1, 2, 3, 4, 5, 6};       //2行3列
int a[][3] = {{1, 2, 3}, {4, 5, 6}};   //2行3列
int a[][3] = {1, 2, 3, 4};             //2行3列：其余用0补齐
int a[][3] = {1, 2, 3};                //1行3列
int a[][3] = {{1, 2}, {3}};            //2行3列：其余用0补齐
int a[][3] = {0};                      //1行3列：其余用0补齐

a = {1, 2, 3, 4, 5, 6}          //错
a[2][3] = {1, 2, 3, 4, 5, 6}    //错

        4. 二维数组的存储：

        数组所占空间大小 = 数据类型所占空间大小 * 行数 * 列数

sizeof(a) / sizeof(a[0][0]);

        1. 连续性：

                数组存放空间连续

        2. 有序性：

                逐行从左向右存储

        结论：

                二维数组可以看成是由一维数组构成的一维数组

    2. 多维数组：

        N维数组可以理解成是由N-1维数组构成的一维数组

        练习： 从终端接收6个数存放到二维数组int a[2][3]中并打印平均数

#include <stdio.h>

int main(void)
{
	int a[2][3];
	int i = 0;
	int j = 0;
	int len = sizeof(a) / sizeof(a[0][0]);
	int num = 0;
	
	for(j = 0; j < 2; j++)
	{
		for(i = 0; i < 3; i++)
		{
			scanf("%d", &a[j][i]);
		}
	}
	
	for(j = 0; j < 2; j++)
	{
		for(i = 0; i < 3; i++)
		{
			num += a[j][i];
		}
	}

	for(j = 0; j < 2; j++)
	{
		for(i = 0; i < 3; i++)
		{
			printf("a[%d][%d] = %d\n",j,i,a[j][i]);
		}
	}

	printf("average = %.2lf\n", (double)num / (double)len);
	
	return 0;

}

2. 字符型数组

        1. 使用场景：

                C语言没有字符串类型，也无法定义字符串变量，只能通过字符型数组，每个元素存放一个字符，最终存放字符串

        2. 字符型数组定义：

数据类型 数组名[元素个数];
char str[12];

                注意：

                    1. 元素个数必须为常量或常量表达式，不能为变量或变量表达式

                    2. 元素个数必须能够容纳下所有字符（包括\0）

                字符型数组和字符串区别：

                    1. 字符型数组可以存放字符，不一定包括\0；

                    2 字符串最末尾一定要有\0；

        3. 字符型数组的初始化：

                初始化 != 赋值

                1. 全部初始化：

char str[6] = {'h', 'e', 'l', 'l', 'o', '\0'};
char str[6] = {"hello"};
char str[6] = "hello";

                2. 局部初始化：

char str[6] = {'h', 'e', 'l', '\0'};   //没有给定初值的元素,值为0值('\0')
char str[6] = {"hel"};
char str[6] = "hel";
char str[6] = {0};   

                3. 默认初始化：

char str[] = {'h', 'e', 'l', 'l', 'o', '\0'};
char str[] = {"hello"};
char str[] = "hello";
char str[] = {'h', 'e', 'l', 'l', 'o'};

str = "hello world";           //错
str[32] = "hello world";       //错

                4. 数组的存储

                      字符型数组所占字节 == 元素个数

                      1. 连续性

                      2. 有序性

                5. 字符串的输入和输出：

printf("str = %s\n", str);  //输出字符串
puts(str);                  //输出字符串

scanf("%s", str);           //输入字符串
gets(str);                  //输入字符串

                6. 字符串常见的操作函数：

                    1. strlen: 获得字符串的长度（字符串开头到离开头最近的\0之间的字符个数，不包括\0字符）（举例："Hello World"：长度为11）

                     注意： 

                        1. strlen 获得字符串长度

                        2. sizeof获得字符串或数组在内存中所占字节数

                   练习：从终端接收一个字符串，对该字符串倒置（逆序）后，完成打印

#include <stdio.h>
#include <string.h>

int main(void)
{
	char str[32] = {0};
	char tmp = 0;
	int i = 0;
	int num = 0;

	gets(str);

	num =strlen(str);

	for(i = 0; i < num/2; i++)
	{
		tmp = str[i];
		str[i] = str[num-1-i];
		str[num-1-i] = tmp;
	}

	printf("%s\n",str);

	return 0;
}

作业：

        1. 从终端接收一个字符串,不使用strlen,打印出字符串的长度（提示：while循环+判断）

#include <stdio.h>

int main(void)
{
	char str[32] = {0};
	int i = 0;
	int num = 0;

	gets(str);

	while(str[i] != '\0')
	{
		num++;
		i++;
	}

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

	return 0;
}

        2. 从终端接收一个字符串,根据字符串每个元素的ASCII码完成对字符串的排序

                "hello world" ------> " dehllloorw"

#include <stdio.h>
#include <string.h>

int main(void)
{
	char str[32] = {0};
	char tmp = 0;
	int num = 0;
	int i = 0;
	int j = 0;

	gets(str);
	num = strlen(str);
	
	for(j = 0; j < num-1; j++)
	{
		for(i = 0; i < num-1-j; i++)
		{
			if(str[i] > str[i+1])
			{
				tmp = str[i];
				str[i] = str[i+1];
				str[i+1] = tmp;
			}
		}
	}

	printf("%s\n",str);

	return 0;
}