C/C++ 位运算算法小练习(二)

一.十转二 进制

进制问题,主要需要将 数 % 要去的进制。/= 要去的进制。余数分别*自己的进制 N次方。

十转二,二转十

cpp 复制代码
int TtoB(int v)
{
	int result = 0;
	int Ten = 1;
	while (v != 0)
	{
		int d = v % 2;
		result += d * Ten;
		Ten *= 10;
		v /= 2;
	}
	return result;
}
cpp 复制代码
int BtoT(int v)
{
	int result = 0;
	int Two = 1;
	while (v != 0)
	{
		int d = v % 10;
		result += d*Two;
		Two *= 2;
		v /= 10;
	}
	return result;
}

二.位运算 实现 变量互换

这里主要使用异 运算符。每一个位 通过

A ^= B;

B ^= A;

A ^= B;

都能实现互换 1变为0. 0变为1

cpp 复制代码
	int A = 0;
	int B = 1;

	//1^0 = 1
	//0^0 = 0
	//1^0 = 1
	//1^1 = 0
	 
	A ^= B;
	B ^= A;
	A ^= B;

	std::cout << A;
	std::cout << B;

三.算数平方根

通过不断逼近,直道误差小于某一个值。

cpp 复制代码
double Sqrt(double value)  // 平替 UE的 FMath::Sqrt
{
	double ApproachValue = 1.0; //误差值 精度
	double Approach = 0;
	double SaveApproach = 0;
	do
	{
		Approach += ApproachValue;

		if (Approach * Approach < value)
		{
			Approach += ApproachValue;
		}
		else
		{
			SaveApproach = Approach;   //保存当时的 接近值
			Approach -= ApproachValue;//回退
			ApproachValue /= 10.0;  //逼近
		}
	} while (ApproachValue > 0.000001);
	return (Approach + SaveApproach) / 2.0;
}

	printf("%f", sqrt(100));
相关推荐
我不会编程5556 分钟前
Python Cookbook-6.10 保留对被绑定方法的引用且支持垃圾回收
开发语言·python
道剑剑非道19 分钟前
QT开发技术【qcustomplot 曲线与鼠标十字功能】
开发语言·qt·计算机外设
刘婉晴33 分钟前
【环境配置】Mac电脑安装运行R语言教程 2025年
开发语言·macos·r语言
Despacito0o33 分钟前
C++核心编程:类与对象全面解析
开发语言·c++
Tiger Z34 分钟前
R 语言科研绘图第 43 期 --- 桑基图-冲击
开发语言·r语言·贴图
全栈师1 小时前
C#中分组循环的做法
开发语言·c#
FAREWELL000751 小时前
C#进阶学习(十六)C#中的迭代器
开发语言·学习·c#·迭代器模式·迭代器
吗喽对你问好2 小时前
Java位运算符大全
java·开发语言·位运算
chenglin0162 小时前
.NET中,const和readonly区别
开发语言·.net
DXM05212 小时前
牟乃夏《ArcGIS Engine地理信息系统开发教程》学习笔记3-地图基本操作与实战案例
开发语言·笔记·学习·arcgis·c#·ae·arcgis engine