不用临时变量交换两个变量的值——函数对象

// Virtual.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <iostream> #include <memory> #include <algorithm> #include <set> #include <vector> #include <map> #include <string> #include <cstdlib> using namespace std; /* 通过函数对象来实现插入排序 作者：blackmanba 时间：2010年10月6日 */ /*不用临时变量交换两个变量的值,*/ //方法1 template <typename T> void swap1(T& a, T& b) { a ^= b; b ^= a; a ^= b; } //方法2 template <typename T> void swap2(T& a, T& b) { a = a + b; b = a - b; a = a - b; } /*实现<的函数对象*/ template <typename T> class LessThan { public: bool operator()(const T& left, const T& right) { return left < right; } }; /*实现>的函数对象*/ template <typename T> class GreaterThan { public: bool operator()(const T& left, const T& right) { return left > right; } }; /*插入排序*/ template <typename T, typename Compare> void insertSort(vector<T>& v, Compare cmp) { int size = v.size(); for (int i=1; i<size; i++) { int temp = v[i]; while(i>0 && cmp(temp, v[i-1])) { v[i] = v[i-1]; i--; } v[i] = temp; } } int main() { vector<int> vec; for (int i=0; i<10; ++i) { vec.push_back(rand()%100); } printf("排序前:/n"); copy(vec.begin(), vec.end(), ostream_iterator<int>(cout, " ")); printf("/n升序排列为:/n"); LessThan<int> less; insertSort(vec, less); copy(vec.begin(), vec.end(), ostream_iterator<int>(cout, " ")); printf("/n降序排列为:/n"); GreaterThan<int> great; insertSort(vec, great); copy(vec.begin(), vec.end(), ostream_iterator<int>(cout, " ")); printf("/n"); int a = 3; int b = 2; printf("交换前a=%d b=%d/n", a, b); swap1(a, b); printf("交换后a=%d b=%d/n", a, b); a = 5; b = 6; printf("交换前a=%d b=%d/n", a, b); swap2(a, b); printf("交换后a=%d b=%d/n", a, b); }