有如下代码:
struct node{ int l,r; some_kind_of_stl<int>data; }t[M<<2];
MMM 在三万左右。当注释掉第三行时占用4MB,使用 vector 时占用 30MB,使用set时占用50MB,但使用stack由于占用空间太大无法编译(上述数据来自洛谷IDE)。
4MB
vector
30MB
set
50MB
stack
直观上栈的结构会简单一些,为何占的空间反而更多?另外问一下,空容器占用这么多空间正常吗?