学习了geohash编码,把在[-90,90]区间的数字通过二分法进行无限逼近,进行编码。(取整采用向下取整)
left区间左端点,right区间右端点,num 为要编码的数,re用来存放编码结果
输入:80
输出:111100
void geohash(unsigned int &left,unsigned &right,int num,vector<int> &re)
{
unsigned int rangesum=right+left;
int rangede=right-left;
unsigned int r1=floor((float)rangesum/2),r2=right;
unsigned int l1=left,l2=r1;
if(num>=r1&&num<=r2) //右区间 编码为1
{
re.push_back (1);
//重新给区间左右断点赋值
left=r1; right=r2; } else if(num>=l1&&num<l2)
{re.push_back (0);left=l1; right=l2; }}int _tmain(int argc, _TCHAR* argv[]){ unsigned int left=-90,right=90; vector<int> re; cin>>num; unsigned int rangede; do{ geohash(left, right,num,re); rangede=right-left; }while(rangede>3); //区间间距小于3就不再计算 for(int i=0;i<re.size ();i++) cout<<re[i];return 0;}//左区间 编码为0