二级指针的三种内存模型

二级指针的三种内存模型概念分析

指针：简单的来说就是指向固定大小内存块的别名。指针中所存放的是其所指向的内存块的地址。
二级指针：也就是指向指针的指针。其中存放的是他所指向的指针的内存地址。
二级指针的内存模型有三种（以字符型为例）：

• 二级指针第一种内存模型

char *p[] = {"hello", "world", "hello", "CSDN"};

二级指针的第一种内存模型因为[]操作符的优先级高于*操作符的优先级所以它是一个特殊的数组也叫做指针数组，只不过它里面的每个元素都是指针而已。数组中的指针指向常量区。当它做函数参数是会由*p[]转变成一个二级指针**p。
内存模型图：

• 二级指针第二种内存模型

char p[10][30] = {"hello", "world", "hello", "CSDN"};

二级指针的第二种内存模型是最简单的模型，显然它的形式就是一个二维数组，其中的元素也都存放在栈区。当它作为函数参数进行输入时编译器会把p[10][30]转变为(*p)[30]。
其变化过程为：
p[10][30]=>p[][30];
因为p[10][30]首先是一个数组，这个数组的步长为30。
p[][30]=>(*p)[30];
编译器在处理数组的过程中会把[]转变成指针。为什么保留后面的[30]呢？因为如果不保留它，指针也就不知道执行一次++操作向后跳转多少个单位了。
内存模型图：

• 二级指针第三种内存模型

char **p = NULL;
p = (char **)malloc(10 * sizeof(char *));
for(int i = 0; i < 10; i++)
{   p[i] = (cahr *)malloc(30 * sizeof(char));   }

二级指针第三种内存模型与上面两种模型有明显的不同，它的主要作用是用于输出。其内存分配的也比较灵活，可以由用户根据自己的需要动态的打造内存空间。由于分配给他的内存空间都在堆区（heap），所以程序结束后一定要释放内存空间，以免造成内存泄漏。
内存模型图：

二级指针的三种内存模型代码实现

实现功能：分配内存， 排序， 打印
温馨提醒：阅读代码时请留意形参的类型

• 二级指针第一种内存模型

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

//排序函数
int Sort(char **p, int num)
{
    int ret = NULL;
    if (p == NULL)
    {
        ret = -1;
        printf("func Sort() error: %d 传入的参数为空!\n", ret);
    }
    for (int i = 0; i < num; i++)
    {
        for (int j = i + 1; j < num; j++)
        {
            if (strcmp(p[i], p[j]) > 0)
            {
                char *temp = NULL;
                temp = p[i];
                p[i] = p[j];
                p[j] = temp;
            }
        }
    }
    return ret;
}
//打印函数
int Print(char **p, int num)
{
    int ret = NULL;
    if (p == NULL)
    {
        ret = -1;
        printf("func Print() error: %d 传入的参数为空!\n", ret);
    }

    for (int i = 0; i < num; i++)
    {
        printf("%s\n", p[i]);
    }
    return ret;
}

int main()
{
    int ret = NULL;
    char *p[] = { "hello", "world", "hello", "CSDN" };
    int num = sizeof(p) / sizeof(char *);

    ret = Print(p, num);
    if (ret != 0){ system("pause"); }
    ret = Sort(p, num);
    if (ret != 0){ system("pause"); }
    ret = Print(p, num);
    if (ret != 0){ system("pause"); }

    system("pause");
    return ret;
}

• 二级指针第二种内存模型

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

//排序函数
int Sort(char (*p)[30], int num)
{
    int ret = NULL;
    if (p == NULL)
    {
        ret = -1;
        printf("func Sort() error: %d 传入的参数为空!\n", ret);
    }
    for (int i = 0; i < num; i++)
    {
        for (int j = i + 1; j < num; j++)
        {
            if (strcmp(p[i], p[j]) > 0)
            {
                char temp[30] = { 0 };
                strcpy(temp, p[i]);
                strcpy(p[i], p[j]);
                strcpy(p[j], temp);
            }
        }
    }
    return ret;
}
//打印函数
int Print(char (*p)[30], int num)
{
    int ret = NULL;
    if (p == NULL)
    {
        ret = -1;
        printf("func Print() error: %d 传入的参数为空!\n", ret);
    }

    for (int i = 0; i < num; i++)
    {
        printf("%s\n", p[i]);
    }
    return ret;
}

int main()
{
    int ret = NULL;
    char p[10][30] = { "hello", "world", "hello", "CSDN" };
    int num = 4;

    ret = Print(p, num);
    if (ret != 0){ system("pause"); }
    ret = Sort(p, num);
    if (ret != 0){ system("pause"); }
    ret = Print(p, num);
    if (ret != 0){ system("pause"); }

    system("pause");
    return ret;
}

• 二级指针第三种内存模型

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

//排序函数
int Sort(char **p, int num)
{
    int ret = NULL;
    if (p == NULL)
    {
        ret = -1;
        printf("func Sort() error: %d 传入的参数为空!\n", ret);
    }
    for (int i = 0; i < num; i++)
    {
        for (int j = i + 1; j < num; j++)
        {
            if (strcmp(p[i], p[j]) > 0)
            {
                char *temp = NULL;
                temp = p[i];
                p[i] = p[j];
                p[j] = temp;
            }
        }
    }
    return ret;
}

//打印函数
int Print(char **p, int num)
{
    int ret = NULL;
    if (p == NULL)
    {
        ret = -1;
        printf("func Print() error: %d 传入的参数为空!\n", ret);
    }

    for (int i = 0; i < num; i++)
    {
        printf("%s\n", p[i]);
    }
    return ret;
}

//动态打造内存空间
int Creat(char ***p, int num)
{
    int ret = NULL;
    if (p == NULL)
    {
        ret = -1;
        printf("func Print() error: %d 传入的参数为空!\n", ret);
    }
    char **temp = NULL;
    temp = (char **)malloc(num * sizeof(char *));
    if (temp == NULL)
    {
        ret = -2;
        printf("func Creat() error: %d 动态分配内存失败!\n", ret);
        return ret;
    }
    memset(temp, 0, num * sizeof(char *));

    for (int i = 0; i < num; i++)
    {
        temp[i] = (char *)malloc(30 * sizeof(char));
        if (temp[i] == NULL)
        {
            ret = -2;
            printf("func Creat() error: %d 动态分配内存失败!\n", ret);
            return ret;
        }
        memset(temp[i], 0, 30 * sizeof(char));
    }

    *p = temp;
    return ret;
}

//释放函数
int Free(char ***p, int num)
{
    int ret = 0;
    if (p == NULL)
    {
        printf("func Free() : 参数已被清空！\n");
        return ret;
    }
    char **temp = *p;
    for (int i = 0; i < num; i++)
    {
        if (temp[i] != NULL)
        {
            free(temp[i]);
        }
    }
    free(temp);
    *p = NULL;
    return ret;
}
int main()
{
    int ret = NULL;
    char **p = NULL;
    int num = 4;

    ret = Creat(&p, num);
    if (ret != 0){ system("pause"); }

    ret = Print(p, num);
    if (ret != 0){ system("pause"); }
    ret = Sort(p, num);
    if (ret != 0){ system("pause"); }
    ret = Print(p, num);
    if (ret != 0){ system("pause"); }

    ret = Free(&p, num);
    if (ret != 0){ system("pause"); }

    system("pause");
    return ret;
}

本文如果有任何错误请留言，以免误导大家学习，谢谢！