#C语言初学记录(位运算)
Posted xiaofengqaq
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了#C语言初学记录(位运算)相关的知识，希望对你有一定的参考价值。
位运算
Problem Description7-1 数组元素循环右移问题
一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0
??A?1?A?N?1）变换为（A?N?M?? ?A?N?1?? A?0?? A?1?? ?A?N?M?1?? ）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？
输入格式:
每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。
输出格式:
在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。
输入样例:
6 2
1 2 3 4 5 6
输出样例:
5 6 1 2 3 4
运行程序
#include<stdio.h>
void swap(int a[], int low, int high)
{
while(low<high){
a[low]^= a[high]^= a[low]^= a[high];
low++;
high--;
}
}
int main(void)
{
int M,N;
scanf("%d",&N);
scanf("%d",&M);
int a[N];
int m= M%N;
for(int i= 0; i< N; i++)
scanf("%d",a+i);
swap(a,0,N-1);
swap(a,0,m-1);
swap(a,m,N-1);
for(int i= 0; i< N-1; i++)
printf("%d ",a[i]);
printf("%d",a[N-1]);
}位运算相关
百度百科：按位异或的的异或符号是^。按位异或运算, 对等长二进制模式按位或二进制数的每一位执行逻辑按位异或操作. 操作的结果是如果某位不同则该位为1, 否则该位为0.
xor运算的逆运算是它本身，也就是说两次异或同一个数最后结果不变，即（a xor b) xor b = a。xor运算可以用于简单的加密，比如我想对我MM说1314520，但怕别人知道，于是双方约定拿我的生日19880516作为密钥。1314520 xor 19880516 = 20665500，我就把20665500告诉MM。MM再次计算20665500 xor 19880516的值，得到1314520。相同位不同则为1，相同则为0。
若需要交换两个变量的值，除了通常使用的借用中间变量进行交换外，还可以利用异或，仅使用两个变量进行交换，如：
void swap(int &a,int &b)
{
a=a^b;
b=b^a;
a=a^b;
}AND
void swap(int &a,int &b)
{
a^= b^= a^=b；
}以上是关于#C语言初学记录(位运算)的主要内容，如果未能解决你的问题，请参考以下文章