请教大佬为什么我在C++里定义的string类字符串依次赋值后长度变成零?

C++语言
用链表实现长整数加法

 #include <iostream>
#include <string>
#include <cstdlib>
using namespace std;

struct section{
    int data;
    section *next;
};


section *getchain(string m){
    int flag,sigbit;  //flag:1代表正,-1代表负
    int length;
    if(m[0]=='-') {flag=-1; sigbit=1;length =m.length()-1;}
        else if(m[0]=='+') {flag=1;sigbit=1; length =m.length()-1;}
            else {flag=1; cout << "确认没有符号位" << endl; sigbit=0; length=m.length();}
    cout << "字符长为:  " << length << endl;
    section *head, *p, *rear;
    head=rear=new section;
    head->data=flag; cout << "符号为:" << head->data << endl;
    while(length>=5){
        p=new section;
        p->data=m[length-1+sigbit]-'0'+10*(m[length-2+sigbit]-'0')+100*(m[length-3+sigbit]-'0')+1000*(m[length-4+sigbit]-'0');
        length=length-5;
        rear->next=p;
        rear=p; cout <<"确认节点内容:" << rear->data << endl;
    }
    switch(length){
        case 0: cout << "ERROR1" << endl;break;
        case 1: p=new section; p->data=m[length-1+sigbit]-'0';rear->next=p;rear=p;cout << "!!!确认节点内容:" << rear->data << endl; break;
        case 2: p=new section;
            p->data=m[length-1+sigbit]-'0'+10*(m[length-2+sigbit]-'0');
            rear->next=p;rear=p; break;
        case 3: p=new section; p->data=m[length-1+sigbit]-'0'+10*(m[length-2+sigbit]-'0')+100*(m[length-3+sigbit]-'0');rear->next=p;rear=p; break;
        case 4: p=new section; p->data=m[length-1+sigbit]-'0'+10*(m[length-2+sigbit]-'0')+100*(m[length-3+sigbit]-'0')+1000*(m[length-4+sigbit]-'0');rear->next=p;rear=p; break;
        default: cout << "ERROR2";
    }
    p= new section; p->data=0; rear->next= p; rear=p; rear->next= NULL;

    return head;
}

//比较两长整数绝对值的大小,如果左数大就输出1,右数大就输出-1,相等输出0
int compare(string m, string n){
    int lengthm, lengthn, sigbitm, sigbitn;
    if(m[0]=='+'||m[0]=='-') {lengthm= m.length()-1; sigbitm=1;}
        else {lengthm= m.length(); sigbitm=0;}
    if(n[0]=='+'||n[0]=='-') {lengthn= n.length()-1; sigbitn=1;}
        else {lengthn= n.length(); sigbitn=0;}
    if(lengthm!=lengthn) {
        if(lengthm>lengthn) return 1;
            else if(lengthm<lengthn) return -1;
                else {cout << "ERROR3"; return 0;}
    }
        else for(int i=0;i<lengthm;++i){
            if(m[i+sigbitm]>n[i+sigbitn]) return 1;
                else if(m[i+sigbitm]<n[i+sigbitn]) return -1;
        }
    return 0;
}

