C语言-二级指针应用场景

二级指针应用

引子:在线性表 销毁函数中,传入二级指针作为参数,可以实现对线性表的销毁操作。

//销毁已存在的线性表
void DestroyList(list_t **L){// Step 1: 检查L是否为非空指针if(L) // Step 2: 释放L指向的内存空间free(*L);// Step 3: 将L所指向的指针置为NULL，避免悬挂指针*L=NULL;
}

上述代码主要功能是销毁一个已存在的线性表。通过接收一个二级指针（指向线性表的指针），函数首先检查传入的二级指针是否为非空。然后释放线性表所占用的内存空间，并将一级指针置为 NULL，从而避免悬挂指针的问题。这是对动态内存管理中销毁操作的安全处理方式。

list_t **L 为什么使用二级指针

在这个函数中，list_t **L 是一个二级指针，而不仅仅是一级指针，这是为了能够在函数内部修改指向线性表的指针。

原因:

1.直接操作并修改原指针： 如果传入的是一个一级指针 list_t *L，那么在函数内部只能操作其指向的内存内容，但无法修改这个指针本身。如果要让外部也能感知到这个指针已经被置为 NULL，需要使用二级指针。

2.避免悬挂指针： 如果只是释放内存而不置 NULL，外部仍然有一个一级指针指向已释放的内存，这会导致悬挂指针，进而可能引发崩溃或不可预知的错误。

例子对比
void DestroyList(list_t *L) {if (L) free(L);// 此处无法将传入的一级指针置为 NULL
}void test() {list_t *list = malloc(sizeof(list_t));DestroyList(list);// 此时 list 仍然指向原内存，但内存已经被释放，存在悬挂指针风险
}

通过使用二级指针，我们可以在函数内部将指针置为 NULL，避免悬挂指针：

void DestroyList(list_t **L) {if (L && *L) {free(*L);*L = NULL;}
}void test() {list_t *list = malloc(sizeof(list_t));DestroyList(&list);// 此时 list 已经被置为 NULL，避免悬挂指针
}

详细示例解释

