c语言二维数组和二级指针

已于 2022-07-07 15:38:22 修改
阅读量3.2k 收藏 4
点赞数 2
分类专栏： C语言 文章标签： 大数据
于 2022-07-07 15:22:59 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/smith342/article/details/125657407
版权

在做这到道题目时，使用到了二维数组和二级指针，直接将二维数组num赋值给二级指针moves，编译过程会报如下告警：

warning: assignment to ‘int **’ from incompatible pointer type ‘int (*)[2]’ [-Wincompatible-pointer-types]

于是将二维数组进行类型强制转换：moves=(int **)num; 再次编译告警消失，但是运行会报段错误“Segmentation fault (core dumped)”。

力扣 

int main()
{

	char *res;
    int num[9][2]={{0,0},{1,1},{2,0},{1,0},{1,2},{2,1},{0,1},{0,2},{2,2}};
	int movesSize = 9;
	int size[9]={2,2,2,2,2,2,2,2,2};
	int ** moves;
	
	moves=(int **)num; 
	
	int *movesColSize;
	movesColSize=size;
	res = tictactoe(moves, movesSize, movesColSize);
	printf("tic_tac_toe_game result is %s\n",res);
	return 0;
}

于是开始考虑二维数组和二级指针的关系。

二维数组：

根据以上告警内容可知，二维数组类型为 int (*)[2]，即一个指针数组，数组内容为指向int类型的指针，指针大小为2。num就是num[0]的地址，把二者进行输出，可以看出指向的地址是一样的。也就是二维数组的数组名是一个一维数组的首地址。

int main()
{

	char *res;
    int num[9][2]={{0,0},{1,1},{2,0},{1,0},{1,2},{2,1},{0,1},{0,2},{2,2}};
	int movesSize = 9;
	int size[9]={2,2,2,2,2,2,2,2,2};
	int ** moves;
	
	printf("num is %x, num[0] is %x, num[0][0] is %d\n", num,num[0],num[0][0]); 
//num is ffffcbc0, num[0] is ffffcbc0, num[0][0] is 0
	printf("num add is %x, num[0] add is %x, num[0][0] add is %x\n", &num,&num[0],&num[0][0]); 
//num add is ffffcbe0, num[0] add is ffffcbe0, num[0][0] add is ffffcbe0

	return 0;
}

此时可以定义一个指针数组与二维数组进行一一对应：

注意num和num[0]虽然地址相同，但是类型不同，num是 int (*)[2]类型，而num[0]是int *类型，不同类型表示指向的内存大小和对内存的取址方式不同，例如num[0]是int *类型，num[0]是没法取值到num[1]所指向的内存范围的，而num是可以的。

如果int *p=num[0]，是没有方法通过p获取到num[1]的。

而下面的方法是可以通过p获取到num[1]的，即*(p+1)。

int main()
{
	char *res;
    int num[9][2]={{0,0},{1,1},{2,0},{1,0},{1,2},{2,1},{0,1},{0,2},{2,2}};
	int movesSize = 9;
	int size[9]={2,2,2,2,2,2,2,2,2};
	int ** moves;
	
	int (* p)[2];
	p = num;
	//p = num[0] warning: assignment to ‘int (*)[2]’ from incompatible pointer type ‘int *’ [-Wincompatible-pointer-types]
	printf("*(p+0) is %x\n",*(p+0)); // *(p+0) is ffffcbd0 
	printf("*(p+8)[0] is %x\n",*(p+8)[0]); // *(p+8)[0] is 2
	
	return 0;
}

如果要使用二级指针，就需要对多个一级指针进行一一赋值：

int main()
{
	char *res;
    int num[9][2]={{0,0},{1,1},{2,0},{1,0},{1,2},{2,1},{0,1},{0,2},{2,2}};
	int movesSize = 9;
	int size[9]={2,2,2,2,2,2,2,2,2};
	int ** moves;
	
	moves = (int **)malloc(movesSize*sizeof(int *));
	int i;
	for(i=0;i<movesSize;i++){
		moves[i]=num[i];
	}
	printf("&moves is %x,moves is %x,*moves is %x,**moves is %x\n",&moves,moves,*moves,**moves); 
	//&moves is ffffcb98,moves is 3c0,*moves is ffffcbd0,**moves is 0
	printf("moves is %x,moves[0] is %x,moves[0][0] is %d\n",moves,moves[0],moves[0][0]);
    //moves is 3c0,moves[0] is ffffcbc0,moves[0][0] is 0
	
	printf("moves[7] is %x,moves[8] is %x\n",moves[7],moves[8]);
	//moves[7] is ffffcc08,moves[8] is ffffcc10

	int *movesColSize;
	movesColSize=size;
	res = tictactoe(moves, movesSize, movesColSize);
	printf("tic_tac_toe_game result is %s\n",res);
	free(moves);
	return 0;
}

