记录个小问题:
定义了一个结构体:
struct vertex//定义顶点结构体
{
int v_id;//顶点编号
vector<string> attr;//顶点属性
vector<vertex*> edge;//边
int dist = INT_MAX;//用于计算最短距离时使用,表示距离查询顶点的最短距离
};
接着定义了图:
vertex G[VertexMaxNum];//定义原始图
在写某个函数的时候想把上面的图,即自定义结构体类型的数组指针作为函数的返回值:
vertex* ShortestPath(vertex G[],int query_id,int d)
在这个函数里,作为返回值的G0一切正常,可是在调用ShortestPath函数将其值存入vertex *G0中后,G0中的值全部丢失了。翻C++primer 6.3.2节说不要返回局部对象的引用或指针,因为函数完成后,它所占的存储空间也随之释放掉。因此,函数终止意味着局部变量的引用将指向不再有效的内存区域。感觉就是这个原因,又查阅了一些别的资料,决定干脆不返回数组指针了,在函数中对数组进行修改返回void,直接调用函数也许是比较好的选择。。
关于这个问题我再研究一下再补充这篇。