C++ 中的Swap函数写法汇总
5星 · 超过95%的资源 78 浏览量
2020-08-24
23:26:57
上传
评论
收藏 54KB PDF 举报 
C++ 中的中的Swap函数写法汇总函数写法汇总
主要介绍了C++ 中的Swap函数写法汇总,本文通过实例代码给大家介绍的非常详细，具有一定的参考借鉴价
值，需要的朋友可以参考下
swap函数几乎是所有初学者都写过的一个最基本的函数之一，通常是用它来了解函数概念、形参与实参、引用和指针。然
而，这个极为基础的函数却有着非常重要的作用。正因为它的重要性、普遍性，意味着swap函数必须有着极高的安全性。本
文给大家介绍C++ 常用编程--Swap函数有几种写法？
在说C++模板的方法前，我们先想想C语言里面是怎么做交换的。
举个例子，要将两个int数值交换，是不是想到下面的代码：
void swap(int&a , int &b)
{
int t = a;
a=b;
b=t;
}
如果要求不用临时变量，可考虑异或的方式。
void swap(int&a,int&b)
{
if (&a != &b)
{
a ^= b;
b ^= a;
a ^= b;
}
}
整型数比较容易理解，如果是字符串呢？字符串交换不能直接使用上面类似的方法赋值，想想原因是啥？：）
//伪代码
void swap(char* a,int sizeofa,char*b,int sizeofb)
{
char temp[MAX] ={0};
strncpy(temp,sizeof(temp)-1,a) ;
strncpy(a,sizeofa-1,b);
strncpy(b,sizeofb-1,temp) ;
}
当然如果还可以用指针的指针。
void swap(char** a , char** b)
{
char* tmp = *a ;
*a= *b;
*b= tmp ;
}
上面的方法都是按特定的类型做的处理，有没更通用的写法？
我们来看看C++ 怎么处理交换：
void swap(string& a , string&b)
{
string c(a) ;
a=b;
b=c;
}
是不是和int的很像？
我们再来看看标准库里面swap的算法是怎么实现的：
namespace std {
template<typename T>
void swap(T &a,T &b) {
T temp(a);
a = b;
b = temp;
}
}
- 1
- 2
前往页