两个主要函数两个简单应用 如果设定种子值，matlab：rng()，c++：srand(unsignd)，则最终得到的随机数，无论是一个还是一个vector，都是固定的，可见有一种内部的机制（mechanism）保证了随机数的生成，该机制以rng或者srand的参数为参数，可见随机数并不真正“随机”，是为伪随机数。两个主要函数属于<cstdlib>标准库，该库又被包含在<iostream>中

随机数的妙用：[上回书](http://blog.csdn.net/lanchunhui/article/details/49123823)说到的关于用蒙特卡洛方法进行一些数值计算（比如pi的逼近、特殊几何图像面积（存在解析解）的计算），都还是随机数较为间接的应用（也就是我所说的，将随机数转换为一种均匀分布的概率表现），这节我们考察随机数更为直接的应用，那就是随机采样。

为什么基于数学原理的程序会那么难以实现？因为缺乏一定的训练。事实上，基于数学定理的算法并不比「数据结构与算法」的算法复杂更多，它们往往并不需要高级的数据结构作为支撑，也不要高级的语法特性完成某一功能，算法所赖以实现的基石仍是基本的循环分判断等机制。为什么基于数学原理的程序会那么难以阅读？因为缺乏程序语言向数学公式的转换的训练，还是缺乏训练。

bitset类模板提供了非常直接的接口进行与string类型数据的转换。然而一些需要注意的细节又是非常繁琐。具体如何繁琐，以及如何化繁为简，且看下文分解。

本文covers：1. 如何理解bitset的真正内涵？2. bitset存在哪些构造函数，成员方法？3. 一些简单应用。

将矩阵$A$通过一系列的线性变换转换为三角矩阵（上三角：upper triangular，下三角：lower triangular），然后便可轻松的求解联立线性方程组。这也是诸如LU分解存在的理由。

bitset有哪些缺陷？bitset与vector<bool>异同点是什么？在某些情况下如何实现两者的互换？

这里忽然想到一个问题：template<typename T>void foo(){ T x = T();}template<typename T>void foo2(T x){ ++x;}template<typename T1, typename T2>void foo3(T1 x){}int main(int, char**){ foo<int>();

关键字typename的另一种用法将成员函数和嵌套类也定义成模板模板的模板参数（template template parameters）

在const char* s = "hello";s的类型是const char*，"hello"的类型是const char[6]是数组类型，也就是与"hell"（const char[5]）具有不同的数据类型。这一点在函数模板（以字符串为参数）的设计中，显得尤为重要。template<typename T>inline const T& max(const T& x, const T& y)

1、基本类型的默认构造和类类型的默认构造有和不同？2、 如何在一个模板内部实现对二者不加区分的构造？

我们还是从具体的代码出发，那种陈腐的传值、传指针、传引用之间的区别不再赘述，任何一本C语言的书中都有详细的例子：int x = 10, y = 20;int& refX = x; // 引用必须依附对象而存在，必须与合法的内存单元相关联 // 引用（refX）是变量（x）的别名（alias） // 对引用（

本文covers：1. 函数重载、重写、重定义之间的区别是什么？2. 协变返回类型与函数重载具有怎么的联系？3. C++引入协变返回类型的真正意义是什么？

我们经常会有这样的需求，异常或错误（又或者内存泄露时）发生时，如何进行快速定位，定位到文件一级、定位到函数一级、乃至定位到异常出现的行号一级。如此高大上的需求，只需要了解C++ preprocessor内置的一些宏定义如__FILE__（文件名），__LINE__（行号），以及boost\current_function.hpp 中的BOOST_CURRENT_FUNCTION（函数名），将这些宏定

为什么不能cout一个string？为什么不能ostringstream声明一个字符串输出流？

在STL的环境中，我们知道区间都是左闭右开的区间。这一点很重要，然而仅仅知道这些还是不够的。当自加运算和循环结合，要特别小心：比如返回容器中某一元素所在的索引，vector<string> values{"hello", "world", "inside", "zhang"};vector<string>::const_iterator pos = values.begin();while (*p

在C++的语法体系之下，struct与class并无重大的区别。很多时候，二者的选择都是一种约定俗成的规范。

类型转换 ostringstream.str(); // 转换为string类型 string.c_str(); // 转换为const char*类型 #include <sstream>#include <string>int main(int, char*

既然允许C++模板类（class template）的存在，允许C++函数模板（function template）的存在，也应当允许变量模板（variable template）的存在。引入变量模板，标准C++14（C++11是C++14的一个subset子集，）的一个新的语法特性。C++新标准引入变量模板的主要目的是为了简化定义（simplify definitions）以及对模板化常量（pa

通过这篇短文想说明两个道理：1. 看似高大上、神秘兮兮的算法，都是paper tiger；2. 计算机的计算方式（动辄几Ghz的主频）简直就是为蒙特卡洛度身定做；

一些错误观念的澄清，比如数学意义上的点积和叉积并不对应matlab程序中的.*(按位相乘)和*（矩阵乘法）内积的物理意义一种向量到标量的映射两向量的夹角的计算两向量是否正交的判断两向量的相似性（similarity）的度量叉积的意义如何使用C++语言（STL容器，运算符重载）：表示向量计算内积计算叉积计算模长计算两向量的夹角计算点到直线的距离prerequisites内积（i

苔花如米小，也学牡丹开。为局部变量初始化是一个好的习惯为只有“一条语句”的代码段使用大括号括起来#define FAIL(msg)\ std::ostringsteam oss;\ oss << msg;\ throw exception(oss.str());if (y == 0) FAIL("除数不能为0")这里的FAIL("除数不能为0")看似是一条语句其实是

1. pair的源码2. 如何实现pair的pair3. pair与容器的关系4. 玩转pair

本文covers：STL以及工程实践中涉及到的关于非类型模板参数的应用案例。

问题auto 自动类型推导关键字隐去了一切有关对象类型的信息，通过typeid关键字我们可查阅一般对象（甚至是函数指针）的类型信息。auto i = 42;typeid(i).name() // intdouble f() { return 0.;}auto l = f;cout << typeid(l).name() << endl; // do

pair对象的成员遍历十分简单，如何进行tuple成员的遍历呢？对tuple的成员进行遍历时，存在哪些常见的错误或者陷阱？又为什么会牵涉到c++模板的根本设计问题？如何对tuple进行索引？

使用智能指针使用reference wrapper

std::min({...});以及std::max({})，std::minmax({});等可接受initializer_list的辅助函数（Auxiliary Functions）。auto minVal = std::min({0, 1, 2});// std::min源码template<class _Ty> inline _Ty (min)(initializer_list<_

swaptemplate<typename T>void swap(T& x, T& y){ T tmp(x); x = y; y = tmp;}使用右值引用或者移动语义的做法：template<typename T>void swap(T& x, T& y){ T tmp(std::move(x)); x = std::move(y); y

- 类间存在哪几种常见关系？- 它们之间的区别和联系是什么？- 如何在代码中反映类间的关系？- 如何理解 **IN/OUT** mode型的参数？

函数模板类型推导重载函数模板

本文主要涉及c++中常见的一些神奇的tricks。1. 获得可变参数列表中最大类型的类型大小2. tagged union3. 模板的特化

为了常常遗忘的记录吧：1. 获得文件大小（所占字节数）。

类模板类模板stack的实现拷贝构造函数和赋值运算符类模板的特化局部特化缺省模板实参类模板类模板stack的实现有两个角度观察STL中的stack模板类模板类通过将stack定义为模板类的形式实现stack类实体对不同类型数据（模板参数指定）的存储支持。template<typename T>

普通成员函数与虚函数在一个抽象基类的内部可以有三种形式成员函数：普通成员函数 所有派生类共享的函数实现，可以不给出实现（其实这样做没有意义），但当调用时自然会发生解析错误。虚函数 必须给出实现，否则子类无法进行函数的重写。子类可对其进行部分重写，根据需求。纯虚函数 全部子类如果想成为能够实例化对象的类，必须实现父类的全部纯虚函数，否则子类仍是抽象类无法实例化对象。 class B

由来在设计迭代器（iterator）时，考虑到需要经常访问迭代器所指对象之类型，称之为该迭代器的value_type，利用内嵌类型声明typedef可轻松实现隐藏所指对象类型：template<typename T>struct Iterator{ typedef T value_type;}如此一来，泛型算法便可通过typename Iterator<T>::value_

C++标准库中凡”凡必须返回两个value”的函数都使用pair对象我们以set的插入成员函数insert为例加以说明，因为set容器是一个自动排序的容器，set容器要求，插入元素要返回插入的位置以插入是否成功两个属性：set<int> iset;...pair<set<int>::iterator, bool> res = iset.insert(1); // 这样的写法并无太

hpp vs cpphpp：类声明cpp：类实现

要知道rand()%(b-a)产生的随机数范围为[0, b-a-1]，知道这一点，下列实现都比较容易了：产生(a, b)rand()%(b-a-1)+(a+1)产生[a, b)rand()%(b-a)+a产生(a, b]rand()%(b-a)+(a+1)产生[a, b]rand()%(b-a+1)+a

一个实例 装饰模式：动态地给一个对象（而非一个类）添加一些额外的职责。就增加功能来说，装饰模式比创建子类更加灵活，因为有时我们的需求是给某个对象而不是整个类添加一些功能，比如为一部手机添加增加挂件、屏幕贴膜等等特性，一种比较灵活的方式，将手机（被装饰器类）嵌入到另一个对象（装饰器类）中（两者之间是一种组合关系），有这个对象（装饰器类）完成对象新特性的添加。如上面的装饰器UML类图所示，装饰器类