C++ - 通过指针访问向量元素的安全性

Question

在我的C++项目中,我使用a vector来保存一堆structs,其中包含一些简单游戏的元素(即:tic-tac-toe,coordinates,xvs o等).即:

struct gameMove
{
  int x;
  int y;
  int player;
  int order;
};

每次在单个游戏中,无论何时玩家进行移动(即:放置x或移动o),信息都存储在vector通道中push_back(),以创建"撤消"功能,该功能目前按预期工作.

在我的撤销/重做逻辑的某些部分,我使用的函数遍历vector,找到适当的元素,并直接返回指向该元素的指针.

它是否安全,只要我正确管理vector,访问它,将指向元素的所有指针清空vector,或者存在固有风险？我担心的是,如果扩展我计划做的游戏(即:对我正在进行的国际象棋游戏使用相同的代码),并且vector太大而需要自动重新分配,指针将会变得无效(即:整个列表被移动到一个可以适合所有元素的新的连续块),或者是否有某种类型的智能指针接口vector来完成同样的事情？

谢谢.

Answer 1

你关注的是正确的:如果向量需要增长,那么地址vector将会改变(或者如果向量收缩,但是大多数实现在vector没有程序员的努力下也不会缩小).

立即简单的解决方案是将索引返回到向量而不是指针.只要它在范围内,它将永远是找到特定元素的有效方式.[而不是NULL你可以使用例如-1或0xDEAD]