C语言用结构体模拟类
程序在我本地编译可运行,编译环境为TDM-GCC 4.9.2 64-bit Release但是提交到PTA平台评测的时候提示编译错误
程序代码:
#include<stdio.h> #define MAX 64 struct st { int s[MAX]; int top; char name; int Top() { return s[top]; }; int Pop() { return s[top--]; }; void Push(int x) { s[++top]=x; }; }; long Pow(int x,int y);//计算x^y void Creat(struct st ta[],int n);//初始化 void Hannuota(struct st ta[],long max);//主函数 int main() { int n; scanf("%d",&n); struct st ta[3]; Creat(ta,n); long max=Pow(2,n)-1; // printf("%lld\n",max); Hannuota(ta,max); return 0; } long Pow(int x,int y) { long a=(int)x; for(int i=1; i<y; i++)a*=x; return a; } void Creat(struct st ta[],int n) { ta[0].name='a'; ta[0].top=n-1; //把所有圆盘从大到小放到柱子A上 for(int i=0; i<n; i++)ta[0].s[i]=n-i; ta[1].top=ta[2].top=0; for(int i=0; i<n; i++)ta[1].s[i]=ta[2].s[i]=0; //若n为偶数,按顺时针方向摆放ABC,否则逆时针 if(n%2==0) { ta[1].name='b'; ta[2].name='c'; } else { ta[1].name='c'; ta[2].name='b'; } } void Hannuota(struct st ta[],long max) { int k=0; int i=0; while(k++<max) { //按顺时针方向吧圆盘1从现在的位置移动到下一根柱子 ta[(i+1)%3].Push(ta[i%3].Pop()); printf("%c -> %c\n",ta[i%3].name,ta[(i+1)%3].name); i++; //把另外两根柱子上的可以移动的圆盘移动到新的柱子上 if(k++<max) { //吧非空柱子上的圆盘移动到空柱子上,当两根柱子都为空时,移动较小的圆盘 if(ta[(i+1)%3].Top()==0|| ta[(i-1)%3].Top()>0&& ta[(i+1)%3].Top()>ta[(i-1)%3].Top()) { ta[(i+1)%3].Push(ta[(i-1)%3].Pop()); printf("%c -> %c\n",ta[(i-1)%3].name,ta[(i+1)%3].name); } else { ta[(i-1)%3].Push(ta[(i+1)%3].Pop()); printf("%c -> %c\n",ta[(i+1)%3].name,ta[(i-1)%3].name); } } } }
从错误信息来看,貌似我这样写的结构体是不行的。可是为什么我本地能运行?难道是我的软件把它当做C++来编译了?我写的文件确实是以.CPP作为后缀的,打从学习编程以来就一直这样,也没有深入研究过。C++语言我没学过,反倒是跟风学了JAVA,所以知道有在结构里面写函数的语句。这回这么写纯粹是随便试试的,居然....
问题就一个,我这样写结构体,是不是错的?C语言是不支持的?如果能提供修改方案最好。(我搜过C语言结构体模拟类的文章,大致原理是结构体里面放了指向函数的指针,然后通过把结构体本身传递进函数来实现类,感觉有点笨,还不如不要结构体)
[此贴子已经被作者于2016-9-3 19:33编辑过]