交换后，矢量会保持连续吗？

Question

交换两个元素后，矢量会保持连续吗？

PS：无论答案是什么，我们怎么能确定？如果可能的话。

Answer 1

  

我们怎么能确定？

对于大多数人来说，标准的保证应该足够了。

  

[n3337,23.6.6.1]向量的元素是连续存储的，这意味着如果v是   一个向量，其中T是某种类型而不是bool，然后它   对于所有0＆lt; = n＆lt; 0＆lt; = n＆lt; n＆lt; = n＆lt; n＆lt; v.size（）。

你可以用黑客的方式做到这一点。

template<typename T>
void PrintVectorElements(vector<T> C){
   auto startPtr = C.data();
   for (auto x = C.begin(); x != C.end(); ++startPtr, ++x){
        assert(*startPtr == *x);
        assert(&(*x) == startPtr); // take this line with a pinch of salt
   }
}

Answer 2

交换两个元素只是将数据从一个复制到另一个，反之，分配的内存保持不变，所以，是的，它仍然是连续的。