我对C ++很新，我怀疑两种选择。我正在为特定类型的路由问题设计一个元启发式，我需要执行许多更改。
路由当前由整数向量表示，每个整数表示客户索引。该解决方案包含多个路线向量。由于在运行时确定了每个路由向量的长度和所需路由的数量，我选择了向量而不是数组，因为它允许简单的动态分配。
但是，我知道路线的最大可能长度和路线数量。我可以创建一个固定大小的大型解决方案（在一个数组中？），其中包含许多零，并在路径内或路径之间重新分配客户时手动执行所有操作。
由于我执行了许多操作，我想知道这两个选项中哪一个在计算速度方面更快。当然，我的启发式需要尽可能高效！