2024年4月3日
度序列与Havel-Hakimi定理
摘要： 1. 度序列 度序列：若把图 G 所有顶点的度数排成一个序列 s，则称 s 为图 G 的度序列。例如，如图所示无向图 G1 的度序列为 s: 2, 5, 4, 3, 3, 1；或 s': 1, 2, 3, 3, 4, 5；或 s'': 5, 4, 3, 3, 2, 1。 其中序列 s 是按顶点序号排 阅读全文
posted @ 2024-04-03 10:27 小熊酱 阅读(13) 评论(0) 推荐(0) 编辑
图的基本概念
摘要： 1. 有向图与无向图 图（graph）是由顶点集合和顶点间的二元关系集合（即边的集合或弧的集合）组成的数据结构，通常可以用 G(V, E)来表示。其中顶点集合（vertext set）和边的集合（edge set）分别用 V(G)和 E(G)表示。 例如，图(a)所示的图可以表示为 G1(V, E) 阅读全文
posted @ 2024-04-03 10:04 小熊酱 阅读(5) 评论(0) 推荐(0) 编辑
2024年3月30日
函数模板类型推断
摘要： 先看一段代码： template<typename T> void myfunc(T& tmprv) { cout << " begin " << endl; using boost::typeindex::type_id_with_cvr; cout << "T=" type_id_with_cv 阅读全文
posted @ 2024-03-30 22:01 小熊酱 阅读(7) 评论(0) 推荐(0) 编辑
万能引用
摘要： 右值引用用&&符号表示。右值引用主要是绑定到右值上，如： int &&rv = 100; 看下面函数定义： void myfunc(int &&tmprv) { cout << tmprv << endl; return; } int main() { myfunc(10); // 正确，右值作为实 阅读全文
posted @ 2024-03-30 21:09 小熊酱 阅读(4) 评论(0) 推荐(0) 编辑
多态在模板类中的应用
摘要： 先看一个多态的例子： class Human { public: virtual void eat = 0; virtual ~Human() {} }; class Men : public Human { public: virtual void eat() { cout << "男人" << 阅读全文
posted @ 2024-03-30 18:27 小熊酱 阅读(4) 评论(0) 推荐(0) 编辑
默认参数
摘要： 1. 常规默认参数 类型模板参数可以有默认值。但指定默认值有一个规矩：如果某个模板参数有默认值，那么从这个默认值的模板参数开始，后面的模板参数都得有默认值。 template<typename T = char, typename U = int> struct TC { ... }; int ma 阅读全文
posted @ 2024-03-30 11:48 小熊酱 阅读(6) 评论(0) 推荐(0) 编辑
2024年3月29日
类模板
摘要： 1. 类模板的基本范例和模板参数的推断 基本范例： 类模板，也是生产类的工具，通过给定的模板参数，生成具体的类。类模板的声明和实现一般都放在同一个头文件中，因为实例化的时候必须有类模板的全部信息。 template<typename T> // T表示myvector这个容器所存储的元素类型 cla 阅读全文
posted @ 2024-03-29 22:51 小熊酱 阅读(1) 评论(0) 推荐(0) 编辑
类模板中的友元
摘要： 1. 友元类 传统友元类的概念是：让某个类B成为另外一个类A的友元类，这样的话，类B就可以在其成员函数中访问类A的所有成员（成员变量、成员函数），而不管这些成员在类A中是用什么修饰符（private、protected、public）修饰的。如果现在类A和类B都变成了类模板，那么能否让类模板B成为类 阅读全文
posted @ 2024-03-29 19:56 小熊酱 阅读(3) 评论(0) 推荐(0) 编辑
2024年3月26日
std::packaged_task
摘要： std::packaged_task 包装一个可调用的对象，并且允许异步获取该可调用对象产生的结果，从包装可调用对象意义上来讲，std::packaged_task 与 std::function 类似，只不过 std::packaged_task 将其包装的可调用对象的执行结果传递给一个 std: 阅读全文
posted @ 2024-03-26 12:15 小熊酱 阅读(15) 评论(0) 推荐(0) 编辑
std::promise
摘要： std::promise的作用就是提供一个不同线程之间的数据同步机制，它可以存储一个某种类型的值，并将其传递给对应的 future， 即使这个 future 与 promise 不在同一个线程中也可以安全的访问到这个值。 std::promise<int> promiseObj; 可以通过get_f 阅读全文
posted @ 2024-03-26 11:37 小熊酱 阅读(8) 评论(0) 推荐(0) 编辑