- c++针对二进制补码算术中整数的算术运算问题，请大神指点
-
c++ 二进制问题请教
以下程序针对二进制补码算术中整数的算术运算问题，要求先确定一个bit pattern size ，然后第一个函数要把输入的两个整数转化为二进制输出，第二个函数把两个二进制数相加输出，第三个函数再把结果转化回十进制。
只使用c++字符串数据类型，不使用任何数组变量。不改变主程序也不更改函数名，实现缺失函数，使程序运行正确。可编写额外的帮助函数，从函数中调用但不能对程序做修改。
需要使用c++字符串数据类型来表示这两个二进制补码的表示形式，不能使用任何数组变量，可使用字符串变量作为一个整体或使用索引访问字符串中变量中的字符。
程序示例运行如下
输入位模式大小的正整数：5
输入整数A：9
输入整数B：-14
十进制 9 + -14 = -5
二进制补码9 是 01001
二进制补码-14 是 10010
01001和10010的二进制和是11011。
在二进制补码计算中，9＋ -14=-5。#include iostream>
#include cmath>
#include string>using namespace std;
int main()
{
//Read in the bit pattern size
int L;
do {
cout << "Enter positive integer for the bit pattern size ";
cin >> L;
}while (L <= 0);//Read in two integers a and b int a, b; cout << "Enter an integer a "; cin >> a; cout << "Enter an integer b "; cin >> b; //Calculate the decimal arithmetic sum of a and b and print the result int c1 = a + b; cout << "In decimal " << a << " + " << b << " is " << c1 << endl; //Compute the two's complement representations of a and b //Each integer must be represented in L-bits pattern //Also these two's complement representations must be returned as string data types string A = decimalToTwocomplementString(a, L); string B = decimalToTwocomplementString(b, L); //Print the two's complement representations of a and b cout << "The two's complement of " << a << " is\t " << A << endl; cout << "The two's complement of " << b << " is\t " << B << endl; //Compute the binary sum of the two's complement representations of a and b //The result must be returned as L-bit pattern string data type string C = TwoComplementStringAddition(A, B); //Print the two's complement representation binary sum cout << "The binary sum of " << A << " and " << B << " is " << C << endl; //Convert the two's complement representation binary sum to decimal and print int c2 = TwoComplementStringToDecimal(C); cout << "In two's complement arithmetic, " << a << " + " << b << " is " << c2 << endl; //Print some concluding results if (c1 == c2) cout << c1 << " is equal to " << c2 << ". Good Job!" << endl; else{
cout << c1 << " is not equal to " << c2 << endl;
cout << "Either " << c1 << " cannot be represented by the given bit pattern OR we have made some mistake!" << endl;
}
system("Pause");
return 0;
}原程序拷屏如下：
#include <iostream>
#include <string>
#include <cmath>
using namespace std;
string decimalToTwocomplementString(int num, int length) {
string binary;
int positive_num = abs(num);
while (positive_num != 0) {
if (num >= 0){
binary.insert(0,to_string(positive_num & 1));
positive_num >>= 1;
} else {
binary.insert(0,to_string(!(positive_num & 1)));
positive_num >>=1;
}
}
if (num < 0) {
for (reverse_iterator it = binary.rbegin(); it != binary.rend(); it++) {
if (*it == '1') {
*it = '0';
} else {
*it = '1';
break;
}
}
}
while (binary.length() < length) {
if (num >= 0) {
binary.insert(0, "0");
} else {
binary.insert(0, "1");
}
}
return binary;
}
string TwoComplementStringAddition (const string& a, const string& b) {
int carry = 0;
string result;
for (reverse_iterator ita = a.rbegin(), itb = b.rbegin(); ita != a.rend(); ita++, itb++) {
int num_a = *ita - '0';
int num_b = *itb - '0';
result.insert(0,to_string(num_a ^ num_b ^ carry));
if (num_a == 1 && num_b == 1) {
carry = 1;
} else if (num_a == 0 && num_b == 0) {
carry = 0;
}
}
return result;
}
int TwoComplementStringToDecimal(string binary) {
int result = 0;
string::iterator it = binary.begin();
bool negative = *it == '1';
if (negative) {
for (; it != binary.end(); it++) {
*it = *it == '1' ? '0' : '1';
}
for (reverse_iterator iterator = binary.rbegin(); iterator != binary.rend(); iterator++) {
if (*iterator == '1') {
*iterator = '0';
} else {
*iterator = '1';
break;
}
}
}
for (it = binary.begin(); it != binary.end(); it++) {
result += (*it - '0') * pow(2,distance(it,binary.end()) - 1);
}
return negative ? -result : result;
}
int main()
{
//Read in the bit pattern size
int L;
do {
cout << "Enter positive integer for the bit pattern size ";
cin >> L;
}while (L <= 0);
//Read in two integers a and b
int a, b;
cout << "Enter an integer a ";
cin >> a;
cout << "Enter an integer b ";
cin >> b;
//Calculate the decimal arithmetic sum of a and b and print the result int
int c1 = a + b;
cout << "In decimal " << a << " + " << b << " is " << c1 << endl;
//Compute the two's complement representations of a and b
//Each integer must be represented in L-bits pattern
//Also these two's complement representations must be returned as string data types
string A = decimalToTwocomplementString(a, L);
string B = decimalToTwocomplementString(b, L);
//Print the two's complement representations of a and b
cout << "The two's complement of " << a << " is\t " << A << endl;
cout << "The two's complement of " << b << " is\t " << B << endl;
//Compute the binary sum of the two's complement representations of a and b
//The result must be returned as L-bit pattern string data type
string C = TwoComplementStringAddition(A, B);
//Print the two's complement representation binary sum
cout << "The binary sum of " << A << " and " << B << " is " << C << endl;
//Convert the two's complement representation binary sum to decimal and print
int c2 = TwoComplementStringToDecimal(C);
cout << "In two's complement arithmetic, " << a << " + " << b << " is " << c2 << endl;
//Print some concluding results
if (c1 == c2) cout << c1 << " is equal to " << c2 << ". Good Job!" << endl;
else
{
cout << c1 << " is not equal to " << c2 << endl;
cout << "Either " << c1 << " cannot be represented by the given bit pattern OR we have made some mistake!" << endl;
}
return 0;
}
这个是整个程序的代码，实现了那三个函数，其他的都没有改动。
虽然我实现的方法不算是很聪明，但是应该还是很好理解的
这个有点难的。首先decimal可以以不同类型表示，也可以理解成文件描述符（file descriptor)。其次需要做索引解耦（index decoupling), 效果好坏需要工业界的验证。
#include <string>
#include <stdlib.h>
string decimalToTwocomplementString(int a, int L)
{
string result = "";
while(L > 0)
{
result += std::toString(a % 2);
a /= 2;
L--;
}
}
int TwoComplementStringToDecimal(string C)
{
return strtol(C.c_str(), NULL, 2);
}
string TwoComplementStringAddition(string A, string B)
{
return decimalToTwocomplementString(TwoComplementStringToDecimal(A) + TwoComplementStringToDecimal(B));
}
PS:
1.题目中要求不能用数组变量，但没有规定不能用C函数，
所以函数TwoComplementStringToDecimal偷懒用了c_str()和strtol()。
如果不能用，你就得用String的枚举变量一个个算了，反正无论如何按这题的规定，运行效率都不会高。
2.要是支持C++11就更简单了，参考C++11 stol函数和fmt::FormatInt。
题主的意思应该是想实现这三个函数吧。我假设题主理解什么是原码补码反码，也知道怎么互相转换，但是难以用编程语言来描述这个过程。如果是这样，那可以看看我的答案。
看了题目，题目中只让用string类型，连数组都不让用。所以题目的意思让自己来实现这些算法。虽然调用C++库可以非常轻松的实现这个要求，那出这道题也失去了意义。
首先是实现十进制的整数类型转换为字符串形式的二进制格式
这个最常见的就是采用*"除2取余，逆序排列"*法
string decimalToTwocomplementString(int num, int length) {
string binary;
int positive_num = abs(num);
//判断正负，正数的补码就是原码，而负数的补码是在原码的基础上按位取反再加1
while (positive_num != 0) {
//如果是正数，直接取其原码
if (num >= 0){
binary.insert(0,to_string(positive_num & 1));
positive_num >>= 1;
//如果是负数，先取它的反码
} else {
binary.insert(0,to_string(!(positive_num & 1)));
positive_num >>=1;
}
}
//如果是负数，将之前获取到的反码加1，得到补码
//由于这个是字符串，所以没有真正意义上的加1，而是根据二进制数的性质，从右向左遍历
//找到第一个是0的数，把这个0变成1，再把之前遍历到的所有1改成0，就相当于加1了
if (num < 0) {
for (reverse_iterator it = binary.rbegin(); it != binary.rend(); it++) {
if (*it == '1') {
*it = '0';
} else {
*it = '1';
break;
}
}
}
//如果当前的字符串长度小于输入的二进制位数
//是正数则前面补0，负数则前面补1
while (binary.length() < length) {
if (num >= 0) {
binary.insert(0, "0");
} else {
binary.insert(0, "1");
}
}
return binary;
}
接下来是两个字符串相加
string TwoComplementStringAddition (const string& a, const string& b) {
//代表是否有进位
int carry = 0;
string result;
//从右向左遍历这俩字符串
//因为这俩字符串长度一定是一样的，所以终止条件写谁都无所谓
for (reverse_iterator ita = a.rbegin(), itb = b.rbegin(); ita != a.rend(); ita++, itb++) {
//把当前遍历到的位的值转换成整型
int num_a = *ita - '0';
int num_b = *itb - '0';
//将当前这俩数值与进位数异或，获得当前位置相加后的结果
result.insert(0,to_string(num_a ^ num_b ^ carry));
//当这俩字符串当前数值都是1时，肯定发生进位
//而且在有进位的前提下，只要当前这俩数值不是0和0那么一定会再次发生进位
if (num_a == 1 && num_b == 1) {
carry = 1;
} else if (num_a == 0 && num_b == 0) {
carry = 0;
}
}
return result;
}
最后是把字符串转为十进制的整数类型
其实和第一个函数大同小异
int TwoComplementStringToDecimal(string binary) {
int result = 0;
string::iterator it = binary.begin();
//判断这个二进制数的符号位是1还是0
//来决定这个数是正还是负
bool negative = *it == '1';
//如果是负数，要把补码转换为原码
//和原码转补码是同样的过程
//这里我为了偷懒，把符号位也给变成0了，但实际上负数的原码符号位是1
if (negative) {
for (; it != binary.end(); it++) {
*it = *it == '1' ? '0' : '1';
}
for (reverse_iterator iterator = binary.rbegin(); iterator != binary.rend(); iterator++) {
if (*iterator == '1') {
*iterator = '0';
} else {
*iterator = '1';
break;
}
}
}
//加权求值
for (it = binary.begin(); it != binary.end(); it++) {
result += (*it - '0') * pow(2,distance(it,binary.end()) - 1);
}
return negative ? -result : result;
}
#include <iostream>
#include <cmath>
#include <string>
using namespace std;
/*Implement code begin */
string decimalToTwocomplementString(int a, int L)
{
string result = "";
//In our computer, int type save as complement itself! So we can save it to string directly with enough length.
//For example in 32bit computer, -14 saved as 0xFFFFFFFFFFFFFFF2,
//We only need 5 length to record in this question which is 0x12 (= binrary10010)
//And as a positive number, 0x5(=01001) don't have sign bit.
while(L-- > 0) {
result += (a & 0x1) ? string("1"):string("0");
a >>= 1;
}
return result;
}
int TwoComplementStringToDecimal(string C)
{
int len = C.length();
int num = 0;
//Translate string to positive number
for(int i = 0; i < len; i++)
{
num <<= 1;
if('0' != C[i])
num |= 1;
}
if(len > 0 && '1' == C[0]) {
//It's negative number, we can change it back.
//in this case, our number is 0x12, we need to change back to 0xFFFFFFFFFFFFFFF2
num |= (~0 << len);
}
cout << "transfer" << C << "to" << num;
return num;
}
string TwoComplementStringAddition(string A, string B)
{
return decimalToTwocomplementString(TwoComplementStringToDecimal(A) + TwoComplementStringToDecimal(B), A.length());
}
/*Implement code End */
int main()
{
//Read in the bit pattern size
int L;
do {
cout << "Enter positive integer for the bit pattern size ";
cin >> L;
}while (L <= 0);
//Read in two integers a and b
int a, b;
cout << "Enter an integer a ";
cin >> a;
cout << "Enter an integer b ";
cin >> b;
//Calculate the decimal arithmetic sum of a and b and print the result int
int c1 = a + b;
cout << "In decimal " << a << " + " << b << " is " << c1 << endl;
//Compute the two's complement representations of a and b
//Each integer must be represented in L-bits pattern
//Also these two's complement representations must be returned as string data types
string A = decimalToTwocomplementString(a, L);
string B = decimalToTwocomplementString(b, L);
//Print the two's complement representations of a and b
cout << "The two's complement of " << a << " is\t " << A << endl;
cout << "The two's complement of " << b << " is\t " << B << endl;
//Compute the binary sum of the two's complement representations of a and b
//The result must be returned as L-bit pattern string data type
string C = TwoComplementStringAddition(A, B);
//Print the two's complement representation binary sum
cout << "The binary sum of " << A << " and " << B << " is " << C << endl;
//Convert the two's complement representation binary sum to decimal and print
int c2 = TwoComplementStringToDecimal(C);
cout << "In two's complement arithmetic, " << a << " + " << b << " is " << c2 << endl;
//Print some concluding results
if (c1 == c2) cout << c1 << " is equal to " << c2 << ". Good Job!" << endl;
else
{
cout << c1 << " is not equal to " << c2 << endl;
cout << "Either " << c1 << " cannot be represented by the given bit pattern OR we have made some mistake!" << endl;
}
//system("Pause");
return 0;
}
PS: 突然发现下午看题忘记填补码,而且include缺少stdlib.h，楼上代码应该是个解（不细看啦），先赞一个。
强迫症还是要把自己的解法改正写清楚，检查完符合题目，编译运行也过了.(linux g++ 5.4.0-6)
补码是原码反码后+1只是一种计算方法，带符号整形在内存中就是补码存在的，如题不需要这么大的数(32bit)去计算，那只要去掉符号扩展的位数就行了，反之加回即可。
如果有问题敬请读到的指出来看看，代码的乐趣在于能够聪明地使用它，换个思路简化些，Have Fun。
当然这个题目本身也有点小瑕疵啦，比如L取值如果小于能容纳的位数怎么办(大于等于是没问题的)。
- 其他相关推荐
- 程序员实用工具网站
- 目录 1、搜索引擎 2、PPT 3、图片操作 4、文件共享 5、应届生招聘 6、程序员面试题库 7、办公、开发软件 8、高清图片、视频素材网站 9、项目开源 10、在线工具宝典大全 程序员开发需要具备良好的信息检索能力，为了备忘（收藏夹真是满了），将开发过程中常用的网站进行整理。 1、搜索引擎 1.1、秘迹搜索 一款无敌有良心、无敌安全的搜索引擎，不会收集私人信息，保...
- 我花了一夜用数据结构给女朋友写个H5走迷宫游戏
- 起因 又到深夜了，我按照以往在csdn和公众号写着数据结构！这占用了我大量的时间！我的超越妹妹严重缺乏陪伴而 怨气满满！ 而女朋友时常埋怨，认为数据结构这么抽象难懂的东西没啥作用，常会问道：天天写这玩意，有啥作用。而我答道：能干事情多了，比如写个迷宫小游戏啥的！ 当我码完字准备睡觉时：写不好别睡觉！ 分析 如果用数据结构与算法造出东西来呢？ ...
- 别再翻了，面试二叉树看这 11 个就够了~
- 写在前边 数据结构与算法： 不知道你有没有这种困惑，虽然刷了很多算法题，当我去面试的时候，面试官让你手写一个算法，可能你对此算法很熟悉，知道实现思路，但是总是不知道该在什么地方写，而且很多边界条件想不全面，一紧张，代码写的乱七八糟。如果遇到没有做过的算法题，思路也不知道从何寻找。面试吃了亏之后，我就慢慢的做出总结，开始分类的把数据结构所有的题型和解题思路每周刷题做出的系统性总结写在了 Github...
- 让程序员崩溃的瞬间（非程序员勿入）
- 今天给大家带来点快乐，程序员才能看懂。 来源：https://zhuanlan.zhihu.com/p/47066521 1. 公司实习生找 Bug 2.在调试时，将断点设置在错误的位置 3.当我有一个很棒的调试想法时 4.偶然间看到自己多年前写的代码 5.当我第一次启动我的单元测试时 ...
- 接私活必备的 10 个开源项目！
- 点击蓝色“GitHubDaily”关注我加个“星标”，每天下午 18:35，带你逛 GitHub！作者 | SevDot来源 | http://1t.click/VE8W...
- GitHub开源的10个超棒后台管理面板
- 目录 1、AdminLTE 2、vue-Element-Admin 3、tabler 4、Gentelella 5、ng2-admin 6、ant-design-pro 7、blur-admin 8、iview-admin 9、material-dashboard 10、layui 项目开发中后台管理平台必不可少，但是从零搭建一套多样化后台管理并不容易，目前有许多开源、免费、...
- Git 天天用 但是 Git 原理你了解吗？
- Git 原理 做技术一定要知其然知其所以然，意思就是：知道它是这样的，更知道它为什么是这样的。我主要通过4块内容来简单介绍 Git 是原理是什么样的。这4块内容如下： Git 存储目录结构介绍 Git 是如何存储的 Git 的对象 Git引用 当然 Git 原理不仅仅包含这些，想要更深入了解请查看官方教程 https://git-scm.com/book/zh/v2/。 本文内容是我在 Git...
- 100 个网络基础知识普及，看完成半个网络高手
- 欢迎添加华为云小助手微信（微信号：HWCloud002或HWCloud003），输入关键字“加群”，加入华为云线上技术讨论群；输入关键字“最新活动”，获取华为云最新特惠促销。华为云诸多技术大咖、特惠活动等你来撩！ 1）什么是链接？ 链接是指两个设备之间的连接。它包括用于一个设备能够与另一个设备通信的电缆类型和协议。 2）OSI 参考模型的层次是什么？ 有 7 个 OSI 层：物理...
- 漫画：什么是摩尔斯电码？
- 摩尔斯电码是什么摩尔斯电码（Morse code），是1837年由美国人发明，本质上是一种对信息的编码，最初用于人们的远程通信。那个时候，人们连电话都还没发明出来，更不用...
- 中国最顶级的一批程序员，从首富到首负！
- 过去的20年是程序员快意恩仇的江湖时代通过代码，实现梦想和财富有人痴迷于技术，做出一夜成名的产品有人将技术变现，创办企业成功上市这些早一代的程序员们创造的奇迹引发了一浪高...
- 为什么面向对象糟透了？
- 又是周末，编程语言“三巨头”Java, Lisp 和C语言在Hello World咖啡馆聚会。服务员送来咖啡的同时还带来了一张今天的报纸， 三人寒暄了几句， C语言翻开了...
- 分享靠写代码赚钱的一些门路
- 作者 mezod，译者 josephchang10如今，通过自己的代码去赚钱变得越来越简单，不过对很多人来说依然还是很难，因为他们不知道有哪些门路。今天给大家分享一个精彩...
- 对计算机专业来说学历真的重要吗？
- 我本科学校是渣渣二本，研究生学校是985，现在毕业五年，校招笔试、面试，社招面试参加了两年了，就我个人的经历来说下这个问题。 这篇文章很长，但绝对是精华，相信我，读完以后，你会知道学历不好的解决方案，记得帮我点赞哦。 先说结论，无论赞不赞同，它本质就是这样：对于技术类工作而言，学历五年以内非常重要，但有办法弥补。五年以后，不重要。 目录： 张雪峰讲述的事实 我看到的事实 为什么会这样 ...
- 在线就能用的Linux我给你找好了
- 来源：公众号【编程珠玑】 作者：守望先生 网站：https://www.yanbinghu.com 前言 是不是不想装虚拟机，还想体验一下Linux？是不是自己的电脑不在，又想搞事情？今天给大家推荐几个在线就可以玩的Linux环境以及学习Shell的地方。 在线Linux环境 如果你不想安装虚拟机，这里提供几个在线就能把玩Linux的网站,他们不需要注册用户，可以直接使用。 Unix...
- 世界上最好的学习法：费曼学习法
- 你是否曾幻想读一遍书就记住所有的内容？是否想学习完一项技能就马上达到巅峰水平？除非你是天才，不然这是不可能的。对于大多数的普通人来说，可以通过笨办法（死记硬背）来达到学习的目的，但效率低下。当然，也可以通过优秀的学习法来进行学习，比如今天讲的“费曼学习法”，可以将你的学习效率极大的提高。 费曼学习法是由加拿大物理学家费曼所发明的一种高效的学习方法，费曼本身是一个天才，13岁自学微积分，24岁加入曼...
- 学Linux到底学什么
- 来源：公众号【编程珠玑】 作者：守望先生 网站：https://www.yanbinghu.com/2019/09/25/14472.html 前言 我们常常听到很多人说要学学Linux或者被人告知说应该学学Linux，那么学Linux到底要学什么？ 为什么要学Linux 在回答学什么之前，我们先看看为什么要学。首先我们需要认识到的是，很多服务器使用的是Linux系统，而作为服务器应...
- 深入理解C语言指针
- 一、指针的概念 要知道指针的概念，要先了解变量在内存中如何存储的。在存储时，内存被分为一块一块的。每一块都有一个特有的编号。而这个编号可以暂时理解为指针，就像酒店的门牌号一样。 1.1、变量和地址 先写一段简单的代码： void main(){ int x = 10, int y = 20; } 这段代码非常简单，就是两个变量的声明，分别赋值了 10、20。我们把内存当做一个酒店，而每个房间就...
- C语言实现推箱子游戏
- 很早就想过做点小游戏了，但是一直没有机会动手。今天闲来无事，动起手来。过程还是蛮顺利的，代码也不是非常难。今天给大家分享一下~ 一、介绍 开发语言：C语言 开发工具：Dev-C++ 5.11 日期：2019年9月28日 作者：ZackSock 也不说太多多余的话了，先看一下效果图： 游戏中的人物、箱子、墙壁、球都是字符构成的。通过wasd键移动，规则的话就是推箱子的规则，也就不多说了。 二、代...
- 面试官：兄弟，说说基本类型和包装类型的区别吧
- Java 的每个基本类型都对应了一个包装类型，比如说 int 的包装类型为 Integer，double 的包装类型为 Double。基本类型和包装类型的区别主要有以下 4 点。
- 焦虑的互联网人及35岁定律
- 一、35岁定律 好像现在整个互联网行业都在贩卖焦虑，从之前的30岁淘汰，到现在的35岁，到最新的39.9岁，你会发现，年龄趋势怎么在上升啊，对了兄弟，就是那一批人嘛，他们每年涨一岁，可不就是焦虑年龄越来越大了。 最早我看到的新闻是说，第一批互联网人都赶上了好时候，现在差不多五十岁左右，要么创业成功，要么在大公司做股东，反正都是实现了经济自由的一波人，包括马老师，都是那一拨。 那剩下的呢？有人...