转载说明:本作者转载于reference用于自我学习和复查,大家请去reference支持原作者。 首先, C++...[作者空间]
二叉搜索树 从前面讨论折半搜索的性能中可知,如果每次从搜索序列的中间进行搜索,把区间缩小一半,通过有限次迭代,很快...[作者空间]
c++在函数后加const的意义: 我们定义的类的成员函数中,常常有一些成员函数不改变类的数据成员,也就是说,这些...[作者空间]
概述 OOP的核心思想:数据抽象:类的接口与实现分离;继承:定义相似的类型并对其相似关系建模;动态绑定:一定程度上...[作者空间]
前言:使用size_t可能会提高代码的可移植性、有效性或者可读性,或许同时提高这三者。 在标准C库中的许多函数使用...[作者空间]
GNU、GCC、GDB GNU:GNU的全称是“Gnu's Not Unix”.GNU计划,又称革奴计划,是由Ri...[作者空间]
小结 关联容器通过关键字查找和提取元素。对关键字的使用将关联容器与顺序容器区分开来,顺序容器中是通过位置访问元素的...[作者空间]
泛型算法:经典算法的公共接口。 泛型的含义:用于不同类型的元素和多种容器类型,以及其他类型的序列。 初识 例子:泛...[作者空间]
贪心算法原理 贪心算法以动态规划方法为基础,区别于贪心算法在每一次做出贪心选择后,子问题之一为空,下一步只需继续分...[作者空间]
顺序容器 容器操作 容器定义和初始化 notes: 1. 将一个容器初始化为另一个容器的拷贝时,两个容器的容器类型...[作者空间]
引入this调用一个成员函数,编译器用请求该函数的对象地址初始化this,所以this的目的总是指向这个对象,因此...[作者空间]
计数排序的假设:待排序序列各元素均在区间[0, k]上。 总的运行时间是。当时,运行时间为。结论:可以看出,计数排...[作者空间]
Item 1: View C++ as a federation of languages. 视C++为一种联邦语...[作者空间]
类型转换 转换成常量: 强制类型转换的形式: static_cast:只要不包含低层const就可以使用stati...[作者空间]
参数传递 传值调用 指针形参: 2.传引用调用 如果函数无需改变引用形参的值,最好将其声明为常量引用。 const...[作者空间]
迭代器:标准容器迭代器的运算符, 其中 -> 运算符把解引用和成员访问两个操作结合在一起: 迭代器的类型:cons...[作者空间]
Matrix.h文件: Matrix.cpp文件:[作者空间]
列表初始化:使用列表初始化且初始值存在丢失信息的风险,则编译器报错: 默认初始化:定义于任何函数体之外的内置类型变...[作者空间]