vector<string>或vector< vector<char> >？

Question

我正在开发一个扭动游戏解决程序，它可以读取文本文件(板)的行。

如果我应该使用vector of strings或chars的vector矩阵，我一直在反复地思考，我认为vector of chars会更容易访问，因为在myvec[y][x]中，strings的vector将要求我使用string.at()函数。

我不知道如果我将每一行解析到char，还是将行保留为string，并根据需要访问每个char，哪个性能会更好。对我该做哪一个有什么建议吗？解释为什么会有帮助。

Answer 1

如注释所示，您可以在字符串上使用operator[]，就像vector的或数组一样。

在适当的优化下，vector<char>的性能与string的性能大致相同--两者都是幕后的数组，在这两种情况下，operator[]实际上都是一种结构成员访问和间接查找。他们甚至提供几乎同集 of 方法。

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