指针 指针数组 数组指针 二级指针 到底怎么指向？

一、本文研究：

指针数组 与 二级指针
二维数组 与 数组指针
一维数组 与 一级指针

上面的两两一对，而并不是指针数组、数组指针这俩一对，弄清楚这一点，就懂了一半了。
一个是数组 ，一个是指针

二、指针数组 与 二级指针

指针数组：是一个存放指针的数组，数组的每个元素都是指针变量
看下面例子，看懂就会了

#include <stdio.h>

int main(){
    char *lines[5] = {
        "COSC1283/1284",
        "Programming",
        "Techniques",
        "is",
        "great fun"
    };

    char *str1 = lines[1];
    char *str2 = *(lines + 3);
    char c1 = *(*(lines + 4) + 6);
    char c2 = (*lines + 5)[5];
    char c3 = *lines[0] + 2;

    printf("str1 = %s\n", str1);
    printf("str2 = %s\n", str2);
    printf("  c1 = %c\n", c1);
    printf("  c2 = %c\n", c2);
    printf("  c3 = %c\n", c3);

    return 0;
}

对照上面哪里不会看哪里

#include <stdio.h>

int main(){
    char *string0 = "COSC1283/1284";
    char *string1 = "Programming";
    char *string2 = "Techniques";
    char *string3 = "is";
    char *string4 = "great fun";
   
    char *lines[5];
    lines[0] = string0;
    lines[1] = string1;
    lines[2] = string2;
    lines[3] = string3;
    lines[4] = string4;

    char *str1 = lines[1];
    char *str2 = *(lines + 3);
    char c1 = *(*(lines + 4) + 6);
    char c2 = (*lines + 5)[5];
    char c3 = *lines[0] + 2;

    printf("str1 = %s\n", str1);
    printf("str2 = %s\n", str2);
    printf("  c1 = %c\n", c1);
    printf("  c2 = %c\n", c2);
    printf("  c3 = %c\n", c3);

    return 0;
}

为了突出说明二级指针，再来：

#include <stdio.h>

int main(){
    char *lines[5] = {
        "COSC1283/1284",
        "Programming",
        "Techniques",
        "is",
        "great fun"
    };
	
	char **p = lines;	//p是二级指针
						//line给p赋值，说明line是二级指针
	
    char *str1 = p[2];	//这里修改成2了原理一样
    char *str2 = *(p + 3);
    char c1 = *(*(p + 4) + 6);
    char c2 = (*p + 5)[5];
    char c3 = *p[0] + 2;

    printf("str1 = %s\n", str1);
    printf("str2 = %s\n", str2);
    printf("  c1 = %c\n", c1);
    printf("  c2 = %c\n", c2);
    printf("  c3 = %c\n", c3);

    return 0;
}

• char *lines[5]定义了一个指针数组，它的每个元素的类型都是char 。在表达式中使用 lines时，它会转换为一个类型为char**的指针，这样lines就表示一个指向字符的指针，而**lines表示一个具体的字符，这一点很重要，读者一定要明白。
• lines 是二级指针，*(lines+i) 是一级指针，**(lines+i) 才是具体的字符。

深入理解，关于地址怎么指的，指哪去了。
注意，"line"使用的时候也被理解成指针，也就是我们定义的那个p

三、数组 和 数组指针

二维数组是怎么回事？
int a[3][4]各部分是怎么回事？
重点："a"当作指针用

定义数组指针：
热知识：数组指针走一步是走一行，也就是从a[0] 走到 a[1]
注意：维度必须要有，也就是说，得让这个指针知道它一行能走多少。
举个例子：维度是4，也就是一步走4 == 一行走4个元素

int (*p)[4];

**

#include <stdio.h>
void func(int (*p)[4]) {
	printf("%d\n", p[1][2]);		//输出6
}
void func1(int (*p)[3]) {	//改变维度了，也就是,分组这样了
							//{{0,1,2},{3,4,5},{6,7,8},{9,10,11}}
	print("%d\n", p[1][2]);	//输出5
}
int main(){
    int a[3][4]={{0,1,2,3},{4,5,6,7},{8,9,10,11}};
    int(*p)[4];
    int i,j;
    p=a;
    for(i=0; i<3; i++){
        for(j=0; j<4; j++) printf("%2d  ",*(*(p+i)+j));
        printf("\n");
    }
    func(a);
	func1(a);
    return 0;
}

四、一维数组 与 一级指针

int a[10] = {0, 1, 2, 3, 4, 5, 6, 7}
int * p = a;//p指向数组a的首地址，即a[0]的地址
//第一种遍历
for (i = 0; i < 8; i ++ ) {
	printf("%d", *p);
	p ++ ;	//指针每次向后移动一个来遍历数组
}
//第二种遍历
for (i = 0; i < 8; i ++ ) {
	printf("%d", *(p + i )); //用增量来访问
}

四、总结

五、leetcode指针怎么用？

int** threeSum(int* nums, int numsSize, int* returnSize, int** returnColumnSizes){
}

• 参数里面的所有指针都不是二维数组，均是一维数组，这一点首先明白
• nums：一维数组传进来用一个一级指针接受一下一维数组的首地址
• numsSize:表示传进来的一维数组的长度，如果没有长度，只靠首地址，我们无法知道这个数组有多大
• returnSize:这是调用函数的时候传进来的一个整数的地址，为什么传这个整数地址呢，因为我们需要在函数里改变它的值。所以用指针接收这个地址，指向这块内存。使用的时候，例如：*returnSize = 3;
• returnColunmSizes:这是调用函数的时候传进来的一个一维数组的地址，一维数组本来就是一级指针，取地址加一级，所以用二级指针接受。为什么传这个一维数组的地址呢，因为我们需要在函数里改变它的值。所以用指针接收这个地址，指向这块内存。使用的时候，例如：(*returnColumnSizes)[*returnSize] = 3;
• (*returnColumnSizes)表示对returnColumnSizes解引用，二级指针解引用，成一级指针，也就是指向了该数组。[*returnSize]再次解引用。
• (*returnColumnSizes) 相当于 a
• (*returnColumnSizes)[returnSize] 相当于 a[2] (假设returnSize = 2)
• 看图：
•