学习SLAM：SLAM进阶（一）C++的标准模板库STL

目录

1.STL简介及一个例子

1.0 STL基本概念

1.1 STL初识

1.1.1 原生指针与vector

1.1.2 自定义数据类型如何用迭代器迭代

2.容器

2.1 string容器

2.1.1 string容器基本概念

2.1.2  string构造函数

2.1.3  string赋值操作

2.1.4  string的存取操作

2.1.5  string的拼加操作 

2.1.6 string的查找操作

2.1.7 string的比较操作  

2.1.8 子串

2.1.9 案例：解析字符串

2.1.10  string插入和删除操作

2.1.11  string与c语言风格的代码转换

2.2 vector容器

2.2.1 vector容器的空间扩展机制

2.2.2 vector构造函数

2.2.3 vector赋值函数

2.2.4 vector本身属性有关函数

2.2.5 vector数据存取遍历操作

2.2.6 插入和删除

2.2.7 案例1：巧用swap收缩内存

2.2.8 案例2：巧用reserve预留空间

2.3 deque容器

2.3.1 deque容器简介

2.3.2 构造函数

2.3.3 deque赋值函数

2.3.4 vector本身属性有关函数

2.3.5 vector数据存取遍历操作

2.3.6 插入和删除

2.3.7 案例：利用容器实现评委打分

2.4 stack栈容器

2.4.1 stack容器基本概念

2.4.2 栈的构造函数

2.4.3 栈的其余接口

2.5 queue队列容器

2.5.1 queue容器基本简介

2.5.2 队列的一些接口

2.6 list容器

2.6.1 list简介

2.6.2 list的迭代器

2.6.3 list构造函数

2.6.4 list元素插入和删除操作

  ​编辑

2.6.5 list大小、赋值、数据存取操作

2.7 set容器

2.7.1 set容器基本概念

2.7.2 set容器常用API

2.7.3 pair对组的创建

2.7.4 一些问题

2.8 map容器

2.8.1 基本概念

2.8.2 常用API

2.9 STL容器使用时机

3 常用算法

3.1 函数对象

3.1.1 函数对象

3.1.2 谓词

3.1.3 内建函数对象

3.1.4 适配器

3.2 常用算法介绍

3.2.1 常用遍历算法

3.2.2 常用查找算法

3.2.3 常用排序算法

3.2.4 常用拷贝和替换算法

3.2.5 常用算术生成算法

3.2.6 常用集合算法

---

1.STL简介及一个例子

1.0 STL基本概念

1.STL概念

        STL（Stardard Template Libiary）模板标准库

        STL从广义上分为：容器、算法、迭代器，容器和算法之间通过迭代器进行无缝连接。STL几乎所有的代码都采用了模板类或模板函数，这相比传统的由函数和类组成的库来说提供了更好的代码重用机会。

2.STL六大组件简介

容器：各种数据结构，如vector、list、deque、set、map用来存放数据，从实现的角度来说，STL容器是一种class template

算法：各种常用的算法，如sort、find、copy、for_each， 从实现的角度来说，STL算法是一种function template

迭代器：扮演了容器与算法之间的胶合剂，共有五种类型，从实现来看，迭代器是一种将operator*，operator-&g