2017年11月_Amberda

原创基于List实现适配器queue(链式队列)

队列遵循先进先出，后进后出的原则，它有两个出口，从最底端加入元素、取得最顶端的元素。实现队列我们通常建立在链表的基础上。下来我们利用之前实现过的容器List中的一部分接口来实现queue （在这里分别用了模板参数和模板的模板参数两种方式来实现来实现）queue.h#pragma once #include "List.h"//模板参数 template<class T,class Containe

2017-11-25 15:19:05 351

原创基于Vector实现适配器stack(顺序栈)

栈遵循先进后出，后进先出的原则，它的插入和删除都是在栈顶进行操作，是一种特殊的线性顺序表，因此，实现栈我们通常建立在顺序表的基础上。下来我们利用之前实现过的容器Vector中的一部分接口来实现stack （在这里分别用了模板参数和模板的模板参数两种方式来实现来实现）stack.h:#define _CRT_SECURE_NO_WARNINGS 1 #pragma once #include "Ve

2017-11-25 14:56:20 497

原创认识并编写一个Makefile

一、Makefile的产生当一个项目源文件很少的时候，我们可以手动使用gcc命令来进行编译，但是如果当项目发展到一个庞大的规模时，源文件不计其数，其按类型、功能、模块分别放在若干个目录中，再手动敲gcc命令去编译就变得不太可能了。所以呢，在这样的历史背景下，就出现了某个大牛（斯图亚特·费尔德曼），在某年（1977年）某地（贝尔实验室）制作了这样一个软件，它的名字就叫做make。二、Makefile的

2017-11-25 14:12:23 358

转载 CSDN--markdown编辑器语法(字体，字号与颜色)

Markdown是一种可以使用普通文本编辑器编写的标记语言，通过类似HTML的标记语法，它可以使普通文本内容具有一定的格式。但是它本身是不支持修改字体、字号与颜色等功能的！ CSDN-markdown编辑器是其衍生版本，扩展了Markdown的功能（如表格、脚注、内嵌HTML等等）！对，就是内嵌HTML，接下来要讲的功能就需要使用内嵌HTML的方法来实现。字体、字号与颜色<font face="黑

2017-11-19 23:56:20 195

原创 Linux重要目录、部分命令及权限

（Linux下vim的配置，及g++、gdb的安装：http://blog.csdn.net/qq_34021920/article/details/76376837）一、Linux下根目录的文件 1. 根目录”/” Linux下的根目录类似于windos下的“C:\”，位于目录结构的最顶层，它下面的文件包含了操作系统中所有的目录和文件。如下图所示：可以发现根目录下主要存在的文...

2017-11-17 17:26:35 2278

原创 C++模拟实现容器list(含迭代器)

list同之前实现过的容器vector类似，都是STL众多容器中的一个。STL中实现的链表是带头结点的双向循环链表，这种链表相比于之前我们在C语言和C++初级阶段模板实现的链表或者双向链表更加的方便，更加方便的遍历，方便查找，方便各种操作。在vector中，我们是用一个原生态的指针来当做迭代器，但是在list中我们只能对指针进行封装来实现迭代器。 list的基本结构就如上图所示，接下来看看

2017-11-12 23:45:39 1604

原创模拟实现容器vector(含迭代器、类型萃取)

STL库以高效闻名，它的六大组件(容器，迭代器，仿函数，算法，适配器，空间配置器)都非常重要，今天来模拟实现一下容器中的vector。 vector，你可以将它理解成一个顺序表，也就是数组。只是STL里的vector是由三个迭代器来维护的：_start(数据存放开始的位置)，_finish(数据存放结束位置的下一个)，_endofstorage(容量的最后一个位置)。vector里的迭代器其实就是

2017-11-04 17:00:28 235

原创 C++多态浅析

多态，字面意思就是多种形态，最初来源于希腊语，在C++中有着更加广泛的含义，是面向对象编程领域的核心概念。　多态性可以简单地概括为“一个接口，多种方法。先来看看多态的分类：　　　来看个静态多态的例子：int Add(int left, int right) { return left + right; } char Add(char left, char right) {

2017-11-04 16:47:50 373

Amber的博客