c++ - 向量或矢量<矢量>?

Question

我正在开发一个Boggle游戏求解器，它可以读取文本文件（板）的行。

如果我应该使用s的a或s的vector矩阵，我一直在来回走动。我认为of会更容易访问，因为它是of s需要我使用该功能的地方。stringvectorcharvectorcharsmyvec[y][x]vectorstringstring.at()

char我不知道如果我应该将每一行解析到s 或将行保留为 astring并根据需要访问每个行，哪个会有更好的性能char。关于我应该做哪一个的任何建议？解释为什么会有帮助。

Answer 1

正如所评论的，您可以operator[]在字符串上使用，就像vectors 或数组一样。

在适当的优化下，性能将与 for 大致相同vector<char>-string两者都是引擎盖下的数组，并且在这两种情况下operator[]都将有效地成为结构成员访问和间接查找。他们甚至提供了几乎相同的一套方法。

选择使您的代码更易读/更简单的那个。