Mr_Fmnwon的博客

一、生命游戏生命游戏（Game of Life, 简称生命）是 John Conway 于 1970 年发明的生命游戏不是通常意义上的游戏，没有游戏者，也无所谓胜负生命游戏是一类特殊的细胞自动机一旦给定初始状态，之后的发展完全由规则确定生命充满了悬念！绝大多数情况下，不可能只根据初始状态（或称模式）判断未来的发展，只能按照游戏的规则运行下去实现起来还是非常有趣且简单的！！

界 - 门 - 纲 - 目 - 科 - 属 - 种 ~有一个笑话：医生让病人多吃水果，看着家人送来的梨、苹果和橘子，他不解的问，医生说的是“水果”啊，怎么是“梨”“苹果”“橘子”呢？这就是哲学上的共性与个性，矛盾的普遍性与特殊性原理——当然，此篇博客并不是哲学的复习提纲，而本篇博客的内容，继承与派生，确乎与之密不可分。class 派生类名: 继承方式 基类名1, …{成员定义;};基类与派生类的关系是相对的多继承：一个派生类有多个直接基类单继承：一个派生类只有一个直接基类。

C++程序设计这门课开课以来，学习了很多知识，便于消化、便于整理也便于资源开源共享，发表系列博客予以总结。本篇博客是作为各文章的导航页。也希望能够帮助到大家！

运算符重载的概念；运算符成员函数与友元函数；单目运算符重载；重载流运算符；双目运算符重载；赋值运算符重载

围绕一个核心理念：类成员信息的封装以及特殊权限控制。对类的复合、this指针与const特性、友元函数和友元类的相关知识进行了汇总。面向对象程序设计，一个很重要的点，就是数据的权限，或者说对内部数据的封装。本篇博客主要总结的就是相关对数据权限的操作或者设置，包括：this指针与const特性、友元函数和友元类。此外还对类的复合进行了说明和知识整理。

第一部分主要是面向对象设计的大致逻辑以及语法细节，然而本篇博客，同样来自于课堂内容，而课堂内容以实战为主，老师现场从零开始编写了图书馆借阅系统，受益良多。本篇知识内容较少，侧重于实际项目，或者说样例。一、案例1：堆栈类设计一个整型堆栈(Stack)类，要求实现压入一个整数进栈：Push(e)弹出栈顶的整数：Pop()读栈顶的整数值：ReadTop()判断栈是否为空：IsEmpty()编写main函数，测试堆栈类的正确性创建一个堆栈对象t1，依次压入整数13,-24,76。

C++相较于C，加了面向对象的部分~学好面向对象的程序设计，就好像将问题又从抽象化为具体，对于简化代码、提高代码可读性有着无与伦比的好处，因此学好面向对象的程序设计非常重要。课堂分两节半大课对面向对象部分进行讲解，内容分为两部分，此是第一部分。};注意：类的定义一般写在.h文件中（1）访问控制private与public（实际上还有protected）标识了对应区域数据的访问属性。

本篇博客将聚焦于以下几个方面：流方式操作文件、C语言的标准输入输出、FILE结构操作文件、综合案例一、为什么需要文件？1）同一程序不同时刻运行要共享数据2）同一机器上的不同程序之间要交互数据3）不同机器上的程序之间要交互数据......很多场合都需要对存储在文件中的数据进行处理->文件是程序实现数据持久化的基本方法->流方式操作文件。

一些手写链表的初阶程序源代码：一、链表的建立与访问二、链表添加与遍历三、 链表-正负值判断四、单向链表删除重复节点五、删除所有数据为e的元素

所指对象类型*指针变量名；int x;// 定义一个整型变量int *p1;// 定义一个指向int变量的指针变量double *p2;// 定义一个指向double变量的指针变量int *p1;double a;p1 = &a;//错误：类型不匹配对于指针的基础知识进行了一个大致的总结。

如果能够根据需要多少就分配多少内存就好了~cin>>n;int a[n];然而我们都知道，声明一个数组，给他分配内存，其大小必须是确定的。在学习了指针之后，我们进一步学习了动态分配内存的相关知识，对于内存的利用率极大地提高。一、动态分配内存之malloc/free解决前述问题的办法动态分配内存对于一些输入未知、组数众多数据变化多的问题，能够避免爆栈等优点，必须得掌握。事实上，对于结构体对象、自定义对象等等，新创建一个对象、构造函数等等也蕴含动态分配内存的知识。

集合是C++STL容器中的重要一员，有着元素唯一等特性，本篇博客将从Luogu相关题目入手，整理相关的知识，归纳总结。一、题目set 容器定义于头文件，并位于 std 命名空间中。和 map、multimap 容器不同，使用 set 容器存储的各个键值对，要求键 key 和值 value 必须相等。显然，第一组数据中各键值对的键和值不相等，而第二组中各键值对的键和值对应相等。对于 set 容器来说，只能存储第 2 组键值对，而无法存储第一组键值对。

对于每艘船上的每个人，都要去保存国籍这样对于每艘船，我们都要进行船上人的国籍的插入和删除而一旦离开区间，对船上所有人进行删除相当于整体地删除，操作起来十分麻烦。2.存人！每个人都有到达时间、国籍这两个属性，这就很容易联想到结构体存储。如果“船”到达，那么意味着有新人来啦，从后入列。同时，如果之前的“船”呆了24h，就意味着它要走啦~，别忘了要带走它载的人哦！所以每个人的时间与现在的时间相差24h以上，意味着他就要离开队伍了QAQ。对于国家数量的维护：桶排序存储国籍对应的人数，新来的

链表是运用非常广泛的数据结构，除了查询可能要花点功夫外，增删都以O(n)的复杂度完成，学会用链表，是基础。本篇将以Luogu题单中（【数据结构1-1】线性表）的一题为切入，总结模拟链表的心得。学习永不停止，本博客将随着对链表的学习深入，不断更新。一、题目最近开始刷数据结构——线性表的部分，加入小队以来开始有计划地学习，路阻且常(长）。本篇也是借机会把最基础的链表模拟给拿下。之后学习各种进阶链表，也会一直更新。与诸君共勉！

C++ 中 map 提供的是一种键值对容器，里面的数据都是成对出现的。每一对中的第一个值称之为关键字(key)，每个关键字只能在 map 中出现一次；第二个称之为该关键字的对应值。在一些程序中建立一个 map 可以起到事半功倍的效果。

、queue是什么队列是一种特殊的线性表，在队列这种数据结构中，最先插入在元素将是最先被删除；反之最后插入的元素将最后被删除，因此队列又称为“先进先出”（FIFO—first in first out）的线性表。它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。

指针是 C 语言中的一个重要概念，也是 C 语言的一个重要特色。在 C 语言中，指针被广泛使用，它和数组、字符串、函数间数据的传递等有着密不可分的联系。可以说，没有掌握指针就没有掌握 C 语言的精华。指针操作字符串、函数参数穿指针等等，都是指针运用的基础，学好基础，才能更好地进一步深入。

函数是一个命名的程序代码块，是程序完成其操作的一种功能单位。在程序设计中，有许多算法是通用的，经常会将这些算法定义为一个函数，这样在程序中需要这些算法的地方就可以直接使用（通过函数调用）它们了。函数调用时，需要进行参数传递，即把实参的值逐个传给对应的形参。对 C++ 而言参数的传递方式有两种：传值和传引用。...

位运算允许在二进制位级别上对数据进行操作。C 和 C++ 支持 6 种不同的位运算符。

scanf与printf格式化输出 && cin/cout流算子控制输入输出

算术运算与输入输出流

基本类型与基本类型转换