系统学习之C复习（4）数组-创新互联

一：一维数组的创建和初始化

数组：一组相同类型元素的合集。

我们提供的服务有：成都网站设计、成都网站制作、微信公众号开发、网站优化、网站认证、息烽ssl等。为超过千家企事业单位解决了网站和推广的问题。提供周到的售前咨询和贴心的售后服务，是有科学管理、有技术的息烽网站制作公司

int n = 10;
int arr[n] = {0};
但是 n 不可以变化
C99中引入了变长数组的概念，允许数组的大小用变量指定。
如果编译器不支持的C99中的变长数组，则不能使用

数组的初始化：在创建的时候赋值

不完全初始化：不赋值完，后续默认0；

int arr[] = {1,2,3,4} 不赋数组大小,系统默认分配。

int arr[10]; 数组不赋值系统分配随机值。

二：一维数组的使用三：一维数组在内存中的存储

打印数组中每个元素中的地址——%p (16进制)

#include#includeint main()
{
    char arr1[10] = { 1,2,3,4,5,6,7,8,9,10 };
    int i = 0;
    int sz = sizeof(arr1) / sizeof(arr1[0]);    //计算数组元素个数。
    for (i = 0; i< sz; i++)
    {
        printf("&arr1[%d] = %p\n", i, &arr1[i]);
    }
    return 0;
}

一组数组在内存是连续的。随着数组下标的增加，地址由低到高。

用指针访问数组

#include#includeint main()
{
    char arr1[10] = { 1,2,3,4,5,6,7,8,9,10 };
    int i = 0;
    int sz = sizeof(arr1) / sizeof(arr1[0]);    //计算数组元素个数。

    char* p = &arr1[0];

    for (i = 0; i< sz; i++)
    {
        printf("&arr1[%d] = %p<=====>%p\n", i, &arr1[i],p+i);
    }
    return 0;
}

四：二维数组的创建和初始化

int arr[3][5]; //三行五列

int arr[3][5] = {{1,2},{3,4},{5,6}}; // 一个｛｝一行

可以省略行，不可以省略列

int arr[][5] = {1,2,3,4,5,6,7}; //此时只有两行，系统自动发配行

int arr[][5] = {{1,2},{3,4},{5,6}}; //此时三行

五：二维数组的使用

二维数组的访问：

