很多初学者对于数组空间不太敏感,导致比赛时出现数组空间爆炸的问题,本来代码写的没问题,就是因为数组开太大,导致超过空间限制,爆零了。
大家常用的计算方法一般是用计算器来算,或者提前算好,记一个最大范围值,但是这两种方法有所缺陷。
用电脑上的计算器来算,会比较费时间;
提前记好一个最大范围,容易记混淆,而且不同数据类型的范围值是有所差别的,无法做到精细化。
给大家推荐一个熟悉的函数,sizeof(),可以获取数据所占的字节B
我们知道:
1MB=1024KB
1KB=1024B
所以B转换为MB,需要除以两次1024,sizeof(a) / 1024 / 1024就是a所占的MB
一条简短的sizeof()语句,即可精准地检查是否超空间。
下面附上样例代码
#include <bits/stdc++.h>
using namespace std;
int dp[10001][10001];
int main()
{
//sizeof(dp)求出dp数组占的字节数B
//B除以1024转换为KB
//KB除以1024转换为MB
cout << sizeof(dp)/1024/1024 << "M";
return 0;
}