位运算进制转换

最新推荐文章于 2022-10-07 21:47:00 发布

Admini$trat0r

最新推荐文章于 2022-10-07 21:47:00 发布

阅读量3.1k

点赞数 1

分类专栏： C/C++ 文章标签： c++ 算法

本文链接：https://blog.csdn.net/qq_41863100/article/details/120321343

版权

C/C++ 专栏收录该内容

11 篇文章 4 订阅

订阅专栏

该博客介绍了一种使用C++进行进制转换的方法，包括二进制、八进制和十六进制。主要涉及了位操作，如左移、右移以及按位与运算，并提供了一个名为`fConvert`的函数来实现转换。此外，还提到了`log2`函数用于确定位数。代码简洁高效，适合学习进制转换的程序员参考。

摘要由CSDN通过智能技术生成

先看以下文章了解一下任意的进制转换_学习记录-CSDN博客

上代码

#include <iostream>
using namespace std;

int log2(int a) {
    int count = 0;
    while (1) {
        if (a >>= 1)
            count++;
        else
            break;
    }
    return count;
}

void fConvert(int n, int m)
{
	int a[1005], count = 0;
	while(n!= 0)
	{
		a[count++] = n & (m - 1);
		n = n>>log2(m);
	}

	for (int i = count - 1; i >= 0; i--)
	{
		if (a[i] < 10)
		{
			cout<<a[i];
		}
		else
		{
			cout<<(char)(a[i] - 10 + 'a');
		}
	}
	cout<<endl;
}

int main()
{
	int n;
	cin>>n;

	fConvert(n, 2);
	fConvert(n, 8);
	fConvert(n, 16);
	
	return 0;
}

a % b = a & (b-1)

此时的b应该为2的n次方

左移n位相当于乘2的n次方

右移n位相当于除以2的n次方

关注博主即可阅读全文