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

已于 2023-10-30 22:15:07 修改
阅读量1.1k 收藏 16
点赞数 3
CC 4.0 BY-SA版权
分类专栏： 多传感器融合SLAM（LIDAR、IMU、相机） 文章标签： c++ 开发语言
于 2022-06-21 21:52:56 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41694024/article/details/125268263
本文详细介绍了C++中的STL（Standard Template Library）, 包括STL的基本概念、六大组件（容器、算法、迭代器、仿函数、适配器和配置器）以及常用组件如string、vector、deque、stack、queue、list、set和map的使用。文章通过实例演示了容器的构造、赋值、遍历、插入和删除操作，以及算法如遍历、查找、排序和拷贝等。此外，还讨论了函数对象、谓词、适配器等概念，帮助读者深入理解STL的精髓。" 132178700,10261673,Egret微信小游戏接入开放域排行榜实战指南,"['微信小游戏', '游戏开发', 'Egret框架', 'typescript', '开放域']

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

目录

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、f

了解本专栏 订阅专栏 解锁全文 超级会员免费看
C++标准模板库（Standard Template Library, STL）中容器类的成员函数resize()用法汇总
小秋 AI SLAM 入门实战教程
02-23 526
等）和一些其他类型的容器，其用法和目的是为了确保容器具有适当的大小来存储元素。下面是一些常见容器和。是处理动态数组和其他序列容器时非常有用的工具，它提供了灵活的方式来管理容器的大小和内容。这个函数主要关联于序列容器（如。
第0章 点云库（PCL）学习开篇：发展历史、各模块头文件最全分类总结及SLAM应用与学习指南
最新发布
行知SLAM
01-13 1042
随着时间的推移，PCL 吸收了最前沿的研究成果，支持多种点云表示、滤波、特征提取、配准、分割、识别和可视化等功能，成为了点云处理领域的首选库。通过扎实的基础知识、系统的学习步骤和丰富的学习资源，你可以掌握 PCL 的使用，开发出强大的点云处理和 SLAM 系统。不断的实践和探索将帮助你在这个领域取得更好的成果，为机器人、自动驾驶、3D 建模等领域贡献自己的力量。除了 PCD 文件，PCL 也支持其他格式的数据输入输出，虽然 PCD 是最常用的，因为它是专门为 PCL 设计的，具有高效存储和兼容性好的特点。
C++进阶STL源码笔记
11-15
C++课堂源码与笔记，需要的朋友请自行下载，如果有C++编程基础的朋友，可以配合视频教程，参考学习。
C++进阶STL-模板
zzyczzyc的博客
10-03 345
模板的机制 模板并不是能处理任何类型的数据，只是它根据传入参数的类型的不同生成了不同的 函数/类 体(我们在不使用函数模板的正常操作，只不过编译器帮我们做了)。在此编译过程中，存在两次编译，一次是模板，一次是实例化的函数/类。 函数模板的定义 template <class V1，class V2…>// 或者 template < typename V1….> 告诉编...
C++进阶_STL总结
qq_42627691的博客
05-07 317
C++进阶_STL总结 1.STL STL是标准模板库，是高效的C++程序库，采用泛型编程思想对常见的数据结构（顺序表、链表、栈和队列、堆、二叉树、哈希）和算法（查找、排序、集合、数值运算）等进行封装，体现泛型编程程序设计思想以及设计模式 STL中包含了容器、适配器、算法、迭代器、仿函数以及空间配置器 STL设计理念：代码高复用性、运行速度高效率 2.STL六大组件 容器：序列式容器、关联式容器...
C++ 标准模板库（STL）的学习
Lili Liang的博客
08-18 1313
目录 一、向量（vector） 二、链表（list） 三、映射（map） 一、向量（vector） 1.所在头文件：#include<vector> 2.本质：对数组的封装。 3.特点：读取能在常数时间完成且大小可根据需要去改变。 4.初始化： 初始化举例： vector<int> ivec1; vector<int> ivec2(iv...
STL学习小结
热门推荐
深之JohnChen的专栏
10-05 7万+
STL总结
C++版SLAM学习案例代码，含OpenCV学习、 SfM基本原理、SLAM十四讲与相关库等
01-12
本压缩包提供了一个C++版的SLAM学习案例，结合了OpenCV库的使用、Structure from Motion (SfM)的基本原理以及SLAM十四讲的相关知识。下面我们将详细探讨这些知识点。 1. **C++编程基础**：SLAM算法通常用C++实现，...
定位导航-使用C++实现的机器人算法-包括定位+测量+SLAM-路径规划+控制-优质项目实战.zip
10-16
同时，C++的标准模板库（STL）也会在算法实现中扮演重要角色，提供高效的容器和算法支持。 定位导航是机器人技术中极为关键的技术之一。通过C++语言，我们可以实现一系列复杂的机器人算法，如定位、测量、SLAM、...
11、C++进阶编程STL
qq23001186的博客
06-26 1304
3 - 关联容器 map的基本使用 三、仿函数（functor） 仿函数作用：仿函数一般不会单独使用，主要是为了搭配STL算法使用 为什么不使用函数指针：函数指针不能满足STL对抽象性的要求，不能满足软件积木的要求，无法和STL其他组件搭配 仿函数本质：本质就是类重载了一operator()，创建一个行为类似函数的对象 1、仿函数实现：C++方式 2、仿函数实现：C++泛型 3、仿函数实现：C++仿函数 4、仿函数实现：C++仿函数模板 四、算法（algorithm） S
C++学院stl进阶课程讲义
08-29
c++进阶，课件主要包括STL理论基础，常用容器，常用算法，STL综合案例。其中还合并了函数模板。c++类型转换，c++输入输出流等讲义。
C++进阶STL-STL共性、使用时机
zzyczzyc的博客
10-06 272
共性 我们给STL容器中插入数据的时候，容器内部做了拷贝动作，而不是将原始数据放到容器中，所以我们提供的元素必须能够被拷贝，对象成员如果有指针的话，考虑浅拷贝、深拷贝的情况（有自定义拷贝构造，重载=操作符） 除了queue和stack之外，每个容器搜可以返回迭代器，通过迭代器访问元素 都有size()、empty()，返回容器中元素个数，判断容器是否为空 每个容器都有默认构造函数和默认拷贝构造...
＜C++＞初识STL —— 标准模板库
微凉秋意的博客
07-05 1507
目录STL的出现背景STL基本概念STL六大组件初识容器算法迭代器vector容器的初次使用存放内置数据类型存放自定义数据类型vector容器的嵌套使用 运行效果✨总结 迭代器种类： 常用的迭代器种类为双向迭代器，和随机访问迭代器。 存放自定义数据类型 vector容器的嵌套使用 容器相当于一个数组，那么数组嵌套数组不就是二维数组吗，我们来测试一下。 运行效果 那么到这里初识STL就结束了，跟着这篇博客学习可以了解ST....
[C++ 系列] 88. STL进阶及简单总结
Y-puyu 的博客
03-19 808
文章目录1. STL的本质2. STL的六大组件2.1 容器2.2 算法2.3 迭代器2.3.1 什么是迭代器2.3.2 为什么需要迭代器2.3.3 迭代器应该由谁负责提供2.3.4 迭代器实现原理2.3.5 迭代器与类的融合2.3.6 反向迭代器2.3.7 迭代器萃取(了解)2.4 适配器2.5 仿函数2.6 空间配置器3. STL框架 1. STL的本质 通过前面的学习以及使用，我们对 STL...
C++进阶STL-常用集合算法
zzyczzyc的博客
10-12 539
交集 OutputIterator set_intersection ( InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result) 返回值是交集最后一个元素的下个元素的迭代器 例子： #include "stdafx.h" #i...
C++学习笔记--STL标准模板库的认识与使用--STL 算法
有朋自远方来，不亦乐乎。
11-11 244
1、什么是STL算法？ STL 提供了大约 100 个实现算法的模版函数，基本都包含在<algorithm>之中，还有一部分包含在<numeric>和<functional>。完备的函数列表请参见参考手册，排序相关的可以参考排序内容的对应页面。 2、相关方法 find：顺序查找。find(v.begin(), v.end(), value)，其中value为需要查找的值。 find_end：逆序查找。find_end(v.begin()...
C++标准模板库STL最强学习总结！
aaaadioppa的博客
03-08 220
Vector 定义方式： #include<vector> vector<int> name; vector<char> name; vector<string> name; vector<node> name; node为结构体 vector<int > name[100]; 用法类似数组，所以像vector<vector<int> > name,其中一维是一个数组的数组。 访问方法: 1.通过下标访问，n
C++基础知识（八：STL标准库（Vectors和list））
LKHzzzzz的博客
03-01 1660
同样，尾部元素的后向指针也总为 null。基于这样的存储结构，list 容器具有一些其它容器（array、vector 和 deque）所不具备的优势，即它可以在序列已知的任何位置快速插入或删除元素（时间复杂度为。由于容器类，只提供了找起始位置和结束位置的迭代器，所以找指定位置的迭代器，只能在已有迭代器的位置上自增，和指针的行为类似，访问元素需要解引用，但是不能和指针类型强转。这大概就是双向链表的样子，正常的链表只有一个指针指向他的下一个元素，而双向就是再单向的前提上加上一个指针，指向他前面的元素。
C++ STL(标准模板库)
m0_53726614的博客
07-25 313
代码如下： #include<bits/stdc++.h> using namespace std; bool cmp(int x,int y) { return x>y; } int main() { int arr[5]={3,2,-1,99,54}; sort(arr,arr+5);//顺序 for(int i=0;i<5;i++) { printf("%d ",arr[i]); } printf("\n"
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

APS2023

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值