摘要：
个人笔记，仅供复习1.虚函数1.1 定义：在类的定义中，前面有virtual关键字的成员函数就是虚函数。1.2 写法：virtual 关键字只用在类定义里的函数声明中， 写函数体时不用。1.3 代码实例：class A{ virtual void say();};vo... 阅读全文
摘要：
个人笔记，仅供复习1.继承和派生的概念1.1 继承：在定义一个新类B时，如果该类与某个已有的类A相似（指的是B拥有A的全部特点），那么就可以把A作为一个基类，把B作为基类的一个派生类（子类）。1.2 派生：派生类是通过对基类进行修改和扩充得到的。在派生类中，可以扩充新... 阅读全文
摘要：
个人笔记，仅供复习1.概念：返回推进区间的开头和结尾，求满足条件的最小区间的方法称为尺取法。所谓尺取法，顾名思义，就是像一把尺子（固定某一条件），不断向右（左）移动，不断更新所求答案。一般用来求满足条件的最小区间。2.实现步骤：初始化左右端点不断扩大右端点，直至满足条... 阅读全文
摘要：
个人笔记，仅供复习1.运算符重载的基本概念1.1 背景：运算符只能用于基本数据类型进行运算，不能用于对象之间。为了满足对象之间可以通过运算符进行运算。1.2 概念：对已有的运算符（C++中预定义的运算符）赋予多重含义，使同一运算符作用于不同类型的数据时导致不同的行为。... 阅读全文
摘要：
个人笔记，仅供复习1.构造函数1.1 基本概念：每个类都有构造函数，如果自己不写，编译器会生成一个默认的无参数构造函数。构造函数名字与类名相同，可以有参数，不可以有返回值（void也不可以）。构造函数的作用是对对象进行初始化，如给变量赋初值。1.2 注意：如果定义了构... 阅读全文
摘要：
cstdlib中的rand()可生成闭区间[0,RAND_MAX]内均匀分布的随机整数，其中RAND_MAX至少为32767。如果要生成更大的随机整数，在精度要求的情况下可以用rand()结果“放大”得到。所谓的放大就是执行rand()之后先除以RAND_MAX，得到... 阅读全文
摘要：
三、关联容器关联容器与序列容器有着根本性的不同，序列容器的元素是按照在容器中的位置来顺序保存和访问的，而关联容器的元素是按关键元素来保存和访问的。关联容器支持高效的关键字查找与访问。两个主要的关联容器类型是map与set。1.set1.1 简介：set里面每个元素只存... 阅读全文
摘要：
1.isalphaisalpha()用来判断一个字符是否为字母，如果是字符则返回非零，否则返回零。 cout << isalpha('a');//返回非零 cout << isalpha('2');//返回02.isalnumisalnum()用来判断一个字符是否为数... 阅读全文
摘要：
1.高精度加法1.1 高精度加法 高精度运算的基本运算就是加和减。和算数的加减规则一样，模拟竖式计算，考虑错位运算与进位处理。下面是我老师给的代码，目前比网上其他的代码要精简和巧妙。#include #include int main(){ char a... 阅读全文
摘要：
一、内联函数背景：函数调用是有时间开销的。如果函数本身只有几条语句，执行非常快，而且函数被反复执行很多次，相比之下调用函数所产生的这个开销就会显得比较大。目的：为了减少函数调用的开销，引入了内联函数机制。编译器处理对内联函数的调用语句时，是将整个函数的代码插入到调用语... 阅读全文