2020牛客多校第七场 Pointer Analysis(指针)
题意:
A,B,C,D…为全局指针,
a,b,c,d…为对象,
a.f,b.f,c.f,d.f…为对象的指针,
A.f,B.f,C.f,D.f…为指向对象的对应指针。
然后一堆语句,等于号是指向的意思,顺序无关,求每个全局指针可能指向过多少个对象。
思路:
被A.f,B.f这些搞蒙了。。。
其实你可以把这个就当做一个新指针,当然前提是全局指针本身要指向了对象。
比如A->o,那么A.f就等价于o.f
如果A没有指向对象,那么A.f就是空指针。
每个指针指向过多少对象可以用bitset维护(数组也可),
原创
2020-08-05 23:24:48 ·
238 阅读 ·
0 评论