对象c ++的向量的stl容器

Question

我有一些对象向量的类，还有很多处理这些向量的方法。所以我的伪代码是这样的：

method1(std::vector1);
method1(std::vector2);
.
.
.
method2(std::vector1);
method2(std::vector2);
.
.
.
(etc.)

每次将新的对象向量添加到我的类时，我都必须记住向所有方法添加新行。所以我开始考虑可以存储所有对象的新容器。我用一个容器创建了一个新类，该容器存储了我所有的对象向量。此外，所有向量都移至该新类。我希望每次需要一个新向量时都可以向该类添加新向量，并在我的所有方法中遍历所有这些向量，如下所示：

method1()
{
  for(auto& temp : container)
  {
    ...
  }
} 

在我的新班级中是这样的：

vector<object>& getByIndex(size_t index) 
{
   return container[index]
}

我需要通过引用返回该对象向量，因为我需要对这些对象执行一些操作。所以...我在问我应该使用什么容器？以及如何完成？也许有更好的解决方案。这只是我想出的主意。我在考虑 std::list 因为这些向量正在改变它们的大小，所以有很多重新分配。我不想用 std::vectorstd::vector

另外，如果列表没问题，我需要一些帮助，因为我已经尝试过使用列表：

std::vector<object>& getByIndex(size_t index)
{ 
    return (*std::next(m_container.begin(), index)); 
}

但它不起作用。使用我从 getByIndex 方法返回的内容作为参数的方法不会向 m_container 添加内容。好像它是按值而不是引用返回的。也许我对从该方法返回的内容犯了错误？我将不胜感激。

Answer 1

您要查找的容器是std::vector。

我在考虑 std::list 因为这些向量正在改变它们的大小，所以有很多重新分配。

当您添加元素时，std::vector 不会改变其大小。 std::vector::size() 返回元素的数量，但 sizeof(some_vector) 是常量。 std::vector 的一个极其简化的模型应该足以理解为什么是：

template <typename T>
struct fake_vector {
    T* data;
    // ... other stuff ...
};

data 指向 10 个元素、42 个或 10000 个元素的数组都没有关系，向量对象的大小始终相同。

通常，给定类型的实例总是具有相同的大小。这就是为什么你可以拥有对象数组的原因。

对于问题的最后一部分，您需要展示一个完整的示例，但使用向量向量，该方法只需：

std::vector<object>& getByIndex(size_t index)
{ 
    return data[index];
}

通常std::vector<T> 比std::vector<std::vector<T>> 更好，因为std::vector 的最大优点是它的数据局部性（元素存储在连续的内存中），并且因为std::vector 增加了该数据的间接级别嵌套向量中的局部性丢失（只有内部向量元素存储在连续内存中）。但是，如果您只处理内部向量，那么这可能不是真正的劣势。