第一节 关联容器 set/multiset/map/multimap 内部元素有序排列，新元素插入的位置决定于它的值，查找速度快。 除了各容器都有的函数外，还支持以下成员函数： find: 查找等于某个值 的元素(x小于y和y小于x同时不成立即为相等) lower_bound : 查找某个下界 upper_bound : 查找某个上界 equal_range : 同时查找上界和下界 count :计算等于某个值的元素个数(x小于y和y小于x同时不成立即为相等) insert: 用以插入一个元素或一个区间 第二节 s…

第八周 标准模板库STL（一） 第一节 string类 1.关于string类 string类是模板类：typedef basic_string<char>string;实例出来的类。使用string类要包含头文件<string>。 string对象的初始化有以下几种类型： string s1(“Hello); string month = “March”; string s2(8,’x’); 以下的初始方法错误： string error1 = 'c';//error string err…

第七周：输入输出和模板 第一节 输入输出流相关的类 1.与输入输出流操作相关的类 图1.1 与输入输出流操作相关的类 istream是用于输入的流类，cin就是该类的对象；ostream是用于输出的流类，cout就是该类的对象；ifstream是用于从文件读取数据的类；ofstream是用于向文件写入数据的类；iostream是既能用于输入，又能用于输出的类；fstream 是既能从文件读取数据，又能向文件写入数据的类。 2.标准流对象 （1）输入流对象：cin与标准输入设备相连。 （2）输出流对象：cout与标准…

第六周：多态 第一节 虚函数和多态的基本概念 1.虚函数 在类的定义中，前面有virtual关键字的成员函数就是虚函数。 class base{ virtual int get(); } int base::get(){} virtual关键字只在类定义里的函数声明中，写函数体的时候不用。构造函数和静态函数不能使用virtual，即不能成为虚函数。 2.多态 （1）表现形式一 派生类的指针可以赋给基类指针。 通过基类指针调用基类和派生类中的同名虚函数时： ①若该指针指向一个基类的对象，那么背调用的是基类的虚函数； …

3.1 总线的基本概念 一、为什么要用总线？ 为了实现不同部分之间的连接。另外如果分别使用不同的线，那么成本非常高，难度也非常大，设备之间的接口要占用大量的空间，如果要新增一个模块，那么就要增加N束线，所以又不能用分散连接。所以使用总线（BUS）。 二、什么是总线？ 总线是连接各个部件的信息传输线，是各个部件共享的传输介质。 三、总线上信息的传送 包括串行和并行。不再做解释。通常情况下，并行距离比较短，串行距离比较长。 四、总线结构的计算机举例 1.单总线结构框图 图1.1 单总线结构图 把所有部件都连接到1个总线…

第五周 继承 第一节 继承和派生 1.继承 继承是在定义一个新类B时，如果该类与某个已有类A相似（指B至少拥有A的全部特点），那么就把A作为一个基类，B作为基类的一个派生类。 派生类是通过对基类进行修改和扩充得到的。在派生类中，可以扩充新的成员变量和成员函数。派生类一经定义后，可以独立使用，不依赖于基类。 派生类拥有基类的全部成员函数和成员变量，不论是private、protected、public。但是在派生类的各个成员函数中，不能访问基类中的private成员。 派生类的写法： class 派生类名: publ…

第一节 运算符重载的基本概念 C++预定义的运算符，只能用于基本数据类型的运算。基本数据类型包括：整型、实型、字符型、逻辑型等。 在数学上，两个复数可以直接进行+、-运算，但是在C++中，直接将+、-用在复数对象是不允许的。 有时候也会希望让对象也能通过运算符进行运算，这样代码更简洁、更容易理解，这个时候就需要运算符的重载了。 运算符重载的目的是：扩展C++中提供的运算符的适用范围，使之能作用于对象。 它的实质是函数重载。可以重载为普通函数，也可以成员函数。 把含运算符的表达式转换成对运算符函数的调用，把运算符的操…