您的位置:首页 > 编程语言

STL与泛型编程-练习2-GeekBand

2016-04-13 22:47 369 查看
练习题目:





struct Programmer{
Programmer(const int id, const std::wstring name):
Id(id), Name(name){  }

void Print() const
{
std::wcout<<L"["<<Id<<L"]: "<<Name<<std::endl;
}

int Id;
std::wstring Name;
};

//2, 定义仿函数

//a, 使用ID升序排序
struct ProgrammerIdGreater : public std::binary_function< Programmer, Programmer, bool>{
bool operator() (const Programmer& p1, const Programmer& p2) const {
return (key1 <= key2) ? false : true;
}
};

//b, 使用Name来进行排序
struct ProgrammerNameComparer : public std::binary_function< Programmer, Programmer, bool>{
bool operator() (const Programmer& p1, const Programmer& p2) const {
return (p1.GetId() <= p2.GetId()) ? false : true;
}
};

void main()
{

//构建数组
Programmer vp[6] = {
Programmer("Andrei", 6),
Programmer("Stanley", 5),
Programmer("Plaught", 4),
Programmer("BillGates", 3),
Programmer("Fowler", 2),
Programmer("Meyes", 1)
};
//构建set
std::set<Programmer, ProgrammerIdGreater > dest(vp, vp+6);

//遍历set
std::for_each( dest.begin(), dest.end(), std::mem_fun(&Programmer::Print) );

//将dest中的BillGates改为David
std::set<Programmer, ProgrammerIdGreater>::iterator it = dest.find(Programmer("BillGates", 3));
if(it != dest.end())
const_cast<Programmer&>(*it).SetName("David");

//遍历set
std::for_each( dest.begin(), dest.end(), std::mem_fun(&Programmer::Print) );

//新set2用名字排序
std::set<Programmer, ProgrammerNameComparer > dest2(dest, dest+6);

//遍历set2
std::for_each( dest2.begin(), dest2.end(), std::mem_fun(&Programmer::Print) );

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: