[PerlChina] Re: 在我遇到的这种情况下散列和数组哪个快？

真的猜对了
一个ASCII字符一般是一byte是占用8个bit (二进制)
agent大侠的算法应该是用位实现的(我今天没时间down下来研究)

这里有关于perl位运算的文档

http://perldoc.perl.org/perlop.html#Bitwise-And

2009/9/23 Beckheng Lam <bi.ken.lam@gmail.com>

0b是二进制数值 就好像0x是十六进制 0... 会表示为八进制一样。

以上纯属猜测，如有雷同，实属撞。。。

空格 wrote:
> 这个似乎是目前最节省内存的方法，不过我还是不太明白。
> 在perl里如何实现你说的这个二进制的bit运算？抱歉我不知道用什么语句能实现这个"2位表示一个字符"。
> 另外这个：
> $char = $key & 0b000011;
> 我也不太明白， & 后面的这个0b000011如果就是转换了的bit运算结果，那么0b对应什么意思？
>
>
> On 9月23日, 下午5时49分, truncatei <trunca...@gmail.com> wrote:
>
>> bit运算应该是这样：
>> 2位表示一个字符
>> 00 A
>> 01 G
>> 10 T
>> 11 C
>>
>> 这样下来一个15个字符的序列一共30位，一个int足矣，必用字符串省很多内存
>>
>> 取各个位
>> 如：
>> $char = $key & 0b000011;
>> $char = $key & 0b001100;
>> $char = $key & 0b110000
>> ...
>> 取出每个位以后再做判断
>> $char == 0;
>> $char == 1;
>> $char == 2;
>> $char == 4;
>>
>> 2009/9/23 空格 <ribozyme2...@gmail.com>
>>
>>
>>> 我昏了，之前我把00,01,10,11理解成十进制的数字了。
>>> 就是说，
>>> 当取到一个字串赋给$key之后，
>>> $key=~s{A}{0}g;
>>> $key=~s{G}{1}g;
>>> $key=~s{T}{2}g;
>>> $key=~s{C}{3}g;
>>> 再用 exists(%hash{$key}); 检查是否有特定键值。是这样的吧？
>>>
>>> On 9月23日, 上午11时17分, msmouse <msmo...@gmail.com> wrote:
>>>
>>>> 就是这个意思。前面agentzh说：
>>>> "事先约定 A,T,G,C 分别对应 00, 01, 10, 11，即 2 个比特的数值。"
>>>> 即用两个位表示一个字符，15个字符即是30位。30个二进制位即是15个4进制位
>>>> ----------------------------------
>>>> msmo...@ir.hit.edu.cn
>>>> msmo...@gmail.com
>>>>

--

Perl乐事 -- http://www.perlersh.org
我的博客 -- http://www.perlersh.org/blog.html

--~--~---------~--~----~------------~-------~--~----~
您收到此信息是由于您订阅了 Google 论坛"PerlChina Mongers 讨论组"论坛。
 要在此论坛发帖，请发电子邮件到 perlchina@googlegroups.com
 要退订此论坛，请发邮件至 perlchina+unsubscribe@googlegroups.com
 更多选项，请通过 http://groups.google.com/group/perlchina?hl=zh-CN 访问该论坛

-~----------~----~----~----~------~----~------~--~---