重拾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 = 123456789,y = 5, z = 2;
    int i = getbits(x,y,z);
    printf("%d
",i);     
    return 0;
}
 /**********返回x中从第p位开始的n位**********/
 unsigned getbits(unsigned x, int p, int n){
     return (x >> (p+1-n)) & ~(~0 << n);
 }

赋值运算符和表达式

i = i +2;

i += 2;

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

#include <stdio.h>
int bitcount(unsigned x);
main(){
    printf("%d
",bitcount(234561789));     //c-free运行结果为18
    return 0;
}
 /**********统计x中值为1的二进制位数**********/
 int bitcount(unsigned x){     
    /*这里将x定义为unsigned类型为了保证将x右移时，无论程序在什么机器上运行，左边空出位都将补0，而不是符号位。 */
    int b;
    for(b=0; x!=0; x>>=1){
        if(x & 01){
            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[] = {1,2,3,4,5,6,7,8,9};
    printf("%d
",binsearch(7,arr,9));     //6
    return 0;
}
 
int binsearch(int x, int v[], int n){
    int low,high,mid;
    low = 0;
    high = n - 1;
    while(low <= high){
        mid = (low + high) / 2;
        if(x < v[mid])   {
            high = mid - 1;
        }else if(x > v[mid]){
            low = mid + 1;
        }else{
            return mid;
        }
    }
}

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