二进制运算及C++多模板函数

算法原理：

1.先补零，使字符串位数相等

2.ASCAII编码操作字符串，进位暂存。

算法实现：

// LeetXodeTest.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <vector>
#include<array>
#include<memory>
#include<string>
#include < unordered_map >
using namespace std;

typedef string ElemType;
typedef string ElemTypeS;
/*typedef为C语言的关键字，作用是为一种数据类型定义一个新名字，
这里的数据类型包括内部数据类型（int，char等）和自定义的数据类型（struct等）。
typedef本身是一种存储类的关键字，与auto、extern、static、register等关键字不能出现在同一个表达式中*/
template <typename _A, typename _B>
_A Sum(_B a, _B b);

int _tmain(int argc, _TCHAR* argv[])
{

	ElemTypeS a = "11", b = "1";
	ElemType ans = Sum<ElemType, ElemTypeS>(a, b);
	cout << ans << " ";
	/
	system("PAUSE ");
	return 0;
}


template <typename _A, typename _B>
_A Sum(_B a, _B b)
{
	int a_size = a.size(), b_size = b.size(), d = 0, sum;
	string ans = "";
	if (a_size < b_size){
		a.insert(0, b_size - a_size, '0');
	}
	else{
		b.insert(0, a_size - b_size, '0');
	}
	for (int i = a.size() - 1; i >= 0; i--){
		sum = a.at(i) + b.at(i) - 96 + d;
		d = sum >> 1;
		sum &= 1;
		ans.insert(0, 1, sum + '0');//在下标为0的位置，插入1个字符sum+'0'
	}
	if (d){
		ans.insert(0, 1, '1');
	}
	return ans;

}

算法分析：

多模板函数，typedef数据类型定义。