#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语言初学记录(位运算)的主要内容,如果未能解决你的问题,请参考以下文章

c语言位运算问题?

算术运算符和算术表达式(初学者)

初学C语言,请教高手字符串拼接的问题。要求是将a与b拼接到c,a占前20位,b从第20位开始。我的代码如下:

C语言中位移位运算符?

C语言 位运算

三道C语言位运算题目,求大神!

(c)2006-2024 SYSTEM All Rights Reserved IT常识