STL笔记（2）——仿函数、自增/减操作符等简介

迷南。 2022-08-20 12:23 128阅读 0赞

# 仿函数、自增/减操作符等简介 #

STL源码剖析第一章后面的一点东西，算是内容提要吧，对一些东西简单介绍了一下。

--------------------

## 仿函数 ##

回忆以前用c语言写算法题时，常用到一个快排的简单写法：

int comp(const void *a, const void *b)
    {
        return *(int*)a - *(int *)b;
    }
    int main()
    {
        int a[10] = { 4, 2, 3, 1, 5, 9, 7, 8, 6, 0 };
        qsort(a, sizeof(a)/sizeof(int), sizeof(int), comp);
        //...
        return 0;
    }

这里将函数当做参数传递，称之为函数指针（pointer to function）

函数指针优缺点，最重要的是它无法持有自己的状态，也无法达到组件技术中的可适配性。  
在STL以仿函数的方式呈现。至于一个仿函数（functor），我们将一个class进行operator()重载，就成了一个仿函数（更深入的内容在书后面章节介绍）。

--------------------

## 自增/自减操作符重载 ##

以前写过一个东西简单说了前置自增与后置自增的区别：[C++右值引用][C]  
即，前置返回一个引用，后置返回自增或自减前的右值  
比如说：

int i=5;
    int j=i++;// j=5 i=6
    int k=++i;// k=7 i=7

书中给出一个范例：

INT& operator++()//前置
    {
        ++(this->m_i);
        return *this;
    }
    INT& operator++(int)//后置
    {
        INT temp = *this;
        ++(*this);
        return temp;
    }

可以明显得出两者区别。

## 静态常量成员初始化 ##

书中提到在类中的静态常量可以直接赋值，事实上，在类中对static变量直接赋值，必须有const修饰，否则编译器报错：**`带有类内初始值设定项的成员必须为常量(const)`**

class test{
    public:
        int _a;//ok
        long _b = 3L;//ok
        static const char _c = 'c';//ok
        static char _d = 'd';//error
    };

## 前闭后开区间 ##

vector<int>vec={
       1,2,3};
    auto it1=vec.begin();
    auto it2=vec.end();

道理很简单就是说上述it1指向容器中的第一个元素，而it2指向容器中的最后一个元素的后一个元素，这就是所谓的前闭后开的意思吧。

[C]: http://blog.csdn.net/zhangxiao93/article/details/50396709