google的时候偶然看到一个chromium开发者有关std::unordered_map的讨论，感觉比较有意思，文章主要是在说在chromium中选择map/set的原则，这里记录一下相关的结论。 Map/Set std::map and std::set 通过红黑树来实现，每个节点保存了一个left pointer，一个right pointer，一个parent pointer和一个color，在64位的平台上占32个byte std::unordered_map and std::unordered_se…
brpc doubly buffered data doubly buffered data提供两个接口，Read和Modify This data structure makes Read() almost lock-free by making Modify() much slower. It's very suitable for implementing LoadBalancers which have a lot of concurrent read-only ops from many threads …
printf中的一个小问题 今天的问题由这样一段小的代码引入 int main() { short x = -1; printf("%u", x); return 0; } 直觉上来说，这段代码的输出应该是65535，因为65535是双字节无符号数所能表达的最大的值。 正常来说，我们输出负数使用的是%d，这里虽然我们使用了%u，但是他的输出结果并不是我们想象的65535，而是4294967295。这是四字节的数所能表示的最大值。 但是为什么是这样的呢？按照我曾经的理解，printf不过是用一个指针逐步解析我们的参数…
条款01：视C++为一个语言联邦 C++主要的次语言总共只有四个(sublanguage) C：C++仍然是以C为基础，区块，语句，预处理器，内置数据类型，数组，指针等 Object-Oriented C++：这部分就是C with Class，类，封装，继承，多态，虚函数等 Template C++：这是C++的泛型编程，template metaprogramming (TMP 模板元编程) STL：template程序库，由容器，迭代器，算法以及函数对象所组成 每个次语言都有自己的规约，C++高效编程守则视状…
C++ 字符串分割 用过python语言的同学肯定知道，字符串split是一个非常好用的工具，但是很可惜的是C++并没有这样的函数((string, char) => vector<string>)供我们调用 这里我们来说一下用流实现的方法 首先明确流是什么？ 流是一个对象，他创建了目标与源的连接。流可以从源获取信息，或者向目标地提供信息 对输入流来说，主要从中提取一些东西 operator>> 对输出流来说，主要将某些东西压入其中 operator<< C++有一个用于连…
c++新特性 nullptr 空指针 防止隐式的类型转换 NULL 和 0 constexpr 常量表达式 constexpr函数可以使用递归 constexpr int fibonacci(const int n) { return n == 1 || n == 2 ? 1 : fibonacci(n-1)+fibonacci(n-2); } 并且从c++14开始，constexpr函数内可以使用局部变量，循环，分支等简单语句 if/switch 语句初始化 c++17让我们可以在if或switch时对变量进行初…