七葉の喫茶ステラ

函数对象 函数对象（也称为仿函数）是 C++ 中的一种概念，它允许对象表现得像函数一样。这意味着可以像调用普通函数那样调用这些对象。函数对象可以是以下几类： 1. 重载了函数调用运算符的类创建的对象： 用户自定义的类，通过重载 operator() 运算符，可以创建出自己的函数对象。这些对象可以有状态（即数据成员），也可以是无状态的。 1. 函数名： 在 C++ 中，函数名本身可以作为函数指针使用，因此可以直接作为函数对象。例如，如果有一个函数 int add(int a, int b)，那么可以直接使用 add 作为函数对象，如 add(2, 3)。 1. 函数指针： 函数指针是指向函数的指

概述 算法中包含很多对容器进行处理的算法，使用迭代器来标识要处理的数据或数据段、以及结果的存放位 置，有的函数还作为对象参数传递给另一个函数，实现数据的处理。这些算法可以操作在多种容器类型 上, 所以称为“泛型”，泛型算法不是针对容器编写，而只是单独依赖迭代器和迭代器操作实现。而且算法 库中的算法都是普通函数（自由函数）。 算法的分类 非修改式的算法：foreach、count、find 修改式的算法： copy、remove、removeif、replace 排序算法： sort 二分搜索算法： lowerbound 集合操作： setintersection 堆操作： makeheap、p

迭代器的基本概念 迭代器（iterator）模式又称为游标（Cursor）模式，用于提供一种方法顺序访问一个聚合对象中各个元素, 而又不需暴露该对象的内部表示。 或者这样说可能更容易理解：Iterator 模式是运用于聚合对象的一种模式，通过运用该模式，使得我们可以在不知道对象内部表示的情况下，按照一定顺序（由 iterator 提供的方法）访问聚合对象中的各个元素。 迭代器产生原因 Iterator 类的访问方式就是把不同集合类的访问逻辑抽象出来，使得不用暴露集合内部的结构而达到循环遍历集合的效果。 迭代器的类型 输入迭代器(InputIterator)、输出迭代器(OutputIterat

容器的选择 元素是不是有序 如果需要保持元素的有序状态，那么关联式容器通常是最佳选择。这些容器，如 set 和 map，内部使用平衡二叉树（通常是红黑树），它们会自动维护元素的有序性，且允许进行高效的查找、插入和删除操作。 对于无序关联式容器，如 unorderedset 和 unorderedmap，它们基于哈希表实现，不保证元素的顺序，因此如果需要有序的元素，不应选择这些容器。 如果元素的顺序需要动态维护，或者需要频繁的排序操作，那么序列式容器 list 可能是一个合适的选择。list 是一个双向链表，提供了 sort 成员函数，可以对链表中的元素进行排序。虽然 vector 和 dequ

set 的使用 基本特征 std::set 是一种关联容器，含有 Key 类型对象的已排序集。用比较函数进行排序。搜索、移除和插入拥有对数复杂度。set 通常以红黑树实现。 1. 默认构造： 创建一个空的 set。 2. 复制构造： 使用另一个 set 的内容、比较函数和分配器来构造新的 set。 3. 移动构造： 使用另一个 set 的内容来构造新的 set，原 set 将变为空。 4. 初始化列表构造： 使用初始化列表来构造 std:: set。 5. 范围构造（C++23）： 使用给定范围的元素来构造 set。 6. 按范围构造（C++23）： 使用给定迭代器范围的元素来构造 set。