2016年03月_空空的司马

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

原创 C++程序设计内存管理器（内存池）

一、New/malloc内存分配很慢 C语言中的标准库函数malloc、free、calloc和realloc，以及C++中的new、new[]、delete和delete[] 操作符，是这两种语言中内存管理的关键之处。（注意一下C语言里面的是函数，在C++里面是操作符，这个据说在面试里面被问到过。）在执行时，malloc和new将向操作系统内核请求内存，而free和delete则请

2016-03-26 20:45:14 3610

原创【数据结构】红黑树基础

1、红黑树红黑树是一种自平衡二叉搜索树，在实际应用中有很广泛的用途。STL中的set, multiset, map, multimap的底层均是由红黑树实现的。红黑树有一下4个特性：（根据后面的例子看以下几个特性） 1、红黑树中的每一个节点不是黑色就是红色； 2、根节点(root)和叶子（叶子节点的孩子节点NIL）是黑色的； 3、如果一个节点为红色，那么它的父节点

2016-03-17 11:34:57 1805 1

原创 C++11 lambda表达式

lambda表达式是C++11新特征中的一部分。lambda和仿函数有些许相同的地方，仿函数在之前的博文中已经具体的提及到了。 1、函数调用运算符（仿函数）仿函数的实质就是在类中重载了()运算符，使得对象调用()的形式与函数的调用形式基本一致。仿函数在之前的博客中已经有详细的解释，具体可查阅之前的博客。 2、lambda表达式一个lambda表达式表示一个可以调用的单元。我们可

2016-03-12 14:03:29 1632

转载程序员练级之路（作者：陈皓）

建议：不要乱买书，不要乱追新技术新名词，基础的东西经过很长时间积累而且还会在未来至少10年通用。回顾一下历史，看看历史上时间线上技术的发展，你才能明白明天会是什么样。一定要动手，例子不管多么简单，建议至少自己手敲一遍看看是否理解了里头的细枝末节。一定要学会思考，思考为什么要这样，而不是那样。还要举一反三地思考。注：你也许会很奇怪为什么下面的东西很偏Unix/Linux，这是因为我觉

2016-03-10 22:31:34 1079

原创【数据结构】线性表(链表实现)

#ifndef __CHAIN_H__ #define __CHAIN_H__ #include using namespace std; //VS平台下自己定义了nullptr = null = 0 //但是在gcc下没有定义 #ifndef nullptr #define nullptr 0 #endif /* 定义一个学生类 */ struct STU { string name;

2016-03-09 20:18:27 1873

原创【数据结构】线性表(数组实现)

1、线性表 2、线性表的抽象数据类型描述 3、线性表的数组描述按照上述抽象描述，定义一个模板类来描述上述的抽象描述。 template class LinearList { public: LinearList(int MaxListSize = 10); //构造函数 ~LinearList() //析构函数 {

2016-03-08 16:25:41 2917

原创最大公约数和最小公倍数

1、最大公约数最大公约数就是两个数共同的因子中，最大的那一个。百度百科上搜到一个算法流程图：根据上述算法流程图可以写得如下的代码： int gcs(int a, int b) { int r; if(a < b) //确保a比b大 { r = a; a = b; b = r; } r = b; while(r != 0) { r = a%b;

2016-03-07 20:54:25 3172 1

原创 C++继承和多态

一、继承 C++继承的3种关系 1、public继承 public继承是一种接口继承，子类可以代替父类完成接口所声明的行为。此时，子类可以自动转换成父类的接口，完成接口的转换。从语法的角度上说，public继承会保留父类中成员（成员函数和成员变量）的可见性，也就是说，如果父类中的某个函数是public，那么被子类继承后仍然是public。 2、private继承

2016-03-07 16:02:46 1817

原创 C++11 与 C99的兼容

C++对以下C99特性的支持纳入了新标准之中： 1、C99中的预定义宏 2、__func__预定义标识符 3、_Pragma操作符 4、不定参数宏定义以及__VA_ARGS__ 5、宽窄字符串连接 1> c++11中与c99兼容的宏如下表所示：使用上述宏可以检查机器环境对C标准和C库的支持情况。 #include using namespace std; int

2016-03-06 17:05:29 6319