对应关系如下图：

最后附上所有题解代码：

#include "stdio.h"
#include "string.h"
#include "stdlib.h"


#define MAX 5
char res[4][10]={"A","B","Draw","Pending"};

//num=[0,0] in A=[[0,0],[1,1],[0,1],[0,2],[1,0],[2,0]] or not
int inOrNot(int *num, int **A, int Asize){
    int i;
    for(i=0;i<Asize;i++){
        if(num[0]==A[i][0] && num[1]==A[i][1])return 1;// num in A
    }
    return 0;
}

//num of '1' in [1,1,1,0]
int countNum(int num, int *nums, int numsSize){
    int i,cnt=0;
    for(i=0;i<numsSize;i++){
        if(num==nums[i])cnt++;
    }
    return cnt;
}

char * tictactoe(int** moves, int movesSize, int* movesColSize){
    if(movesSize<5)return res[3];
    int i;
    int **A=(int **)malloc(MAX*sizeof(int *));
    for(i=0;i<MAX;i++){
        A[i]=(int *)malloc(movesColSize[0]*sizeof(int));
        if(A[i]==NULL)return NULL;
        memset(*(A+i),-1,movesColSize[0]*sizeof(int));
    }

    int **B=(int **)malloc(MAX*sizeof(int *));
    for(i=0;i<MAX;i++){
        B[i]=(int *)malloc(movesColSize[0]*sizeof(int));
        if(B[i]==NULL)return NULL;
        memset(*(B+i),-1,movesColSize[0]*sizeof(int));
    }

    int A0[5]={-1,-1,-1,-1,-1};
    int A1[5]={-1,-1,-1,-1,-1};
    int B0[5]={-1,-1,-1,-1,-1};
    int B1[5]={-1,-1,-1,-1,-1};

    int a=0,b=0;
    for(i=0;i<movesSize;i++){
        if(i%2==0){
            A[a][0]=moves[i][0];
            A[a][1]=moves[i][1];
            a++;
        }else{
            B[b][0]=moves[i][0];
            B[b][1]=moves[i][1];
            b++;
        }
    }

    for(i=0;i<a;i++){
        A0[i]=A[i][0];
        A1[i]=A[i][1];
    }

    for(i=0;i<b;i++){
        B0[i]=B[i][0];
        B1[i]=B[i][1];
    }
    
    int num[5][2]={{0,0},{1,1},{2,2},{2,0},{0,2}};
    
    if(inOrNot(num[0],A,a)==1 && inOrNot(num[1],A,a)==1 && inOrNot(num[2],A,a)==1)
    {
        free(A);
        free(B);
        return res[0];
    }
    
    
    if(inOrNot(num[3],A,a)==1 && inOrNot(num[4],A,a)==1 && inOrNot(num[1],A,a)==1)
    {
        free(A);
        free(B);
        return res[0];
    }
    if(countNum(0,A0,a)==3 || countNum(1,A0,a)==3 || countNum(2,A0,a)==3)
    {
        free(A);
        free(B);
        return res[0];
    }
    
    if(countNum(0,A1,a)==3 || countNum(1,A1,a)==3 || countNum(2,A1,a)==3)
    {
        free(A);
        free(B);
        return res[0];
    }
    
    if(b<3)
    {
        free(A);
        free(B);
        return res[3];
    }

    if(inOrNot(num[0],B,b)==1 && inOrNot(num[1],B,b)==1 && inOrNot(num[2],B,b)==1)
    {
        free(A);
        free(B);
        return res[1];
    }
    if(inOrNot(num[3],B,b)==1 && inOrNot(num[4],B,b)==1 && inOrNot(num[1],B,b)==1)    
    {
        free(A);
        free(B);
        return res[1];
    }
    if(countNum(0,B0,b)==3 || countNum(1,B0,b)==3 || countNum(2,B0,b)==3)    
    {
        free(A);
        free(B);
        return res[1];
    }
    if(countNum(0,B1,b)==3 || countNum(1,B1,b)==3 || countNum(2,B1,b)==3)    
    {
        free(A);
        free(B);
        return res[1];
    }

    if(movesSize>=9)    
    {
        free(A);
        free(B);
        return res[2];
    }
    free(A);
    free(B);
    return res[3]; 
}

