码迷,mamicode.com
首页 > 编程语言 > 详细

C++知识点(九)模板与群体数据

时间:2019-01-09 17:30:29      阅读:220      评论:0      收藏:0      [点我收藏+]

标签:概念   顺序查找   tor   置换   c++   一个   bsp   二分   元素   

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

1.函数模板:

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

template <typename T>  

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

2.类模板:

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

3.线性群体的概念

多个数据元素的群体

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

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

4.直接访问的线性群体:通用数组类:动态数组类(在STL中为vector)

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

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

结点:数据,指向下一个节点的指针

便于插入删除

6.栈类模板:后进先出

7.队列类:先进先出

循环队列

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

插入排序:

选择排序:在待排序序列中,选择最小的元素交换

交换排序:(冒泡排序)两两比较,若不满足次序,则交换,直到全部满足次序

9.查找:

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

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

 

C++知识点(九)模板与群体数据

标签:概念   顺序查找   tor   置换   c++   一个   bsp   二分   元素   

原文地址:https://www.cnblogs.com/lemon333333/p/10245509.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!