C#初级编程——C# 位运算 基本用法+案例——图文详解加源码

---

位运算符简介

所谓的位运算，通常是指将数值型的值从十进制转换成二进制后的运算，由于是对二进制数进行运算，所以使用位运算符对操作数进行运算的速度稍快。

---

一、常用位运算符简介

| 按位或 OR

两个运算数都为 0，则整个表达式为 0，否则为 1;也可以对布尔型的值进行比较，相当于“或”运算，但不是短路运算。

& 按位与 AND

两个运算数都为 1，则整个表达式为 1，否则为 0;也可以对布尔型的值进行比较，相当于“与”运算，但不是短路运算。

^ 按位异或 XOR

只有运算的两位不同结果才为 1，否则为 0。

~ 取反 NOT

当被运算的值为 1 时，运算结果为 0;当被运算的值为 0 时，运算结果为 1。该操作符不能用于布尔型。对正整数取反，则在原来的数上加 1，然后取负数；对负整数取反，则在原来的数上加 1，然后取绝对值。

<< 左移 Left Shift

把运算符左边的操作数向左移动运算符右边指定的位数，右边因移动空出的部分 补 0。

>> 右移 Right Shift

把运算符左边的操作数向右移动运算符右边指定的位数。如果是正值，左侧因移动空出的部分补 0;如果是负值，左侧因移动空出的部分补 1。

二、位运算简单案例

判断字符是否唯一——力扣题库

先上源码

public bool IsUnique(string astr) {
        int mark = 0;
        int moveStep=0;
        foreach (char child in astr)
        {
            moveStep = (short)child - (short)'a';
            if ((mark&(1<<moveStep))!=0)
            {
                return false;
            }

            mark |= 1 << moveStep;
        }

        return true;

    }

这道题就用了位运算，我们可以来简单的整理下思路
💡1.如何判断有重复呢，可以通过相同的字母来判断，这里涉及到26个英文字母的ascii码，是97-122。
💡2.遍历字符串中的每个字符，用mark的二进制来记录字符是否出现过的bool值。
💡3.计算出当前字符与字母a的ascii的距离，来当作位运算左移的距离。
💡4.用按位与来判断是否左移了相同的距离，如果按位与的结果为不为0，则证明当前字符又出现过，直接返回false。
💡5.如果按位与的结果为0，则证明没出现过，就在mark里面记录一下，如果全部遍历完也没返回false，则直接返回true。

---

总结

欢迎大佬多多来给萌新指正，欢迎大家来共同探讨。
如果各位看官觉得文章有点点帮助，跪求各位给点个“一键三连”，谢啦~

声明：本博文章若非特殊注明皆为原创原文链接
https://blog.csdn.net/Wrinkle2017/article/details/121036055
————————————————————————————————

💢💢版权声明

版权声明：本博客为非营利性个人原创
所刊登的所有作品的著作权均为本人所拥有
本人保留所有法定权利,违者必究!
对于需要复制、转载、链接和传播博客文章或内容的
请及时和本博主进行联系
对于经本博主明确授权和许可使用文章及内容的
使用时请注明文章或内容出处并注明网址
转载请附上原文出处链接及本声明