c++ - vector <字符串>或 vector < vector <字符>>？

Question

我正在研究 Boggle将读取文本文件(棋盘)行的游戏求解器。

如果我应该使用 string 的 vector 或 char 的 vector 矩阵，我一直在犹豫我认为 chars 的 vector 会更容易访问，因为它是 myvec[y][x] 其中 string 的 vector 需要我使用 string.at() 函数。

我不知道如果我应该将每一行解析为 char 或将该行保留为 string 并访问每个 char 根据需要。关于我应该做哪一个有什么建议吗？解释原因会很有帮助。

Answer 1

如评论所述，您可以使用 operator[]在字符串上就像 vector s 或数组。

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

选择使您的代码更具可读性/简单性的那个。