c/c++指针操作进阶【c++】

挨踢小明

于 2024-08-25 03:00:00 发布

阅读量1.1k

点赞数 19

分类专栏： IT生涯文章标签： c语言 c++ 数据结构

本文链接：https://blog.csdn.net/scm06111/article/details/141506467

版权

IT生涯专栏收录该内容

15 篇文章 0 订阅

订阅专栏

快慢指针

在C/C++中，快慢指针（也称为龟兔指针）是一种常见的技术，主要用于在链表（或类似的数据结构）中解决特定问题。该技术通过两个指针以不同的速度遍历数据结构来检测特定条件，如环的存在或找到链表的中间节点。

快慢指针的作用

检测链表中的环：
- 通过使用一个“快指针”和一个“慢指针”，可以检测链表中是否存在环。快指针每次前进两步，慢指针每次前进一步。如果链表中有环，快指针最终会与慢指针相遇；如果没有环，快指针将到达链表的末尾。
示例代码：

typedef struct Node {
    int data;
    struct Node *next;
} Node;

int hasCycle(Node *head) {
    Node *slow = head;
    Node *fast = head;
    
    while (fast != NULL && fast->next != NULL) {
        slow = slow->next;         // 每次移动一步
        fast = fast->next->next;   // 每次移动两步

        if (slow == fast) {
            return 1;  // 链表中存在环
        }
    }
    return 0;  // 链表中不存在环
}

找到链表的中间节点：

快慢指针也可以用于找到链表的中间节点。慢指针每次前进一步，快指针每次前进两步。当快指针到达链表末尾时，慢指针就位于链表的中间。

示例代码：

Node* findMiddle(Node *head) {
    Node *slow = head;
    Node *fast = head;

    while (fast != NULL && fast->next != NULL) {
        slow = slow->next;
        fast = fast->next->next;
    }
    return slow;  // 中间节点
}

判断链表的长度是否为偶数：

通过快慢指针的方式，可以在遍历一次链表的同时判断链表的长度是奇数还是偶数。如果快指针最终指向NULL，则链表长度为偶数；如果快指针的next指向NULL，则链表长度为奇数。

示例代码：

int isEvenLength(Node *head) {
    Node *fast = head;

    while (fast != NULL && fast->next != NULL) {
        fast = fast->next->next;
    }
    return fast == NULL;
}

快慢指针的优点

空间效率：快慢指针通常只需要常量级别的额外空间，不需要额外的数据结构。
简洁性：通过快慢指针，某些问题可以在一次遍历中高效地解决。

常见的应用场景

检测链表中的环：快慢指针是判断链表中是否存在环的标准方法。
寻找链表的中点：广泛用于平衡二叉树的构造或处理类似的问题。
寻找链表中第 k 个节点：通过适当调整指针的前进速度，可以实现复杂节点查找。

总结

快慢指针是一种在链表问题中非常有用的技术，能够高效地解决一些常见问题。它的主要作用包括检测链表中的环、找到链表的中点、以及判断链表长度是否为偶数等。在使用这种技术时，了解其应用场景和实现细节非常重要。

巧用空指针NULL

在C语言中，空指针（NULL 指针）有许多重要的作用和妙用，尽管它本质上是一个指向“无效”地址的指针，但在编程中有许多地方可以巧妙地利用空指针来提升代码的可读性、安全性和功能性。

1. 表示无效或未初始化的指针

空指针通常用于表示指针未指向任何有效的内存地址。例如，在链表中，链表的末尾通常以NULL指针作为结束标记。
初始化指针为NULL可以避免野指针（指向未定义区域的指针）的使用，这有助于防止未定义行为和程序崩溃。

示例

int *ptr = NULL;  // 初始化为NULL，表示尚未指向任何内存

2. 作为函数的哨兵值（Sentinel Value）

函数参数或返回值为NULL时，通常用于表示特殊情况或异常情况。例如，动态内存分配函数malloc在分配失败时返回NULL，以便调用者可以检查并采取相应措施。

示例：

int *ptr = (int *)malloc(sizeof(int) * 100);
if (ptr == NULL) 
{
    // 处理内存分配失败
}

3. 标记链表或树结构的结束

在数据结构如链表或树中，NULL经常用作结束标记。例如，链表的最后一个节点的next指针通常设置为NULL，以表明链表的结束。

示例：

typedef struct Node {
    int data;
    struct Node *next;
} Node;

Node *head = NULL;  // 空链表的初始化

4. 用作函数参数来表示可选参数

某些函数可能需要传递多个参数，但不是所有参数都必须传递。在这种情况下，可以使用NULL作为可选参数的值。

示例：

void processFile(const char *filename, const char *mode)
{
    if (mode == NULL)
    {
        mode = "r";  // 如果模式为空，使用默认读取模式
    }
    FILE *file = fopen(filename, mode);
    // 处理文件
}

// 调用时可省略模式
processFile("data.txt", NULL);

5. 作为初始化检查的一部分

