1. STL六大组件

最新推荐文章于 2024-08-19 17:23:43 发布

hello_dear_you

最新推荐文章于 2024-08-19 17:23:43 发布

阅读量1k

点赞数 4

分类专栏： # STL源码文章标签： c++ STL

本文链接：https://blog.csdn.net/hello_dear_you/article/details/128175346

版权

STL源码专栏收录该内容

6 篇文章 0 订阅

订阅专栏

0. 介绍

STL提供六大组件，它们之间可以彼此套用，如下图所示：

容器（containers）：用于存放数据；
算法（algorithms）：包含各种常用算法；
迭代器（iterators）：处于容器和算法中间，算法通过迭代器获取到容器的数据，并对数据进行操作；
仿函数（functors)：行为类似函数，协助算法完成不同策略变化；
适配器（adapters）：一种用来修饰容器、仿函数或者迭代器接口的东西；
配置器（allocators）：负责底层动态空间配置、空间管理和空间释放；

1. 六大组件的使用

通过下面简单的程序，展示了六大组件的使用，具体内容如下：

定义了一个vector对象；
使用allocator为vector对象管理内存；
begin和end返回迭代器，作为算法的输入；
使用count_if算法；
仿函数less<int>；
not1和bind2nd为functor的adaptor

#include <vector>
#include <algorithm>
#include <functional>
#include <iostream>

using namespace std;

int main()
{
    int ia[6] = {27, 210, 12, 47, 109, 83};
    vector<int, allocator<int>> vi(ia, ia+6);
    // bind2nd(less<int>(), 40): 元素小于40的值
    cout << count_if(vi.begin(), vi.end(),
                    not1(bind2nd(less<int>(), 40))) << endl;        // 4

    return 0;
}

2. 令人困惑的C++语法

在STL中，有些日常开发过程中不常见、令人困惑的C++语法，如template 特化和偏特化、临时对象或者function call操作符等等。

2.1 迭代器的前闭后开区间表示法

一对迭代器标示的区间是一个前闭后开的区间，也即[fisrst, last），整个实际范围从first开始，知道last-1结束。迭代器last所指的是“最后一个元素的下一位置“。

2.2 临时对象的产生和使用

临时对象，也称无名对象（unnamed objects），通过在template类名称之间直接加上一个小括号，并可指定初值，其意义相当于调用相应的构造函数constructor，且不指定对象名称。

template <typename T>
class print
{
private:
    T text;
public:
    print() {};
    print(T elem) : text(elem) {};

    void operator() ()
    {
        cout << text << endl;
    }
};
int main()
{

    print<int> obj1 ;   
    obj1();    
    print<int> obj2(10);
    obj2();

    // unnamed objects
    print<int>() ();     // 前一个()是用来得到临时对象, 后一个()是用来调用operator()操作
    print<int>(20) ();
    return 0;
}