二维数组与双重指针(转)

原文地址:https://blog.csdn.net/u013684730/article/details/46565577

一、简介

1、二维数组

int array[10][10];
    函数声明: void fun(int a[][10])
    函数调用:fun(array);
   访问: 一般使用a[i][j]来访问数组中的元素

2、指针数组

int *array[10];
    函数声明:void fun(int *a[10]);
    函数调用:fun(array);
    访问:使用*(a[i]+j)访问数组中的元素

3、指向指针的指针

int **array;
    函数声明:void fun(int **a);
    函数调用:fun(array);
    访问:*(*(a+i) + j) 或者a[i][j]?访问元素(使用双重指针表示的二维数组的访问方法)

二、例题分析?

下面是一道相关的题目:

  1. #define ROW 2

  2.  

    #define COL 3

  3.  

  4.  

    void myputs(char **pos);

  5.  

  6.  

    int main()

  7.  

    {

  8.  

    char **p;

  9.  

    char a[ROW][COL]={"abc", "def"};

  10.  

  11.  

    p = a;

  12.  

    myputs(p);

  13.  

    return 0;

  14.  

    }

  15.  

  16.  

    void myputs(char **p)

  17.  

    {

  18.  

    int i, j;

  19.  

    for (i = 0; i < ROW; i++)

  20.  

    {

  21.  

    for (j = 0; j < COL; j++)

  22.  

    printf("%c ", p[i][j]);

  23.  

    printf("\n");

  24.  

    }

  25.  

    }

乍一看,这个题目将会打印出字符。但是实际上,这个程序运行时会出现段错误。

原因:将二维数组作为二重指针传递时,只是将数组的头指针传递给了函数,其内部结构不清楚是否能够正确访问。

改正:

方法一:将 void myputs (char **p) 改成 void myputs(char p[ROW][COL])

方法二:将char a[ROW][COL] 改成  char *a[COL]

第一种方法很好理解,肯定是可行的。我们来看看方法二。

在《C专家编程》中,讲述了参数传递过程的问题,下面就是跟我们的主题有关的内容

数组和指针参数是如何被编译器修改的?

“数组名被改写成一个指针参数”规则并不是递归定义的。数组的数组会被改写成“数组的指针”,而不是“指针的指针”:

实参                                                 所匹配的形参

数组的数组            char c[8][10];                 char (*)[10];           数组指针

指针数组              char *c[10];                   char **c;               指针的指针

数组指针(行指针)      char (*c)[10];                 char (*c)[10];          不改变

指针的指针            char **c;                      char **c;               不改变

从上面可知,形参为char **c可以匹配的参数有 char **c 和 char *c[10]。

为什么char **c可以匹配 char *c[10], 不能匹配 char c[10][10]呢?这就跟两者的内存分布相关。

1、二维数组的内存分布:

定义了二维数组后,就会在内存中分配一块逻辑上连续的内存块。char c[10][10],系统就会分配一块100字节的连续内存。也就是说这样的二维数组跟一维数组char c[100]具有相似的内存分布。下面我们用程序来验证:

  1. #define ROW 2

  2.  

    #define COL 3

  3.  

  4.  

    union u

  5.  

    {

  6.  

    char a[ROW][COL];

  7.  

    char b[ROW*COL];

  8.  

    }U;

  9.  

    int main()

  10.  

    {

  11.  

    int i, j;

  12.  

    char ch = ‘a‘;

  13.  

  14.  

    for (i = 0; i < ROW; i++)

  15.  

    for (j = 0; j < COL; j++)

  16.  

    {

  17.  

    U.a[i][j] = ch;

  18.  

    ch++;

  19.  

    }

  20.  

  21.  

    for (i = 0; i < ROW; i++)

  22.  

    {

  23.  

    for (j = 0; j < COL; j++)

  24.  

    printf("%c - %c\t", U.a[i][j], U.b[i*COL + j]);

  25.  

    printf("\n");

  26.  

    }

  27.  

    return 0;

  28.  

    }

可以看出我们可以使用访问一位数组的方式来访问二维数组。

具体的内存分布如下:

这也是为什么 int a[5][] 不被允许而 int a[][4]允许的原因。

2、二维指针内存分布:

使用二维指针表示二维数组的一般动态分配方式:

  1. char **a;

  2.  

    int i ,j;

  3.  

    char ch = ‘a‘;

  4.  

    a = (char **)malloc(sizeof( char *) * ROW)

  5.  

    assert(a);

  6.  

    for (i = 0; i < ROW; i++)

  7.  

    {

  8.  

    a[i] = (char *)malloc(sizeof(char) *COL);

  9.  

    assert(a[i]);

  10.  

    }

  11.  

  12.  

    for (i = 0; i < ROW; i++)

  13.  

    for (j = 0; j < COL; j++)

  14.  

    {

  15.  

    a[i][j] = ch;

  16.  

    ch++;

  17.  

    }

可以看出,二维数组和双重指针的内存分布完全不同,因此它们之间不能相互传递,,如果传递的话就会出现段错误。但是char *a[3]可以是因为它的内存分布跟char**a是相同的。

