C++之我的错误篇(一)

问题描述:在打印数组时,前面的数字成功打印,后面的出现错误(打印出地址来)

C++之我的错误篇(一)

 

 

 代码如下:

#include <iostream>
#include "malloc.h"
#include "stdlib.h"
#define OK 1
#define OVERFLOW -1
#define ERROR 0
#define QMAXSIZE 23//定义长度,长度>=输出行数+3
typedef int ElemType;
typedef int Status;

using namespace std;

typedef struct
{
    ElemType   *base;  //初始化的动态分配存储空间
    int   f_ront;     //头指针,队列不空指向队列头元素
    int   rear;      //尾指针,队列不空指向队列尾元素下一位置
 }SqQueue;

Status InitQueue(SqQueue &Q)
{//构造空队列
    Q.base = new ElemType[QMAXSIZE];
    if (!Q.base) exit (OVERFLOW);
    Q.f_ront=Q.rear=0;
    return OK;
}

ElemType QueueLength(SqQueue Q)
{//获取队列长度
    return (Q.rear-Q.f_ront+QMAXSIZE)%QMAXSIZE;
}

void GetHead(SqQueue Q,ElemType &e)
{//返回队头元素
    if(Q.f_ront == Q.rear)
        e=0;
    else
        e=Q.base[Q.f_ront];
}

Status EnQueue(SqQueue &Q,ElemType e)
{//插入元素
    if((Q.rear+1)%QMAXSIZE==Q.f_ront) return ERROR;
    Q.base[Q.rear]=e;
    Q.rear=(Q.rear+1)%QMAXSIZE;
    return OK;
}

Status DeQueue(SqQueue &Q,ElemType &e)
{//删除元素
    if(Q.f_ront==Q.rear) return ERROR;
    e=Q.base[Q.f_ront];
    Q.f_ront=(Q.f_ront+1)%QMAXSIZE;
    return OK;
}

Status QueueEmpty(SqQueue &Q)
{//判断队列是否为空
  if(Q.f_ront==Q.rear)
      return OK;
  else
      return ERROR;
}


void PrintQueue(SqQueue Q, ElemType n)
{//遍历循环队列,并打印所有元素
    cout<<"第"<<n<<"行:";
    ElemType x=Q.f_ront%QMAXSIZE;
    while(x%QMAXSIZE!=Q.rear){
        cout<<Q.base[x]<<"\t";
        x++; //更正后为x=(x+1)/QMAXSIZE
    }
}

void YangHui(int n)
{//杨辉三角
    SqQueue Q;
    ElemType j,s,t;
    printf("第1行:1\n");
    InitQueue(Q);
    EnQueue(Q,0);  /*开始*/
    EnQueue(Q,1);  /*第1行*/
    EnQueue(Q,1);
    for(j=2;j<n;j++)  //从第二行开始循环到n-1行
    {
        EnQueue(Q, 0); /*第j行的结束符*/
        printf("第%d行:",j);
        do
        {
            DeQueue(Q,s);
            GetHead(Q,t);
            if(t)
                printf("%d\t",t); /*非0输出,否则换行*/
            else
                printf("\n");
            EnQueue(Q,s+t);
        }
        while(t!=0);  /*遇到结束符前循环*/
    }
        DeQueue(Q,s); //输出最后一行
        PrintQueue(Q,j);
}

main()
{
    ElemType n;
    while(true)
    {
        printf("请输入输出的行数(小于等于%d):",QMAXSIZE-3);
        scanf("%d",&n);
        if(n<=(QMAXSIZE-3)&&n>1)
        {
            YangHui(n);
            break;
        }
        else
            printf("输入错误,请重新输入\n");
    }
}

由于是在最后一行输出出现问题,我便开始检查输出最后一行的代码,但是看来看去就没错。最后设置断点调试,发现到后面,Q.base[QMAXSIZE]数组已经越界,QMAXSIZE=23。所以造成Q.base的值输出是一个结果。

C++之我的错误篇(一)

 

 

 

将x++改成x=(x+1)/QMAXSIZE后输出正确

C++之我的错误篇(一)

 

 

新手,欢迎大家指正

上一篇:LinuxMint下的Orionode源码安装


下一篇:Java复制文件到另一个文件夹,直击优秀开源框架灵魂