关于SWAP函数举例，指针实例

关于SWAP函数举例，指针实例：

交换两个整型数的方法

交换两个整型数是C/C++中最常见的操作。

实现这个操作的方法很多。

最基本的方法就是使用一个临时变量，具体的代码如下：

int a,b;
int tmp;
tmp=a;
a=b;
b=tmp;

 如果以函数的形式写出来的话就是：

void swap( int *a, int *b)
{
int tmp;
tmp=*a;
*a=*b;
*b=tmp;
}

 在C++中，可以使用引用来实现的比较优雅：

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

 另外，还经常出现的一种情况是不使用临时变量来交换两个整型数，一般常见的方法有两种：加法和异或运算，具体如下表所示：

void swap1( int& x, int& y) { x=x+y; y=x-y; x=x-y; }	void swap2( int &x, int &y) { x=x-y; y=x+y; x=y-x; }	void swap3( int& x, int& y) { x ^= y; y ^= x; x ^= y; }
x和y同号的情况下容易溢出	x和y异号的情况下容易溢出

左边的两种交换也存在问题就是整数的溢出。

还有一种情况就是输入是swap(a,a)的情况。这样的话就会出问题。

所以更严谨的做法如下：

void swap4( int &x, int &y) { if(x==y) return ; if((x> 0&&y> 0)||(x< 0&&y< 0)) { x=x-y; y=x+y; x=y-x; } else{ x=x+y; y=x-y; x=x-y; } }	void swap5( int &x, int &y) { if(x==y) return; x^=y; y^=x; x^=y; }
	void swap7( int &x, int &y) { if(x==y) return; y=x+y-(x=y); }

 引申：

在C++中支持模板操作，所以，可以利用这个写一个通用的swap操作：

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

 这个其实是C++标准模板库中函数。该函数可以交换任意两个类型： 

//  swap algorithm example
#include <iostream>
#include <algorithm>
#include <vector>
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: ";
   for (vector< int>::iterator it=first.begin(); it!=first.end(); ++it)
    cout <<  "   " << *it;
// first contains: 10 10 10 10 10 10
  cout << endl;
   return  0;
}

 除此之外，在标准C++中string,vector,map,set等容器都是有swap函数的。

 下面是一些简单的例子：

 

//  swap strings #include <iostream> #include < string> using  namespace std; main () {    string buyer ( " money ");    string seller ( " goods ");   cout <<  " Before swap, buyer has  " << buyer;   cout <<  "  and seller has  " << seller << endl;   seller.swap (buyer);   cout <<  "  After swap, buyer has  " << buyer;   cout <<  "  and seller has  " << seller << endl; // Before swap, buyer has money and seller has goods // After swap, buyer has goods and seller has money    return  0; }

//  swap vectors #include <iostream> #include <vector> using  namespace std; int main () {   unsigned  int i;   vector< int> first ( 3, 100);    //  three ints with a value of 100   vector< int> second ( 5, 200);   //  five ints with a value of 200   first.swap(second);   cout <<  " first contains: ";    for (i= 0; i<first.size(); i++) cout <<  "   " << first[i];   cout <<  " \nsecond contains: ";    for (i= 0; i<second.size(); i++) cout <<  "   " << second[i]; // first contains: 200 200 200 200 200  // second contains: 100 100 100    cout << endl;    return  0; }

//  swap maps #include <iostream> #include <map> using  namespace std; int main () {   map< char, int> foo;   map< char, int> bar;   map< char, int>::iterator it;   foo[ ' x ']= 100;   foo[ ' y ']= 200;   bar[ ' a ']= 11;   bar[ ' b ']= 22;   bar[ ' c ']= 33;   foo.swap(bar);   cout <<  " foo contains:\n ";    for ( it=foo.begin() ; it != foo.end(); it++ )     cout << (*it).first <<  "  =>  " << (*it).second << endl;   cout <<  " bar contains:\n ";    for ( it=bar.begin() ; it != bar.end(); it++ )     cout << (*it).first <<  "  =>  " << (*it).second << endl;    return  0; } foo contains: a =>  11 b =>  22 c =>  33 bar contains: x =>  100 y =>  200

//  swap sets #include <iostream> #include < set> using  namespace std; main () {    int myints[]={ 12, 75, 10, 32, 20, 25};    set< int> first (myints,myints+ 3);      //  10,12,75    set< int> second (myints+ 3,myints+ 6);   //  20,25,32    set< int>::iterator it;   first.swap(second);   cout <<  " first contains: ";    for (it=first.begin(); it!=first.end(); it++) cout <<  "   " << *it;   cout <<  " \nsecond contains: ";    for (it=second.begin(); it!=second.end(); it++) cout <<  "   " << *it;   cout << endl;    return  0; } first contains:  20  25  32 second contains:  10  12  75