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

最新推荐文章于 2025-07-22 12:59:35 发布

原创最新推荐文章于 2025-07-22 12:59:35 发布 · 554 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编程 #stl #泛型

GeekBand 同时被 3 个专栏收录

8 篇文章

订阅专栏

C++

6 篇文章

订阅专栏

stl

1 篇文章

订阅专栏

本文介绍了一个使用C++实现的仿函数示例，通过自定义的Programmer结构体，演示了如何利用仿函数进行排序，并展示了如何在set容器中查找并修改元素。同时，该文还介绍了如何基于不同的排序条件创建新的set容器。

练习题目:




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) );


}