本文主要是介绍如何快速精准判断数组是否超过空间限制,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
很多初学者对于数组空间不太敏感,导致比赛时出现数组空间爆炸的问题,本来代码写的没问题,就是因为数组开太大,导致超过空间限制,爆零了。
大家常用的计算方法一般是用计算器来算,或者提前算好,记一个最大范围值,但是这两种方法有所缺陷。
用电脑上的计算器来算,会比较费时间;
提前记好一个最大范围,容易记混淆,而且不同数据类型的范围值是有所差别的,无法做到精细化。
给大家推荐一个熟悉的函数,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;
}
这篇关于如何快速精准判断数组是否超过空间限制的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!