您的位置:首页 > 其它

为何频烦调用指针会占用大量内存

2018-03-11 19:46 288 查看
已知在灵活多变的C语言/C++中,指针是其中不可缺少的一部分,但是为何在多次频烦调用指针时会产生极高的CPU使用率呢?
以下面一段代码为例(不要试图在自身电脑上运行,如果一旦出现电脑死机的情况,博主概不负责)#include<stdlib.h>
using namespace std;
int *a;
int n=-10002;
int main(){
for(int i=1;i>=n;i++){
a=(int *)malloc(sizeof(int));
}
return 0;
}这段代码的本质是通过死循环多次调用指针,以导致电脑卡死,但是我们知道指针本身就具有占用内存少的特点。所以此时我们会发现这与指针的特性背道而驰,此时就要来看一下这个程序
这个程序占用了(i*4)个字节的空间,每一次为其分配4个字节的空间,在某种意义上会徒增算法的空间复杂度以导致说电脑死机。
从理论来讲,在程序关闭时,程序会自动释放程序所申请的内存,但是往往有大量所写的程序都是需要长期运行并占用空间巨大,所以若是不控制代码所申请的空间,就会产生大量内存,导致崩溃。
根据上面的结论我们在构建代码时需要考虑到指针所占用的空间,虽然指针所占用的空间不大,但是在构建大量并长期需要使用的代码时,需要及时释放指针所占用的空间或以一些东西来给指针调用“缓冲”。
释放空间:#include<stdlib.h>
using namespace std;
int *a;
int n=-10002;
int main(){
for(int i=1;i>=n;i++){
a=(int *)malloc(sizeof(int));
delete a;
}
return 0;
}或者给予“缓冲”:
#include<stdlib.h>
#include<iostream>
using namespace std;
int *a;
int n=-10002;
int main(){
for(int i=1;i>=n;i++){
a=(int *)malloc(sizeof(int));
//delete a;
cout<<" ";
}
return 0;
}
通过这些代码,我们应该可以清晰地了解到在通常的程序中,若需要反复调用指针并且需要长时间调用指针时,用及时释放空间或少量占用空间,以换取算法的低空间复杂度,但是,一句言外话:“指针若能好好使用,是一种低复杂度(包括时间和空间),是C语言和C++中一种很好的数据类型。”。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息