NULL可以用于判断指针是否已经初始化。例如，初始化过程中，可以通过检查指针是否为NULL来决定是否需要分配内存或进行其他初始化操作。

示例：

void initializeIfNeeded(int **ptr)
{
    if (*ptr == NULL)
    {
        *ptr = (int *)malloc(sizeof(int) * 100);
    }
}

6. 用作树形结构的叶子节点

在二叉树等树形数据结构中，NULL通常表示叶子节点的左右子节点为空。

示例：

typedef struct TreeNode {
    int value;
    struct TreeNode *left;
    struct TreeNode *right;
} TreeNode;

TreeNode *root = NULL;  // 初始化为空树

7. 防止重复释放内存

在释放指针后将其置为NULL，可以防止指针被重复释放，避免程序崩溃。

示例：

free(ptr);
ptr = NULL;  // 防止重复释放

8. 实现函数重载

在没有函数重载的C语言中，通过传递NULL，可以实现某种程度的函数重载。根据参数是否为NULL，函数可以采取不同的行为。

示例：

void logMessage(const char *message, FILE *logFile)
{
    if (logFile == NULL)
    {
        logFile = stdout;  // 默认输出到标准输出
    }
    fprintf(logFile, "%s\n", message);
}

// 可以选择传递日志文件或不传递
logMessage("Info: Program started", NULL);

void* 指针

在C语言中，void*指针是一种特殊的指针类型，也被称为“通用指针”或“泛型指针”。它可以指向任意类型的数据，因此在需要处理多种不同类型的数据时，void*指针非常有用。以下是void*指针的主要作用和使用方法：

1. 通用函数参数

void*指针常用于函数参数，以使得函数能够接收不同类型的数据。例如，C标准库中的动态内存分配函数malloc返回的就是一个void*指针，因为它不关心分配的内存将被用来存储什么类型的数据。

示例：

void* ptr = malloc(10 * sizeof(int));  // 分配内存用于存储10个int类型的数据

在这里，malloc返回的void*指针需要强制转换为实际的数据类型（例如int*），然后才能正确使用。

2. 通用数据结构

void*指针在实现通用数据结构（如链表、栈、队列）时非常有用。通过使用void*指针，可以使数据结构存储任意类型的数据，而不限定为某一种特定类型。

示例：

typedef struct Node {
    void* data;
    struct Node* next;
} Node;

Node* createNode(void* data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

在这个例子中，Node结构体可以存储任何类型的数据，因为data是一个void*指针。

3. 回调函数

在实现回调函数或需要处理不同类型数据的函数时，void*指针常常被用作参数传递数据。回调函数通过void*指针接收数据后，可以根据实际需要将其转换为特定类型。

示例：

void process(void* data, void (*callback)(void*)) {
    callback(data);
}

void printInt(void* data) {
    printf("%d\n", *(int*)data);  // 将void*转换为int*，然后解引用
}

int main() {
    int value = 42;
    process(&value, printInt);  // 传递整数并使用回调函数处理
    return 0;
}

在这个示例中，process函数通过void*指针接收数据，并使用回调函数printInt来处理该数据。

4. 类型转换

由于void*可以指向任意类型的数据，因此在使用void*指针时，必须进行类型转换。转换后，指针可以被正确解引用以访问其指向的数据。

示例：

void* ptr = malloc(sizeof(int));
*(int*)ptr = 100;  // 先将void*转换为int*，然后赋值

5. 低级别编程和系统编程

在操作系统开发、驱动程序开发等低级别编程中，void*指针广泛用于处理各种类型的硬件资源或数据，确保代码能够灵活处理不同的数据类型。

注意事项

类型安全：使用void*指针时，C编译器无法检查类型安全性，因此程序员需要特别小心，确保进行正确的类型转换，否则可能导致不可预期的行为。
指针算术：void*指针不能直接进行指针算术操作（如ptr++），因为它没有明确的数据类型。要进行指针运算，需要先将void*指针转换为适当类型的指针。

总结

void*指针在C语言中是一个非常强大的工具，可以用于处理不同类型的数据，适用于通用函数、通用数据结构、回调函数等多种场景。尽管它非常灵活，但也要求开发者在使用时必须谨慎，确保正确的类型转换以避免潜在的错误。

挨踢小明

关注

19
点赞
踩
13

收藏

觉得还不错? 一键收藏
0
评论
c/c++指针操作进阶【c++】

快慢指针是一种在链表问题中非常有用的技术，能够高效地解决一些常见问题。它的主要作用包括检测链表中的环、找到链表的中点、以及判断链表长度是否为偶数等。在使用这种技术时，了解其应用场景和实现细节非常重要。void*指针在C语言中是一个非常强大的工具，可以用于处理不同类型的数据，适用于通用函数、通用数据结构、回调函数等多种场景。尽管它非常灵活，但也要求开发者在使用时必须谨慎，确保正确的类型转换以避免潜在的错误。
复制链接

扫一扫

专栏目录