C#运算符之与,或,异或及移位运算小结

1.剖析异或运算(^)

二元 ^ 运算符是为整型和 bool 类型预定义的。对于整型，^ 将计算操作数的按位“异或”。对于 bool 操作数，^ 将计算操作数的逻辑“异或”；也就是说，当且仅当只有一个操作数为 true 时，结果才为 true。

数值运算举例

按位异或的3个特点:
(1) 0^0=0,0^1=1  0异或任何数＝任何数
(2) 1^0=1,1^1=0  1异或任何数－任何数取反
(3) 1^1=0,0^0=0  任何数异或自己＝把自己置0

例如：10100001^00010001=10110000

按位异或的几个常见用途:
(1) 使某些特定的位翻转
例如对数10100001的第2位和第3位翻转，则可以将该数与00000110进行按位异或运算。
　　0100001^00000110 = 10100111

(2) 实现两个值的交换，而不必使用临时变量。
例如交换两个整数a=10100001，b=00000110的值，可通过下列语句实现：
　　　　a = a^b； 　　//a=10100111
　　　　b = b^a； 　　//b=10100001
　　　　a = a^b； 　　//a=00000110

(3) 在汇编语言中经常用于将变量置零：
    xor   a，a

(4) 快速判断两个值是否相等
举例1: 判断两个整数a，b是否相等，则可通过下列语句实现：
        return ((a ^ b) == 0)

举例2: Linux中最初的ipv6_addr_equal()函数的实现如下:


代码如下:

static inline int ipv6_addr_equal(const struct in6_addr *a1, const struct in6_addr *a2)
    {
        return (a1->s6_addr32[0] == a2->s6_addr32[0] &&
            a1->s6_addr32[1] == a2->s6_addr32[1] &&
            a1->s6_addr32[2] == a2->s6_addr32[2] &&
            a1->s6_addr32[3] == a2->s6_addr32[3]);
    }

可以利用按位异或实现快速比较, 最新的实现已经修改为:


代码如下:

static inline int ipv6_addr_equal(const struct in6_addr *a1, const struct in6_addr *a2)
    {
    return (((a1->s6_addr32[0] ^ a2->s6_addr32[0]) |
        (a1->s6_addr32[1] ^ a2->s6_addr32[1]) |
        (a1->s6_addr32[2] ^ a2->s6_addr32[2]) |
        (a1->s6_addr32[3] ^ a2->s6_addr32[3])) == 0);
    }

2 & 运算符(与)

1 & 0 为0
0 & 0 为0
1 & 1 为1

3 | 运算符(或)

1 & 0 为1
0 & 0 为0
1 & 1 为1

------------------

C#移位运算(左移和右移)

C#是用<<(左移) 和 >>（右移） 运算符是用来执行移位运算。

左移 (<<)

将第一个操作数向左移动第二个操作数指定的位数，空出的位置补0。
左移相当于乘. 左移一位相当于乘2;左移两位相当于乘4;左移三位相当于乘8。

x<<1= x*2
  x<<2= x*4
  x<<3= x*8
  x<<4= x*16

同理, 右移即相反：

右移 (>>)
将第一个操作数向右移动第二个操作数所指定的位数，空出的位置补0。

右移相当于整除. 右移一位相当于除以2;右移两位相当于除以4;右移三位相当于除以8。

x>>1= x/2
  x>>2= x/4
  x>>3= x/8
  x>>4=x/16

如
 int i = 7;
 int j = 2;
 Console.WriteLine(i >> j);   //输出结果为1

当声明重载C#移位运算符时，第一个操作数的类型必须总是包含运算符声明的类或结构，并且第二个操作数的类型必须总是 int,如：


代码如下:

class Program   
{       
 static void Main(string[] args)       
 {           
  ShiftClass shift1 = new ShiftClass(5, 10);           
  ShiftClass shift2 = shift1 << 2;           
  ShiftClass shift3 = shift1 >> 2;           
  Console.WriteLine("{0} << 2 结果是:{1}", shift1.valA,  shift2.valA);           
  Console.WriteLine("{0} << 2 结果是:{1}", shift1.valB,shift2.valB);           
  Console.WriteLine("{0} >> 2 结果是:{1}", shift1.valA,  shift3.valA);           
  Console.WriteLine("{0} >> 2 结果是:{1}", shift1.valB, shift3.valB);           
  Console.ReadLine();       
 }       
 public class ShiftClass       
 {          
  public int valA;          
  public int valB;           
  public ShiftClass(int valA, int valB)           
  {               
   this.valA = valA;               
   this.valB = valB;           
  }           
  public static ShiftClass operator <<(ShiftClass shift, int count)           
  {               
   int a = shift.valA << count;               
   int b = shift.valB << count;               
   return new ShiftClass(a, b);           
  }           
  public static ShiftClass operator >>(ShiftClass shift, int count)           
  {               
   int a = shift.valA >> count;               
   int b = shift.valB >> count;               
   return new ShiftClass(a, b);           
  }       
 }   
}

