了解geohash编码，做了个小测试

学习了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)  
                                //左区间   编码为0
{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;}