C++知识点（九）模板与群体数据

类模板->容器，函数模板->算法

1.函数模板：

使用情况：算法逻辑一致，数据类型不一致，需要写多个重载函数，带来数据冗余和更改时的便利

template <typename T>  

编译器会置换T，但需要注意运算符是否重载

2.类模板：

template <typename T>   class类名{类成员声明}

3.线性群体的概念

多个数据元素的群体

线性群体：有一定规律的群体

直接访问、顺序访问、索引访问

4.直接访问的线性群体：通用数组类：动态数组类（在STL中为vector）

• 为甚么有的函数返回为引用： 因为一个函数返回值为一个对象的值，那就是右值，不能成为左值，若返回值为引用，通过引用可以改变对象的值，因此为左值
• 右值就是一个临时变量(后面将详细的解释)，只有临时地址空间，左值有其地址空间

5.顺序访问的线性群体：链表类

结点：数据，指向下一个节点的指针

便于插入删除

6.栈类模板：后进先出

7.队列类：先进先出

循环队列

8.排序：比较大小、调整元素在序列中的位置

插入排序：

选择排序：在待排序序列中，选择最小的元素交换

交换排序：（冒泡排序）两两比较，若不满足次序，则交换，直到全部满足次序

9.查找：

顺序查找：没有排过序的查找

二分查找：已排序的序列，先找中点位置，比较中点元素跟待找元素的大小