目的
主要是积累一些常用有效算法,希望有能帮助大家, 后期会多多补充。
实例
1: 不用新变量,实现两个变量交换值
1: 加法
a= a+b;
b= a-b;
a=a-b;
2:^
a=a^b;
b=a^b;
a=a^b;
2: 不用加减乘除实现加法
int add(int num1, int num2)
{
int sum, carry;
do
{
sum = num1 ^ num2;
carry = (num1 & num2) << 1;
num1 = sum;
num2 = carry;
}while(num2 != 0);
return num1;
}
//思想 以十进制加法思路来推演,第一步,不考虑进位进行加法运算, 第二步,考虑加法计算后的进位运算,第三步,将前两个步骤过程进行加法运算, 将重复前两步过程 直到不在产生进位。
- 判断数值是几位数
主要是为了记录判断数值是几位数的算法, 希望能给你带来帮助
3.1 常用循环法-除法
int digitNum(const int& num)
{
int len = 0;
do
{
++len ;
num = num/10;
}while(num)
return len ;
}
可读性强, 主要是性能方面有所损耗(做了除法).
3.2 数值除掉正负,转字符串, 查看字符串的个数。
- 判断数值有几个1
常用循环法- 减一,&
template <typename T>
int bits(T num)
{
const int max = std::numeric_limits<T>().digits; //获取数据类型最大位数
int digits = 0;
while (digits <= max && num != 0)
{
num &= num - 1;
++digits;
}
return digits;
}