malloc、new

malloc()函数原理

🔗
c核心库维护一个堆的空闲链表，每次调用malloc()时从链表找到一个可以满足用户请求的内存块，并分成两块，一块大小是请求大小 给用户用，剩余的一块放到链表上。堆管理器会定时的尝试合并相邻堆单元。当空闲链表没有可以满足用户要求的块时，malloc调用brk或sbrk系统调用向操作系统请求更多的内存页。

一些优化：

• 对于较大的内存分配，堆管理器可能会直接向OS申请完整的内存页面。
• 可以指定最小分配大小，以防止出现大量碎片。
• 堆可以将自己划分成两个区域，一个用于较小的分配，一个用于较大的分配。

malloc和new的区别

🔗
new存在的原因：对于非内部数据类型而言，malloc/free无法满足创建时自动执行构造函数，消亡之前自动执行析构函数。由于malloc/free是库函数而不是操作符，不在编译器控制范围内，不能把构造/析构强加在malloc/free之上，所以有了new/delete.

int main(){
    int* x=new int[10000];
    return 0;
}

1. new/delete是c++关键字，需要编译器支持(并不需要头文件)，malloc/free是库函数，需要头文件<stdlib.h>.
2. new编译器会根据类型信息自动计算申请内存的大小,malloc需要自己计算。
3. new返回申请类型的指针，malloc返回void*指针。
4. new内存失败抛出bac_alloc异常，malloc失败返回空指针。
5. new既是关键字，也是运算符。new可以被重载。比如布局new，就是重载的operator new。(不分配空间、只调用构造函数)，故new出来不一定在堆中，比如布局new.

#include<bits/stdc++.h>
int* x=new int[10000];
int main(){
    int* y=new(y) int[10000];
    return 0;
}

自定义一个返回值为int的malloc函数？

有什么意义???
errno：只有当系统调用或调用函数lib函数时出错，才会置位errno.

一个文件定义了error 0~133的错误码，其中error 0是success.

1. void perror(const char *s)
   perror()用来将上一个函数发生错误的原因输出到标准错误(stderr),参数s所指的字符串会先打印出,后面再加上一个冒号一个空格+错误原因字符串。此错误原因依照全局变量 errno 的值来决定要输出的字符串。
2. char *strerror(int errno)
   输出错误代码对应的字符串错误信息。

#include<bits/stdc++.h>
//using namespace std;
int _malloc(int sz){
    void* p=malloc(sz);
    if(!p) return -errno;
    return (int)(p);
}
class A{
public:
    A(){}
    A(int _x):x(_x){}
    int x;
};
int main(){
    int x=_malloc(4);
    if(x<0) {
        printf("%d",-x);
        return 0;
    }
    A* p=(A*)x;//想要什么类型就什么类型
    p->x=3;//编译器不允许我自己调用构造函数,凉凉
    std::cout<<p->x<<std::endl;
    return 0;
}