Interview_C++_day5

动态内存分配

在执行程序过程中动态分配或回收存储空间的分配内存的方法。
\(C\) 一般使用 \(malloc、free\)，\(C\)++ 一般使用 \(new、delete\)。

1. \(malloc\) 原型为 void *malloc(unsigned int size)，开辟一块长度为 \(size\) 连续内存空间，返回 \((void*)\) 类型指针。失败返回 \(NULL\)。
2. \(free\) 原型为 void free (void* ptr)，释放动态分配的内存，\(malloc\) 和 \(free\) 要配套使用。
3. \(new\) 返回分配内存单元的起始地址，需要存放在一个指针变量中。失败抛出异常 \(bad\_alloc\)。
4. \(delete\) 也是用来释放动态分配的内存，分为两种使用 \(delete <指针变量>\) 和 \(delete[] <数组名>\)。\(new\) 和 \(delete\) 要配套使用。

int *p = (int*)malloc(sizeof(int)*100);
free(p);
int *a = new int;
delete a;
int *q = new int[100];
delete[] q;

A* a = new A; a->i = 10; 在内存分配上发生了什么?

1. A* a，\(a\) 是一个局部变量，类型为指针，所以操作系统会开辟 \(4\) 字节的空间分配给指针 \(a\)。
2. new A，通过 \(new\) 在堆区申请类 \(A\) 大小的空间。
3. a = new A，将指针 \(a\) 的内存区域中填入在栈中申请到的类 \(A\) 的地址的地址。
4. a->i = 10，先找到 \(a\) 的地址，然后通过 \(a\) 存储的地址和 \(i\) 在类 \(A\) 中的偏移量得到 a->i 的地址，然后在该地址内完成赋值操作。

\(malloc\) 原理

\(malloc\) 通过两种方法分配内存

1. 当分配内存小于 \(128K\) 时，调用 \(brk\) 完成，从堆顶往高地址分配对应的内存。
2. 当分配内存大于 \(128K\) 时，调用 \(mmap\) 完成，在堆和栈中间找到一块空闲的虚拟内存分配。

\(malloc\) 的分配都是在虚拟地址上的分配，具体分配的物理内存由操作系统决定。

\(malloc/free\) 和 \(new/delete\)

\(malloc/free\)	\(new/delete\)
是标准函数库	是 \(C\)++ 运算符
从堆分配内存	从自由存储区分配内存
需要显式指出分配内存大小	编译器自行计算
不会调用构造/析构函数	会调用构造/析构函数
返回无类型指针 (\(void*\))	返回有类型指针
不可调用 \(new/delete\)	可以基于 \(malloc/free\)
不可被重载	可以被重载

\(new/delete\) 和 \(new[]/delete[]\)

1. \(new/delete\) 是对分配/回收单个对象指针的处理。
2. \(new[]/delete[]\) 是对分配/回收对象数组指针的处理。
3. \(new[]\) 开辟的数组空间会多 \(4\) 字节来存放数组大小

\(C\)++ 类的访问权限

1. \(public:\) 公有的，可以被任意对象访问。
2. \(protected:\) 受保护的，只允许本类和子类的成员函数访问。
3. \(private:\) 私有的，只允许本类的成员函数访问。

\(struct\) 和 \(class\) 区别

1. \(struct\) 成员、继承方式默认都是 \(public\) 的，\(class\) 默认的方式是 \(private\) 的。
2. \(struct\) 不可用于声明模板类，而 \(class\) 可以。

template<class T>   // 存在
template<struct T>  // 不存在

\(struct\) 和 \(union\) 区别

1. \(union\) 是共用体，任何时刻都只存放一个被选中的成员，而结构体存放所有成员变量。
2. 对共用体不同的成员赋值，其他对象也被改变，原本的值就不存在了，而结构体不同成员并不影响。
3. \(union\) 内存分配按照结构内部最大成员，结构体遵循字节对齐原则。

\(C\)++类内定义引用数据成员

1. 不能使用默认的构造函数，必须提供构造函数。
2. 必须在初始化列表中初始化，不能再构造函数内初始化。
3. 构造函数的形参也必须是引用类型。

构造函数分为初始化和计算两个阶段，第一阶段对应初始化列表，第二阶段对应函数主体，引用必须在第一阶段完成。

#include <iostream>
using namespace std;

class Node {
public:
	int& a;
	int b, c, d;
	Node(int &x, int y, int z, int k) : a(x), b(y), c(z), d(k) {
	}
};

int main() {
	int t = 1;
	Node x(t, 2, 3, 4), y(t, 2, 3, 4);
	x.a++;
	cout << y.a << endl;
	return 0;
}