我知道一个简单的 int 向量有 O(1) 的随机访问时间，因为它很容易计算第 x 个元素的位置，假设所有元素都具有相同的大小。
现在字符串向量怎么样了？
由于字符串长度不同，它不可能有 O(1) 的随机访问时间，对吗？如果可以，其背后的逻辑是什么？
谢谢。
更新：
答案非常简洁明了，谢谢大家的帮助。 我接受了乔伊的回答，因为它简单易懂。
【问题讨论】：
标签： c++
向量确实有 O(1) 的访问时间。
字符串对象的大小都是相同的（在给定的实现上），不管它们代表的字符串的大小。通常，字符串对象包含一个指向已分配内存的指针，该内存保存字符串数据。
所以，如果s 是std::string，那么sizeof s 是常量并且等于sizeof(std::string)，但s.size() 取决于字符串值。向量只关心sizeof(std::string)。
【讨论】：
字符串引用存储在一个位置。字符串可以存储在内存中的任何位置。所以，你仍然会得到 O(1) 的随机访问时间。
---------------------------
| 4000 | 4200 | 5000 | 6300 | <- data
---------------------------
[1000] [1004] [1008] [1012] <- address
[4000] [4200] [5000] [6300] <- starting address
"string1" "string2" "string3" "string4" <- string
【讨论】：
因为字符串对象与任何其他类型一样具有固定大小。不同的是，字符串对象在堆上存储了自己的字符串，并且它保存了一个指向大小固定的字符串的指针。
【讨论】：
std::string 中的实际字符串通常只是一个指针。一个字符串的大小总是相同的，即使它所包含的字符串的长度不同。
【讨论】：
您已经得到了很多答案（例如，Steve Jessop 和 AraK 的答案），这些答案大多是正确的。我将仅添加一个小细节：std::string 的许多当前实现使用所谓的短字符串优化 (SSO)，这意味着它们在字符串对象本身中分配一小块固定的空间，可用于存储短字符串，只有当/如果长度超过字符串对象本身分配的长度时，它才会在堆上分配单独的空间来存储数据。
就字符串向量而言，这并没有真正的区别：每个字符串对象都有一个固定的大小，而不管字符串本身的长度如何。不同之处在于 SSO 的固定大小更大——在许多情况下，字符串对象没有在堆上分配块来保存实际数据。
【讨论】：