主要介绍了PHP中使用BigMap实例,本文直接给出实现代码,代码中包含详细注释,需要的朋友可以参考下

<?php //所谓的Bit-map就是用一个bit位来标记某个元素对应的Value， 而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。 /* 若 N =1 ; 申请内存空间为 int a[2] ; 假设需要排序或者查找的总数N=10000000，那么我们需要申请内存空间的大小为int a[1 + N/32]，其中：a[0]在内存中占32为可以对应十进制数0-31，依次类推： 1.求十进制0-N对应在数组a中的下标： n/32 2.求0-N对应0