季风的博客

原创 C++随笔（三）

一、转换函数（conversion function）“转出去”使用operator double() const {…}的格式可实现将Fraction对象转换为double值，同理也可以转换为想要的类型，具体在该函数中实现。“转进来”若构造函数使用explicit关键字，则该构造函数只能用于构造对象，即其它值对象类型不能自动转换为Fraction类型。如下：二、pointer-like classes(指针类)智能指针对于传统的指针，我们可以使用两个操作符，即*解引用操作符，-&gt

原创 成员模板

一、简介任意类（模板或非模板）可以拥有本身为类模板或函数模板的成员，这种成员称为成员函数模板。STL中为什么要运用这种技术呢？考虑 vector 容器的 assign 成员函数，它可以接受两个迭代器为容器赋值，而这两个迭代器可以是 list 的迭代器、deque的迭代器、甚至是两个原生指针。也就是说成员函数 assign 的形参是不确定的。解决的方法是使用模板形参来表示迭代器形参的类型。二、语法C++ 中成员模板的写法如下：//在类内部template <class I>返回类型 函

原创 C++随笔（二）

操作符重载分类：类成员操作符重载：只有在左操作数是该类类型的对象时，才会考虑使用作为类成员的重载操作符非类成员操作符重载：对于需要两个操作数的操作符重载，我们就可以定义两个参数作用：如果要定义一个函数，而这个函数的功能与操作符的功能比较类似时，这个时候我们就可以定义重载操作符，而不使用通常的成员函数定义。声明：同普通函数类似，只不过它的名字包括关键字operator，以及紧随其后的一个预定义操作符。complex& operator += (const complex&);

原创 C++随笔(一)

头文件防卫式声明防止头文件重复包含方式一：#ifndef __SOMEFILE_H__#define __SOMEFILE_H__ ... ... // 声明、定义语句#endif方式二：pragma once //防止头文件重复包含头文件的布局#ifndef HEAD_H#define HEAD_H#include <cmath>//******* forward declarations ******* class ostream;cla

原创 STL_优先队列

一、简介优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素出队。元素的比较规则默认按元素值由大到小排序，可以重载“<”操作符来重新定义比较规则。优先级队列可以用向量(vector)或双向队列(deque)来实现priority_queue<vector<int>, less<int> > pq1; 　　　 // 使用递增less&l

原创 智能指针

一、简介动态内存：除了静态内存和栈内存，每个程序还拥有一个内存池。这部分内存被称作自由空间（free store）或堆（heap）。程序用堆来存储动态分配（dynamicallyallocate）的对象——即那些在程序运行时分配的对象。动态对象的生存期由程序来控制，也就是说，当动态对象不再使用时，我们的代码必须显式地销毁它们。虽然使用动态内存有时是必要的，但正确地管理动态内存是非常棘手的。**智能指针存在的原因：**动态内存的使用很容易出问题，因为确保在正确的时间释放内存是极其困难的。有时我们会忘记释

原创 面向对象的特性——封装、继承、多态

封装定义：隐藏对象的属性和实现细节，仅对外公开接口,控制在程序中属性的读和修改的访问级别。目的：增强安全性和简化编程，使用者不必了解具体的实现细节，而只是要通过外部接口，一特定的访问权限来使用类的成员。作用：降低耦合。基本要求：私有成员是在封装体内被隐藏的部分，只有类的成员函数才可以访问私有成员，而在类体外的函数时不能访问的；公有成员是封装体与外界的一个接口，类体外的函数可以访问公有成员；保护成员是只有该类的成员函数和该类的派生类才可以访问的。封装性实际上是由编译器去识别关键字public、pri

原创 STL_综合案例

