C++ 想寫(xiě)些高深的 不過(guò)我不會(huì)
呀 寫(xiě)些入門(mén)級(jí)的 充充數(shù)
stl 里面有個(gè)算法的 sort
大概是用那個(gè)partion sort 算法吧 其實(shí)我不太清楚 根據(jù)OO 思想 不應(yīng)該去知道 對(duì)這個(gè)思想有保流
使用上方便 放入起始的位置迭代器 然后再放入自己的函數(shù)對(duì)象就可以了
寫(xiě)個(gè)示例：
#include <stdio.h>
#include <tchar.h>
#include <algorithm>
#include <iostream>
#include <utility>
#include <stdlib.h>
#include <vector>
template<int iType>
struct mygreater
{
bool operator()(const std::pair<int,float> & _Left, const std::pair<int,float> & _Right) const
{
if (iType == 1)
{
return (_Left.first > _Right.first);
}
else if (iType == 2)
{
return (_Left.second > _Right.second);
}
else
{
//error
}
}
};
void myprint(const std::pair<int,float> & i)
{
std::cout<< i.first << " " << i.second << "\n";
}
int _tmain(int argc, _TCHAR* argv[])
{
std::vector<std::pair<int,float> > gVecpair;
for (int i = 0; i <= 10; i++ )
gVecpair.push_back( std::make_pair( rand(),(float)rand()));
std::for_each(gVecpair.begin(),gVecpair.end(),myprint);
std::sort(gVecpair.begin(),gVecpair.end(),mygreater<1>( ));
std::for_each(gVecpair.begin(),gVecpair.end(),myprint);
std::cout<<"\n";
std::sort(gVecpair.begin(),gVecpair.end(),mygreater<2>( ));
std::for_each(gVecpair.begin(),gVecpair.end(),myprint);
getchar();
return 0;
}