堆、栈与递归的一些基本知识普及

RIO小哥

已于 2023-08-02 20:47:52 修改

阅读量325

点赞数

文章标签：笔记 c语言堆栈

于 2023-08-02 20:41:57 首次发布

本文链接：https://blog.csdn.net/weixin_44517500/article/details/132070852

版权

堆栈的区别

堆和栈是计算机内存中两种常见的数据存储区域，它们有以下几个主要区别：

内存分配方式：栈内存是自动分配和释放的，由编译器负责管理。当进入一个函数时，栈分配函数的局部变量空间，在函数结束时自动释放。堆内存则是手动分配和释放的，需要通过程序员明确地申请内存并在不需要时手动释放。
内存空间：栈是连续的内存空间，它以"先进后出"的原则管理数据，一般是由高地址向低地址生长。每个函数调用都会在栈顶创建一个新的栈帧，供该函数使用。当函数结束后，该栈帧会被弹出，回到原来的栈帧。堆则是一个动态分配的内存空间，它的内存分散且不连续，类似于链表。
使用场景：栈主要用于存储局部变量、函数调用和程序执行的上下文信息。它的空间相对较小，通常用于存储较小的数据和临时变量。堆则用于存储动态分配的内存，通常用于存储较大的数据结构、对象以及需要在不同函数之间共享的数据。
内存访问速度：栈的分配和释放操作非常高效，因为它仅涉及对栈顶指针的操作。而堆的分配和释放操作涉及到动态内存管理算法，可能比较耗时。此外，栈存储的数据具有局部性和连续性，对处理器缓存友好，因此栈访问速度更快。
生命周期：栈上的内存空间在函数执行结束后自动释放，不需要程序员手动管理。堆上的内存空间生命周期由程序员来管理，需要手动申请和释放，如果没有明确释放，可能会导致内存泄漏。

总体而言，栈用于管理函数调用的活动记录和局部变量，具有快速的分配和释放速度。而堆用于动态分配内存，适合存储较大的数据结构和需要在多个函数之间共享的数据，但需要程序员手动管理。在实际编程中，根据具体的需求和设计考虑选择合适的内存区域来存储数据。

关于堆变量在不同函数之间应用的例子

#include <stdio.h>
#include <stdlib.h>

// 定义一个结构体
struct Person {
    char name[20];
    int age;
};

// 函数1，动态分配堆上的变量并设置其值
void allocatePerson(struct Person** personPtr) {
    *personPtr = (struct Person*)malloc(sizeof(struct Person));
    if (*personPtr != NULL) {
        strcpy((*personPtr)->name, "John");  // 设置name
        (*personPtr)->age = 25;              // 设置age
    }
}

// 函数2，打印堆上的变量值
void printPerson(struct Person* person) {
    if (person != NULL) {
        printf("Name: %s\n", person->name);
        printf("Age: %d\n", person->age);
    }
}

// 函数3，释放堆上的变量
void freePerson(struct Person** personPtr) {
    if (*personPtr != NULL) {
        free(*personPtr);
        *personPtr = NULL;
    }
}

int main() {
    struct Person* person = NULL;
    
    allocatePerson(&person);
    printPerson(person);
    freePerson(&person);
    
    return 0;
}

在上述示例中，通过 malloc()分配了一个结构体 Person 的内存，并在allocatePerson 数中设置了其值，然后可以在其他函数中使用这个堆变量，如在printPerson 函数中打印其值，并在freePerson 函数中释放内存。
使用指针来共享堆变量使得多个函数可以访问和修改它的值。重要的是在适当的地方释放分配的内存，以避免内存泄漏。

堆栈溢出

堆栈溢出指的是当程序向栈或堆中写入超过其分配空间的数据时发生的错误。这种错误可能导致程序崩溃、安全漏洞甚至拒绝服务情况。当函数递归层次太深、本地变量超出栈的容量、无限递归等情况发生时，堆栈溢出常常会出现。

如何防止堆栈溢出

以下是一些防止堆栈溢出的方法：

限制栈的使用：栈是有限的，可以通过限制函数调用层次和减少递归次数来避免栈溢出。确保递归函数有退出条件，并确保函数调用不会无限循环。
增加栈大小：某些编程语言和编译器允许你设置栈的大小。如果你知道程序需要大量的栈空间，可以考虑增加栈的大小。但是请注意，在增加栈大小时要注意内存的使用和性能影响。
动态内存分配要及时释放：使用堆内存分配来存储大量的变量或数据结构。堆内存的大小一般较大，可以根据需要进行动态分配和释放。但是要注意在使用完毕后及时释放内存，以避免内存泄漏。
定期检查代码：注意代码中的潜在问题，例如数组越界、缓冲区溢出等。使用安全的编程实践，如使用边界检查函数、安全的字符串操作函数等。
使用静态分析工具：静态分析工具可以扫描代码和代码路径，检测潜在的堆栈溢出问题，发现潜在的非法内存访问和缓冲区溢出情况。
清理不再使用的代码：在代码中清理掉不再使用的函数和变量，以减少不必要的内存占用和函数调用。

如何避免递归导致堆栈溢出

递归导致堆栈溢出的问题可以通过以下几种方法避免：

基本情况（Base Case）：确保递归函数中存在一个或多个基本情况，即递归的终止条件。当满足终止条件时，递归函数会直接返回结果，而不再进行递归调用。
递归条件（Recursive Case）：在递归调用之前，应确保输入数据满足某些条件。如果条件不满足，可以通过直接返回结果或执行其他操作来避免进一步的递归调用。
限制递归深度（Recursion Depth Limit）：设置递归调用的最大深度限制。当递归深度达到限制时，可以选择返回默认值或执行其他操作，而不再进行递归调用。
尾递归优化（Tail Recursion Optimization）：某些编程语言和编译器支持尾递归优化，它可以将递归调用转化为循环，从而避免堆栈溢出的问题。如果你在使用支持尾递归优化的语言或编译器，可以考虑将递归函数转化为尾递归形式。
使用迭代代替递归（Iteration Instead of Recursion）：在一些情况下，可以使用迭代方式替代递归，从而避免堆栈溢出的问题。迭代通常使用循环结构来实现，不会引发堆栈的扩张。