学校演讲比赛1）某市举行一场演讲比赛，共有24个人参加，按参加顺序设置参赛号。比赛共三轮，前两轮为淘汰赛，第三轮为决赛。2）比赛方式：分组比赛第一轮分为4个小组，根据参赛号顺序依次划分，比如100-105为一组，106-111为第二组，依次类推，每组6个人，每人分别按参赛号顺序演讲。当小组演讲完后，淘汰组内排名最后的三个选手，然后继续下一个小组的比赛。第二轮分为2个小组，每组6人，每个人分别按参赛号顺序演讲。当小组完后，淘汰组内排名最后的三个选手，然后继续下一个小组的比赛。第三轮只剩下6个人，本

原创 STL_函数对象、谓词、预定义函数对象、函数适配器

一、函数对象重载函数调用操作符的类，其对象常称为函数对象（function object），即它们是行为类似函数的对象，也叫仿函数(functor),其实就是重载“()”操作符，使得类对象可以像函数那样调用。注意:函数对象(仿函数)是一个类，不是一个函数。函数对象(仿函数)重载了”() ”操作符使得它可以像函数一样调用。分类:假定某个类有一个重载的operator()，而且重载的operator()要求获取一个参数，我们就将这个类称为“一元仿函数”（unary functor）；相反，如果重载

原创 STL_算法基础

一、算法概述算法部分主要由头文件<algorithm>，<numeric>和<functional>组成。<algorithm>是所有STL头文件中最大的一个，其中常用到的功能范围涉及到比较、交换、查找、遍历操作、复制、修改、反转、排序、合并等等。<numeric>体积很小，只包括几个在序列上面进行简单数学运算的模板函数，包括加法和乘法在序列上的一些操作。<functional>中则定义了一些模板类，用以声明函数对象。STL提

原创 STL_常用的算法

一、常用的查找算法adjacent_find()adjacent_find(iterator beg, iterator end, _callback);在iterator对标识元素范围内，查找一对相邻重复元素，找到则返回指向这对元素的第一个元素的迭代器。 vector<int> vecInt; vecInt.push_back(1); vecInt.push_back(2); vecInt.push_back(2); vecInt.push_back(4);

原创 STL_map和multimap容器

一、map/multimap的简介map是标准的关联式容器，一个map是一个键值对序列，即(key,value)对。它提供基于key的快速检索能力。map中key值是唯一的**。集合中的元素按一定的顺序**排列。元素插入过程是按排序规则插入，所以不能指定插入位置。map的具体实现采用红黑树变体的平衡二叉树的数据结构，在插入操作和删除操作上比vector快。map可以直接存取key所对应的value，支持[]操作符，如map[key]=value。multimap与map的区别：map支持唯一键值，

原创 pair(对组)的使用

pair译为对组，可以将两个值视为一个单元。pair<T1,T2>存放的两个值的类型，可以不一样，如T1为int，T2为float。T1,T2也可以是自定义类型。pair.first是pair里面的第一个值，是T1类型。pair.second是pair里面的第二个值，是T2类型。 //构造方法 pair<int, int> pair1(10, 20); cout << pair1.first << " " << pair1.second

原创 STL_员工分组案例

公司今天招聘了 5 个员工， 5 名员工进入公司之后，需要指派员工在那个部门工作人员信息有: 姓名 年龄 电话 工资等组成通过 Multimap 进行信息的插入 保存 显示分部门显示员工信息 显示全部员工信息//main.cpp文件#include "worker.h"#include "manager.h"int main(){ manager m; m.show(); return 0;}//work.h文件#pragma once#include <stri

原创 STL_set和multiset容器

一、set/multiset的简介set是一个集合容器，其中所包含的元素是唯一的，集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。set采用红黑树变体的数据结构实现，红黑树属于平衡二叉树。在插入操作和删除操作上比vector快。set不可以直接存取元素。（不可以使用at.(pos)与[]操作符）。multiset与set的区别：set支持唯一键值，每个元素值只能出现一次；multiset中同一值可以出现多次。不可以直接修改set或multiset容器中的元

原创 STL_list容器

一、List简介链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。相较于vector的连续线性空间，list的好处是每次插入或者删除一个元素，就是配置或者释放一个元素的空间。因此，list对于空间的运用有绝对的精准，一点也不浪费。而且，对于任何位置的元素插入或元素的移除，list永远是常数时