section *pluschain(section *i, section *j, string m, string n){
    section *head, *p, *rear, *pi, *pj;
    pi= i; pj= j;
    head= rear= new section;
    int carrybit=0;
    //确定头结点符号
    if(pi->data==1&&pj->data==1) head->data=1;
        else if(pi->data==-1&&pj->data==-1) head->data=-1;
            else if(pi->data==1&&pj->data==-1) head->data=compare(m,n);
                else if(pi->data==-1&&pj->data==1) head->data=compare(n,m);
                    else cout << "ERROR4";
    pi= pi->next; pj= pj->next;
    p= new section;
    while(pi->next!=NULL||pj->next!=NULL){
        if(pi->next!=NULL&&pj->next!=NULL){
            if((i->data)*(j->data)==1){
                p->data= pi->data+pj->data+carrybit;
                if(p->data>9999) {p->data= p->data-10000; carrybit=1;}
                    else carrybit=0;
            }
            else if(((i->data)*(j->data)==-1)&&compare(m,n)==1){
                p->data= pi->data-pj->data+carrybit;
                if(p->data<0) {p->data= p->data+10000; carrybit=-1;}
                    else carrybit=0;
            }
            else if(((i->data)*(j->data)==-1)&&compare(m,n)==-1){
                p->data= pj->data-pi->data+carrybit;
                if(p->data<0) {p->data= p->data+10000; carrybit=-1;}
                    else carrybit=0;
            }
        }
        else if(pi->next!=NULL&&pj->next==NULL){
            if((i->data)*(j->data)==1){
                p->data= pi->data+carrybit;
                if(p->data>9999) {p->data= p->data-10000; carrybit=1;}
                    else carrybit=0;
            }
            else if(((i->data)*(j->data)==-1)&&compare(m,n)==1){
                p->data= pi->data+carrybit;
                if(p->data<0) {p->data= p->data+10000; carrybit=-1;}
                    else carrybit=0;
            }
            else if(((i->data)*(j->data)==-1)&&compare(m,n)==-1){
                cout << "ERROR5";
            }
        }
        else if(pi->next==NULL&&pj->next!=NULL){
            if((i->data)*(j->data)==1){
                p->data= pj->data+carrybit;
                if(p->data>9999) {p->data= p->data-10000; carrybit=1;}
                    else carrybit=0;
            }
            else if(((i->data)*(j->data)==-1)&&compare(m,n)==1){
                cout << "ERROR6";
            }
            else if(((i->data)*(j->data)==-1)&&compare(m,n)==-1){
                p->data= pj->data+carrybit;
                if(p->data<0) {p->data= p->data+10000; carrybit=-1;}
                    else carrybit=0;
            }
        }
        else cout << "ERROR7";

        rear->next= p;
        rear= p;
        cout << "每一个节点中的数据为:" << rear->data << endl;
        p= new section;
        if(pi->next!=NULL) pi= pi->next;
        if(pj->next!=NULL) pj= pj->next;
    }
    p->data=carrybit;
    rear->next= p;
    rear= p;
    rear->next=NULL;

    return head;
}


string getversalongint(section *n){
    section *p, *head;
    head=n;
    p=head->next;
    string z;
    if(head->data==1) {z[0]='+'; cout << "z[0]为:"<< z[0] << endl;}
        else if(head->data==-1) z[0]='-';
            else{z="0"; return z;}
    int k=0;
    do{
        if(p->data>999){
            z[4*k+1]='0'+p->data%10; p->data=p->data/10; cout << "z[4*k+1]=" << z[4*k+1] << endl;
            z[4*k+2]='0'+p->data%10; p->data=p->data/10; cout << "z[4*k+2]=" << z[4*k+2] << endl;
            z[4*k+3]='0'+p->data%10; p->data=p->data/10; cout << "z[4*k+3]=" << z[4*k+3] << endl;
            z[4*k+4]='0'+p->data; cout << "z[4*k+4]=" << z[4*k+4] << endl;
        }
        else if(p->data>99){
            z[4*k+1]='0'+p->data%10; p->data=p->data/10;
            z[4*k+2]='0'+p->data%10; p->data=p->data/10;
            z[4*k+3]='0'+p->data;
            z[4*k+4]='0';
        }
        else if(p->data>9){
            z[4*k+1]='0'+p->data%10; p->data=p->data/10;
            z[4*k+2]='0'+p->data;
            z[4*k+3]='0';
            z[4*k+4]='0';
        }
        else if(p->data>=0){
            z[4*k+1]='0'+p->data; cout << "z[4*k+1]=" << z[4*k+1] << endl;
            z[4*k+2]='0'; cout << "z[4*k+2]=" << z[4*k+2] << endl;
            z[4*k+3]='0'; cout << "z[4*k+3]=" << z[4*k+3] << endl;
            z[4*k+4]='0'; cout << "z[4*k+4]=" << z[4*k+4] << endl;
        }
        else cout << "ERROR8";
        p= p->next;
        ++k;
    }while(p->next!=NULL);
    z[4*k+5]='\r';
    cout << "ifzempty=" << z.empty() << endl;
    return z;
}


