条款01：视C++为一个语言联邦 C++主要的次语言总共只有四个(sublanguage) C：C++仍然是以C为基础，区块，语句，预处理器，内置数据类型，数组，指针等 Object-Oriented C++：这部分就是C with Class，类，封装，继承，多态，虚函数等 Template C++：这是C++的泛型编程，template metaprogramming (TMP 模板元编程) STL：template程序库，由容器，迭代器，算法以及函数对象所组成 每个次语言都有自己的规约，C++高效编程守则视状…
linux/list.h 简单解析 linux/list.h是linux内核中实现的链表部分 由于最近在看操作系统概念，第二章的编程练习是叫我们去写一个很简单的内核模块，其中涉及到了list.h的内容，书中也有推荐大家去看一看再完成项目 内核中的代码，至少list.h这里的代码写的还是十分易懂的，而且由于篇幅原因，这里只会介绍项目中会用到的简单的几个函数和宏 阅读本篇文章最好是自己也打开这个文件，跟着一起看效果才好 首先看链表结构的定义 struct list_head { struct list_head *ne…
C++ 初始化 我们从这样一个问题引入 #include <iostream> int ans = 1 ? std::cout << "hello", 1 : 100; int main() { std::cout << ans; return 0; } 对C++有一定了解的同学可能会知道，这个程序的输出是hello1 因为在main函数之前，我们会有一个初始化的过程，在这个过程中，我们就会输出hello，然后在初始化结束后，我们进入main，就会输出1 这种运行时的表达式会让我…
C++中的等价，相等与自定义比较 英文好的同学可以看这篇文章 链接 先看这样一段代码 std::vector< std::pair<int, std::string> > v1 = ... // v1 is filled with data std::vector< std::pair<int, std::string> > v2 = ... // v2 is filled with data std::vector< std::pair<int, std…
dfs剪枝技巧 这篇文章灵感来源于今天leetcode的每日一题 先看题 如果学过算法的同学应该知道，这道题是NP问题，是不存在多项式时间的解法的 最朴素的想法就是直接暴力搜索，对于每个任务来说，为他分配工人，那么复杂度就是m^n 这道题正确的做法是状压dp，以工人划分阶段，dp[i][j]表示i个工人，状态为j的最小值 转移就是dp[i][j] = min(dp[i - 1][k] + sum[j - k]) 其中k是j的子集，sum[j - k]就是这个差集的任务的总时间 但是还有一种做法是二分+dfs，因为对…
C语言标准IO中的坑 这节内容来自《C Traps and Pitfalls》 FILE *fp; fp = fopen(file, "r+"); 在我们使用这段代码打开一个文件后，我们并不能随心所欲的对文件进行读写 为了保持与过去不能同时进行读写操作程序的向下兼容性，一个输入操作不能随后直接紧跟一个输出操作，反之亦然。 如果要同时进行读写，需要在其中插入fseek函数调用 CSAPP第十章系统级IO也有提到过这个问题，其中fflush也可以达到类似的效果，貌似是和IO库的缓冲区有关 相关的原因可以在stackov…
C++ 字符串分割 用过python语言的同学肯定知道，字符串split是一个非常好用的工具，但是很可惜的是C++并没有这样的函数((string, char) => vector<string>)供我们调用 这里我们来说一下用流实现的方法 首先明确流是什么？ 流是一个对象，他创建了目标与源的连接。流可以从源获取信息，或者向目标地提供信息 对输入流来说，主要从中提取一些东西 operator>> 对输出流来说，主要将某些东西压入其中 operator<< C++有一个用于连…