原创 STL_queue容器

一、queue简介queue所有元素的进出都必须符合”先进先出”的条件，只有queue的顶端元素，才有机会被外界取用。queue不提供遍历功能，也不提供迭代器。queue是简单地装饰deque容器而成为另外的一种容器。#include <queue>二、queue对象的默认构造queue采用模板类实现，queue对象的默认构造形式：queue<T> queT;queue<int> queInt; //一个存放int的queue容器。queue&l

原创 STL_stack容器

一、stack简介stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口。stack容器允许新增元素，移除元素，取得栈顶元素，但是除了最顶端外，没有任何其他方法可以存取stack的其他元素。换言之，stack不允许有遍历行为。有元素推入栈的操作称为:push将元素推出stack的操作称为popstack是简单地装饰deque容器而成为另外的一种容器。#include<stack>二、stack对象的默认构造stack采用模板类实现，

原创 STL_打分案例

评委打分案例(sort 算法排序)创建 5 个选手(姓名，得分) ， 10 个评委对 5 个选手进行打分得分规则：去除最高分，去除最低分，取出平均分按得分对 5 名选手进行排名#define _CRT_SECURE_NO_WARNINGS#define PLAYER_NUMBER 5#include<iostream>#include<string>#include<vector>#include<deque>#include<a

原创 STL_deque容器

一、deque简介deque是“double-ended queue”的缩写，和vector一样都是STL的容器，deque是双端数组，而vector是单端的。deque在接口上和vector非常相似，在许多操作的地方可以直接替换。deque可以随机存取元素（支持索引值直接存取， 用[]操作符或at()方法）。**deque头部和尾部添加或移除元素都非常快速。**但是在中部安插元素或移除元素比较费时。#include <deque>原理：Deque容器是连续的空间，至少逻辑上看

原创 STL_迭代器

一、迭代器基本原理迭代器是一个“可遍历STL容器内全部或部分元素”的对象。迭代器指出容器中的一个特定位置。迭代器就如同一个指针。迭代器提供对一个容器中的对象的访问方法，并且可以定义了容器中对象的范围。迭代器的类别：输入迭代器：也有叫法称之为“只读迭代器”，它从容器中读取元素，只能一次读入一个元素向前移动，只支持一遍算法，同一个输入迭代器不能两遍遍历一个序列。输出迭代器：也有叫法称之为“只写迭代器”，它往容器中写入元素，只能一次写入一个元素向前移动，只支持一遍算法，同一个输出迭代器不能两遍遍历

原创 STL_vector容器

一、Vector容器简介vector是将元素置于一个动态数组中加以管理的容器。vector可以随机存取元素（支持索引值直接存取， 用[]操作符或at()方法）。vector尾部添加或移除元素非常快速，但是在中部或头部插入元素或移除元素比较费时。二、vector对象的默认构造vector采用模板类实现，vector对象的默认构造形式：vector<T> vecT;vector<int> vecInt; //一个存放int的vector容器。vector<f

转载 STL_string容器

一、string概念string是STL的字符串类型，通常用来表示字符串。而在使用string之前，字符串通常是用char*表示的。string与char*都可以用来表示字符串，那么二者有什么区别。string和char*的比较:string是一个类, char*是一个指向字符的指针。​ string封装了char*，管理这个字符串，是一个char*型的容器。string不用考虑内存释放和越界。​ string管理char*所分配的内存。每一次string的复制，取值都由

原创 STL简介

一、基本概念STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。现然主要出现在C++中，但在被引入C++之前该技术就已经存在了很长的一段时间。STL的从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器），容器和算法通过迭代器可以进行无缝地连接。几乎所有的代码都采 用了模板类和模板函数的方式，这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。在C++标准中，STL 就位于各个 C++ 的

原创 C++文件输入输出

