cpp常用stl

请设置文章作者

发布于：Oct 26, 2020

迭代器

如何像c里面使用*p，然后p++这样的方式遍历呢？使用迭代器，迭代器相当于返回了一个指针，当然它更抽象功能更多。

vector<int> a = {1, 2, 3, 4};
vector<int>::iterator it = a.begin();
it++;
cout << *it;

int a[] = {1, 2, 3, 4};
int *p = a;
p++;
cout << *p ;

<algorithm>，头文件中
sort(begin, end, compare)
- 传入表示开始结束的随机访问迭代器
- 第三个参数compare可选，是一个具有两个参数的bool值函数，默认用<比较，从小到大

priority_queue模板有三个参数，第一个参数是储存对象的类型，第二个参数是存储元素的底层容器，第三个参数是一个决定元素顺序的断言。其中第二参数默认vector，第三参数默认< 大的元素排在前面 。

1	template <typename T, typename Container=std::vector<T>, typename Compare=std::less<T>> class priority_queue

创建一个优先队列

1 2	using namespace std; priority_queue<string, vector<string>,greater<string>> words1

创建一个储存字符串的优先队列，其底层存储结构是vector，根据>判断顺序。

由于默认顺序是按照<比较，所以也可在结构体中重载<运算符，在实现自定义顺序的目的

struct node{
    int dis;
    int vi;
    bool operator <( const node &x )const
    {
        return x.dis < dis;
    }
};
priority_queue<node> q;

c/c++

stl

制作一个简易的中间件架构

为何需要中间件我们不应该把业务逻辑和非业务逻辑揉在一起。非业务逻辑如打印日志、计时等。因为如果我们需要一个新的日志系统，而我们打印日志的逻辑杂揉在每个handler中，那我们就得修改每个hand...

深入理解计算机系统脑图

PART1: 计算机系统漫游组成设备 PART3: 程序的机器级表示一个可执行程序编译过程预处理编译汇编连接编译细节 gcc -O[g|1|2] <file>优...