码迷,mamicode.com
首页 > 编程语言 > 详细

C++中的swap函数

时间:2014-09-10 23:49:31      阅读:307      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   strong   div   sp   log   on   c   

最通用的模板交换函数模式:创建临时对象,调用对象的赋值操作符

template <class T> void swap ( T& a, T& b )  
{  
    T c(a); 
    a=b; 
    b=c;  
}  

需要构建临时对象,一个拷贝构造,两次赋值操作。

针对int型优化

void swap(int & __restrict a, int & __restrict b)  
{  
a ^= b;  
b ^= a;  
a ^= b;  
} 

无需构造临时对象,异或。

C++中的swap函数

标签:style   blog   color   strong   div   sp   log   on   c   

原文地址:http://www.cnblogs.com/kaituorensheng/p/3965449.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!