C++：关于一段STL泛型编程程序的简单理解

dashumak

于 2019-03-02 12:56:28 发布

阅读量458

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++标准库文章标签： C++ STL

本文链接：https://blog.youkuaiyun.com/dashumak/article/details/88074614

本文探讨了C++中的STL泛型编程，包括C++结构体与类的区别、模板类编程、函数模板的声明与实现以及operator关键字的使用。通过示例解释了如何自定义比较函数模板以调整关联容器中元素的排序规则，并介绍了pair在映射容器中的作用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近看到了这么一段代码，趁机补习了一遍C++STL泛型编程的知识，于此记录一下。首先代码如下

//（1）定义了一个Item类型的结构体
typedef struct ITEM {
    unsigned int i;
    unsigned int j;
} Item;

//（2）声明了一个C++泛型结构体，类型名为A_less 
template   <class   T> struct   A_less   :   public   binary_function <T,   T,   bool   > {
    bool   operator()(T   lhs,   T   rhs) const
    {
        if (lhs.i < rhs.i)
            return true;
        if (lhs.i == rhs.i)
            if (lhs.j < rhs.j)
                return true;
        return false;
    }
};
//（3）
typedef   map <Item, int, A_less <Item>   >    IntMap;
typedef   map <Item, int, A_less <Item>   > :: value_type   MVT;
typedef   map <Item, int, A_less <Item>   > :: iterator   MapItor;

需要明白几个概念：

C++结构体
C的结构体只能封装一些单一的数据，不能含方法。但是C++的结构体和类是高度一致的，不仅有成员函数，还有构造函数，甚至可以指定成员的访问权限(如public和private)。C++结构体和类的唯一的差别在于，在不显示指定成员函数和变量的权限时，C++结构体默认是public，而类默认是private。其实C++之结构体其本质已经是和类一样了，之所以保留struct