常用STL算法3_排序

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <vector>
#include <set>
#include <list>
#include <algorithm>
#include <functional>
#include <string>
#include <iterator> //输出流
#include <time.h>
using namespace std;

template <typename T>
void printElem(T &t)
{
    T::iterator it;
    for (it = t.begin(); it != t.end(); it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
}

void main081_merge()
{
    vector<int> vecIntA;
    vecIntA.push_back(1);
    vecIntA.push_back(3);
    vecIntA.push_back(5);

    vector<int> vecIntB;
    vecIntB.push_back(2);
    vecIntB.push_back(4);
    vecIntB.push_back(6);
    vecIntB.push_back(8);

    vector<int> vecIntC;
    vecIntC.resize(vecIntA.size()+vecIntB.size());
    /*
    _OutIt merge(_InIt1 _First1, _InIt1 _Last1, _InIt2 _First2, _InIt2 _Last2, _OutIt _Dest)
    {   
        // copy merging ranges, both using operator<
        _DEBUG_ORDER(_First1, _Last1);
        _DEBUG_ORDER(_First2, _Last2);
        _DEBUG_POINTER(_Dest);
        return (_Merge1(_Unchecked(_First1), _Unchecked(_Last1), _Unchecked(_First2),
            _Unchecked(_Last2), _Dest, _Is_checked(_Dest)));
    }
    */
    merge(vecIntA.begin(), vecIntA.end(), vecIntB.begin(), vecIntB.end(), vecIntC.begin());
    printElem(vecIntC);

}

//学生类
class CStudent
{
public:
    CStudent(int iID, string strName)
    {
        m_iID=iID;  
        m_strName=strName; 
    }
public:
    void printElem()
    {
        cout<<"Name:"<<m_strName<<"  ID:"<<m_iID;
    }
public:            
    int m_iID;
    string m_strName;
};
//学号比较函数
bool Compare(const CStudent &stuA,const CStudent &stuB)
{
    return (stuA.m_iID<stuB.m_iID);
}
void main082_sort()
{
    vector<CStudent> vecStu;
    vecStu.push_back(CStudent(2,"老二"));
    vecStu.push_back(CStudent(1,"老大"));
    vecStu.push_back(CStudent(3,"老三"));
    vecStu.push_back(CStudent(4,"老四"));
    /*
    void sort(_RanIt _First, _RanIt _Last, _Pr _Pred)
    {   
        // order [_First, _Last), using _Pred
        _DEBUG_RANGE(_First, _Last);
        _DEBUG_POINTER(_Pred);
        _Sort(_Unchecked(_First), _Unchecked(_Last), _Last - _First, _Pred);
    }
    */
    sort(vecStu.begin(),vecStu.end(),Compare);
    for (vector<CStudent>::iterator it = vecStu.begin(); it != vecStu.end(); it++)
    {
        it->printElem();
        cout<<endl;
    }

}
//random_shuffle:     对指定范围内的元素随机调整次序。
void main083_random_shuffle()
{

    srand((unsigned int)time(0));           //设置随机种子

    vector<int> vecInt;
    vecInt.push_back(1);
    vecInt.push_back(3);
    vecInt.push_back(5);
    vecInt.push_back(7);
    vecInt.push_back(9);


    /*
    void random_shuffle(_RanIt _First, _RanIt _Last)
    {   
        // shuffle [_First, _Last) using rand()
        _Rand_urng_from_func _Func;
        _STD shuffle(_First, _Last, _Func);
    }
    */
    random_shuffle(vecInt.begin(), vecInt.end());   //随机排序，结果比如：9,7,1,5,3
    printElem(vecInt);

    string str("itcastitcast");
    random_shuffle(str.begin(), str.end());        //随机排序，结果比如：" itstcasticat "
    cout<<str<<endl;

}

void main084_reverse()
{
    vector<int> vecInt;
    vecInt.push_back(1);
    vecInt.push_back(3);
    vecInt.push_back(5);
    vecInt.push_back(7);
    vecInt.push_back(9);
    /*
    void reverse(_BidIt _First, _BidIt _Last)
    {   
        // reverse elements in [_First, _Last)
        _DEBUG_RANGE(_First, _Last);
        _Reverse(_Unchecked(_First), _Unchecked(_Last), _Iter_cat(_First));
    }
    */
    reverse(vecInt.begin(), vecInt.end());      //{9,7,5,3,1}
    printElem(vecInt);

}
int main()
{
    //main081_merge();
    //main082_sort();
    //main083_random_shuffle();
    main084_reverse(); 
    cout<<"\nhello"<<endl;
    system("pause");
    return 0;
}