【黑科技】c++三元数组合并为二元

简介

三元数组比如说h[i][j][k]，来存储一些东西，但是空间调用太大了会爆掉怎么办？
c++有一个三元数组合并为二元的方法。

其实打hash也是可以的

用pair加map

首先

typedef pair<int,int>P;

pair

map<P,int>h[maxn];

然后map< P，int>可以在map中把P映射到int数组里。

j=h[x][P(y,z)];

然后原来的h[x][y][z]，就可以打成h[x][P(y,z)]。

成功把三元数组合并为二元

黑科技成功！

这种方法要慎用！

c++map的速度还是挺慢的，可以把map打成hash，虽然代码会长一些。