重拾C，一天一点点_3

按位运算

C语言提供了6个位操作运算符，只能作用于整型操作数，即只作用于带符号或无符号的char、short、int、long。

&    按位与(AND)

!      按位或(OR)

^     按位异或（XOR）

<<   左移

>>   右移

~     按位求反（一元运算符）

按位与运算符&经常用于屏蔽某些二进制位，例如：

n = n & 01777

按位异或：当两个操作数的对应位不同时将该位设置为1，否则为0。

int x = 1;
int y = 2;
x & y; //0
x && y ;     //1
x     0000 0001
&
y     0000 0010
=     0000 0000

左移右移：移动的位数由右操作数指定（右操作数的值必须是非负值）。

x<<2把x的值左移2位，右边空出的2位补0。

x = 1;  0000 0001

x << 2 => 00 000100  => 4     <=>等价对左操作数乘以4

对unsigned类型的无符号值右移时，左边空出的部分补0；对signed类型的带符号值进行右移时，某些机器将对左边空出的部分用符号位填补（即“算术移位”），而另一些机器则对左边空出的部分补0（即“逻辑移位”）。

一元运算符~用于求整数的二进制反码，即分别将操作数各二进制位上的1变0，0变1。

x = 1;

x = x & ~077=>1 & ~(1001101) => 1 & 0110010 => 0000001 & 0110010 => 0

以下函数暂时没搞懂

 #include <stdio.h>
 unsigned getbits(unsigned x, int p, int n);
 main(){
     int x = ,y = , z = ;
     int i = getbits(x,y,z);
     printf("%d\n",i);
     return ;
 }
  /**********返回x中从第p位开始的n位**********/
  unsigned getbits(unsigned x, int p, int n){
      return (x >> (p+-n)) & ~(~ << n);
  }

赋值运算符和表达式

i = i +2;

i += 2;

expr1 op = expr2;   <=> (expr1) = expr1 op (expr2)

 #include <stdio.h>
 int bitcount(unsigned x);
 main(){
     printf("%d\n",bitcount());     //c-free运行结果为18
     return ;
 }
  /**********统计x中值为1的二进制位数**********/
  int bitcount(unsigned x){
     /*这里将x定义为unsigned类型为了保证将x右移时，无论程序在什么机器上运行，左边空出位都将补0，而不是符号位。 */
     int b;
     for(b=; x!=; x>>=){
         if(x & ){
             b++;
          }
      }
      return b;
  }

条件表达式
    if(a > b)
        z = a;
    else
        z = b;
    z = a > b ? a : b;

;    语句结束符号
{}    程序块

if-else
    if(表达式)
        语句

if(表达式)
        语句
    else
        语句
    
if(表达式)
    语句
else if(表达式)
    语句
else if(表达式)
    语句
else
    语句

为避免嵌套出错，尽量用{}括起来，也方便阅读。如下：
    if(){
        ….
　 }else{
    　　….
　 }

 #include <stdio.h>
 int binsearch(int x, int v[], int n);
 main(){
     int arr[] = {,,,,,,,,};
     printf("%d\n",binsearch(,arr,));     //
     return ;
 }

 int binsearch(int x, int v[], int n){
     int low,high,mid;
     low = ;
     high = n - ;
     while(low <= high){
         mid = (low + high) / ;
         if(x < v[mid])   {
             high = mid - ;
         }else if(x > v[mid]){
             low = mid + ;
         }else{
             return mid;
         }
     }
 }

看到这些涉及到算法的代码，好多不太理解，加油自己！