C++标准库笔记：算法--min/max/swap/iter_swap

两值中较大和较小值

泛型函数std::min返回两者之中较小值
泛型函数std::max返回两者之中较大值

#include <iostream>#include <algorithm>using namespace std;bool int_ptr_less( int* left, int* right ){    return *left < *right;}int main(){    int a = 10;    int b = 12;    long c = 13;    cout << std::min( a, b ) << endl;    cout << std::max( a, b ) << endl;    //注意，min和max都要求它们所接受的两个参数的型别必须一致，    //若不一致，可以考虑使用显示模板参数    cout << std::min<long>( b, c ) << endl;    //min和max的另一个版本，接收第三个参数作为比较准则    cout << *std::min( &a, &b, int_ptr_less ) << endl;    return 0;}

两值互换

泛型函数std::swap用来交换两对象的值

int a = 10;int b = 12;long c = 13;std::swap( a, b );//错误：必须型别一致//std::swap<long>( a, c );

使用此函数来交换自定义的类型对象值也是可以的，只要其实现了赋值和复制函数，但有时针对复杂的自定义型别，会提供自己的特殊实作版本，如下：

#include <iostream>#include <algorithm>#include <vector>using namespace std;class MyContainer{public:    //类内部实现交换    void swap( MyContainer& Other )    {        std::swap( m_Int, Other.m_Int );        m_Vec.swap( Other.m_Vec );    }private:    int m_Int;    std::vector<int> m_Vec;};//为此复杂类重载全局函数swapinline void swap( MyContainer& c1, MyContainer& c2 ){    c1.swap( c2 );}

交换两迭代器值

泛型函数std::iter_swap可交换两个迭代器所指内容，注：此处是交换迭代器所指元素的内容，而不是迭代器本身内容，迭代器也是一对象。

int a = 10;int b = 12;//指针可看作是迭代器，std::iter_swap( &a, &b );//容器第1、2两个元素互相交换std::vector<int> intVec;intVec.push_back( 1 );intVec.push_back( 2 );std::iter_swap( intVec.begin(), intVec.begin() + 1 );std::copy( intVec.begin(), intVec.end(),     std::ostream_iterator<int>( cout, " " ) );cout << endl;