模板小细节与了解STL

1、模板小细节

1、在C++中,已经写好了有关swap函数来供我们使用:

2、编译器也会偷懒,除非我们给强制要求:

通过调试我们可以看到,编译器不会主动去找模板,这时候我们要在add后加<>即可让Add使用模板函数:

要分清楚类名和类型的差别:

类名:vector

类型:vector<T>

在类中用了 模板后,在函数外声明调用时,也要跟<>

vetor<T>::~vetctor(){};

2、了解STL

1、什么是STL

是C++标准库的重要组成部分,不仅是一个可复用的组件库,而且 是一个包罗数据结构与算法的软件框架。

2、STL的版本

原始版本 Alexander Stepanov、Meng Lee 在惠普实验室完成的原始版本,本着开源精神,他们声明允许任何人任意 运用、拷贝、修改、传播、商业使用这些代码,无需付费。唯一的条件就是也需要向原始版本一样做开源使 用。 HP 版本--所有STL实现版本的始祖。

P. J. 版本 由P. J. Plauger开发,继承自HP版本,被Windows Visual C++采用,不能公开或修改,缺陷:可读性比较低, 符号命名比较怪异。

RW版本 由Rouge Wage公司开发,继承自HP版本,被C+ + Builder 采用,不能公开或修改,可读性一般。

SGI版本 由Silicon Graphics Computer Systems,Inc公司开发,继承自HP版 本。被GCC(Linux)采用,可移植性好, 可公开、修改甚至贩卖,从命名风格和编程 风格上看,阅读性非常高。我们后面学习STL要阅读部分源代码, 主要参考的就是这个版本。

3. STL的六大组件

由于刚刚接触,我们先来讲最常用的:

容器和算法,容器就是数据结构。

4、如何学习STL

一、熟练运用STL

二、了解其底层原理,内部逻辑

三、扩展

根据不同需求来写合适与自己使用的类STL标准的代码。

相关推荐
Eiceblue1 小时前
Python 合并 Excel 单元格
开发语言·vscode·python·pycharm·excel
汉克老师1 小时前
GESP2024年3月认证C++六级( 第三部分编程题(1)游戏)
c++·学习·算法·游戏·动态规划·gesp6级
闻缺陷则喜何志丹1 小时前
【C++图论】2685. 统计完全连通分量的数量|1769
c++·算法·力扣·图论·数量·完全·连通分量
利刃大大1 小时前
【二叉树深搜】二叉搜索树中第K小的元素 && 二叉树的所有路径
c++·算法·二叉树·深度优先·dfs
SomeB1oody2 小时前
【Rust自学】15.2. Deref trait Pt.1:什么是Deref、解引用运算符*与实现Deref trait
开发语言·后端·rust
Mryan20052 小时前
LeetCode | 不同路径
数据结构·c++·算法·leetcode
SummerGao.3 小时前
springboot 调用 c++生成的so库文件
java·c++·.so
情深不寿3173 小时前
C++----STL(list)
开发语言·c++
m0_742155433 小时前
linux ——waitpid介绍及示例
linux·c++·学习方法
SomeB1oody3 小时前
【Rust自学】15.4. Drop trait:告别手动清理,释放即安全
开发语言·后端·rust