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

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

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++右值引用
即，前置返回一个引用，后置返回自增或自减前的右值
比如说：

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指向容器中的最后一个元素的后一个元素，这就是所谓的前闭后开的意思吧。