//测试函数
int main()
{
	char *res;
    int num[9][2]={{0,0},{1,1},{2,0},{1,0},{1,2},{2,1},{0,1},{0,2},{2,2}};
	int movesSize = 9;
	int size[9]={2,2,2,2,2,2,2,2,2};
	int ** moves;
	
	moves = (int **)malloc(movesSize*sizeof(int *));
	int i;
	for(i=0;i<movesSize;i++){
		moves[i]=num[i];
	}

	int *movesColSize;
	movesColSize=size;
	res = tictactoe(moves, movesSize, movesColSize);
	printf("tic_tac_toe_game result is %s\n",res);
	free(moves);
	return 0;
}

smith342
关注
  • 2
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
二级指针与二维数组
FKDXM的博客
04-26 4141
二级指针 一级指针指向的是变量的首地址，二级指针指向的是一级指针的首地址。 整型变量a；一级整型指针变量p；二级整型指针变量s。 s本身是p的地址；p本身是a的地址；a本身是数据0。 *s是p本身；*p是a本身。 **s是a本身。 int main() { int a = 0; int* p = &a; int** s = &p; printf("%d \n", a); printf("%p \n", p); printf("%p \n", s); **s += 1;
C语言 指针+二维数组详解 （应付期末、考研的最强笔记，建议收藏）
青春无问西东 岁月自成芳华
09-03 4万+
本文通过从二维数组的介绍开始，讲解什么是二维数组——>怎么定义和使用二维数组——>怎么引用二维数组的元素——>怎么通过指针来引用二维数组(具体包括多种分式)来逐步说明指针+二维数组的配合使用，相信学完本文内容，读者对于指针和二维数组会有更加深刻的印象和理解。通过学校期末考试和考研C语言内容完全足够！！！
二级指针输出二维数组3_2
qq_53280238的博客
06-05 73
【代码】二级指针输出二维数组3_2。
C语言二维数组及指针引用
weixin_45863060的博客
04-11 8207
文章目录C语言二维数组及指针引用1.二维数组的定义与表示2.用指针引用二维数组元素 C语言二维数组及指针引用 1.二维数组的定义与表示 二维数组是形如： 表示一个int类型，三行四列的数组 int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12} 表示一个char类型，两行三列的数组 char s[2][3]={{'a','b','c'},{'d','e','f'}} 二维数组a的存储形式如下表所示： 行/列行/列行/列 a[i][0] a[i][1] a[i][2] a
C语言 二维数组和指针
欧代文的博客
07-21 635
/第一个子数组的第一个元素的值。//4..二维数组 变量a中,*(row[n] + j))获得第(n+1)个子数组的第(j+1)个元素的值。//4..二维数组 变量a中,*(*(a+n)+j),获得第(n+1)个子数组的第(j+1)个元素的值。
C语言 二维数组与指针
jia_03的博客
02-05 2084
从这几种遍历方法定义指针时可以看出一些规律，如果是普通类型的指针那么它所指向的就是三维数组中某一成员的地址；这里已经定义了二维数组ge，如果单独使用那么他的内存空间就是整个二维数组，如果是以ge[]的形式代表的就是数组中一行的空间，要是ge[][]就是精确到数组中某一个成员的空间。这里的一维数组指针指向的是二维数组每一行的首地址，再通过*操作就可以确定每一行的空间，就可以再次利用[]运算找到每一行中成员的空间了。故需要进行两次[]运算。&arr代表整个二维数组的首地址，所以+1后找到的是数组后面的地址。
c语言一维数组和二维数组实验报告,二维数组的实验报告.doc
weixin_30423205的博客
05-22 1991
二维数组的实验报告高级语言程序设计实验报告班级： 0900 姓名： 学号： 09006课程名称高级语言程序设计实验项目一级指针与一维数组变成及函数编程练习实验项目类型验证演示综合设计指导教师李养群成 绩一、实验目的(1) 掌握一级指针的定义与使用。(2)掌握一维数组的定义与使用，理解数组的长度与下标的范围。(3)正确使用流程控制语句，掌握指...
C语言 二维数组初始化和指针含义
出门左拐是海的博客
11-06 1975
一、初始化 必须指定列的数量，行的数量可以不定义 1.分行进行初始化 定义一个2×3的数组 int a[2][3]={{1,2,3},{4,5,6}}; 2.不分行初始化 定义一个2×3的数组 int a[2][3]={1,2,3,4,5,6}; 3.部分数组元素初始化 int a[2][3]={{1,2},{4}}; //使用static定义，未赋值元素初始化为0 static a[2][3]={{1,2},{4}}; 4.可省略第一维定义 int a[][3]={1,2,3,4,5,6}; 二、
c语言三维数组 三维指针,C语言 通过指针访问一维数组，二维数组，三维数组。...
weixin_39612817的博客
05-19 2223
/**通过指针来访问一维数组，二维数组，多维数组*/#includeconst int COLS=3;const int COUNT=4;//通过一级指针，计算偏移量来遍历一维数组void printSingleDimensionalArray(int *data,int data_len);//通过一级指针，计算偏移量来遍历二维数组:void printDoubleDimensionalArra...
二维数组与指针(详解)
热门推荐
dddjjjsicnu的博客
04-02 6万+
一.2维数组 1.二维数组的定义 int a[3][3]; 在这我们定义了一个二维数组，拥有3行3列共9个int型存储空间大小。 2.二维数组的行地址和各个元素地址的表示 int a[3][4]; 对于数组a，我们可以将a[3][4]分为两部分理解a[3]和[4]，对于a[3]，我们可以看成是一个一维数组，其元素分别为a[0],a[1],a[2],他们分别表示各行所代表的起始地址，而对于[4]...
举例理解C语言二维数组的指针指向问题
09-03
在这个例子中，尝试将二维数组 `iArray` 赋值给二级指针 `pArray` 是不正确的，因为 `iArray` 实际上是一个指向数组的指针，而不是指向指针的指针。因此，`pArray[0][0]` 实际上是解引用了 `iArray` 的地址，导致...
C语言中二维数组作为函数参数来传递的三种方法
08-25
C语言中二维数组作为函数参数来传递的三种方法 在C语言中，二维数组作为函数参数来传递是非常常见的操作。但是，如何正确地传递二维数组作为函数参数却是许多初学者和开发者经常混淆的地方。今天，我们将详细介绍...
C语言中二维数组指针的简要说明
09-03
总之，C语言中二维数组指针的使用涉及到了数组、指针和地址的概念，理解这些概念是编写高效和正确的C语言程序的关键。通过练习和深入理解这些基本原理，开发者可以更好地处理复杂的数据结构和算法。
c语言二维数组初始化 (3).zip
03-28
总之，C语言中的二维数组是编程中常用的数据结构，理解其初始化方法和操作方式对于编写高效、清晰的代码至关重要。在实际编程中，根据需求选择合适的初始化方式和管理策略，能更好地利用二维数组的功能。
c语言二维数组初始化的几种常用方法
03-24
在C语言中，二维数组是数据结构的一种重要形式，它被广泛用于表示表格或矩阵等数据。二维数组实际上是一组一维数组的集合，每个一维数组代表数组的一行。初始化二维数组是编程中的一项基本操作，下面我们将详细介绍...
hive的内部表（MANAGED_TABLE）和外部表（EXTERNAL_TABLE）的区别
最新发布
qq_58462591的博客
08-01 181
外部表：外部表的存储在hdfs中，是我们指定的文件目录，当我们删除数据或者删除分区的时候不会将元数据删除，数据还会在hdfs目录中，我们还可以进行数据挂载。内部表：内部表的存储是在hdfs的默认目录下，当我们删除数据或者删除分区的时候会将元数据删除，数据文件也会被删除。运行指令找到table_type 如果为MANAGED_TABLE，那就是内部表，内部表和外部表的主要区别在于数据的存储方式。如果是EXTERNAL_TABLE,那就是外部表。
大数据信用查询什么样的平台比较靠谱?
xiaoyikj的博客
08-01 478
随着互联网的发展和普及，大数据技术逐渐应用到各行各业中，其中之一就是信用查询领域，大数据信用查询平台能够为用户提供全面、准确的大数据信用评估，然而，由于市场上出现了许多不同的大数据信用查询平台，我们如何才能选择一个靠谱可信的平台呢?市面上很查询大数据的平台都只有一个单链接，用户查询完成之后，对报告有不清楚的地方，根本没有办法找到专人为其分析，如果一份报告自己看不懂，没有人解答，那么这次的钱就是白花了，而小易大数据平台则是市面上为数不多的提供大数据报告免费解读的平台，深受用户好评。
Flink DataStream API编程入门
L
08-01 113
DataStream API的名称来自于DataStream类，该类用于表示Flink程序中的数据集合。您可以将它们视为包含重复项的不可变数据集合。这些数据可以是有限的，也可以是无限的，但是用于处理它们的API是相同的。在使用方面，数据流与常规Java Collection类似，但在一些关键方面有很大不同。DataStream是不可变的，这意味着一旦创建了它们，就不能添加或删除元素。您不仅可以简单地检查其中的元素，还可以使用DataStream API算子（也称为转换）对它们进行处理。
C语言二维数组与指针详解：实战与真题解析
文档还提供了一些真题分析，可能包括历年全国计算机等级考试二级C语言中的题目，帮助学习者通过实际问题加深对二维数组和指针概念的理解。 这份文档对于理解和掌握C语言中的二维数组和指针概念非常实用，适合准备...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值