在c++参考网站http://www.cplusplus.com/reference/vector/vector/swap/它说std::vector的交换函数的复杂度是常数。我猜它可能通过改变vector对象的内容来归档,然而,当一个std::vector对象在堆栈中而另一个在堆中时,它不能通过改变vector对象的内容来归档。那么,是否vector的swap函数的复杂度总是0(1),当一个std::vector对象在堆栈中而另一个在堆中时,如何归档它?
vector的实际内容几乎总是在堆上。
这个引用还说:
具有相同类型的另一个vector容器(即用相同的模板参数,T和Alloc),其内容被交换
正如你所看到的,两个向量的分配器必须是相同的,这意味着实际的数据分配在相同的地方,默认情况下在堆上。
如果你查看cpprevention文档(通常更准确),它说:
如果std:: allocator_traits: propagate_on_container_swap:价值为true,则使用非限定调用交换分配器到非成员交换。否则,它们不会被交换(如果Get_allocator () != other.get_allocator(),行为未定义)。
所以你甚至可以用不同的分配器交换向量,如果它们是可交换的。无论如何,交换将是常量操作,因为数据不存储在vector对象本身中,而是存储在由分配器创建和管理的内存中。