1.2.1什么是算法
算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每条指令表示计算机一个或的哥操作。
算法的5个特性:有穷性,可行性,确定性,输入性,输出性。
1.2.2算法描述
算法描述是指对设计出的算法用一种方式进行详细的描述以便于人交流。算法描述可以使用程序流程图,自然语言或者伪代码。
1.2.3C++语言描述算法的特点
前面有些基础知识就略过,主要讲讲函数模板和类模板。
函数模板:
函数模板是对一组函数的描述,它不是一个真实的函数,编译系统不产生任何执行代码。当编译系统在程序中发现有与函数模板中相匹配的函数调用时便生成一个重载函数,该重载函数的函数体与函数模板中的函数体相同,该重载函数就是模板函数。声明函数模板的一般格式如下:
template <类型形参表>
返回类型 函数名(形参表)
{
函数体;
}
类模板:
类模板和函数模板相似。用于实现类所需的数据类型参数化。定义类模板的一般格式如下:
template <类型形参表>
class 类模板名
{
类模板实现语句;
}
类模板不能直接使用,必须先实例化为相应的模板类,再定义该类模板的对象,之后才能使用。创建模板类的一般格式如下:
类模板名<类型实参表> 对象表;