数组定义与多维数组的传递

数组的定义

#include <stdio.h>
#define MAX_N 10000000

int main() {
    int arr[MAX_N + 5];
    printf("%d\n", arr[0]);
    return 0;
}

函数内部定义数组 : 在栈区开辟内存, 栈区的大小只有8MB;因此函数内部的数组大小最大只能定义大概200W个整型的大小;不然就爆栈

---

函数外部定义数组 : 在全局区上申请内存, 且数组每一位自动初始化为0{空};

#include <stdio.h>
#define MAX_N 100

int arr[MAX_N + 5];
int main() {
    printf("arr = %p , arr[0] = %p\n", arr, &arr[0]);
    //arr的地址和arr[0]的地址相同
    for (int i = 0; i < MAX_N; i++) {
        scanf("%d", arr + i);
        //等价于scanf("%d", &arr[i]);
    }
 	
    printf("%d\n", arr[0]);
    return 0;
}

int arr[MAX_N + 5];
char *p = (char *)arr;
printf("arr = %p,arr[0] = %p\n", arr, &arr[0]);
printf("arr + 1 = %p\n", arr +1);
printf("p = %p, p + 1 = %p\n", p, p+1);

• 输出结果

分析得知 : 不同类型的指针进行跳跃的字节数, 和类型所占字节数相关, 但指针 arr从整型指针强转为char型指针时偏移的量发生变化; 由 偏移4 字节变为了偏移1字节;

一维数组作为函数参数

#include <stdio.h>
void func(int *p) {
    printf("p[0] = %d\n", p[0]);
    return ;
} 
int main() {
    int arr[1000] = {0};
    arr[0] = 1;
    func(arr);
    return 0;
}

我们这里传递的是数组的地址,因此在函数内部进行修改数组,外部也一定会发生改变;

#include <stdio.h>
void func(int *p) {
    printf("p[0] = %d\n", p[0]);
    p[0] = 123;
    return ;
} 
int main() {
    int arr[1000] = {0};
    arr[0] = 1;
    func(arr);
    printf("main : arr[0] = %d\n", arr[0]);
    return 0;
}

• 运行结果

[外链图片转存失败

*而且在函数中void func(int p)我们传递的p实际上是就是指向整型指针变量;

#include <stdio.h>
void func(int *p) {
    printf("p[0] = %d\n", p[0]);
    p[0] = 123;
    printf("sizeof(p) = lu\n", sizeof(p));//这里打印p的大小,因为sizeof函数的返回值为无符号长整型,我么用%lu;
    return ;
} 
int main() {
    int arr[105] = {0};
    arr[0] = 1;
    func(arr);
    printf("sizeof(arr) =%lu\n", sizeof(arr));//这里我们打印数组的大小;
    return 0;
}

• 输出

我们可以明显的发现p就是一个针指变量; 因为 p 的表现形式和arr是一样的, 因此我们将arr的地址赋值给指针p;

#include <stdio.h>
void func(int *p) {
    printf("p[0] = %d\n", p[0]);
    p[0] = 123;
    printf("p = %p, p + 1 = %p\n", p ,p+1);
    printf("sizeof(p) = lu\n", sizeof(p));//这里打印p的大小,因为sizeof函数的返回值为无符号长整型,我么用%lu;
    return ;
} 
int main() {
    int arr[105] = {0};
    arr[0] = 1;
    char *p = (char *)arr;
	printf("arr = %p,arr[0] = %p\n", arr, &arr[0]);
	printf("arr + 1 = %p\n", arr +1);
    func(arr);
    printf("sizeof(arr) =%lu\n", sizeof(arr));//这里我们打印数组的大小;
    return 0;
}

• 运行结果

p+1 的偏移量和arr + 1 是一样的, 表现形式一样; 因此我们可以这样去传参;

高维数组传参

• 猜想尝试, 能用 **p 指针传递二维数组吗, 我们来k一k,首先看他们的表现形式

  #include <stdio.h>
  #define MAX_N 100
  
  int main() {
      int arr[MAX_N + 5][3];
      int **p;
      printf("arr = %p, arr[0] = %p\n", arr, &arr[0]);
      printf("arr + 1 = %p\n", arr+1);
      printf("p = %p, p + 1 = %p\n",p , p+1);
      return 0;
  }
  

• 运行结果

arr +1偏移了12字节, 而p+1 偏移了8字节, int **p (是一个指针变量, 变量p中存放的是int *类型的数据)而在 64 位操作系统中一个指针变量它的大小是8字节; 因此 p+1 会偏移 8字节;

• 那我们如何传递二维数组的参数呢?

  #include <stdio.h>
  #define MAX_N 100
  
  void func(int (*p)[3]) {//传递一个指向(3个int长度数组的)指针;
      printf("p = %p, p + 1 = %p\n", p, p+1);
      printf("sizeof(p) = %lu\n", sizeof(p));
      return ;
  }
  int main() {
      int arr[MAX_N + 5][3];
      printf("arr = %p, arr[0] = %p\n", arr, &arr[0]);
      printf("arr + 1 = %p\n", arr+1);
      func(arr);
      printf("sizeof(arr) = %lu\n", sizeof(arr));
      return 0;
  }
  

  运行结果

  [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-NlLqFJcM-1611579363015)(D:\Mark文档_date\图库\image-20210115151328861.png)]

• 传递二维数组的方法二

#include <stdio.h>
#define MAX_N 100

void func(int p[][3]) {//传递一个数组p[][3],二维长度必须标明;
    printf("p = %p, p + 1 = %p\n", p, p+1);
    //printf("sizeof(p) = %lu\n", sizeof(p));注释这行,p的一维长度被我们省略了
    return ;
}
int main() {
    int arr[MAX_N + 5][3];
    printf("arr = %p, arr[0] = %p\n", arr, &arr[0]);
    printf("arr + 1 = %p\n", arr+1);
    func(arr);
    printf("sizeof(arr) = %lu\n", sizeof(arr));
    return 0;
}

注意我们传递的参数表现形式一定要是一样的

• 列如我们要传递一个三维的数组

#include <stdio.h>
#define MAX_N 100
//void func(int (*p)[3][2])
void func(int p[][3][2]) {//传递一个数组p[][3],二维长度必须标明;
    printf("p = %p, p + 1 = %p\n", p, p+1);
    //printf("sizeof(p) = %lu\n", sizeof(p));注释这行,p的一维长度被我们省略了;
    return ;
}
int main() {
    int arr[MAX_N + 5][3][2];
    printf("arr = %p, arr[0] = %p\n", arr, &arr[0]);
    printf("arr + 1 = %p\n", arr+1);
    func(arr);
    printf("sizeof(arr) = %lu\n", sizeof(arr));
    return 0;
}

• 分析运行结果

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-QImuQp1H-1611579615877)(D:\Mark文档_date\图库\image-20210115205936210.png)]]

    printf("arr = %p, arr[0] = %p\n", arr, &arr[0]);
    printf("arr + 1 = %p\n", arr+1);
    func(arr);
    printf("sizeof(arr) = %lu\n", sizeof(arr));
    return 0;
}

• 分析运行结果

从中可以看出 不论是几维的数组, 实际上在内存上是线性连续存储的, 这里p + 1的 偏移量是24 个字节 ,刚好等于 3 *2和int型所占的空间;