简介
三元数组比如说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,虽然代码会长一些。