简单的程序诠释C++ STL算法系列之十五:swap

原创 2012年03月24日 05:41:39

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

     一、泛型算法swap

      老规矩,我们先来看看swap的函数原型:

template <class T> void swap ( T& a, T& b )
{
  T c(a); a=b; b=c;
}
 
      函数原型超级简单吧,这里我们就不做过多的解释啦,下面我们还是通过一个简单的示例来熟悉熟悉它的使用吧。

      程序示例:

/*******************************************************************
 * Copyright (C) Jerry Jiang
 *               
 * File Name   : swap.cpp
 * Author      : Jerry Jiang
 * Create Time : 2012-3-24 4:19:31
 * Mail        : jbiaojerry@gmail.com
 * Blog        : http://blog.csdn.net/jerryjbiao 
 *               
 * Description : 简单的程序诠释C++ STL算法系列之十五                  
 *               变易算法 : 元素交换swap   
 *               
 ******************************************************************/

#include <iostream>
#include <algorithm>
#include <vector>
#include <iterator>

using namespace std;

int main () 
{
	
	int x = 10, y = 20;                         // x:10 y:20
	swap(x, y);                              // x:20 y:10
	
	vector<int> first (4, x), second (6, y);  // first:4x20 second:6x10
	swap(first, second);                     // first:6x10 second:4x20
	
	cout << "first contains:";
	//使用一般的iterator方式输出first
	for (vector<int>::iterator it=first.begin();  it != first.end(); ++it)
	{
		cout << " " << *it;
	}
	cout << endl;

	cout << "second contains: ";
	//使用copy()来实现second的输出
	copy(second.begin(), second.end(), ostream_iterator<int>(cout, " "));
	cout << endl;
	
	return 0;
}
          上面示例程序十分简单,只是为了巩固前文中copy算法的使用,我在程序中采用了两种方式进行输出,好了,泛型算法swap我们就不再废话了,现在我们来看看本文中的重头戏吧。

        二、容器中的成员函数swap

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

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

vector< T >().swap(X)
        下面我们通过一个简单的示例来show一下:

/*******************************************************************
 * Copyright (C) Jerry Jiang
 *               
 * File Name   : swap.cpp
 * Author      : Jerry Jiang
 * Create Time : 2012-3-24 4:19:31
 * Mail        : jbiaojerry@gmail.com
 * Blog        : http://blog.csdn.net/jerryjbiao 
 *               
 * Description : 简单的程序诠释C++ STL算法系列之十五                  
 *               成员函数swap实现容器的内存释放   
 *               
 ******************************************************************/

#include <iostream>
#include <algorithm>
#include <vector>
#include <iterator>

using namespace std;

int main () 
{
	int x = 10;
	vector<int> myvector(10000, x);  

	//这里打印仅仅是元素的个数不是内存大小
	cout << "myvector size:"
		 << myvector.size()
		 << endl;

	//swap交换函数释放内存:vector<T>().swap(X);
	//T:int ; myvertor代表X
	vector<int>().swap(myvector);

	//两个输出仅用来表示swap前后的变化
	cout << "after swap :"
		 << myvector.size()
		 << endl;

	return 0;
}
swap交换技巧实现内存释放思想:vector()使用vector的默认构造函数建立临时vector对象,再在该临时对象上调用swap成员,swap调用之后对象myvector占用的空间就等于一个默认构造的对象的大小,临时对象就具有原来对象v的大小,而该临时对象随即就会被析构,从而其占用的空间也被释放。

std::vector<T>().swap(X)

作用相当于:

{

std::vector<T>  temp(X);

temp.swap(X);

}

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

 

*******************************************************************************************************************************

C++经典书目索引及资源下载:http://blog.csdn.net/jerryjbiao/article/details/7358796

********************************************************************************************************************************


相关文章推荐

关于C++ 容器的swap操作

关于C++容器的swap操作
  • imkelt
  • imkelt
  • 2016年08月15日 18:45
  • 2483

在C/C++中,自定义的swap函数详解

自定义的swap函数是一个老掉牙的问题,而这个问题对于理解指针和内存中的栈是很有帮助的 一般自定swap函数是这样的: 1.swap函数的功能是实现两个的相互替换 2.在main函数中调用swa...

谈谈C++中的swap函数

1,最通用的模板交换函数模式:创建临时对象,调用对象的赋值操作符。 template void swap ( T& a, T& b ) { T c(a); a=b; b=c; }  需要构建...
  • dizuo
  • dizuo
  • 2011年05月21日 00:32
  • 54900

C++11新特性——容器相关(二)swap

swap         新标准中提供了非成员版本的swap操作,此操作对array容器,会交换元素的值;对其他容器,则只交换容器的内部结构,并不进行元素值的拷贝操作,所以在这种情况下是非常迅速的。...

谈谈C++中的swap函数

1,最通用的模板交换函数模式:创建临时对象,调用对象的赋值操作符。 [cpp] view plain copy print? template class T> voi...

C++的营养——swap手法

C++的营养莫华枫    上一篇《C++的营养——RAII》中介绍了RAII,以及如何在C#中实现。这次介绍另一个重要的基础技术——swap手法。swap手法    swap手法不应当是C++独有的技...

利用STL函数swap进行vector内的数据交换

#include #include #include #include using namespace std; int main(int a...
  • Augusdi
  • Augusdi
  • 2011年12月20日 20:55
  • 11637

用swap方法强行释放STL容器占用的内存

项目中用到了vector,list,set等容器,运行完毕后需要清理,以释放内存以降低内存开销。 一开始我直接使用clear()函数来释放,实际观察下来,内存并没有被释放。   经同事提醒,cl...

立此存照(15)[C++]C++调用swap函数交换2个指针的值

#include #include using namespace std; void swap(const int *&v1, const int *&v2){//第一种方法 const ...

犯过的C++错误: vector::swap()函数

在知乎上看到一个问题,问一下代码为什么错: //... vector x; //.... x.swap(vector(x)); //错误出现的地方 我的错误解答是: 因为 vector...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:简单的程序诠释C++ STL算法系列之十五:swap
举报原因:
原因补充:

(最多只允许输入30个字)