摘要：
本博文我们通过三个程序比较统计词频问题的时间复杂度问题（末尾有用时及其分析）；问题描述;1）、找一篇文章，将所有单词输入至程序；（The Bible Holy为例）2）、统计出每个单词的数量，即词频问题；3）、增加停用词功能；（遇到此类词，直接略过）（网上搜）4）、分别统计出读取文件并计算词频时间、... 阅读全文
摘要：
本篇我们将实现Queue的简单操作；一、Queue版本1；通过本程序，我们可以看到 pop、push 、back、front、size的简单操作的实现；//Queue.hpp#ifndef QUEUE_H_#define QUEUE_H_#include template //默认的类型形参 >cl... 阅读全文
摘要：
有array（数组）、smartptr（智能指针）、stack（栈）；一、array：1、我们实现了指针访问和下标访问。C++中指针访问常用迭代器来代替。2、这里我们也揭示了 size_type、iterator、[] 、begin()、end()、size()的真实面目；Array.hpp 1 #... 阅读全文
摘要：
由于将函数和类模板放在一块篇幅较大，我们今天将其拆分为两篇博文。上篇博文我们讨论了函数模板的简单应用，本篇我们继续讨论模板的另一板块--类模板。1）、作用：类模板类似于代码产生器，根据用户输入的类型不同，产生不同的class；2）、编译： a）：检查模板class 的自身语法； b）：根据用户指定的... 阅读全文
摘要：
本博文主要讨论函数模板及其简单应用。1）、作用：函数模板可以看做是一种代码产生器，往里面放入具体的类型，得到具体化的函数。2）、编译（分为两步）：a）：实例化之前，先检查模板本身语法是否正确；b）：根据 函数调用调用，先去实例化模板代码，产生具体的函数。也就是说， 没有函数调用，就不会实例化模板代码... 阅读全文
摘要：
本博文我们通过重新实现String类 来说明构造函数，复制控制，重载操作符。(本文末尾有完整代码以及测试结果)一、构造函数（包括析构函数）：1：默认构造函数；2：用户自己定义的构造函数注意：当用户自己定义时，也要明确显示默认构造函数，这是因为，当我们没有定义自己的构造函数时，编译器会为我们自动合成一... 阅读全文
摘要：
本博文我们讨论OOP复制控制的一些内容；首先考虑对象复制的时机： 非引用类型1）：根据一个类去显式或者隐式初始化一个对象；2）：复制一个对象，将它作为实参传给一个函数；3）：从函数返回时复制一个对象。（ string tolittle（string word））4）：初始化顺序容器中的元素。（例如v... 阅读全文
摘要：
本博文我们继续讨论标准模板库STL的关联容器；主要有：pair、map、set。一：pairpair是一种简单的关联类型，不属于容器范围。而是代表一个 key-value键值对。创建、初始化、操作 示例代码如下： 1 #include 2 #include 3 #include 4 using... 阅读全文
摘要：
C++中的结构体：(不可访问整个结构体，如：不能一次输出结构体。)1）：在C中，结构体只可以含有成员，不可以有函数，但是c++中可以。而且，函数可以直接访问里面的数据成员。2）：访问方式a）：若是结构体类型的 变量， 采用 . 形式。如：Person.Age_。b）：若是结构体类型的 指针， 则采用... 阅读全文
摘要：
STL 标准模板库标准模板库（Standard Template Library，缩写：STL）是一个C++软件库， 包括5个组件，分别是：算法、容器、迭代器，函数和适配器。 一：容器之初始化：1.直接初始化一个空的容器；2.用一个容器去初始化另一个容器；3.指定容器的初始大小；4.指定容器的初始大... 阅读全文