先给大家康康我可爱的妳豆子
相信大家在考试的时候遇到大数据但是给的空间看上去却不充裕的时候都会担心自己会爆空间,
(如果你已经习惯了人工算数组大小就当我没说)
今天就给大家介绍一种算空间的方法
(来着某市中考全市男生第二的男人教给我的方法,教我的时候中考成绩也出来了)
sizeof相信大家都用过,memset里要用的嘛,sizeof返回的是一个类型所占的字节大小,所以我们可以通过结构体包装的形式返回我们所开数组等的大小
对于我们在全局中开的所有变量、数组,我们再开一个程序(不开也行),把他们全放入结构体里包装一下,像代码里那样
然后输出sizeof(结构体) / 1024 / 1024,这里除两个1024是单位换算,因为sizeof返回的是字节,b,我们一般用MB,就需要先除1024换成kb在除1024换成MB
PS:这样是测不准vector的空间的,如果有vector还是需要自己估算一下
#include<bits/stdc++.h>
#define MAXN 100010
struct A{
int n, m;
int a[MAXN], b[MAXN];
bool vis[MAXN];
int dis[MAXN];
struct node{
int y, ne, z;
}e[MAXN<<2];
int lin[MAXN], len = 0;
};
using namespace std;
int main()
{
cout << sizeof(A)/ 1024 /1024 << endl;
return 0;
]
对于我这种不会手算大小的蒟蒻来说,这个技巧非常实用了。