printf中的一个小问题 今天的问题由这样一段小的代码引入 int main() { short x = -1; printf("%u", x); return 0; } 直觉上来说，这段代码的输出应该是65535，因为65535是双字节无符号数所能表达的最大的值。 正常来说，我们输出负数使用的是%d，这里虽然我们使用了%u，但是他的输出结果并不是我们想象的65535，而是4294967295。这是四字节的数所能表示的最大值。 但是为什么是这样的呢？按照我曾经的理解，printf不过是用一个指针逐步解析我们的参数…
Daily C/C++ C++异常机制 参考文章 这篇文章需要一些前置的知识，是函数栈相关的。推荐先去看看《深入理解计算机系统》和《程序员的自我修养》 首先要明白，我们在调用函数的时候，会有一个抽象的概念叫栈帧。里面储存了我们在调用函数期间需要用到的各种信息，栈帧存储在栈中，递归调用的层数越多，栈帧也就会叠的越多，就有可能导致栈溢出，即stackoverflow 栈帧中储存的信息主要有函数的返回地址，函数参数，函数的局部变量等（其实如果观察过汇编的同学可以发现，我们在使用栈的过程中一般都会有一个rbp的寄存器，用来…
Daily C/C++ Dependent Names 今天这个文章会比较短，提一下我今天写代码时遇到的一个小问题 先看这样一段代码 template<typename T> class A { protected: int number; } template<typename T> class B: public A<T> { public: void foo() { number = 10; } } 这段代码在编译的时候是会报错的 编译器会提示你，在B这个类中，找不到num…
ARTS打卡 第十七周 这周本来想准备kickstart的，但是也不知道怎么回事一周就过去了 好在还是有点进展的，这里来总结一下 这周虽然困难题多，但是总体来说也不算非常困难。有两道题要推荐一下 题目，首先是这个，这道题我个人觉得还是比较难的。看到数据范围就可以想到基本上是跟位运算有关的了。他是用dp先预处理，预处理出每个子树的答案，然后再根据n的二进制位将n拆分成若干个子树的和，最终得到结果。 主要是要对字典树有一定的感觉 题目，这道题是一个栈的拓展，一般看到括号相关的就要考虑栈了。 我们用一个栈维护左括号的位置…
Daily C/C++ Learn By Discovering ——— 探究partial_sum 今天这个文章可能会比较长，因为这里我想整理一下我在学习新东西的过程，如果在这个过程中能够总结一些相关的方法论，或者能够给他人带来启发就更好了。 学习这个东西，我个人还是感觉要有兴趣，有探索的欲望，这样才能不断的向深处挖掘。就像是树盘跟一样，一边向深处挖掘，一边去学习和总结在过程中遇到的一些小的点，这样不断积累，如果有一天，我们有幸读到了一些较为系统性的书，帮助我们整理之前的知识，就可以将这些知识系统化，从而获得比较…
Daily C/C++ Y组合子 参考文章 参考文章 这篇文章说实话我也是照葫芦画瓢，我还没有去看Y组合子的那篇官方的文章，这里只是给出一些用于实践上的理解 首先就是定义，Y组合子是一个特殊的高阶函数 y(f) = f(y(f)) 看起来定义蛮奇怪的，f和y都是参数为函数，返回值为函数的一个函数 当我们尝试展开的时候会发现，这个函数是无限展开的，我们正是利用了这个特点，来帮助我们写出递归函数 更准确的说，是lambda中的递归 因为我们都知道，lambda表达式是没名字的，所以我们无法在lambda表达式内部去调用…
Daily C/C++ output_container解析 这篇文章是来解析一下吴咏炜老师的output_container 代码 我这里也给出我的一个例子，用来帮助理解 int main() { std::pair p{1, 2}; std::cout << p << std::endl; std::vector vec{1, 2, 3, 4, 5}; std::cout << vec << std::endl; std::unordered_map<int…
Daily C/C++ 编译期计算 今天这篇文章是有关模板元编程，也相当与是学习吴咏炜老师的课的一个笔记，参考文章在这里链接 首先就是一个结论，C++模板是图灵完全的，也就是说通过C++的模板，你可以在编译期间模拟一个完整的图灵机 先上一段代码 template <int n> struct factorial { static const int value = n * factorial<n - 1>::value; }; template <> struct factori…
Daily C/C++ 泛型编程入门 参考文章：现代C++实战，Why Not Specialize Function Templates 首先提一个新的概念，鸭子类型 如果一只鸟走起来像鸭子、游起泳来像鸭子、叫起来也像鸭子，那么这只鸟就可以被当作鸭子 意思就是一个对象的语义，不是由继承自特定的类或实现特定的接口，而是由当前方法和属性的集合决定 举个例子就是比如stl中的容器，他们大多数都支持push_back,size等方法，但是他们并没有去统一的继承一个基类（比如sizeableContainer，pushba…
Daily C/C++ 是否要返回对象 首先说句题外话，发现自己最近基本上都只是在写每日一题，在此之外的代码都写的很少了，要及时恢复 这篇文章说一下有关返回对象的一些做法，指的是我们平常的实现等，而不是函数的设计 有关函数要不要返回对象，我认为就是该用的时候用，平常的话自己那个顺手用那个就行 然后是正文，参考文章 一个用来返回的对象，应该是可移动构造/赋值的，一般也是可拷贝构造/赋值的。如果这样的对象同时可以默认构造，那么就称其为半正则的对象。 当我们在没有优化的情况下，会出现函数体内的返回值首先拷贝给临时对象，然…