int main()
{
	//int arr[3][5] = {1,2,3,4,5,6,7};	//三行五列
	int arr[][5] = { {1,2},{3,4},{5,6} };
	int i = 0;
    //for (i = 0; i< sizeof(arr) / arr[0]; i++)//0 1 2 
	for (i = 0; i< 3; i++)//0 1 2  行
	{
		int j = 0;
		for (j = 0; j< 5; j++)     //列
		{
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

六：二维数组在内存中的存储

和一维数组一样。连续的。第一列的最后一位与第二列的第一位相连。

七：数组越界

请程序员本身注意。

int main()
{
    int arr[10] = {1,2,3,4,5,6,7,8,9,10};
    int i = 0;
    for(i=0;i<=10;i++)    //此处越界，c语言本身不检查。
    {
        printf("%d ",arr[i]);
    }
    return  0;
}

八：数组作为函数参数冒泡排序的错误方式

冒泡排序
数字中2个相邻的元素进行比较，如果不满足顺序则交换。
距离
若： 9 8 7 6 5 4 3 2 1 排序为升序
第一次：第二次：
8 9 7 6 5 4 3 2 1 0 7 8 6 5 4 3 2 1 0 9
8 7 9 6 5 4 3 2 1 0 7 6 8 5 4 3 2 1 0 9
8 7 6 9 5 4 3 2 1 0 ……
……
8 7 6 5 4 3 2 1 0 9
一趟冒泡排序搞定一个
int bubble_sort(int* arr)
{
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	for (i = 0; i< sz; i++)
	{
		//每一趟冒泡排序
		int j = 0;
		for (j = 0; j< sz - 1 - i; j++)
		{
			if (arr[j] >arr[j + 1])	//交换 
			{
				int  tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
	bubble_sort(arr);
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	for (i = 0; i< sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}
//此时 输出依旧依旧是9 8 7 6 5 4 3 2 1 0
经过调试，我们发现sz = 1；
首先，数组名是什么？
printf("%p\n",arr);

printf("%p\n",&arr[0]);
//这两者输出一致
数组名就是数组的首元素的地址；
有2个例外：
&数组名与 sizeof(数组名)，此时数组名不是数组首元素的地址，是代表整个数组

arr 与 &arr[0] 都是数组首元素地址， &arr是数组地址。
所以，函数中的 sz 计算的1;
修改:将sz的计算放到函数外计算，作为参数传进去。
int bubble_sort(int* arr, int sz)
{
	int i = 0;
	//int sz = sizeof(arr) / sizeof(arr[0]);
	//因为传进来的是数组首元素地址，所以 sz = 1;
	//将此计算大小移出计算，作为参数传进来。
	for (i = 0; i< sz; i++)
	{
		//每一趟冒泡排序
		int j = 0;
		for (j = 0; j< sz - 1 - i; j++)
		{
			if (arr[j] >arr[j + 1])	//交换 
			{
				int  tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);
	int i = 0;
//	int sz = sizeof(arr) / sizeof(arr[0]);
	for (i = 0; i< sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

三子棋

先确定框架，

再测试基本逻辑是否运行

最后编写game内容

首先基本框架与逻辑

#define _CRT_SECURE_NO_WARNINGS 1
#include#include "game.h"

void menu()
{
	printf("***************\n");
	printf("**按1开始游戏**\n");
	printf("**按0结束游戏**\n");
	printf("***************\n");
}

void game()
{
}
int main()
{
	int input = 0;
	do
	{
		menu();
		printf("请选择：>");
		scanf("%d", &input);
		switch(input)
		{
		case 1:
			game();
			break;
		case 0:
			printf("退出游戏");
			break;
		default:
			printf("请选择1or0\n");
			break;
		}
	} while (input);
	return  0;
}

然后新建一个 game.h和game.c文件，进行模块化

游戏的内容都在game.c里面写，主函数调用即可。

#define _CRT_SECURE_NO_WARNINGS 1
#include "game.h"

void InitBoard(char board[ROW][COL], int row, int col)//row  行 col 列
{
	int i = 0;
	for (i = 0; i< row; i++)
	{
		int j = 0;
		for (j = 0; j< col; j++)
		{
			board[i][j] = ' ';
		}
	}
}

void DisplayBoard(char board[ROW][COL], int row, int col)
{
	int i = 0;
	for (i = 0; i< row; i++)
	{
		int j = 0;
		printf(" %c | %c | %c \n", board[i][0], board[i][1], board[i][2]);
		printf("---|---|---\n");
	}
}

//这段代码的效果限制了列的生成，倘若生成 10*10，那么依旧只显示3列。为此，修改成如下

void DisplayBoard(char board[ROW][COL], int row, int col)
{
	int i = 0;
	for (i = 0; i< row; i++)
	{
		int j = 0;
		for (j = 0; j< col; j++)	//每打印一个数据，后面跟一个 |
		{
			printf(" %c ", board[i][j]);
			if(j

棋盘构成了。随后棋手入场。

电脑和玩家各自下棋。

void game()
{
	//存放下棋的数据
	char board[ROW][COL] = { 0 };
	//初始化棋盘为全空额
	InitBoard(board, ROW, COL);
	//打印棋盘
	DisplayBoard(board, ROW, COL);
	while (1)
	{
		//玩家下棋
		player_move(board, ROW, COL);
		DisplayBoard(board, ROW, COL);
		//电脑下棋
		conputer_move(board, ROW, COL);
		DisplayBoard(board, ROW, COL);
	}
}

//玩家下棋
void player_move(char board[ROW][COL], int row, int col)
{
	int x = 0;
	int y = 0;
	while (1)
	{
		printf("玩家下棋\n");
		printf("请输入坐标：>");
		scanf("%d %d", &x, &y);
		if (x >= 1 && x<= row && y >= 1 && y<= col)
		{
			//下棋
			if (board[x - 1][y - 1] == ' ')//判断该坐标是否被占用（是否已经被下子）
			{
				board[x - 1][y - 1] = '*';
				break;		//记得brak退出 前面在死循环
			}
			else
			{
				printf("该坐标已被占用，请重新输入\n");
			}
		}
		else
			printf("非法坐标，请重新输入\n");
	}
}
//电脑下棋
void conputer_move(char board[ROW][COL], int row, int col)
{
	int x = 0;
	int y = 0;
	//使用rand()生成随机数前需要调用
	//srand((unsigned int)time(NULL));	#include#includeprintf("电脑下棋\n");
	while (1)
	{
		x = rand() % row;	//0~ROW-1	
		y = rand() % col;	//0~COL-1
		//落子的地方需要就判断是否有子
		if (board[x][y] == ' ')
		{
			board[x][y] = '#';
			break;
		}
	}
}

选手下完棋子后，需要判断游戏状态。

死种游戏状态：令：

玩家赢 —— 返回 ' * '

电脑赢 —— 返回 ' # '

平局 —— 返回 ' Q '

继续 —— 返回 ' C '

每一次落子后就需要判断。

char ret = 0;
	while (1)
	{
		//玩家下棋
		player_move(board, ROW, COL);
		DisplayBoard(board, ROW, COL);
		//判断输赢 
		ret = is_win(board, ROW, COL);
		if (ret != 'C')
		{
			break;
		}
		//电脑下棋
		conputer_move(board, ROW, COL);
		DisplayBoard(board, ROW, COL);
		//判断输赢 
		ret = is_win(board, ROW, COL);
		if(ret != 'C')
		{
			break;
		}
	}
	if ('*' == ret)
	{
		printf("玩家赢了\n");
	}
	else if ('#' == ret)
	{
		printf("你给电脑赢了？？\n");
	}
	else if('Q' == ret)
	{
		printf("平局\n");
	}

判断横、竖、对角线，棋盘满子等四种情况

char is_win(char board[ROW][COL], int row, int col)
{
	// 判断横竖三，对角线是否三个相同的
	int i = 0;
	int j = 0;
	int count = 0;
	for (i = 0; i< row; i++)//判断ROW行
	{
		for (j = 1; j< col; j++)
		{
			if (board[i][j] == board[i][j - 1]  && board[i][j] != ' ')
			{
				count++;
			}
			if (count == GAME_COUNT - 1)
			{
				return board[i][j];
			}
		}
		count = 0;
	}
	for (j = 0; j< col; j++)//判断COL列
	{
		for (i = 1; i< row; i++)
		{
			if (board[i][j] == board[i-1][j] && board[i][j] != ' ')
			{
				count++;
			}
			if (count == GAME_COUNT - 1)
			{
				return board[i][j];
			}
		}
		count = 0;
	}

	for (i = 1, j = 1; i<= row || j<= col; i++, j++)	//判断对角线
	{
		if (board[i][j] == board[i - 1][j - 1] && board[i][j] != ' ')
		{
			count++;
		}
		if (count == GAME_COUNT - 1)
		{
			return board[i][j];
		}
		count = 0;
	}
	if (FULL == is_full(board, ROW, COL))//判断平局
	{
		return 'Q';	
	}
	return 'C';
}

//检测是否棋盘满子
int is_full(char board[ROW][COL],int row, int col)
{
    int i = 0;
    int j = 0;
    for (i = 0; i< row; i++)//判断ROW行
    {
        for (j = 0; j< col; j++)
        {
            if (board[i][j] == ' ')
            {
                return 0;
            }
        }
    }
    return 1;
}

用count++计数，当有一次相同时，count 计数+1，

每一行或者每一列检测完毕的时候count清零。为下一行重新检测

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

            

            文章题目：系统学习之C复习（4）数组-创新互联            

            文章转载：http://cqcxhl.com/article/didjej.html


    
        其他资讯
        
            
                    用php提交数据库代码 用php提交数据库代码是什么
                

                    腾讯云4核8g10m轻量服务器 腾讯云服务器规格
                

                    阿里云美国服务器为什么慢 阿里云 美国主机
                

                    SAP调用第三方系统配置的简单介绍
                

                    阿里云mysql连接数据库服务器配置 阿里云mysql连接数据库服务器配置不了

重庆分公司，新征程启航

系统学习之C复习（4）数组-创新互联

其他资讯