相信大家看到swap这个词都一定不会感到陌生，甚至会有这样想法：这不就是简单的元素交换嘛。的确，swap交换函数是仅次于Hello word这样老得不能老的词，然而，泛型算法东风，这个小小的玩意儿却在C++ STL中散发着无穷的魅力。本文不仅详细地阐述STL泛型算法swap，并借助泛型算法这股东风，展现STL容器中swap成员函数的神奇魅力。注意哦，泛型算法swap和容器中的swap成员函数，这是两个不同角度和概念哦！

     一、泛型算法swap

      老规矩，我们先来看看swap的函数原型：

但是vector的swap成员函数是怎么实现的？

void swap(vector<_Tp, _Alloc>& __x) {
    __STD::swap(_M_start, __x._M_start);
    __STD::swap(_M_finish, __x._M_finish);
    __STD::swap(_M_end_of_storage, __x._M_end_of_storage);
  }

      程序示例：

        二、容器中的成员函数swap

        在容器vector中，其内存占用的空间是只增不减的，比如说首先分配了10,000个字节，然后erase掉后面9,999个，则虽然有效元素只有一个，但是内存占用仍为10,000个。所有内存空间在vector析构时回收。

     一般，我们都会通过vector中成员函数clear进行一些清除操作，但它清除的是所有的元素，使vector的大小减少至0，却不能减小vector占用的内存。要避免vector持有它不再需要的内存，这就需要一种方法来使得它从曾经的容量减少至它现在需要的容量，这样减少容量的方法被称为“收缩到合适（shrink to fit）”。（节选自《Effective STL》）如果做到“收缩到合适”呢，嘿嘿，这就要全仰仗“Swap大侠”啦，即通过如下代码进行释放过剩的容量：

std::vector().swap(X)

作用相当于：

{

std::vector  temp(X);

temp.swap(X);

}

可以用类似的方法实现vector和string的适当收缩

[cpp] view plaincopyprint?

1. vector<</SPAN>int> vec(100000, 0);  
2. for (int i = 0; i < 100000-2; ++i) vec.pop_back();  
3. cout << vec.capacity() <<endl;  
4. vector<</SPAN>int>(vec).swap(vec);  
5. cout << vec.capacity() << endl;  

    vector vec(100000, 0);
    for (int i = 0; i < 100000-2; ++i) vec.pop_back();
    cout << vec.capacity() <<endl;
    vector(vec).swap(vec);
    cout << vec.capacity() << endl;

    注意：并不是所有的STL容器的clear成员函数的行为都和vector一样。事实上，其他容器的clear成员函数都会释放其内存。比如另一个和vector类似的顺序容器deque。

http://blog.csdn.net/jerryjbiao/article/details/7389233

http://blog.csdn.net/pandy1110/article/details/5389044