【博客74】vector的swap原理

内容：今天记录一下STL的vector容器的swap函数的实现原理

测试代码：

将ve1和ve2进行交换之后，*it1结果会是什么呢？

结果：并没有发生变化，*it1还是指向那个位置的。那么交换是不是根本不是值的交换，而是内部结构的交换呢？

看一下源码：

实现原理：可以看到实际是交换vector中用于指示空间的三个指针而已，也就是空间的交换实际是指针指向的交换（vector的迭代器实现是指针，其他的不是，比如：deque就是比较复杂的结构，别把迭代器都误认为指针，不同容器的迭代器实现不同），因为是指针交换，所以并不影响 *t1 的值。

简单示意图，并非与实际代码示意一模一样，只是简述下原理：
交换前：

交换后：