反转一个值中的最后n位
生活随笔
收集整理的這篇文章主要介紹了
反转一个值中的最后n位
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
這是在《使用位運算顯示二進制數》的基礎上進一步擴展,實現反轉一個值中最后n位,參數為n和要反轉的值。
~可以一個字節中所有的位,而不是選定的少數位。為達到指定要求,需創建一個掩碼,該掩碼最后n位設為1,其余的位設為0。然后,對該掩碼和一個值使用^運算就可以轉置這個值得最后n位,同時保留該值的其他位不變。
1 //使用位操作符來顯示二進制并翻轉該值的最后n位 2 #include<stdio.h> 3 char *itobs( int, char*); //integer to binary string 4 void show_bstr( const char*); 5 int invert_end(int, int); //關鍵算法 6 main() 7 { 8 char bin_str[8 * sizeof(int) +1]; 9 int number; 10 int n; 11 while(scanf("%d", &number)==1) 12 { 13 itobs( number, bin_str); 14 printf("%d is \n", number); 15 show_bstr( bin_str); 16 putchar('\n'); 17 puts("Enter an integer you want to invert:"); 18 scanf("%d", &n); 19 number=invert_end(number, n); 20 printf("%Inverting the last %d bits gives\n", n); 21 show_bstr(itobs(number, bin_str)); 22 putchar('\n'); 23 } 24 } 25 char *itobs( int n, char *ps) 26 { 27 int i; 28 static int size = 8 * sizeof(int); 29 for( i=size-1; i>=0; i--, n>>=1) 30 ps[i]=(1&n)+'0'; //01&n就是n的最后一位的值(1&n也行),該值為0或1。字符數組需要字符'0'或'1',加上'0'的ASCII編碼可以完成轉換 31 ps[size]='\0'; 32 return ps; 33 } 34 //四位一組顯示二進制字符串 35 void show_bstr(const char *str) 36 { 37 int i=0; 38 while(str[i]) 39 { 40 putchar(str[i]); 41 if(++i%4==0 && str[i]) 42 putchar(' '); 43 } 44 } 45 int invert_end(int num, int bits) 46 { 47 int mask = 0; 48 int bitval = 1; 49 while( bits-->0) 50 { 51 //mask|=bitval; 52 //bitval<<=1; 53 mask|=1;mask<<=1; //若用注釋語句,則需注釋本句 54 } 55 mask>>=1; //若用注釋語句,則需注釋本句 56 return num^mask; 57 }
?
轉載于:https://www.cnblogs.com/anthozoan77/p/4070041.html
總結
以上是生活随笔為你收集整理的反转一个值中的最后n位的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 排序算法(一)
- 下一篇: java将ascii数组转成unicod