简述malloc/free与new/delete的区别
malloc/free是C语言提供的库函数,通过函数调用访问,需要传递参数并接收返回值;而new/delete是C++的运算符,有自己的语法规则和运算方式。
malloc/free函数只能应用于基本类型,而new/delete不但可以应用于基本类型,还可以应用于面向对象的自定义类型。
malloc函数返回的是void*类型,程序需要显示地转换成所需要的指针类型;new操作符后面直接指明了类型,不涉及类型转换问题。
malloc函数只负责申请空间,并返回首地址;new运算符除了申请空间,还会调用构造函数初始化指针指向的内容;free函数只负责释放空间,并标识这段空间为可用空间;delete运算符除了释放空间,还会调用对象的析构函数。
事实上,new/delete的功能已经完全覆盖了malloc/free的功能,之所以C++中保留,是为了解决兼容问题,防止C++中调用含有malloc/free的C函数时出现错误。
简述delete与delete[]的区别
当new[]中的数组元素是基本类型时,通过delete和delete[]都可以释放数组空间;
当new[]中的数组元素是自定义类型时,只能通过delete[]释放数组空间。
当数组中的元素是自定义类型时,delete在释放空间只会调用数组中收割元素的析构函数,而delete[]在释放空间时会调用数组中所有元素的析构函数。
建议申请和释放空间采用完全配对的形式:new与delete成对使用,new[]与delete[]成对使用,而delete[]在释放空间时会调用数组中所有元素的析构函数。
位运算
数据在计算机底层是以二进制的形式存储的,位运算就是对内存中的二进制位进行操作。
(1)按位与:&,逻辑与操作的规则是有0为0,无0为1;
(2)按位或:|,逻辑与操作的规则是有1为1,无1为0;
(3)按位异或:^,逻辑与操作的规则是相同为0,不同为1;
(4)按位取反:~,1变为0,0变为1;
(5)左移:<<,将一个二进制数按照移位长度逐位向左移动若干位。左移过程中,高位逐渐移除,低位随之补0;
(6)右移:>>,将一个二进制数按照移位长度逐位向右移动若干位。右移过程中,低位逐渐移除,高位随之补0;
不使用临时变量交换两个数
可以使用位运算来实现不使用临时变量交换两个变量的值。具体实现如下:a = a ^ b;
b = a ^ b;
a = a ^ b;
其实是找了个虚拟的基准变量。
首先执行 a = a ^ b; 这一步是将 a 和 b 的值进行异或运算,并将结果赋给 a。异或运算的性质是:相同为0,不同为1。因此,a 的新值实际上是 a 和 b 的各个位不同的部分的组合。
然后执行 b = a ^ b; 这一步是将 a 和 b 的新值(即之前的 a ^ b)与原来的 b 进行异或运算,并将结果赋给 b。这一步的效果是将之前的 a 存储在了 b 中。
最后执行 a = a ^ b; 这一步是将 a 的新值(即之前的 a ^ b)与 b 进行异或运算,并将结果赋给 a。这一步的效果是将之前的 b 存储在了 a 中。