动态数组存在的意义
很多情况下,在预编译过程阶段,数组的长度无法预先知道,必须在程序运行时动态给出。但C++要求定义数组时,必须明确给定数组的大小,否则编译无法通过。
动态数组和静态数组的区别
静态数组[]是在栈上创建,不需要自行释放空间,效率高,但是栈空间有限。
动态数组new是在堆上创建,堆为自由存储区(free store),需要自行释放空间,效率低。
在c和c++中,动态数组的分配方式略有区别:
-
C:malloc和free
-
C++:new和delete
new在内部做了三件事:
- 获得一块内存空间
- 调用构造函数
- 返回正确的指针
通过函数返回一个数组的问题:
函数声明的静态数组,无法通过return从函数返回。因为生存周期的问题,函数调用结束后,内部变量占用的内存就被释放。如果想通过函数返回一个数组,必须在函数中采用new创建动态数组,然后返回其首地址。
其原因可以解释为:由于静态数组是在栈中申请的,而函数中的局部变量也是在栈中的,而动态数组是在堆中进行分配,所以函数返回后,栈中的变量内存被自动释放,而堆中的变量如果没有delete则不会自动释放。
示例
#include<iostream>
using namespace std;
int main()
{
int n; // 动态数组长度
int *p =new int[n]; // 创建长度为n的动态数组,并返回数组首地址给指针变量p,通过指针p操作数组。
for (int i = 0;i < n; i++)
*(p + i) = i; // 给数组p赋值
for(int i = 0;i < n;i++)
cout<<*p<<endl;
delete[] p; //释放一维的动态数组(不是释放指针p),不释放会造成内存泄漏
cout<<p; //输出指针p的地址
return 0;
}
以下分别为c和c++中动态数组
// c
class Solution{
public:
int climbStairs(int n){
int* dp = (int*)malloc( sizeof(int) * (n + 3));
if (dp == NULL){
printf("allocation failure!");
exit(1);
}
dp[1] = 1;
dp[2] = 2;
for(int i = 3; i <= n; i++){
dp[i] = dp[i - 1] + dp[i - 2];
}
int res = dp[n];
free(dp);
return res;
}
};
// c++
class Solution {
public:
int climbStairs(int n) {
int* dp = new int[n + 3]{0, 1, 2};
for (int i = 3; i <= n; i++) {
dp[i] = dp[i - 1] + dp[i - 2];
}
int res = dp[n];
delete [] dp;
return res;
}
};