文件流类和文件流对象输入输出是以系统指定的标准设备（输入设备为键盘，输出设备为显示器）为对象的。在实际应用中，常以磁盘文件作为对象。即从磁盘文件读取数据，将数据输出到磁盘文件。和文件有关系的输入输出类主要在fstream.h这个头文件中被定义，在这个头文件中主要被定义了三个类，由这三个类控制对文件的各种输入输出操 作，他们分别是ifstream、ofstream、fstream，其中fstream类是由iostream类派生而来，他们之间的继承关系见下图所示。由于文件设备并不像显示器屏幕与键盘那样是

原创 C++：标准I/O流

标准I/O对象:cin，cout，cerr，clogcout; //全局流对象 输出数据到显示器cin; //cerr没有缓冲区 clog有缓冲区cerr; //标准错误 输出数据到显示器clog; //标准日志 输出数据到显示器一、标准输入流cin.get()//一次只能读取一个字符 char ch; while ((ch = cin.get()) != EOF){//EOF就是键盘Ctrl+z,常被作为结束的标志 cout << ch &l

原创 C++：I/O流的概念和流类库的结构

一、C++输入输出包含以下三个方面的内容：对系统指定的标准设备的输入和输出。即从键盘输入数据，输出到显示器屏幕。这种输入输出称为标准的输入输出，简称标准I/O。以外存磁盘文件为对象进行输入和输出，即从磁盘文件输入数据，数据输出到磁盘文件。以外存文件为对象的输入输出称为文件的输入输出，简称文件I/O。对内存中指定的空间进行输入和输出。通常指定一个字符数组作为存储空间(实际上可以利用该空间存储任何信息)。这种输入和输出称为字符串输入输出，简称串I/O。二、C++的I/O对C的发展–类型安全和可扩展性

原创 C++ 异常机制（下）

