嵌入式学习第七天!(二维数组、字符数组)

1. 一维数组排序:

    1. 冒泡法:
#include 

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

嵌入式学习第七天!(二维数组、字符数组)_第1张图片

    2. 选择排序法:
#include 

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 a[i])
			{
				min = i;
			}
		}

		if( j != min )
		{
			tmp = a[min];
			a[min] = a[j];
			a[j] = tmp;
		}
	}
	printf("升序:");
	for(i=0; i

嵌入式学习第七天!(二维数组、字符数组)_第2张图片

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 

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;

}

嵌入式学习第七天!(二维数组、字符数组)_第3张图片

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 
#include 

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;
}

嵌入式学习第七天!(二维数组、字符数组)_第4张图片

作业:

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

#include 

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;
}

嵌入式学习第七天!(二维数组、字符数组)_第5张图片

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

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

#include 
#include 

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;
}

嵌入式学习第七天!(二维数组、字符数组)_第6张图片

你可能感兴趣的:(学习,算法,数据结构)