int main()
{
    //读入两个数据并记录符号
    cout << "请输入两个长整数,不能以0为最高位,从低位起每四位用英文逗号隔开" << endl;
    string x,y;
    cin >> x >> y;
    //创建链表,将数据保存,返回链表的首尾指针
    section *a, *b;
    a=getchain(x);      //!数组名是一个地址常量而不是变量,所以不能被赋值
    b=getchain(y);
    //实现两数相加
    section *c;
    c=pluschain(a, b, x, y);
    //输出结果
    string z;
    z=getversalongint(c);
    cout << "两数相加结果为:" << endl;
    //输出时注意去掉首位的0
    cout << "z=" << z << endl;
    cout << z[0];
    int zlength=z.length();
    bool flag=false;
    for(int i=zlength-1;i>0;--i){
        if(z[i]=='0') {if(flag) cout<< z[i];}
        else {flag=true; cout<< z[i];}
    }

    //至此,所有动态申请的空间均没有delete
    //输出结果也没有加逗号

    return 0;
}


依次赋值后在输出每位都没有问题,但是最后一句的输出结果总是:ifzempty=1,之后main函数输出z的时候也是什么也输出不了。
请问这是为什么啊?
怎么修改呢?

1个回答

代码不完整没法帮你调试,可能的原因有两个,一个是传入的链表n,是不是创建正确了。
另一个是,代码中是否有下标越界,把数据冲掉了。你要把main函数和完整程序都拿上来,才好调试。

