向量 <string> 或矢量&lt;vector <char> &gt;？

Question

我正在研究一個可以讀取文本文件（電路板）行的Boggle游戲求解器。

我已經來回我是否應該使用vector的string S或A vector的矩陣char秒。 我認為chars的vector將更容易訪問，因為它將是myvec[y][x] ，其中string s的vector將要求我使用string.at()函數。

如果我應該將每一行解析為char或者將該行保留為string並根據需要訪問每個char ，我不知道哪個會有更好的性能。 我應該做哪些建議？ 解釋為什么會有所幫助。

Answer 1

至於評論，你可以使用operator[]的字符串，就像vector S或陣列。

在適當的優化下，對於vector<char>和string的性能大致相同 - 兩者都是引擎蓋下的數組，並且在兩種情況下， operator[]實際上將是結構成員訪問和間接查找。 他們甚至提供了幾乎相同的方法 。

選擇哪個使您的代碼更易讀/更簡單。