1.什么是Makefile，为什么要学习Makefile？ Makefile 文件描述了整个工程的编译、连接等规则。其中包括：工程中的哪些源文件需要编译以及如何编译、需要创建那些库文件以及如何创建这些库文件、如何最后产生我们想要得可执行文件。尽管看起来可能是很复杂的事情，但是为工程编写 Makefile 的好处是能够使用一行命令来完成“自动化编译”，一旦提供一个（通常对于一个工程来说会是多个）正确的 Makefile。编译整个工程你所要做的唯一的一件事就是在 shell 提示符下输入 make 命令。整个工程完全自动编译，极大提高了效率。 也就是说，掌握了Makefile的编写，就能让我们在L...

在实现线程池之前呢，我们还是要先了解一下线程池的组成：1、线程池管理器创建一定数量的线程，启动线程，调配任务，管理着线程池。append()添加任务. 2、工作线程线程池中线程，在线程池中等待并执行分配的任务.这里选用条件变量实现等待与通知机制. 3、任务接口添加任务的接口,以供工作线程调度任务的执行。 4、任务队列用于存放没有处理的任务。提供一种缓冲机制同时任务队列具有调度功能,这里选用queue作为任务队列 代码如下：参考链接：https://www.cnblogs.com/Tattoo-Welkin/p/10335254.html #include<iostream> #in...

今天，笔者想来介绍一下线程池这个东西。 什么是线程池呢？为啥要有这么一个东西？我们可以把线程比作一个池子，里面有很多线程。同样线程池和线程之间的关系也可以比作饭桶和饭勺的关系。我们知道，线程是一种稀缺资源，对多个线程进行调度，创建，销毁需要一定的开销，而饭桶中的饭勺也可以算作是一个稀缺资源，因为一个饭桶中的饭勺最多也就那么几个，如果每个人打饭都首先需要向食堂阿姨申请要个饭勺（创建线程），打饭，打完饭之后还给食堂阿姨（线程销毁），想象一下也是可以感触到，这样做的效率是比较低下的（毕竟打饭的人这么多，如果每个人都按这个流程走一遍，可能午饭就变成晚饭了）。所以呢，我们的食堂阿姨还是很聪明的，直接放几...

在实现动态数组的时候，我们知道需要重载[]运算符，实现成员函数pop等，但是实现这些函数的时候需要注意一个问题，就是数组越界的问题，所以我基于这个问题写了一个异常类OutofRange,让数组下标超过数组长度时抛出一个匿名异常，当pop成员函数执行到数组为空时，也抛出异常。 下面是代码实现： #include<iostream> #include<cstdlib> using namespace std; enum{ NOSPACE, OUTOFRANGE, UNKNOWN, }; class OutofRange { public...

本文中的一些重要概念摘自C语言中文网链接：http://c.biancheng.net/view/433.html 介绍lambda表达式之前，我们先来温习一下函数对象是啥？如果一个类对()运算符进行了重载，那么这个类就叫做函数对象类，由函数对象类创建出来的对象就叫做函数对象，因为使用函数对象的时候调用重载的()成员函数时像极了函数调用，因而得名。具体情况参见我的博客对函数对象介绍的章节：链接：https://blog.nowcoder.net/n/82f3362299a24fa4850cd4a71004262c 我们的lambda表达式就是用来实现那些只用一次的函数对象类的，这样就不会造成“...

本文中的一些重要概念摘自C语言中文网链接：http://c.biancheng.net/view/430.html 要确保用 new 动态分配的内存空间在程序的各条执行路径都能被释放是一件麻烦的事情。C++ 11 模板库的 <memory> 头文件中定义的智能指针，即 shared _ptr 模板，就是用来部分解决这个问题的。当你的指针交由shared_ptr托管之后，指针指向的对象消亡时，shared_ptr对象对自动将对象销毁。shared_ptr对对象的引用个数进行了技术，当指向对象的指针每被托管一次，这个引用数就会+1，当引用数为0时，自动销毁对象。</memory&...

本文中的一些重要概念摘自C语言中文网：链接：http://c.biancheng.net/view/2333.html C++语言本身或者标准库抛出的异常都是 exception 的子类，称为标准异常（Standard Exception）。你可以通过下面的语句来捕获所有的标准异常：try{ //可能抛出异常的语句}catch(exception &e){ //处理异常的语句}之所以使用引用，是为了提高效率。如果不使用引用，就要经历一次对象拷贝（要调用拷贝构造函数）的过程。 exception 类位于 <exception> 头文件中，它被声明为：class e...