weixin_42122038
暮鲲 您好,我刚才把完整程序传上去了,能再帮我看一下吗
大约一年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
请教大佬为什么我在C++里定义的string类字符串依次赋值后长度变成零?
-
请教大佬们,关于字符串切割的sql语句。
-
各位大佬,我的代码出现次数总是1是为什么呀?
-
这是一个关于C语言字符串的相关问题
-
前端form-data传String数组后端如何接收size=1的空字符串
-
c# 查找字符串指定内容并替换
-
Python:字符串中数字求和
-
大一新生 学校oj上的问题 实在不知道哪里错了 大佬们能帮我解决一下吗?
-
JAVA中怎么判断a+b和b+a两个字符串相同
-
Fun的功能,求大佬解析一下
-
c++ 为什么fin无法读入txt的数据,新手请教。还是有什么不到位的,请大佬指正。???
-
请教大佬一些审批流程的问题
-
有没有用java操作gis的大佬,如何求两个边界不一致的部分的,请教了!
-
java种的一段代码,对于资源和效率的对比,请大佬们说一下哪种方法最好,并指点下各自的优缺点
-
求大佬指教:为什么npm run build打包后,js代码中的字符串没有被混淆加密?有没有什么解决办法?
-
C# 多表联查如何去掉重复的列
-
C# 获取字符串中某段字符,写一个方法
-
字符数组输出的问题。。。。
-
如何在C#winform中做一个会变化的排行榜,各位大佬能不能给点思路
-
请教大佬 有没有比图中更全面的C语言编程助手呀?
-
记一道字节跳动的算法面试题
点击蓝色“五分钟学算法”关注我哟加个“星标”,天天中午 12:15,一起学算法作者 | 帅地来源公众号 | 苦逼的码农前几天有个朋友去面试字节跳动,面试官问了他一道链表相...
程序员真是太太太太太有趣了!!!
网络上虽然已经有了很多关于程序员的话题,但大部分人对这个群体还是很陌生。我们在谈论程序员的时候,究竟该聊些什么呢?各位程序员大佬们,请让我听到你们的声音!不管你是前端开发...
史上最详细的IDEA优雅整合Maven+SSM框架(详细思路+附带源码)
网上很多整合SSM博客文章并不能让初探ssm的同学思路完全的清晰,可以试着关掉整合教程,摇两下头骨,哈一大口气,就在万事具备的时候,开整,这个时候你可能思路全无 ~中招了咩~ ,还有一些同学依旧在使用eclipse或者Myeclipse开发,我想对这些朋友说IDEA 的编译速度很快,人生苦短,来不及解释了,直接上手idea吧。这篇文章每一步搭建过程都测试过了,应该不会有什么差错。本文章还有个比较优秀的特点,就是idea的使用,基本上关于idea的操作都算是比较详细的,所以不用太担心不会撸idea!最后,本文
吃人的那些 Java 名词:对象、引用、堆、栈
作为一个有着 8 年 Java 编程经验的 IT 老兵,说起来很惭愧,我被 Java 当中的四五个名词一直困扰着:**对象、引用、堆、栈、堆栈**(栈可同堆栈,因此是四个名词,也是五个名词)。每次我看到这几个名词,都隐隐约约觉得自己在被一只无形的大口慢慢地吞噬,只剩下满地的衣服碎屑(为什么不是骨头,因为骨头也好吃)。
LeetCode解题汇总目录
此篇为LeetCode刷题的汇总目录,方便大家查找,一起刷题,一起PK交流! 已解题目 考点 LeetCode 1. 两数之和(哈希) LeetCode 2. 两数相加(单链表反转) LeetCode 9. 回文数 LeetCode 11. 盛最多水的容器(双指针) LeetCode 15. 三数之和 LeetCode 17. 电话号码的字母组合(回溯...
我花了一夜用数据结构给女朋友写个H5走迷宫游戏
起因 又到深夜了,我按照以往在csdn和公众号写着数据结构!这占用了我大量的时间!我的超越妹妹严重缺乏陪伴而 怨气满满! 而女朋友时常埋怨,认为数据结构这么抽象难懂的东西没啥作用,常会问道:天天写这玩意,有啥作用。而我答道:能干事情多了,比如写个迷宫小游戏啥的! 当我码完字准备睡觉时:写不好别睡觉! 分析 如果用数据结构与算法造出东西来呢? ...
不识 Pandas,纵是老手也枉然?
作者 |周志鹏 责编 | 郭 芮 这段时间和一些做数据分析的同学闲聊,我发现数据分析技能入门阶段存在一个普遍性的问题,很多凭着兴趣入坑的同学,都能够很快熟悉Python基础语法,然后不约而同的一头扎进《利用Python进行数据分析》这本经典之中,硬着头皮啃完之后,好像自己什么都会了一点,然而实际操作起来既不知从何操起,又漏洞百出。 至于原因嘛,理解不够,实践不够是两条老牌的拦路...
接班马云的为何是张勇?
上海人、职业经理人、CFO 背景,集齐马云三大不喜欢的张勇怎么就成了阿里接班人? 作者|王琳 本文经授权转载自燃财经(ID:rancaijing) 9月10日,张勇转正了,他由阿里巴巴董事局候任主席正式成为阿里巴巴董事局主席,这也意味着阿里巴巴将正式开启“逍遥子时代”。 从2015年接任CEO开始,张勇已经将阿里巴巴股价拉升了超过200%。但和马云强大的个人光环比,张勇显得尤其...
14 个实用的数据库设计技巧
点击上方“后端技术精选”,选择“置顶公众号”技术文章第一时间送达!作者:echozhjuejin.im/post/5d5b4c6951882569eb570958原始单据...
我在快手认识了 4 位工程师,看到了快速发展的公司和员工如何彼此成就!
作者 | 胡巍巍 出品 | CSDN(ID:CSDNnews) 从西二旗地铁站B口出来,步行700多米可以看到一个工业建筑风格的院子。这个独立的院子和后厂村各大互联网公司的高楼林立有些不同。 院子里有7栋6层高的楼,几栋楼之间打通,可以从A栋自由穿行到F栋。这里就是快手总部。这个园区可以容纳6000多名员工,目前40%以上是研发人员。 这些研发人员维护着快手这款日活超过2亿的ap...
让程序员崩溃的瞬间(非程序员勿入)
今天给大家带来点快乐,程序员才能看懂。 来源:https://zhuanlan.zhihu.com/p/47066521 1. 公司实习生找 Bug 2.在调试时,将断点设置在错误的位置 3.当我有一个很棒的调试想法时 4.偶然间看到自己多年前写的代码 5.当我第一次启动我的单元测试时 ...
用Python分析2000款避孕套,得出这些有趣的结论
到现在为止,我们的淘宝教程已经写到了第四篇,前三篇分别是: 第一篇:Python模拟登录淘宝,详细讲解如何使用requests库登录淘宝pc端。 第二篇:淘宝自动登录2.0,新增Cookies序列化,教大家如何将cookies保存起来。 第三篇:Python爬取淘宝商品避孕套,教大家如何爬取淘宝pc端商品信息。 今天,我们来看看淘宝系列的第四篇 我们在上一篇的时候已经将淘宝数据爬取下来了,...
Spring高级技术梳理
Spring高级技术梳理 序言正文SpringDate部分Spring全家桶之SpringData——预科阶段Spring全家桶之SpringData——Spring 整合Hibernate与Hibernate JpaSpring全家桶之SpringData——Spring Data JPASpring全家桶之SpringData——SpringData RedisSpringBoot部分Sp...
如何在Windows中开启"上帝模式"
原文链接 : https://mp.weixin.qq.com/s?__biz=MzIwMjE1MjMyMw==&amp;mid=2650202982&amp;idx=1&amp;sn=2c6c609ce06db1cee81abf2ba797be1b&amp;chksm=8ee1438ab996ca9c2d0cd0f76426e92faa835beef20ae21b537c0867ec2773be...
Docker 零基础从入门到使用
诺!这只可爱的小鲸鱼就是docker了! Docker 是什么? Docker 是一个开源的应用容器引擎,让开发者可以打包他们的应用以及依赖包到一个可移植的镜像中,然后发布到任何流行的 Linux 或 Windows 机器上( 摘自百度 )。 Docker 能干什么? 在讲 Docker 能干什么之前,我们不妨先看看没有 Docker 和有Docker分别是个什么样子的? 场景一 某公司需要开发...
再见 Docker,是时候拥抱下一代容器工具了
什么是 Linux 容器?Linux 容器是由 Linux 内核所提供的具有特定隔离功能的进程,Linux 容器技术能够让你对应用及其整个运行时环境(包括全部所需文件)一...
不足20行 python 代码,高效实现 k-means 均值聚类算法
关于 k-means 均值聚类算法的原理介绍、实现代码,网上有很多,但运行效率似乎都有点问题。今天稍微有点空闲,写了一个不足20行的 k-means 均值聚类算法,1万个样本平均耗时20毫秒(10次均值)。同样的数据样本,网上流行的算法平均耗时3000毫秒(10次均值)。差距竟然达百倍以上,令我深感意外,不由得再次向 numpy 献上膝盖!
分享靠写代码赚钱的一些门路
作者 mezod,译者 josephchang10如今,通过自己的代码去赚钱变得越来越简单,不过对很多人来说依然还是很难,因为他们不知道有哪些门路。今天给大家分享一个精彩...
北漂程序员,扬帆起航的地方
随着耳畔传来“你看这碗又大又圆、你看这面又长又宽......碗大宽无影、像儿时的回忆......”听着挺带劲,于是看了一下手机,原来是吴亦凡的作品《大碗宽面》,随着入耳的旋律,脑子也不由自主的想起 10 年前,在平西府吃 5 块钱一大碗牛肉板面的情景。 平西府最有名的就是这个牌坊啦。记得每当有同事问起住哪里?都会自豪的说住在王府里;隔三差五也会邀请朋友去府上坐坐。其实打内心里讲,平西府是一个...
技术人员要拿百万年薪,必须要经历这9个段位
很多人都问,技术人员如何成长,每个阶段又是怎样的,如何才能走出当前的迷茫,实现自我的突破。所以我结合我自己10多年的从业经验,总结了技术人员成长的9个段位,希望对大家的职...
相关热词 c# mvc 上传 文件 c#扫描软件 c# 文字打印左右反转 c#byte转换成数字 c# 音量调节组件 c# wpf 界面 c# 读取证书文件的内容 c# 单例模式 工厂模式 c# dgv 树结构 c#继承 反序列化