向量(以C 为单位）如何具有分配可变大小的元素

我编写了以下代码，以在竞争性编程网站上接受测试案例。它使用结构case的矢量input一次存储给定测试箱的输入，然后一次处理它们（我省略了输入输入的循环并计算输出，因为它们与它们无关问题。）

#include<iostream>
#include<vector>
using namespace std;
struct case{
    int n, m;
    vector<int> jobsDone;
};
int main(){
    int testCase;
    cin>>testCase;
    vector<case> input;
    input.reserve(testCase); 
    //The rest of the code is supposed to be here
    return 0;
}

在编写此代码时，我意识到在元素大小是可变的情况下，input.reserve(t)的工作（由于结构case的每个实例也都有可变大小的向量）。实际上，即使我没有明确编写reserve()语句，该矢量仍然会保留一个微小的elemtns。

在这种特殊情况下，我有以下有关向量input的问题：

• 在这种情况下，在o（1）中不可能的随机访问是不可能的，因为每个元素的开始位置尚不清楚？
• 当无法计算每个元素的开始位置时，向量input将如何管理元素访问？它会将所有条目都放在最大入口的大小上吗？
• 我是否应该使用指向case实例的指针向量实现cases？我之所以考虑这一点，是因为如果向量将每个元素填充到一个大小和浪费空间，或者它将每个元素保持到每个元素的位置，并且随机访问并不恒定，因此无论如何，矢量都没有用。