C语言 | 动态分配内存

linux系统栈区默认大小 8M 空间有限，堆区空间属于用户手动申请空间，且空间较大

malloc函数

头文件
#include <stdlib.h>
功能：在栈空间内，申请动态内存
参数：申请空间的大小
返回值：申请的内存，首地址
void *malloc(size_t size);

free函数

功能：释放内存
参数：首地址
返回值：无
void free(void *ptr);

什么是内存泄露？

在循环执行的程序中，申请了动态内存，但没有进行内存释放，导致内存越用越少的现象就是内存泄漏。

练习：使用malloc分整数，排序后输出配10个int大小的内存，随机输入十个整数

int main(int argc, const char* argv[])
{
    int* p = 0;
    p = malloc(sizeof(int) * n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &p[i]);
    }

    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - 1 - i; j++)
            if (p[j] > p[j + 1]) {
                p[j] ^= p[j + 1];
                p[j + 1] ^= p[j];
                p[j] ^= p[j + 1];
            }
    }
    for (int i = 0; i < n; i++) {
        printf("%d ", p[i]);
    }
    printf("\n");

    if (p != NULL) {
        free(p);
        p = NULL;
    }
    return 0;
}
 

二级指针实现，malloc分配10个int大小的内存，随机输入是个整数，排序后输出

#include <stdio.h>
#include <stdlib.h>
#define N 10

int Mysort(int** q)
{
    for (int i = 0; i < N - 1; i++) {
        for (int j = 0; j < N - i - 1; j++)
            if ((*q)[j] > (*q)[j + 1]) {
                (*q)[j] ^= (*q)[j + 1];
                (*q)[j + 1] ^= (*q)[j];
                (*q)[j] ^= (*q)[j + 1];
            }
    }
    return 0;
}
int main(int argc, const char* argv[])
{
    int* p;
    p = malloc(sizeof(int) * N);
    for (int i = 0; i < N; i++) {
        scanf("%d", &p[i]);
    }
    Mysort(&p);

    for (int i = 0; i < N; i++) {
        printf("%d ", p[i]);
    }
    printf("\n");

    if (p != NULL) {
        free(p);
        p = NULL;
    }
    return 0;
}