void DestroyList(list_t **L) {if (L && *L) {// 释放 L 所指向的内存free(*L);// 将 L 所指向的第一个指针 (即原来的指针) 置为 NULL*L = NULL;}
}void test() {list_t *list = malloc(sizeof(list_t)); // 分配内存给 listDestroyList(&list); // 传入 list 的地址，即传入 &list，从而在函数内部操作的是 list 的地址// 此时 list 已经被安全地置为 NULL
}
总结

使用二级指针的主要目的是为了安全地管理和修改指针，避免悬挂指针问题。在函数内部，能够直接修改调用者的指针，使其指向 NULL，从而提升代码的健壮性。

在什么情况下要使用这种方法

使用二级指针（也称为指针的指针）主要出现在以下几种情况下：

1.修改传入函数的指针本身

如果你需要在函数内部修改传入的指针，使得修改对调用者可见，就需要使用二级指针。
例如，在许多动态内存管理操作中，我们需要确保在释放对象内存后，将指针置为 NULL。

void destroy_list(list_t **L) {if (L && *L) {free(*L);*L = NULL;}
}

2.动态分配内存并返回一个结果

如果函数需要动态分配内存，并将地址返回给调用者，同样需要使用二级指针。

#include <stdlib.h>int allocate_list(list_t **L) {*L = (list_t *)malloc(sizeof(list_t));if (*L == NULL) {return INFEASIBLE;}// 初始化操作memset(*L, 0, sizeof(list_t));return OK;
}void test() {list_t *list;int result = allocate_list(&list);if (result == OK) {// 使用 list}
}

3.链表操作

在链表（如单链表、双链表）的插入、删除操作中，也经常使用二级指针来简化操作。
例如，删除链表中的某个节点时，通过二级指针可以减少对头节点的特殊处理

typedef struct Node {int data;struct Node *next;
} Node;void delete_node(Node **head, int key) {Node **current = head;while (*current) {if ((*current)->data == key) {Node *temp = *current;*current = (*current)->next;free(temp);return;}current = &((*current)->next);}
}

4.动态数组的重分配

在动态数组的重分配中，也可以使用二级指针来更新数组的指针。

int resize_array(int **array, size_t new_size) {int *temp = (int *)realloc(*array, new_size * sizeof(int));if (temp == NULL) {return INFEASIBLE;}*array = temp;return OK;
}void test() {int *array = (int *)malloc(10 * sizeof(int));if (array) {int result = resize_array(&array, 20);if (result == OK) {// 使用重分配后的 array}free(array);}
}

结论

修改调用者的指针： 二级指针可以在函数内部修改传入的指针，使得调用者能够感知到这些修改。

动态内存分配： 在动态内存分配和重新分配时，使用二级指针可以返回新的分配地址。

链表操作： 在链表操作中，二级指针可以简化代码，减少特殊情况的处理。

管理复杂数据结构： 二级指针可以用来管理复杂的数据结构，如数组的数组、结构体的数组等。

通过使用二级指针，可以使代码更加灵活，避免悬挂指针，提升程序的健壮性和可维护性。

更多相关的补充

5.用于二维数组

C语言中，要创建动态二维数组，不得不使用双重指针。

#include <stdio.h>
#include <stdlib.h>int** create_2d_array(int rows, int cols) {int** array = malloc(rows * sizeof(int*));for (int i = 0; i < rows; i++) {array[i] = malloc(cols * sizeof(int));}return array;
}void free_2d_array(int** array, int rows) {for (int i = 0; i < rows; i++) {free(array[i]);}free(array);
}int main() {int rows = 5, cols = 5;int** array = create_2d_array(rows, cols);// 使用数组free_2d_array(array, rows);return 0;
}

6.递归链表和树的操作

在递归函数中使用，可以简化很多链表或树的插入和删除操作。

void insert_sorted(Node **head, int value) {if (*head == NULL || (*head)->data >= value) {Node *new_node = malloc(sizeof(Node));new_node->data = value;new_node->next = *head;*head = new_node;} else {insert_sorted(&(*head)->next, value);}
}

7.回调函数的参数

当编写需要传入函数指针作为参数的函数时，有时候也需要使用，以便在回调函数中修改外部变量。

void modify_value(int **ptr) {**ptr = 100;
}int main() {int *p = malloc(sizeof(int));*p = 10;modify_value(&p);printf("%d\n", *p);  // 输出100free(p);return 0;
}

8.泛型容器的实现

在实现像链表、数组等泛型容器时，可以用来简化大量的指针操作。
例如，void* 类型的链表可以存储任何类型的数据，但需要使用双重指针来实现泛型操作。

typedef struct GenericNode {void *data;struct GenericNode *next;
} GenericNode;void add_node(GenericNode **head, void *data) {GenericNode *new_node = malloc(sizeof(GenericNode));new_node->data = data;new_node->next = *head;*head = new_node;
}

9.跟踪指针的原位置

当处理需要返回多个结果时，利用指针可以避免多次传参。

void split(char *str, char delimiter, char **left, char **right) {char *pos = strchr(str, delimiter);if (pos) {*pos = '\0';  // 分隔符位置置为\0*left = str;*right = pos + 1;} else {*left = str;*right = NULL;}
}int main() {char str[] = "hello,world";char *left, *right;split(str, ',', &left, &right);printf("left: %s, right: %s\n", left, right);  // 输出 left: hello, right: worldreturn 0;
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/861479.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

数据结构--栈（图文）

数据结构--栈（图文）

栈是一种基本的抽象数据类型&#xff0c;具有后进先出的特点。在栈这种数据结构中&#xff0c;元素只能在一端进行插入和删除操作&#xff0c;这一端被称为栈顶&#xff08;Top&#xff09;&#xff0c;而另一端则称为栈底&#xff08;Bottom&#xff09;。 栈的概念及特点 栈…
阅读更多...
springboot社区维修平台

springboot社区维修平台

设计技术&#xff1a; springboot、mysql、maven、前端vue 主要功能&#xff1a; 住户管理、社区公告管理、维修工管理、维修订单管理、接单信息管理、订单信息管理、在线沟通管理、举报信息管理、留言板管理、系统管理等功能模块。 管理员功能模块 管理员通过后台登录页面…
阅读更多...
4.2 sql手工注入和自动注入实战（OWASP实战训练）

4.2 sql手工注入和自动注入实战（OWASP实战训练）

4.2 sql手工注入和自动注入实战&#xff08;OWASP实战训练&#xff09; 引言1. information_schema1.1 查询数据库名&#xff08;TABLE_SCHEMA&#xff09;、表名&#xff08;TABLE_NAME&#xff09; information_schema.tables1.2 查询数据库名、表名、字段名&#xff08;colu…
阅读更多...
基于单片机和 Arduino 平台的六自由度可控机械手臂

基于单片机和 Arduino 平台的六自由度可控机械手臂

摘 要 : 为了降低机械手臂的设计开发难度 &#xff0c; 并使之尽早地投入应用 &#xff0c; 设计一种基于单片机和 Arduino 平台的六自由度可控机械手臂 。提出六自由度可控机械手臂的控制方案&#xff0c; 给出机械手臂控制系统的结构框图 。 详细设计六自由度可控机械手臂…
阅读更多...
Websocket在Java中的实践——自动注册端点

Websocket在Java中的实践——自动注册端点

在《Websocket在Java中的实践——握手拦截器》中我们使用握手拦截器实现了路径解析的工作。这个过程略显复杂&#xff0c;因为路径解析这样比较底层的工作应该由框架来解决&#xff0c;而不应该交由开发者来做。本文介绍的自动注册端点的功能就可以很优雅的解决这个问题。 依赖…
阅读更多...
【机器学习】python之人工智能应用篇--游戏生成技术

【机器学习】python之人工智能应用篇--游戏生成技术

游戏生成技术&#xff0c;特别是生成式人工智能&#xff08;Generative Artificial Intelligence, 简称Generative AI&#xff09;&#xff0c;正逐步革新游戏开发的多个层面&#xff0c;从内容创作到体验设计。这些技术主要利用机器学习、深度学习以及程序化内容生成&#xff…
阅读更多...
Batch入门学习

Batch入门学习

Batch脚本是一种用于自动化任务的脚本语言&#xff0c;主要在Windows操作系统下使用。它通过一系列命令语句来执行特定的任务&#xff0c;如文件管理、程序执行等。下面是Batch脚本入门学习的基本内容&#xff1a; ### 1. 基础语法 #### 文件扩展名 Batch脚本的文件扩展名通常…
阅读更多...
[C++][设计模式][原型模式]详细讲解

[C++][设计模式][原型模式]详细讲解

1.动机 在软件系统中&#xff0c;经常面临这“某些结构复杂的对象”的创建工作&#xff1b;由于需求的变化&#xff0c;这些对象经常面临着剧烈的变化&#xff0c;但是它们却拥有比较稳定一致的接口如何应对这种变化&#xff1f;如何向“客户程序(使用这些对象的程序)”隔离出…
阅读更多...
【python语法】*args和**kwargs的理解

【python语法】*args和**kwargs的理解

*args 是打包和拆分为元组 args有两部分构成为——和args。这里的重点是。 所以为了讲清楚args&#xff0c;我们要追根溯源——理解*的作用。这里的args只是一个参数名称而已&#xff0c;可以用其他的替换&#xff0c;比如下面的示例中都使用number进行替换。 *的作用&#x…
阅读更多...
excel FORMULA

excel FORMULA

在Excel中&#xff0c;FORMULA 实际上是一个拼写错误。您可能是指 FORMULA 的正确拼写 FORMULA&#xff08;这在Excel中不是有效的函数或关键字&#xff09;&#xff0c;但更可能是您想要讨论的是FORMULA&#xff08;公式&#xff09;的创建或使用。 在Excel中&#xff0c;您可…
阅读更多...
STM32HAL库--IIC实验(速记版)

STM32HAL库--IIC实验(速记版)

STM32 的普通 IO 口模拟 IIC 时序&#xff0c;可实现与 EEPROM 外设双向通信。 IIC 简介 IIC(Inter-Integrated Circuit)总线是一种由 PHILIPS 公司开发的两线式串行总线&#xff0c;用于连接微控制器以及其外围设备。 IIC 是由数据线 SDA 和时钟线 SCL 构成的串行总线。 IIC …
阅读更多...
PostgreSQL的扩展（extensions）-常用的扩展-pg_pathman

PostgreSQL的扩展（extensions）-常用的扩展-pg_pathman

PostgreSQL的扩展&#xff08;extensions&#xff09;-常用的扩展-pg_pathman pg_pathman 是一个用于 PostgreSQL 的分区管理扩展。它提供了一种高效的方式来管理和使用数据库分区&#xff0c;可以显著提升查询性能&#xff0c;特别是在处理大规模数据集时。 安装 pg_pathman…
阅读更多...
Markdown 表格

Markdown 表格

Markdown 表格 Markdown 是一种轻量级标记语言，广泛用于格式化文本。它简单易学，支持多种平台，是许多程序员和作家喜爱的工具。在 Markdown 中创建表格，可以清晰地展示数据和信息。本文将详细介绍如何在 Markdown 中创建和使用表格。 Markdown 表格的基本结构 Markdown …
阅读更多...
在数据库领域是如何实现“多租户”的呢？

在数据库领域是如何实现“多租户”的呢？

数据库多租技术介绍 随着云计算时代的到来&#xff0c;多租户的概念也逐渐广为人知。“多租户”使得租户之间可以共享物理资源&#xff0c;能够帮助用户节约硬件成本和运维成本&#xff0c;提高资源利用效率。同时&#xff0c;在实现的过程中&#xff0c;考虑到共享带来的安全…
阅读更多...
three.js - matcap材质（MeshMatcapMaterial）

three.js - matcap材质（MeshMatcapMaterial）

说一下matcap纹理 先总结&#xff1a;MeshMatcapMaterial材质&#xff0c;通过采样含有光照信息的贴图来模拟光照效果。这种材质特别适用于模拟静态光源下的光照&#xff0c;并且&#xff0c;因其简单性和快速性而被广泛应用于各种场景。但是&#xff0c;由于其性能考虑&#x…
阅读更多...
系统思考—啤酒游戏经营决策沙盘

系统思考—啤酒游戏经营决策沙盘

在日常的教学中&#xff0c;我们通过系统思考仿真演练深入探索决策背后的动因。例如&#xff0c;我经常教授的麻省理工学院研发的“啤酒游戏”和“人民航空策略模拟”&#xff0c;这些都是麻省理工MBA学生的必修课。此外&#xff0c;还有更简洁的“红黑游戏”“收获季节”等模拟…
阅读更多...
ElasticSearch索引架构与存储

ElasticSearch索引架构与存储

关于ES官网的介绍: Elasticsearch provides near real-time search and analytics for all types of data. Whether you have structured or unstructured text, numerical data, or geospatial data, Elasticsearch can efficiently store and index it in a way that support…
阅读更多...
在低版本Excel中创建次级下拉列表

在低版本Excel中创建次级下拉列表

在低版本中indirect函数不支持选区&#xff0c;创建次级下拉列表得依靠“名称管理”给选区命名。 (笔记模板由python脚本于2024年06月26日 06:24:22创建&#xff0c;本篇笔记适合常用Excel处理数据的coder翻阅) 【学习的细节是欢悦的历程】 Python 官网&#xff1a;https://www…
阅读更多...
mid360配置lio-sam、point-lio和faster-lio（faster-lio未敢配置）

mid360配置lio-sam、point-lio和faster-lio（faster-lio未敢配置）

一、使用mid360配置lio-sam 1.首先从GitHub - nkymzsy/LIO-SAM-MID360 at Livox-ros-driver2 下载能支持mid360的lio-sam版本到 ws_livox/src中&#xff0c;直接编译&#xff0c;就可以成功。 2.使用 roslaunch lio_sam run6axis.launch以及播之前我才记得Mid360的包&#x…
阅读更多...
Redis 缓存一致性

Redis 缓存一致性

Redis 业务结构 流程图 缓存一致性 Redis 和 MySQL 中数据保持一致 双检加锁策略 主要用于解决多线程环境下的并发问题&#xff0c;确保在高并发场景下对共享资源的访问是互斥的&#xff0c;避免因竞争条件导致的不一致状态 public User findUserById(Integer id) {User user …
阅读更多...
最新文章

Copyright @ 2022~2023