C语言实现二进制数逆序排列

朴灿烈づ我的快乐病毒、 2022-11-02 15:22 297阅读 0赞

# C语言实现二进制数逆序排列 #

如输入3，二进制为011。通过算法，可逆序输出110，是011从低位到高位逆序排列的结果，转换成十进制为6。

## 代码实现 ##

test.c

#include <math.h>
    #include <stdio.h>
    
    //输入：i 要变序的数 m 二进制的位数
    //例：若输入为011（十进制数为3），则输出为110（十进制数为6）
    int AntiSequnce(int i, int m)
    {
    	int j, outcome = 0;
    	printf("i的二进制表示（注意：顺序是由低位到高位）\n");
    	for (j = 0; j < m; j++)
    	{
    		outcome = outcome + ((i>>j)&1)*pow(2,(m-1)-j);//以此由低位到高位取出输入的每位数，按十进制计算出结果
    		printf("%d \n", ((i >> j) & 1));
    	}
    	printf("逆序后的结果:%d \n", outcome);
    	return outcome;
    
    }

test.h

int AntiSequnce(int i, int m);

main.c

#include "test.h"
    
    
    int main(int argc, char *argv[]) 
    {
    	AntiSequnce(3, 3);
    }

输出结果：![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNDY2MTQ2_size_16_color_FFFFFF_t_70]

## 总结 ##

*  数制只是一种形式，如二进制和十进制，二进制的和十进制的运算可以混用。不同形式的数，其实质是一样的。

outcome = outcome + ((i>>j)&1)*pow(2,(m-1)-j);
    		//以此由低位到高位取出输入的每位数，按十进制计算出结果

上述代码中，对输入的i先进行二进制操作，右移j位。再进行二进制操作，&1，取其最低位。根据十进制数与二进制数的转换公式，将其由最低位换算成最高位。经过累加，得到逆序排列的输出结果。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNDY2MTQ2_size_16_color_FFFFFF_t_70]: /images/20221024/2ebc3ae81763487598acd916a422d312.png