C++ 异常机制（上）文章目录八、C++标准异常类九、编写自己的异常类十、继承在异常中的应用八、C++标准异常类C++标准库异常类继承层次中的根类为exception，其定义在exception头文件中，它是C++标准库所有函数抛出异常的基类，exception的接口定义如下：namespace std { class exception { public: exception() throw(); //不抛出任何异常 exce.

原创 C++ 异常机制（上）

文章目录一、概念二、异常的好处三、基本语法四、栈解旋五、异常接口声明六、异常对象的内存模型七、异常对象的生命周期一、概念异常：存在于运行时的反常行为，这些行为超过了函数的正常的功能范围。异常处理：处理程序中的错误，异常处理机制为程序中异常检测和异常处理这两部分的协作提供支持。在C++中，异常处理包括：throw表达式，表示遇到了无法处理的问题try语句块，处理异常；以关键字try开始，一个或多个catch结束一套异常类，用于在throw表达式和相关的catch子句之间传递异常的信息。二、

原创 《重构实验》

一、实验目的1.理解重构在软件开发中的作用2.熟悉常见的代码坏味道和重构方法二、实验内容和要求1.阅读：Martin Fowler 《重构-改善既有代码的设计》2.掌握你认为最常见的8种代码坏味道及其重构方法3.从你过去写过的代码或Github等开源代码库上寻找这8种坏味道，并对代码进行重构三、主要实验内容·代码坏味道一：Duplicated Code（重复的代码）1. ParkLocal pl = BeanContext.getPark(); 2. //设置F15任务 3. Ob

原创 《操作系统原理》实验报告四

一、实验目的（1）理解页面淘汰算法原理，编写程序演示页面淘汰算法。（2）验证 Linux 虚拟地址转化为物理地址的机制（3）理解和验证程序运行局部性的原理。二、实验内容（1）在Windows环境下编写一个程序，模拟实现OPT,FIFO,LRU等页面淘汰算法。可以使用数组模拟内存，数组中的元素模拟为指令或数据。写不同方式的程序去 访问数组来模拟 CPU 访问内存的情况。分析运算结果，在分配不同的物理块情况下， 各算法的缺页情况有什么规律？可以 srand( )和 rand( )等函数定义和产生“指令

原创 《操作系统原理》实验报告三

一、实验目的（1）理解线程/进程的通信机制和编程；（2）理解线程/进程的死锁概念和如何解决死锁二、实验内容（1）在 Ubuntu 或 Fedora 环境创建一对父子进程，使用共享内存的方式实现进程间的通信。父进程提供数据（1-100，递增），子进程读出来并显示。（2）（考虑信号通信机制）在 Ubuntu 或 Fedora 环境创建父子 2 个进程 A，B。进程 A 不断获取用户从键盘输入的字符串或整数，通过信号机制传给进程 B。如果输入的是字符串，进程 B 将其打印出来；如果输入的是整数，进程 B

原创 《操作系统原理》实验报告二

一、实验目的（1）理解操作系统线程的概念和应用编程过程;（2）理解线程的同步概念和编程;二、实验内容（1）在 Ubuntu 或 Fedora 环境使用 fork 函数创建一对父子进程，分别输出各自的进程号和提示信息串。（2）在 Ubuntu 或 Fedora 环境使用 pthread_create 函数创建2 个线程 A 和 B。线程 A 在屏幕上用 while 循环顺序递增地输出 1-1000 的自然数；线程 B 在屏幕上用 while 循环顺序递减地输出1000-1 之间的自然数。为避免输出太

原创 《操作系统原理》实验报告一

一、实验目的1）理解操作系统生成的概念和过程；2）理解操作系统两类用户界面（操作界面，系统调用）概念；二、实验内容1）在 Ubuntu 或其他 Linux 平台环境下裁剪和编译 Linux 内核，并启用新的内核。2）在 Ubuntu 或其他 Linux 平台为 Linux 内核增加 1-3 个新的系统调用，并启用新的内核，编写一个应用程序测试新增加的系统调用是否能正确工作。3）在 Windows 环境下，编写一个批处理程序（算命大师.bat），程序运行后，输入：出生年月日（例如 2000-07-

原创 计算机游戏引擎部分知识点

原创 C/C++编译过程

原创 MyArray框架搭建与实现

#include<iostream>using namespace std;template<class T>class MyArray{public: //构造函数 MyArray<T>(int capacity) { this->setmCapacity(capacity); //this->mCapacity = capacity mCapacity是public才这样用 this->mSize = 0;

原创 类型转换（C++）

一、简介类型转换的含义是通过改变一个变量的类型为别的类型从而改变该变量的表示方式。二、C++强制类型转换C风格的强制转换不安全。C++强制类型转换：在C++语言中新增了四个关键字static_cast、const_cast、reinterpret_cast和dynamic_cast。这四个关键字都是用于强制类型转换的。新类型的强制转换可以提供更好的控制强制转换过程，允许控制各种不同种类的强制转换。C++中风格是static_cast(content)。C++风格的强制转换其他的好处是，它们能

原创 类模板（C++）

一、简介类模板和函数模板的定义及使用类似。有时，有两个或多个类，其功能是相同的，仅仅是数据类型不同。类模板用于实现类所需数据的类型参数化类模板在表示如数组、表、图等数据结构显得特别重要，这些数据结构的表示和算法不受所包含的数据类型的影响。二、语法C++ 中类模板的写法如下：template <类型参数表>class 类模板名{ 成员函数和成员变量};类型参数表的写法如下：class类塑参数1, class类型参数2, ...类模板中的成员函数放到类模板定义外面写

原创 函数模板(C++ 01)

    在C++中，数据的类型也可以通过参数来传递，在函数定义时可以不指明具体的数据类型，当发生函数调用时，编译器可以根据传入的实参自动推断数据类型。这就是类型的参数化。    函数模板是一种特殊的函数，可以使用不同的类型进行调用，对于功能相同的函数，不需要重复编写代码，并且函数模板与普通函数看起来很类似，区别就是类型可以被参数化。模板函数的语法：template <typename 类型参数1 , typename 类型参数2 , ...> 返回值类型 函数名(形参列表){ //在