打代码过程中一些知识盲区

引言：大一学完了C和C++，慢慢开始接触到了数据结构，在leetcode上做了一些题目，也在b站上看了一些大神的视频，但是越来越感觉一是知识体系不完善，二是一些学过的知识没有彻底搞清楚原理，用起来是有盲区的，所以在CSDN上做一个归纳与整理，凡是今后遇到这样的知识，都彻底搞明白了，这个博客会不断更新下去

1.malloc()与free()

①void *malloc(long NumBytes):这个函数从内存中分配了NumBytes个字节，并返回指向这块内存的指针，若分配失败就返回空指针

②char *p;p=(char*)malloc(sizeof(char)); 因为p是char*类型的变量，所以malloc返回的也应该是char*类型的，因此在malloc函数前面进行了强制类型转换

③头文件：C：<stdlib.h>    C++: <cstdlib>   //Standard library标准库头文件

④void free(void *ptr):free()释放的是指针指向的内存！注意！释放的是内存，不是指针

2.这里还需要解释一下堆与栈（不是数据结构中的那个）

malloc()是从堆里面获得空间：也就是说函数返回的指针是指向堆里面的一块内存。操作系统中有一个记录空闲内存地址的链表。当操作系统收到程序的申请时，就会遍历该链表，然后就寻找第一个空间大于所申请空间的堆结点，然后就将该结点从空闲结点链表中删除，并将该结点的空间分配给程序。

什么是堆：堆是大家共有的空间，分全局堆和局部堆。全局堆就是所有没有分配的空间，局部堆就是用户分配的空间。堆在操作系统对进程 初始化的时候分配，运行过程中也可以向系统要额外的堆，但是记得用完了要还给操作系统，要不然就是内存泄漏。

什么是栈：栈是线程独有的，保存其运行状态和局部自动变量的。栈在线程开始的时候初始化，每个线程的栈互相独立。每个函数都有自己的栈，栈被用来在函数之间传递参数。操作系统在切换线程的时候会自动的切换栈，就是切换SS/ESP寄存器。栈空间不需要在高级语言里面显式的分配和释放。

总的来说，栈就是存放一个函数里的变量的，有编译器自动分配和释放

而堆类似于链表，一块一块的，需要程序员自己分配和释放

3.new与delete

http://t.csdnimg.cn/86sBW可以去看看这位大佬写的博客，我的妈，我感觉我要崩了

作为小白的我来发表一下感想吧：这些计算机语言真是博大精深，好多知识啊，记一下简单的吧：

①new和delete比malloc和free高级，毕竟是c++嘛，plus有两个呢，

②格式：

new：

指针类型 指针名字=new 类型

指针类型 指针名字=new 类型（初始值）

指针类型 指针名字=new 类型 [元素个数]

delete：

delete 指针名字

delete[] 指针名字

	//申请空间
	int* ptr = new int;
	//申请空间并初始化
	int* ptr2 = new int(1);
	//申请连续的空间，空间大小为4*10=40
	int* arr = new int[10];//c++98不允许连续空间初始化

	//释放单个空间
	delete ptr;
	delete ptr2;

	//释放连续的多个空间
	delete[] arr;

③没有头文件，因为它们是运算符

今天先写到这里吧，以后再写