简单的程序诠释C++ STL swap
来源:互联网 发布:空气干燥基挥发分算法 编辑:程序博客网 时间:2024/05/17 05:15
相信大家看到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;
- }
二、容器中的成员函数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)
- /*******************************************************************
- * 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;
- }
std::vector<T>().swap(X)
作用相当于:
{
std::vector<T> temp(X);
temp.swap(X);
}
注意:并不是所有的STL容器的clear成员函数的行为都和vector一样。事实上,其他容器的clear成员函数都会释放其内存。比如另一个和vector类似的顺序容器deque。
- 简单的程序诠释C++ STL swap
- 简单的程序诠释C++ STL算法系列之十五:swap
- 简单的程序诠释C++ STL算法系列之十五:swap
- 简单的程序诠释C++ STL算法系列之十五:swap
- 简单的程序诠释C++ STL算法系列之十五:swap ---》利用swap()函数进行内存的释放
- 简单的程序诠释C++ STL算法
- 简单的程序诠释C++ STL算法系列之一:for_each
- 简单的程序诠释C++ STL算法系列之一:for_each
- 简单的程序诠释C++ STL算法系列: find & find_if
- 简单的程序诠释C++ STL算法系列之一:for_each
- 简单的程序诠释C++ STL算法:copy
- 简单的程序诠释C++ STL算法系列之二:find
- 简单的程序诠释C++ STL算法系列之三:find_if
- 简单的程序诠释C++ STL算法系列之四:adjacent_find
- 简单的程序诠释C++ STL算法系列之五:find_first_of
- 简单的程序诠释C++ STL算法系列之六:count
- 简单的程序诠释C++ STL算法系列之七:count_if
- 简单的程序诠释C++ STL算法系列之八:mismatch
- POJ3274 Gold Balanced Lineup
- 段式LCD原理
- android编码问题
- Lucene索引过程核心类的简单理解
- Poj 3368 Frequent values
- 简单的程序诠释C++ STL swap
- Extended information for this URL is not available in HttpWatch Basic Edition 的解决方案
- mediaplayer stop called in state 1
- 图书馆联机手写识别系统使用UNIPEN数据库
- socket通信socketpair
- Ubuntu 10.04下安装SVN图形界面客户端
- 结构体对齐
- android recovery模式及ROM制作
- 企业信息化杂汤:业务和需求(2)