C++算法篇

目的

主要是积累一些常用有效算法，希望有能帮助大家， 后期会多多补充。

实例

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. 判断数值是几位数
   主要是为了记录判断数值是几位数的算法， 希望能给你带来帮助
   3.1 常用循环法-除法

int digitNum(const int& num)
{
   int len = 0;
   do
   {
     ++len ;
     num = num/10;
    }while(num)
    return len ;
}

可读性强， 主要是性能方面有所损耗（做了除法).

3.2 数值除掉正负，转字符串， 查看字符串的个数。

4. 判断数值有几个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;
}