C++语法笔记 - 群体类和群体数据 类模板

群体数据:

自定义类型的数据是由多个基本类型或自定义类型的元素组成的,我们称之为群体数据。

群体类:

对于群体数据,仅有系统预定义的操作时不够的,在很多情况下,还需要设计与某些具体问题相关的特殊操作,并按照面向对象的方法将数据与操作封装起来,这就是群体类。

函数模板:

模板时C++支持参数化程序设计的工具,通过它可以实现参数化多态性。所谓参数化多态性,就是将程序所处理的对象的类型参数化,使得一段程序可以用于处理多种不同类型的对象。

函数模板的定义:

template 或 template 类型名 函数名(参数表) { 函数体的定义 }

tempalge
T abs(T x)
{
return x < 0? –x : x;
}
int main(){
int n = -1;
double d = 1.1
cout << abs(n) << endl;
cout << abs(d) << endl;
}

类模板:

使用类模板使得用户可以为类生命一种模式,使得类中的某些数据成员、某些成员函数的参数、某些成员函数的返回值能取任意类型。

类模板的声明:

template <模板参数表>
class 类名
{ 类成员声明 }

在类模板以外定义其成员函数:

template <模板参数表>
类型名 类名 :: 函数名(参数表)

使用一个模板来建立对象:

模板<模板参数表> 对象名1,…,对象名n;

线性群体:

1、线性群体的概念:线性群体中元素次序与其位置关系是对应的。可以按照访问元素的不同方法分为直接访问、顺序访问和索引访问。 2、直接访问群体——数组类 3、顺序访问群体——链表类 4、栈类 5、队列类

群体数据的组织:

插入排序 选择排序 交换排序 顺序排序 折半排序

arthinking wechat
欢迎关注itzhai公众号