BQG’s Complexity Analysis
最近遇到一个很不一般的事情,返回一个数组时,我们可以直接返回它的首地址,但是如果调用两次以上,返回的数值就是有问题的了。
调用两次js()函数,分别用a、b数组存放返回的数组值,但是接收到返回的数值居然和我返回前存放的数值不一样。
代码:(及改善)
#include <iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
const int maxn=100+10;
int *js(char t[])
{
int g1,h1,pos;
g1=h1=0;
pos=1;//记录log的位置
if(t[2]=='n')
{
g1=1;
pos++;
}
if(t[3]=='^') //g1存几次方
{
g1=0;
pos++;
for(int i=4;; i++)
{
if(t[i]>='0'&&t[i]<='9')
{
pos++;
g1=g1*10+t[i]-'0';
}
else
{
break;
}
}
}
int len=strlen(t);
for(int i=pos; i+3<len; i++)
{
if(t[i]=='l')
{
h1=1;
pos=i+4;
for(int k=pos; k<len; k++)
{
if(t[k]=='^')
{
h1=0;
for(int j=k+1; j<len; j++)
{
if(t[j]>='0'&&t[j]<='9')
{
h1=h1*10+t[j]-'0';
}
else
{
break;
}
}
break;
}
}
break;
}
}
// int *a= new int[2];//这个是正确的
int a[2];//这个定义 ,就是错误的数值
a[0]=g1;
a[1]=h1;
cout<<"存值"<<"a[0]="<<a[0]<<" a[1]="<<a[1]<<endl;
return a;
}
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
char t1[maxn],t2[maxn];
scanf("%s%s",t1,t2);
int *a;
a=js(t1);
int *b;
b=js(t2);
cout<<"返回数组后,输出值"<<"a[0]="<<a[0]<<" a[1]="<<a[1]<<" b[0]="<<b[0]<<" b[1]="<<b[1]<<endl;
if(a[0]>b[0])
{
printf("Second\n");
}
else if(a[0]<b[0])
{
printf("First\n");
}
else
{
if(a[1]>b[1])
{
printf("Second\n");
}
else if(a[1]<b[1])
{
printf("First\n");
}
else
{
printf("Both\n");
}
}
}
return 0;
}
总结
错误原因:函数体内部创建的变量都是局部变量,当函数运行结束的时候,都会抛弃,也就是说你只返回了一个a指针,这个指针确实是你想要的,这没有问题,但是它指向的内容在函数结束也就是return的那一刻之后就已经物是人非了。所以你用这个这个指针去访问的内容也不是你想要的内容了。
解决方法:动态内存分配,就是new和delete的配合使用。在函数里用new关键字创建一个数组,这样这块地址对应的内容就属于你管理了,再也不会在函数结束的时候被回收了,你也就可以通过返回的指针来访问数组了,最后再delete一下。