离目标还有一段距离

来源:互联网 时间:1970-01-01

夜深了,实验报告还没写完,明天就是最后期限,数据结构啊!

 

本想把数据结构是所有实验都写成像STL那样的模板库,但是现在才发现我离目标还有一段距离,现在对迭代器还不是很熟,但是迭代器在模板库中又是不可缺少的一部分,还有类的数据成员的访问权限还很模糊,没办法只能把所有成员都置为public,现在只能先写最直接的实现,先过了老师这一关吧,假期看一下STL在整理吧。

 

这数据结构学得也够跄得!代码重用率几乎为0,等后面要用邻接表处理图的时候居然要重新写链表,第一章写的链表居然用不上,因为链表的数据不再是简单的基本类型了,里面写了一些符号(=,==,!=>,<)已经不能用了,有没有留下任何接口,C也可以实现C++一样操作符重载,只是要留下一个函数指针接口。

如:

typedef XXX Val;typedef bool (*Equal)(Val val1, Val val2);typedef struct{ Val data; LinkNode* next;}LinkNode;typedef struct{ LinkNode* head; int length;}LinkList;

? 然后在下面的某函数里面就可以这样写:

?Ret YYY(..., Equal equ,...)?{? //......? if(equ(val1,val2))? //......? //......?}

当然,这样做的话,如果用到的符号很多,就要传很多和参数,而且参数个数必须是固定的。

?但是你写这个函数时用到是符号也应该是固定的,所以固定不是问题,就是有点多!

?


相关阅读:
Top