C++:字符串 vector 的随机访问时间如何工作？

Question

我知道一个简单的 int vector 有 O(1) 的随机访问时间，因为它很容易计算第 x 个元素的位置，给定所有元素都具有相同的大小。

现在字符串 vector 怎么了？

由于字符串长度不同，它不能有 O(1) 的随机访问时间，不是吗？如果可以，背后的逻辑是什么？

谢谢。

更新:

回答的非常清楚简洁，谢谢大家的帮助。我接受了 Joey 的回答，因为它简单易懂。

Answer 1

vector 确实有 O(1) 的访问时间。

String 对象都具有相同的大小(在给定的实现上)，无论它们表示的字符串的大小如何。通常，字符串对象包含指向已分配内存的指针，该内存包含字符串数据。

因此，如果 s 是一个 std::string，则 sizeof s 是常量并等于 sizeof(std: :string)，但 s.size() 取决于字符串值。 vector 只关心 sizeof(std::string)。