因为位移比乘除速度快.对效率要求高,而且满足2的幂次方的乘除运方,可以采用位移的方式进行。

赞 (0)

相关推荐

  • C#中38个常用运算符的优先级的划分和理解

    在C#中,一共有38个常用的运用符,根据它们所执行运算的特点和它们的优先级,为了便于记忆,我将它们归为七个等级:1.单元运算符和括号.2.常规算术运算符.3.位移运算符.4.比较运算符.5.逻辑运算符.6.各种赋值运算符.7.右位(后缀)单元运算符. 1.在这一级中,有++.--(做为前缀).().+.-(做为单元运算符).!.~.这一级中都是单元运算符,除了其中那一对特殊的具有改变任何运算优先级的括号.这此可以看出,在定义表达式中,那些单元运算符的优先级是很高的,可能是因为它们都直接作用于操作

  • C#基础:Equals()与运算符==的区别分析

    对于值类型,如果对象的值相等,则相等运算符 (==) 返回 true,否则返回 false.对于string 以外的引用类型,如果两个对象引用同一个对象,则 == 返回 true.对于 string 类型,== 比较字符串的值.==操作比较的是两个变量的值是否相等.equals()方法比较的是两个对象的内容是否一致．equals也就是比较引用类型是否是对同一个对象的引用.对于值类型的比较,这里就不做描述了,下面讨论引用类型的比较:首先我们看一段程序 复制代码 代码如下: using System

  • C# 位运算符整理

    C#支持的位逻辑运算符如表2.9所示. 运算符号 意义 运算对象类型 运算结果类型 对象数 实例 ~ 位逻辑非运算 整型,字符型 整型 1 ~a & 位逻辑与运算 2 a & b | 位逻辑或运算 2 a | b ^ 位逻辑异或运算 2 a ^ b <<  位左移运算 2 a<<4 >>  位右移运算 2 a>>2 1.位逻辑非运算 位逻辑非运算是单目的,只有一个运算对象.位逻辑非运算按位对运算对象的值进行非运算,即:如果某一位等于0,就将其

  • C#中的除法运算符与VB.NET中的除法运算符

    VB.NET中的除法运算符有两个:/(浮点除法).\(整数除法) C#中的除法运算符只有一个:/(除法) VB.NET中的除法运算符与C#中的除法运算符存在很大的差异,使用时注意区分. 关于VB.NET中的除法运算符的介绍(摘自MSDN): /(浮点除法):将两个数相除并返回以浮点数表示的结果. 所得结果的数据类型取决于操作数的类型. 下表显示如何确定结果的数据类型. 操作数数据类型 结果数据类型 两个表达式都是整数数据类型(SByte.Byte.Short.UShort.Integer.UIn

  • 轻松学习C#的运算符

    轻松学习C#的运算符

     一.字符串连接运算符("+")         字符串连接运算符的作用是将两个字符串连接在一起,组成一个新的字符串.在程序中出现("提示字符"+变量),这里起字符连接作用.         用一个例子来说明字符串连接运算符的作用: <span style="font-size:18px;">using System; using System.Collections.Generic; using System.Linq; using

  • c#的异或运算符介绍

    复制代码 代码如下: int a = 5; int b = 30; Console.WriteLine(a^b); Console.ReadKey(); 输出结果是27 这是因为 5的二进制是0000 010130的二进制是0001 1110 而异或的算法就是,两个二进制数的每一位进行比较,如果相同则为0,不同则为1.所以应该列式: 0000 01010001 1110--------------0001 1011 就得到了 0001 1011.而这个二进制表示的十进制数是27.

  • C#重载运算符详解

    C#重载运算符详解

    本文较为详细的描述了重载运算符的方法.一般来说,重载运算符在实际的项目开发中会经常的用到,但如果某些自定义类型通过简短几行代码重载一些常用的运算符(如:+-*/),就能让编程工作带来方便:重载运算符就是告诉编译器+-*/等运算符对于自定义类型进行什么样的操作,在代码中需要注意几点. 一.尽可能的不要改变运算符本身的含义 二.所有的运算符重载都必须声明为public和static 三.不同于扩展方法,所重载的方法必须是在被重载的类型内部,且用关键字operator C#中的两个字符串相加,实际上是

  • C#运算符大全_各种运算符号的概述及作用

    一.[]方括号 ([]) 用于数组.索引器和属性,也可用于指针. 1.数组类型是一种后跟 [] 的类型:int[] fib = new int[100]; //创建一个有100元素的数组若要访问数组的一个元素,则用方括号括起所需元素的索引:fib[0] = fib[1] = 1;for( int i=2; i<100; ++i ) fib[i] = fib[i-1] + fib[i-2];// 如果数组索引超出范围,则会引发异常. 2.不能重载数组索引运算符:但类型可以定义采用一个或多个参数的索

  • C#运算符之与,或,异或及移位运算小结

    1.剖析异或运算(^) 二元 ^ 运算符是为整型和 bool 类型预定义的.对于整型,^ 将计算操作数的按位"异或".对于 bool 操作数,^ 将计算操作数的逻辑"异或":也就是说,当且仅当只有一个操作数为 true 时,结果才为 true. 数值运算举例 按位异或的3个特点:(1) 0^0=0,0^1=1  0异或任何数＝任何数(2) 1^0=1,1^1=0  1异或任何数-任何数取反(3) 1^1=0,0^0=0  任何数异或自己＝把自己置0 例如:10100

  • Java中的位运算符、移位运算详细介绍

    一.位运算 Java中有4个位运算,它们的运算规则如下: (1)按位与 (&) :两位全为1,结果为1,否则为0: (2)按位或 (|) :两位有一个为1,结果为1,否则为0: (3)按位取反(~):0 变 1, 1变0: (4)按位异或(^):两位,如果相同,结果为0:如果不同,结果为1: 注意: (1)位运算中的 符号位(最高位)也跟着变; (2)位运算符与逻辑运算符(逻辑与&&.逻辑或||.逻辑非! )有点相似.但是,逻辑运算符只能操作boolean变量 (也就是左右两边的值

  • C的|、||、&、&&、异或、~、！运算符

    位运算    位运算的运算分量只能是整型或字符型数据,位运算把运算对象看作是由二进位组成的位串信息,按位完成指定的运算,得到位串信息的结果. 位运算符有:     &(按位与).|(按位或).^(按位异或).~ (按位取反).    其中,按位取反运算符是单目运算符,其余均为双目运算符.    位运算符的优先级从高到低,依次为~.&.^.|,    其中~的结合方向自右至左,且优先级高于算术运算符,其余运算符的结合方向都是自左至右,且优先级低于关系运算符. (1)按位与运算符(&)

  • 深入理解C++移位运算符

    关于逻辑移位.算术移位可参见迅雷深大笔试题部分.的一道题. 以前看到C++标准上说,移位运算符(<<.>>)出界时的行为并不确定: The behavior is undefined if the right operand is negative, orgreater than or equal to the length in bits of the promoted left operand. 我当时也没有深究过这个问题.前几天有个网友来信问起这件事,我才发现,这和Intel

  • c异或运算 c异或运算符号

    与运算:&两者都为1为1,否则为0 1&1=1,  1&0=0,  0&1=0,  0&0=0 或运算:|两者都为0为0,否则为11|1 = 1,  1|0 = 1,  0|1 = 1, 0|0 = 0 非运算:~1取0,0取1~1 = 0, ~0 = 1~(10001) = 01110 异或运算两者相等为0,不等为11^1=0, 1^0=1, 0^1=1, 0^0=0 下面是详细的解释: 位运算    位运算的运算分量只能是整型或字符型数据,位运算把运算对象看作是

  • java中的异或问题代码解析

    java的位运算符中有一个叫异或的运算符,用符号(^)表示,其运算规则是:两个操作数的位中,相同则结果为0,不同则结果为1.下面看一个例子: public class TestXOR{ public static void main(String[] args){ int i = 15, j = 2; System.out.println("i ^ j = " + (i ^ j)); } } 运行结果是:i^j=13. 分析上面程序,i=15转成二进制是1111,j=2转成二进制是00

  • Java运算符的知识点与代码汇总

    一:算术运算符 1.算术运算符有哪些 ①基本四则运算符:+ - * / % ②增量赋值运算符:+= -= *= /= %= ③自增/自减运算符++ – 2.如何使用算术运算符 public class TestDemo { public static void main(String[] args) { int a=8; int b=20; System.out.println(a+b);// + System.out.println(b-a);// - System.out.println(a

  • 一篇文章带你入门Java运算符

    目录 算数运算符(Arithmetic operator) 关系运算符(Relational operator) 逻辑运算符(Logical operator) 赋值运算符(Assignment Operators) 三元运算符(Ternary operator) 运算符优先级 标识符的命名规则和规范 关键字定义和特点 保留字 总结 运算符时一种特殊的符号,用以表示数据的运算,赋值和比较等. 算数运算符 赋值运算符 关系运算符 逻辑运算符 位运算符 三元运算符 算数运算符(Arithmetic

  • 精辟全面且细致的java运算符教程详解

    目录 前言 一.算术运算符 1.1 int/int结果还是int 1.2 0不能作为除数 1.3 关于% 1.4 增量赋值运算符+= -= *= /= 1.5 自增或自减运算 二.关系运算符 三.逻辑运算符 3.1 逻辑与&& 3.2 逻辑或|| 3.3 逻辑非! 四.位运算符 4.1 按位与& 4.2 按位或| 4.3 按位异或^ 4.4 按位取反~ 五.移位运算 5.1 左移<< 5.2 右移>> 5.3 无符号右移>>> 六.条件运算

随机推荐