vector <string> or vector <vector <char>>？

Question

我正在研究一個Boggle遊戲解算器，它將讀取文本文件（板）的行。

如果我應該使用vector的string s或vector矩陣char s，我一直在來回走動。我認爲vector的chars會更容易訪問，因爲它將是myvec[y][x]其中vector的string會要求我使用string.at()函數。

我不知道如果我應該分析每行到char s或將行作爲string並根據需要訪問每個char，哪個性能會更好。任何建議我應該做哪一個？解釋爲什麼會有幫助。

Answer 1

正如已評論的那樣，您可以在字符串上使用operator[]，就像vector s或陣列一樣。

在適當優化，服務表現將是大約相同的用於vector<char>作爲string - 兩者都是在引擎蓋下的陣列，並且在這兩種情況下operator[]將有效地一個結構構件連接和間接查找。他們甚至幾乎提供methods的same set。

選擇哪一個讓你的代碼更易讀/簡單。