小天才的杂货铺

文件的输入与输出也是基于流（stream）的，和cout、cin的操作类似。 文件的写入基本条件 必须包含头文件 fstream 头文件 fstream 定义了一个用于处理输出的 ofstream 类 需要声明一个或多个 ofstream 变量（对象），并命名 必须指明名称空间 std 需要将 ofstream 对象与文件关联起来。方法之一是使用 open() 方法 使用完文件后，应使用方... 阅读全文…

异常的抛出与捕获异常是程序在执行期间产生的问题，比如尝试除以零的操作。异常提供了一种转移程序控制权的方式。C++ 异常处理涉及到三个关键字：try、catch、throw。 throw：当问题出现时，程序抛出一个异常 catch：在想要处理问题的地方，通过异常处理程序捕获异常 try：try块中的代码标识将被激活的特定异常。它后面通常跟着一个或多个 catch 块。 使用throw可以在... 阅读全文…

类继承的语法类的继承允许通过继承的方式生成新类，继承自的类为基类，继承自基类的类成为派生类，类的继承写法如下： 1234class derivedClass : public/protect/private baseClass{// statements} 其中基类前有一个访问限定符，不写的时候默认为private，但是我们主要使用public，又称作公有继承，三个不同的... 阅读全文…

类与接口类是一种将抽象转换为用户定义类型的C++工具，它将数据表示和操作数据的方法组合成一个整洁的包。接口提供给我们从外部访问类与类内的成员和方法的一个途径。 一般对一个类的典型的实现策略是：将接口（类的定义）放在头文件中，将其实现（类方法的代码）放在源代码文件中 类的声明框架12345678class ClassName{private:// some private varia... 阅读全文…

排序算法的分类 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。 算法复杂度 ... 阅读全文…

堆（Heap）堆（Heap）又称为优先队列（priority queue），在队列的基础上，堆允许所有队列中的元素不一定按照先进先出（FIFO）的规则进行，而是使得每个元素有一定的优先级，优先级高的先出队列。 这类数据结构属于计算机科学中最雅致的一种 优先队列至少存在两个重要的操作： insert：插入，使得数据入队列，是一种有约束的enqueue操作 deleteMin：删除最小项，... 阅读全文…

哈希（hashing）又称散列，是实现散列表的技术。散列是一种用于以常数平均时间执行插入、删除和查找的技术，因此涉及到元素间排序信息的操作不会得到支持，如树的findMin、findMax以及按照顺序打印列表这些操作散列是不支持的。 散列的基本思想散列是一个固定大小的数组，存储的是键值对（Key–Value），键一般是好操作的数据，值一般存储比较大的实际意义强的数据，键的存在是便于使用键进行... 阅读全文…

树树的实现实现树时，对于每一个节点，除了存储该节点的数据以外，还需要存储一些外链。 一个典型的存储方式是：左孩子右兄弟法，即对于每一个节点，存储节点的数据、指向其孩子中最左边的孩子的指针、指向其紧邻的右侧的兄弟节点的指针。 123456struct TreeNode{ Object element; TreeNode * firstChild; TreeNode ... 阅读全文…

头文件与源文件一般我们将大量公用的代码段存放在头文件中，然后使用其他源文件引用这个头文件，从而使得很多代码段不需要在每个源文件中都书写一遍。一种推荐的策略是这样的，将整个项目/程序包分为三个部分： 头文件（.h）：包含结构体等数据类型的声明，类的框架、函数原型等等抽象而公用的部分 源代码文件（.cpp）：负责头文件中的抽象部分的具体化，如函数的主体、类的实现等 源代码文件（.cpp）：负责... 阅读全文…

函数基础函数的定义12345typeName functionName(parameterList){statement;return value;} 函数有多个参数，使用逗号间隔。 函数在执行完第一个 return 语句后结束，如果返回值是void，可以直接使用 return; 或者不写返回语句。 函数原型函数原型描述了函数到编译器的接口，需要写在main函数前边，通常... 阅读全文…