比如说你需要一个1,000,000大的int数组 可以直接 map <int,int> a; 然后把a直接当正常数组用 之前用过超级方便(别人打链式前向星存树的时候我在用这个),再大一点用long long映射甚至string都好用,空间也不会超 p党闭眼
map <int,int> a;