位运算的OR(|)能不能反转得到原始数字？？

梦呓人

在SQL Server里面：

               1 代表 Sunday
               2 代表 Monday
               4 代表 Tuesday
               8 代表 Wednesday
               16 代表 Thursday
               32 代表 Friday
               64 代表 Saturday


假设一周全选的话，那么7个数字【OR操作】后就是127；

如果不选Friday（32）的话，那么运算之后是95；

如果不选Tuesday(4)和Saturday（64）的话结果是59，以此类推。



我现在如果已经知道最后的结果（一个数字），如何可以反算出哪一个数字（天）没有被选择？


谢谢！

jerryclark

declare @x int
set @x = 59

if (127-@x) & 1 = 1 --  sunday没选
...
if (127-@x) & 2 = 2 --  monday没选
...
if (127-@x) & 4 = 4 --  tuesday没选
...
if (127-@x) & 8 = 8 --  wednesday没选
...
if (127-@x) & 16 = 16 --  thursday没选
...
if (127-@x) & 32 = 32 --  friday没选
...
if (127-@x) & 64 = 64  -- saturday没选
...

[ 本帖最后由 jerryclark 于 2011-11-2 14:24 编辑 ]

粉猪妈妈

Monday=忙day；
Tuesday=求死day；
Wednesday=未死day；
Thursday=受死day；
Friday=福来day；
Saturday=洒脱day；
Sunday=伤day
今天是未死day

yuba

转成二进制表达，哪位是0就是哪天没选

59(Dec) = 0111011(Bin)，所以是Tuesday和Saturday没选

RBA

原帖由 粉猪妈妈 于 2011-11-2 15:04 发表
Monday=忙day；
Tuesday=求死day；
Wednesday=未死day；
Thursday=受死day；
Friday=福来day；
Saturday=洒脱day；
Sunday=伤day
今天是未死day

你兴趣真广泛啊，IT 板块也光临

zxzzd

4楼正解.

原帖由 yuba 于 2011-11-2 15:06 发表
转成二进制表达，哪位是0就是哪天没选

59(Dec) = 0111011(Bin)，所以是Tuesday和Saturday没选

jerryclark

原帖由 yuba 于 2/11/2011 02:06 PM 发表
转成二进制表达，哪位是0就是哪天没选

59(Dec) = 0111011(Bin)，所以是Tuesday和Saturday没选

你把代码写出来。

yuba

:-)，代码不重要

jerryclark

原帖由 yuba 于 2/11/2011 02:13 PM 发表
:-)，代码不重要

你的思路很难写代码的。难道你要转换成nvarchar，然后substring比较每个字符？

pengruijun

2, 4楼的本质是一样。 转换成8421码， 就都一样了。

yuba

请楼主注意，四楼的思路很难写出代码

梦呓人

好吧，如果用C#代码实现的话，杰瑞克拉克和浴霸的算法谁更容易写？

dramaking

4楼的思路不就是2楼的代码么。。。。

按位或获得的结果肯定可以通过按位与反向得到答案啊。。。。。

梦呓人

我先按照你的算法写一个看看结果，谢谢


顺便问一下，神人的头像是怎么做的？

dramaking

不过2楼的代码。。。。是不是结果反了啊。。。。

如果If条件成立。。。。应该是这一天被选中了把。。。。。

dramaking

还有。。。。。貌似是“==”，而不是“=”。。。。。

jerryclark

原帖由 BJ-KING 于 2/11/2011 02:39 PM 发表
好吧，如果用C#代码实现的话，杰瑞克拉克和浴霸的算法谁更容易写？

[Flags]
Enum DayOfWeek {Sunday = 1, Monday = 2,.....Saturday = 64}

jerryclark

原帖由 BJ-KING 于 2/11/2011 02:41 PM 发表
我先按照你的算法写一个看看结果，谢谢


顺便问一下，神人的头像是怎么做的？

测试好了汇报一下结果。我还没有试过。

jerryclark

原帖由 dramaking 于 2/11/2011 02:44 PM 发表
还有。。。。。貌似是“==”，而不是“=”。。。。。

==是C#，
=是sql

jerryclark

declare @x int
set @x = 59

if (127-@x) & 1 = 1   
print 'Sunday'
if (127-@x) & 2 = 2   
print 'Monday'
if (127-@x) & 4 = 4   
print 'Tuesday'
if (127-@x) & 8 = 8  
print 'Wednesday'
if (127-@x) & 16 = 16   
print 'Thursday'
if (127-@x) & 32 = 32  
print 'Friday'
if (127-@x) & 64 = 64   
print 'Saturday'







我试过了，运行结果“：
Tuesday
Saturday

黑山老妖

用二进制算可能比较方便吧?
比如
if (00010000 && 10100100 ==00010000) print 'friday'
这样的。

梦呓人

今天没分了，感谢各位神仙的参与，又一次见证奇迹的时刻！

黑山老妖

bit operation速度也快，而且可以做一些其他算法做不到的。
我的代码大概差不多看看，好久没有碰编程了。肯定有问题。

jerryclark

原帖由 dramaking 于 2/11/2011 02:43 PM 发表
不过2楼的代码。。。。是不是结果反了啊。。。。

如果If条件成立。。。。应该是这一天被选中了把。。。。。

没有反。

无视

bitwise operation,shifting right 1 bit at a time in particular can be simulated by divided by 2, as in...

--assign the number to @x

declare @x int
declare @cnt int
set @x=59
set @cnt=-1

while (@x>0)
begin
  if (@x%2=0)
  begin
        print datename(dw,@cnt)
  end
  set @x/=2
  set @cnt+=1
end

while(@cnt<=5)
begin
   print datename(dw,@cnt)
   set @cnt+=1
end

nali

value=59

awk -v num=$value 'BEGIN { day="Sat Fri Thu Wed Tue Mon Sun"
                           bit="64 32 16 8 4 2 1"
                       split(day,a," ");split(bit,b," ");s=0
                       while (num!=0){
                          if (num%2=="0") print a[7-s], "(" b[7-s] ") is not selected"
                          num=(num-num%2)/2;
                          s++
                       }
                       while (s<7) {
                          print a[7-s], "(" b[7-s] ") is not selected"
                          s++
                        }
                      }'

Tue (4) is not selected
Sat (64) is not selected

[ 本帖最后由 nali 于 2011-11-7 22:50 编辑 ]

大饼

俺不知道C#里面bit操作怎么写
用纯C就好写了。

for ( i= 0 ;i<7;i++)
{
    if ( value& 0x01==0)
    {
           printf(" Day : %d", i);
          // lz自己 周x 转换一下吧
    }
   value= value>>1
}

大饼

替 Yuba写了个代码.

还我花了半小时查怎么写C#的 array和printf
        static void Main(string[] args)
        {
            int  i;
            Int16 value = 59;
            string[] weekdays = new string[] {"Sun", "Mon", "Tue", "Wed", "Thu", "Fri","Sat"};
            for ( i= 0 ;i<7;i++)
            {
                if ( (value & 0x01)==0)
                {
                    Console.WriteLine(weekdays);
                    
                }
                value = (Int16)(value>>1);
            }
        }

yuba

谢谢，但这不是我的算法

我的转换算法是这样的
binaryString = Convert.ToString(59, 2);

比较和输出就从略了

鱼羊鲜

某些权限系统就是这么做的嘛 777