STL

STL：容器、算法、迭代器、适配器、内存分配器（空间配置器）和函数对象（仿函数）。迭代器将容器和算法进行无缝链接。函数模板和类模板实现，标准模板库。容器和算法的桥梁时迭代器。

容器contine

序列式和关联式容器。

string

string与 char*的区别：前者是一个类，在类的内部维护了一个 char*。string实现了对 char*的内存管理，避免了内存越界（取值和赋值）。提供了很多的成员方法。

vector

begin：是位于vector的第一元素上的迭代器，end: 为最后一个元素的下一位上。

queue

map

适配器

迭代器

函数对象

函数对象和普通函数类似，拥有参数和返回值。
函数对象内部可以拥有自己的状态表示。
函数对象可以作为参数传递（回调）。普通函数是要通过指针。

谓词

返回布尔类型的仿函数（函数对象）称为谓词。该仿函数接收一个参数即一元谓词，接收两个参数即二元谓词。

一元谓词

cpp

class One{
public:
    int thread = 5;

    bool operator() (int val){
        return this->thread > val;
    }
};

二元谓词

cpp

class Two{
public:
    bool operator() (int num_1, int num_2){
        return num_1 > num_2;
    }
};

内建的函数对象

#include<functional>

算术

关系

逻辑

算法

#include<algorithm>

STL ​

容器contine ​

string ​

vector ​

queue ​

map ​

适配器 ​

迭代器 ​

函数对象 ​

谓词 ​

一元谓词 ​

二元谓词 ​

内建的函数对象 ​

算法 ​

STL