C 语言两个数组能否做异或逻辑运算

C 语言两个数组能否做异或逻辑运算

没有这样写法，可以用结构来定义。但数组不能整体的来做这种运算，只能一个元素一个元素的做。

您好，这样的：
首先，变量元素对所有元素进行异或操作，得到的结果肯定是an^am。也就说通过异或操作以后，结果中保存了an和am的特征。由于am和an不同，am^an的结果肯定是大于等于1。am和an不同，那么am^an中为1的某一个bit肯定是am或者an中某一个的特征。
然后，定义两个值num1，num2，分别用来计算an、am，选择am^an中的某一个bit作为特征位，假设是第K位是特征位，再次对元素进行遍历，如果元素的第K位是1，这个元素可能是am或者an，那么将当前元素与num1进行异或操作，如果元素的第K为不为0，那么这个元素则可能是另一个值，那么将当前元素与num2进行异或操作。这样遍历完所有元素，因为大部分数据成对出现，根据异或运算的特征，num1，num2就分别保存了两个不同的值。
由上面的分析可知，这种算法只需要遍历两次数组空间即可实现数据的判定，这样时间复杂度为O(N),同时因为没有hashmap之类的结构体，这样空间复杂度就是O(1)。这种算法的实现肯定是最佳的。相比前面提到的hashmap、排序算法时间复杂度和空间复杂度都要小，因此这种算法的实现应该是最佳的。
代码实现如下：
点击(此处)折叠或打开
#include
#include
int whichbitone(int in)
{
int i = 0;
while((in & (1 << i)) == 0)
i ++ ;
return i;
}
int isbitone(int in, int k)
{
if((in & (1 << k)) != 0)
return 1;
else
return 0;
}
void xortest(int *array, int size)
{
int dxor = 0, xor = 0;
int i = 0, j = 0;
int num1 = 0, num2 = 0;
for(i = 0; i < size; ++ i)
dxor ^= array[i];
if(dxor != 0)
{
j = whichbitone(dxor);
for(i = 0; i < size; ++ i)
{
if(isbitone(array[i],j) == 1)
num1 ^= array[i];
else
num2 ^= array[i];
}

printf("first data is %d\n",num1);
printf("second data is %d\n",num2);
}
}
int main(int argc, char *argv[])
{
int array[10] = {1,2,3,4,7,2,3,1,4,9};
xortest(array,10);
return 0;
}

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息