这样用01串

  今天在做东西的时候,发现了几个挺有意思的地方,记下来和大家分享分享。从几个小问题开始

记录一个年龄段你会怎么记录,能表达类似“50~70”之类的就可以?

  也许你会说很简单啊,用两个字段,一个start=>开始年龄、一个end=>结束年龄,更或者在一个字段中,使用start|end这样的格式,中间用一个非数字隔开,或者用start|start-end,哈哈,反正方法很多,但是这时候如果要求升级,要你表示10~20、25、29~40这些年龄,你要怎么表示呢?当然还可以通过字符串去表示比如:10-20|25|29-40,自己定一些规则去表示,但是这个表示方法还可以优化吗,答案是肯定的。

  可以用01字符串去表示不重复的年龄区间,默认是100个0,标志1~100岁的位置,如果为1则表示有该年龄,为零则表示没有该年龄。为了好说明,这里使用10个零,表示1~10岁,那么:

0111111000    =>  表示2~7岁

0110111010    => 表示2~3、5~7、9岁

  哈哈,是不是很方便就可以表示了,而且很容易理解,当然了,这样也有他的缺点,这样表示起来很方便,但是用起来确不方便,需要去计算。

从1、2、3、......、199、200里面随机选些数,怎么表示?

  当然了,这个方法有很多种,比如说用字符串表示,每个数字之间用非数字分割,像这样:1|5|100|199。我想说的这种还是用01串表示,就像上面的1~200,选取其中的一部分这个问题,我可以使用200个位置的字符串,每个位置是0或者1,每个位置放好是它对应的数字,这样的话,就又将这些信息表示为01字符串了。还是按照0~10举个例子

0111111000    =>  表示2、3、4、5、6、7

0110111010    => 表示2、3、5、6、7、9

  当然了有人可能会说了,我想表示的数据不是连续的,比如说我想表示

  1926、19658、12、5638、8975、965、369、5126、5698、14556

  上面这些数有的很大有的很小,没有规律,我们要表示总体不超过10个的数不会去用他们中最大的个数个位置吧(比如说这里19658个0),当然不会,这种情况可以使用映射,映射关系如下:

1 => 1926,
2 => 19658,
3 => 12,
4 => 5638,
5 => 8975,
6 => 965,
7 => 369,
8 => 5126,
9 => 5698,
10 => 14556

  这个时候要想表示1926、12、5698这几个选中的情况的时候,可以使用下面的01串:

  1010000010

  也许你也发现了,这个还可以起到节省流量的效果,我们在双方交互的时候,把映射关系建立好,网络传递的时候不需要传递真实的数据,只需要传递对应的01串就行。

  当然了,这个还可以表示很多东西,比如说我把一天的时间没5分钟分为1段,一共有288段,这个时候从这里面随机选取一些个5分钟段,用288个自己长度的01串来表示这个是不是挺好的,哈哈。

  在某种情况下这种01串表示的方式还是挺可取的,有时候会起到节省流量的效果。

  现在知道了,这种表示方式叫做位图,在《编程珠玑》这本书中有提到

 

  本文版权归作者iforever(luluyrt@163.com)所有,未经作者本人同意禁止任何形式的转载,转载文章之后必须在文章页面明显位置给出作者和原文连接。

posted @ 2015-04-07 21:39  奔跑的Man  阅读(1046)  评论(2编辑  收藏  举报