对数据结构一点一小小的理解(三)——C++ 模板库

作为一位大三的学生,近期在复习《数据结构与算法》这本教材;以下是我对复习内容的一点小小的理解,只是个人的部分观点,如有错误给您带来不便请您谅解

补充内容:
C++模板库

C++的核心优势之一就是便于软件的重用
C++中两个方面体现重用:
1.面向对象的思想:继承,多态,标准类库
2.泛型程序设计;模板机制,标准模板库stl

泛型程序设计:利用模板的程序设计方法:常用的数据结构(链表,二叉树)和算法(排序,查找),不局限于函数,类也可以写成模板
其实模板就是算法写好了之后,只是内部的数据类型不确定。

为啥子要用模板呢?
这里写图片描述

对模板来个小定义:
对数据结构一点一小小的理解(三)——C++ 模板库_第1张图片

模板分类:函数模板,类模板
对数据结构一点一小小的理解(三)——C++ 模板库_第2张图片

模板的优缺点:
优点
1.克服了C语言解决问题时使用的大量不同函数名表示相似功能的习惯
2.克服了宏定义不能进行参数类型检查的弊端
3.克服了C++重载用相同函数名字重写几个函数的繁琐
缺点:
调试较为困难(解决方法:先写个特殊版本的函数)

以上是个人对这一部分的一点小小的理解。如有问题欢迎指正,在此感谢您对我的支持。联系方式:[email protected]

你可能感兴趣的:(浅析-数据结构与算法)