三、总结

char **p和char p[2][3]之间不能相互传递参数,因为它们具体的内存分布不一样,这样在运行时就会出现段错误。我们还需注意的一点:

二维数组中的a[i][j]和双重指针中的a[i][j]的意思是不一样的。

二维数组中int a[10][10]中,a[i][j]指的是第i行第j列数元素。

双重指针中int **a中, a[i][j]指的是第i个存放int *指针所指向地址中的第j个元素。也就是*(*(a+i)+j)。

原文地址:https://www.cnblogs.com/xihong2014/p/9384890.html

时间: 2024-08-28 13:27:34

二维数组与双重指针(转)的相关文章

C++ 二维数组(双重指针作为函数参数)

本文的学习内容参考:http://blog.csdn.net/yunyun1886358/article/details/5659851 http://blog.csdn.net/xudongdong99/article/details/6723163 1.使用二维数组作为形参的例子: void func(int arr[][10]) { } int main() { int array[10][10]; func(array); //用二维数组名作为实参,调用函数 } 上面的例子可以编译通过,

编程题:指向二维数组元素的指针变量。功能:已知二维数组a[2][3],输入输出全部元素。

#include<stdio.h> void main() { int a[2][3],i,j; int *p; /*用坐标法输入二维数组元素*/ for(i=0;i<2;i++) for(j=0;j<3;j++) scanf("%d",&a[i][j]); /*用指针法输出二维数组元素*/ p=a[0];         /*等价于p&a[0][0];*/ for(;p<a[0]+6;p++)   printf("%4d&quo

指针与一维数组和二维数组以及字符串指针数组的学习笔记

废话不多少,直接上代码,关键的东西已经注释了,看注释信息理解即可. 说明:本程序讨论了一维数组和指针的关系,谈论了二维数组和指针之间的关系,讨论了字符串数组指针数组和指针之间的关系,代码中以给出定义的方法和简单的使用,但是有些使用方法并没有列出,如果需要, 请自行加入printf调试即可. 转贴请注明出处,欢迎和我讨论,谢谢. ----------cofin_add #include <stdio.h> void fun(int m, char *((*p)[m])){ int i = 0;

C语言笔记(二维数组与数值指针)

一.关于二维数组和二维数组区别 (1)一维数组在内存中是连续分布存储的,同样,二维数组也是在内存连续存储的.所以从内存的角度来分析,一维数组和二维数组其实没有本质区别. (2) 二维数组可以使用一维数组来代替.但是在实际的应用中,有时候使用二维数组会更加直观,方便程序的编程. (3)两者在内存使用效率上是一模一样的. 二.二维数组的第一维和第二维概念 (1)例如 int a[2][5]中,前面的2表示第一维:后面的5表示第二维 (2) 二维数组的第一维表示最外部的那一层,第一维本身也是一个数组,

8.31 二维数组 字符串和指针

指针+1移动了相当于所指向类型的大小的字节 int *s1[100] 移动了4个字节 int (*s2)[100] 移动了400个字节 char *s3 移动了1 个字节 int *s4 移动了4个字节 ***p2如何理解? int *p0 = &i *p0  = i int **p1 = &p0 **p1 = i int ***p2 = &p1 ***p2 = i *p2 = p1的值 **p2 = p0的值 ***p2 = i的值 所以***p2就是p0的值        而p

二维数组和二级指针作为参数传给参数的方式

  一.如果要将二维数组传给一个函数,有几种传参方式?     1).直接将二维数组传给函数.     eg:         void test(int arr[3][4]); 2).以数组指针的方式传入.     eg:         void test(int (*arr)[4]); 第一种方式很容易理解.第二方式我们来分析分析.首先将二维数组看作是一个一维数组,有三个元素,arr[0],arr[1],arr[2].每个元素中有四个元素.例如,(arr[0])[0],(arr[0])[1

二维数组和指向指针的指针

引用地址: http://www.cnblogs.com/stoneJin/archive/2011/09/21/2184211.html 一道面试题引发的问题,首先要知道[]的优先级高于*,题目: char **p,a[6][8]; 问p=a是否会导致程序在以后出现问题?为什么? 直接用程序说明: #include<stdio.h> void main(){ char **p,a[6][8]; p = a; printf("\n");} 编译,然后就会发现通不过,报错:错

二维数组名和指针

#include <iostream> using namespace std; #define M 2 #define N 3 int main() { int a[M][N] = {1,2,3,4,5,4}; cout<<&(a[0])<<endl; //00DCFA64 cout<<&(a[0])+1<<endl; //00DCFA70,offest:12 cout<<a<<endl; //00DCF

C#调用C++ 平台调用P/Invoke 结构体--含有内置数据类型的一维、二维数组、字符串指针【六】

[1]结构体中含有内置数据类型的一维数组 C++代码: typedef struct _testStru3 { int iValArrp[30]; WCHAR szChArr[30]; }testStru3; EXPORTDLL_API void Struct_ChangeArr( testStru3 *pStru ) { if (NULL == pStru) { return; } pStru->iValArrp[0] = 8; lstrcpynW(pStru->szChArr, L&quo