STL总览

    技术2022-05-19  19

    STL分为容器、迭代器、算法、函数对象、适配器、配置器几部分。

    一、容器 常见容器有 vector,deque,list,slist, set,multiset,map,multimap, hash_set,hash_map, bitset, string, stack,queue,priority_queue 二、迭代器 STL中迭代器是指针概念的泛化,共有六种: 平凡迭代器(Trivial Iterator),输入迭代器(Input Iterator), 输出迭代器(Output Iterator),前向迭代器(Forward Iterator), 双向迭代器(Bidirectional Iterator),随机访问迭代器(Random Access Iterator)。  三、适配器 共三种: 容器适配器、迭代器适配器、函数适配器

    四、函数对象

    形如函数的对象,STL中常见函数对象的定义如下:

    template<class _Ty>

    struct greater

         : public binary_function<_Ty, _Ty, bool>

    { // functor for operator>

           bool operator()(const _Ty& _Left, const _Ty& _Right) const

    { // apply operator> to operands

      return (_Left > _Right);

    }

    };

    五、算法

    STL中的算法主要包含有非变易算法、变易算法、排序算法、数值算法等几种

     

    六、配置器

    对STL的内存配置

    各部分详解见后面章节!

     

     


    最新回复(0)