本文中的一些重要概念摘自C语言中文网。链接：http://c.biancheng.net/cplus/exception/ 程序运行时常会碰到一些错误，例如除数为 0、数组下标越界等，这些错误如果不能发现并加以处理，很可能会导致程序崩溃。 C++ 异常处理机制就可以让我们捕获并处理这些错误，然后我们可以让程序沿着一条不会出错的路径继续执行，或者不得不结束程序，但在结束前可以做一些必要的工作，如：1.将内存中的数据写入文件2.关闭打开的文件3.释放分配的内存 C++ 异常处理机制会涉及 try、catch、throw 三个关键字。 在具体学习异常之前，我们先来了解一下在程序会遇到的三种错误：1....

bitset 模板类由若干个位（bit）组成，它提供一些成员函数，使程序员不必通过位运算就能很方便地访问、修改其中的任意一位。bitset 模板类在头文件 <bitset> 中</bitset> bitset <40> bst;则 bst 是一个由 40 个位组成的对象，用 bitset 的成员函数可以方便地访问其中任意一位。bitset 中的位从 0 开始编号，第 0 位是最右边的位。 bitset 有许多成员函数，有些成员函数执行的就是类似于位运算的操作。bitset 成员函数列表如下：bitset <n> & operator &a...

本文中的一些重要概念摘自C语言中文网链接：http://c.biancheng.net/view/400.html string类就是字符串，是我们日常编程中经常会使用和处理的一种类。接下来就简要介绍以下string类中一些常用的成员函数，以及algorithm中常用的对sting类对象进行操作的算法，在这里做一个记录，方便以后回来查看。 构造函数string 类有多个构造函数，用法示例如下：string s1(); // si = ""string s2("Hello"); // s2 = "Hello"string s3(4...

本文中的一些重要概念摘自C语言中文网链接：http://c.biancheng.net/view/396.html queue其实就是队列，队列这种数据结构我们也在数据结构课程中学过了，它就是一种“先进先出”的数据结构，跟我们平时排队时的情况一样（文明，不插队）。queue也有push pop top等成员函数，但是与stack不同的是，queue的push操作是在队尾进行的，而queue的pop和top操作是在队头进行的。 同样使用queue时要包含头文件queue priority_queue 是“优先队列”。它和普通队列的区别在于，优先队列的队头元素总是最大的——即执行 pop 操作时，...

本文中的一些重要概念摘自C语言中文网链接：http://c.biancheng.net/view/393.html 栈这种数据结构应该就不用多解释了吧，它是一种“后进先出”的数据结构，每次操作（push 或者 pop）只能在栈顶进行。stack容器适配器还支持size(),empty()等成员函数。 stack的成员函数 下面来看一个常见的例题：编写程序，输入一个十进制数 n 和进制 k（k≤10），输出 n 对应的 k 进制数。 这就是一个进制转换的问题，做过类似题目的同志应该知道，这个问题可以用栈这种数据结构来解决，这里我们就用STL中的stack来解决，同样，需要使用STL中的stac...

本文中的一些重要概念摘自C语言中文网链接：http://c.biancheng.net/view/392.html 什么是容器适配器呢?就是在顺序容器的基础上实现，并且屏蔽顺序容器的一部分功能，突出或者增强另外一些功能的容器。也就是我们在数据结构课程中学到的栈，队列等等，他们可以基于数组实现（连续内存空间），也可以基于链表（未必是连续内存空间）实现。在STL中这些容器适配器也是基于顺序容器实现的。 STL 中的容器适配器有 stack、queue、priority_queue 三种。 容器适配器都有以下三个成员函数：push：添加一个元素。top：返回顶部（对 stack 而言）或队头（对 q...

本文中的一些重要概念摘自C语言中文网链接：http://c.biancheng.net/view/391.html 上一节中，我们了解了multimap，它的每个元素都是一个pair模板类对象，也就是键值对，但是它的键名是可以相同的，比如上节中的例子，将学生的分数作为键名，就有可能有多个值相同的键名。这一节我们要介绍的是map，与multimap不同的是，map中的键名不能重复。 同样，要使用STL中的map，我们要包含头文件map multimap 有的成员函数，map 都有。此外，map 还有成员函数 operator[]：T & operator[] (Key k); 该成员函数...