当前位置：首页 > news >正文

（心得）获取一个数二进制序列中所有的偶数位和奇数位，分别输出二进制序列。

news 来源：原创 2024/4/20 6:56:21

题目：获取一个数二进制序列中所有的偶数位和奇数位，分别输出二进制序列。

解题知识点：

操作运算符 &按位与，>>右移操作符
循环语句
数组运用和输出数组
解法一
利用数组先存后用简单易懂
思路：可知在一个整数在内存中占4个字节，也就是32个比特位。所以用两个数组一个表示奇数列，一个表示偶数列。然后通过移位计算出奇数列，偶数列并且存入数组。然后通过数组输出就解决了。（应该从最高位输出，倒序输出数组就可以了

void print_binary_bit_1(int val)
{
	int arr1[16] = { 0 };//偶数列数组
	int arr2[16] = { 0 };//奇数列数组
	int i = 0;
	for (i = 0; i < 16; i++)//在一个循环内面，同时计算奇数列，偶数列。所以循环16次
	{
		if ((val & 1) == 1)//计算奇数列
		{
			arr1[i] = 1;
		}
		val >>= 1;
		if ((val & 1) == 1)//计算偶数列
		{
			arr2[i] = 1;
		}
		val >>= 1;
	}
   //对数组进行输出
	printf("偶数列：> ");
	for (i = 15; i >= 0; i--)
	{
		printf("%d ", arr2[i]);
	}
	printf("\n");

	printf("奇数列：> ");
	for (i = 15; i >= 0; i--)
	{
		printf("%d ", arr1[i]);
	}
	printf("\n");
}

解法二
利用在输出的时候计算，缩短代码量
思路：数组存储显然有些麻烦，要先存后输出，我们可以直接进行输出并且输出与计算并行。只需要通过控制两个循环就可以达到目的，一个控制每次遍历奇数列（i=31，29，27…），一个控制每次遍历偶数列(i=30,28,26…)向右移动i位来计算。


void print_binary_bit_2(int val)
{
	int i = 0;
	printf("偶数列：> ");
	for (i = 30; i >= 0; i -= 2)//向右移动30，则次高位也就是第一个偶数位就在最低位了
	{
		printf("%d", (val >> i) & 1);//与1做与运算
	}
	printf("\n");
	
	printf("奇数列：> ");
	for (i = 31 ; i >= 0; i -= 2)//向右移动31，则最高位也就是第一个奇数位就在最低位了
	{
		printf("%d", (val >> i) & 1);//与1做与运算
	}
	printf("\n");
}

总代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>

void print_binary_bit_1(int val)
{
	int arr1[16] = { 0 };//偶数列数组
	int arr2[16] = { 0 };//奇数列数组
	int i = 0;
	for (i = 0; i < 16; i++)//在一个循环内面，同时计算奇数列，偶数列。所以循环16次
	{
		if ((val & 1) == 1)//计算奇数列
		{
			arr1[i] = 1;
		}
		val >>= 1;
		if ((val & 1) == 1)//计算偶数列
		{
			arr2[i] = 1;
		}
		val >>= 1;
	}
   //对数组进行输出
	printf("偶数列：> ");
	for (i = 15; i >= 0; i--)
	{
		printf("%d ", arr2[i]);
	}
	printf("\n");

	printf("奇数列：> ");
	for (i = 15; i >= 0; i--)
	{
		printf("%d ", arr1[i]);
	}
	printf("\n");
}

void print_binary_bit_2(int val)
{
	int i = 0;
	printf("偶数列：> ");
	for (i = 30; i >= 0; i -= 2)//向右移动30，则次高位也就是第一个偶数位就在最低位了
	{
		printf("%d", (val >> i) & 1);//与1做与运算
	}
	printf("\n");
	
	printf("奇数列：> ");
	for (i = 31 ; i >= 0; i -= 2)//向右移动31，则最高位也就是第一个奇数位就在最低位了
	{
		printf("%d", (val >> i) & 1);//与1做与运算
	}
	printf("\n");
}

int main()
{
	int val = 0;
	scanf("%d", &val);
	print_binary_bit_1(val);
	//print_binary_bit_2(val);
	system("pause");
	return 0;
}