c - 按位运算符 XOR-6ren

c - 按位运算符 XOR

转载作者：行者123 更新时间：2023-12-04 02:48:28

25

4

<分区>

为了理解 XOR 的重要性，我找到了这段代码:

Given a set of numbers where all elements occur even number of times except one number, find the odd occurring number

但我无法想象它。异或按位运算符如何推出奇数元素？

// Function to return the only odd occurring element
int findOdd(int arr[], int n) {
    int res = 0, i;
    for (i = 0; i < n; i++)
        res ^= arr[i];
    return res;
}

int main(void) {
    int arr[] = { 12, 12, 14, 90, 14, 14, 14 };
    int n = sizeof(arr) / sizeof(arr[0]);
    printf("The odd occurring element is %d\n", findOdd(arr, n));
    return 0;
}

输出:奇数出现的元素是 90

25

4

0

文章推荐： oauth - OpenID/OAuth 反向代理

文章推荐： image - 如何估计将按比例缩小的 JPEG 图像的大小

文章推荐： jsf-2 - f :ajax within ui:repeat, 组件的未知 ID

文章推荐： asp.net - 通过 GET 的 Mvc Web API 复杂对象查询

xor - XOR 的各个部分如何命名？
XOR 的各个部分如何命名？ A xor B = C A和B叫什么对于分部，它是: A / B = C A = 除数，B = 被除数，C = 商对于和(和 XOR 与和一样对称)它是 A + B
c++ - Xor -> And -> Xor 做什么？
我在算法方面遇到了问题。我有一个用于 IO 的字节，可以使用称为 XorAndXor 的方法设置其中的某些位。该算法的工作原理如下: newValue = (((currentValue XOR x
xor - BPMN XOR-Join 网关是多余的吗？
我很惊讶地看到一个 BPMN 图，其中一个异或决策(“XOR-Split”)用相同的网关符号“关闭”。我真的想知道证明这种方法合理的原因是什么。在我看来，这是多余的。事实似乎是，XOR-Join
c - XOR 链表 XOR 函数
我在查看 XOR 链接列表的实现时多次遇到这段代码，但似乎没有一个人正确解释了这一行(或者也许我错过了一些东西) - struct node* XOR (struct node *a, struct
xor - 如何在 Coq 中定义 Xor 并证明其性质
这应该是一个简单的问题。我是 Coq 的新手。我想在 Coq 中定义exclusive or in Coq(据我所知，这不是预定义的)。重要的部分是允许多个命题(例如 Xor A B C D)。我
xor - 您如何计算 CRC 中使用的 XOR 余数？
我试图记住数学是如何计算出来的，以计算循环冗余检查中 XOR 算法的剩余部分，以验证网络消息的剩余位。我不应该扔掉那本教科书。这在代码中很容易完成，但是如何手工完成呢？我知道它看起来有点像标准除
algorithm - 最大 XOR 值比仅使用 XOR 更快
给定一个数字 N 和一个整数数组(所有整数都小于 2^15)。 (A 是数组 100000 的大小) 从数组中找到 N 和整数的最大 XOR 值。 Q是查询次数(50000)和开始，停止是数组中的范围
assembly - 如何在没有 XOR 指令的 CPU 上进行 XOR
这更像是一个有趣的问题。我正在研究 SC61860 CPU，它是 8 位 CPU，用于 1987 年的 Sharp PC-1360 掌上电脑(也用于 PC-1401 和 1403)。它的指令集实际上并
javascript - c xor 结果与 javascript xor 不同
我正在尝试在 c 中进行某种异或文件加密，并在 javascript 中进行解密(使用 this 作为基础，现在我遇到了以下问题: 例如我想在 C 中执行 73^122，结果是 57，但在 javas
c++ - SIMD XOR 运算不如 Integer XOR 有效？
我的任务是计算数组中字节的异或和: X = char1 XOR char2 XOR char3 ... charN; 我正在尝试将其并行化，改为对 __m128 进行异或运算。这应该提供加速因子 4。
scala - Cats Seq[Xor[A,B]] => Xor[A, Seq[B]]
我有一系列错误或 View ( Seq[Xor[Error,View]] ) 我想将其映射到第一个错误(如果有)或 View 序列的异或 ( Xor[Error, Seq[View]] ) 或者可能只
architecture - 是否可以将 XOR 约束链接到 UML 中的另一个 XOR 约束？
这是我想做的一个例子:假设我有 5 个类，我想表达这样的约束，即我们可以将类“B”或/和“C”的实例链接到“A”，如果是这样，我们就不能拥有其他任何东西，如果我们不这样做没有这些类的任何实例，我们只能
xor - 没有 Kademlia 可以使用 XOR 度量来实现 DHT 吗？
因此我们可以确定异或距离度量是一个真实的度量(它是对称的，满足三角不等式等) 在阅读 Kademlia 及其 k-buckets 之前，我在想每个节点都会简单地找到自己的 id 并存储其最近的 k 个
C++ 将 XOR 实现转换为 8 位(处理器不支持 XOR)
该函数用于计算一个32位整数的异或 int xor32int(int x, int y) { int res = 0; // Initialize result // Assuming
python - 如何在 python 中执行例如enc_price = pad 价格
我是加密新手，我正在尝试解释以下代码。即，是什么？什么意思？我有一个 secret_key key 。我也有一个 unique_id。我使用下面的代码创建垫。 pad = hmac.new(sec
javascript - javascript 中的 XOR 运算符与 python 中的 XOR 运算符不同
我正在尝试将一些 javascript 代码复制到 python 中，由于某种原因，javascript 中的 XOR 运算符 (^) 给我的值与 python 中的 XOR 运算符 (^) 不同。我
c++ - 数字 xor K - K = 数字 + K xor K，为什么？
很难说出这里问的是什么。这个问题是含糊的、模糊的、不完整的、过于宽泛的或修辞性的，无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开它，visit the help center 。已关
带有 XOR 的 TypeScript 接口(interface)，{bar :string} xor {can:number}
这个问题在这里已经有了答案: Does Typescript support mutually exclusive types? (7 个答案) 关闭 3 年前。我怎么说我希望一个接口(inter
c++ - XOR AL,AL + MOVZX EAX, AL 比 XOR EAX,EAX 有什么优势？
我有一些未知的 C++ 代码是在发布版本中编译的，因此对其进行了优化。我正在努力解决的问题是: xor al, al add esp, 8 cmp byte ptr [ebp+
xor - 检测卡诺图中的异或
我得到了以下卡诺图，但我仍然无法从每个表中计算 XOR 的表达式。 Table 1 -------

首页

博学

6Ren·AI

商城

c - 按位运算符 XOR