STL：STL简介，总览检索

最新推荐文章于 2021-07-12 18:53:51 发布
最新推荐文章于 2021-07-12 18:53:51 发布
阅读量115 收藏 1
点赞数 1
分类专栏： C++ 文章标签： stl c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39398433/article/details/118056422
版权
本文介绍了STL，即标准模板库，包括其组成部分。接着详细探讨了STL的三大容器类别：顺序容器、关联容器和容器适配器，为理解和使用C++中的STL提供了基础。
摘要由CSDN通过智能技术生成

文章目录

1. STL的组成

STL(Standard Template Library)标准模板库的英文缩写，包含有计算机科学领域常用的基本数据结构和基本算法。
在这里插入图片描述

Component 部件 作用
Container 容器 存储数据
Iterator 迭代器 遍历容器数据
Adaper 适配器(配接器) 容器转换
Algorithm 算法 通用算法
Function Object/Functor 函数对象/仿函数(函数子)
Allocator 分配器(配置器) 分配释放内存

2. STL容器总览

2.1 顺序容器

<
容器 模板 特点
向量容器 vector 从后面快速插入与删除，可以直接访问任何元素
最低0.47元/天 解锁文章
Warrior-K
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
STL总结
qq_55111105的博客
04-03 510
文章目录STLSTL容器（类）通用方法迭代器 iterator栈 std::stack队列 std::queue优先队列 std::priority_queue变长数组 std::vector集合 std::set映射表 std::map字符串 std::stringSTL算法（函数）排序 std::sort std::stable_sort查询 std::find反转 std::reverse二分查找 std::binary_search std::lower_bound std::upper_bound
C++ STL: Container
爱吃柚子的好奶罐
02-18 922
reference - http://www.cplusplus.com/reference/stl/ 在数据存储上，有一种对象类型，它可以持有其它对象或指向其它对像的指针，这种对象类型就叫做容器。简单来说，就是保存其它对象的对象. 容器类自动申请和释放内存，因此无需new和delete操作。 一、序列式容器 Sequence containers 各元素之间有顺序关系的线性表...
STL工具库使用解析系列之一 STL::map
墨篙和小奶猫
11-27 297
STL是C++提供标准模块库的缩写，其中涉及多诸多常用的数据结构和算法，本文便是介绍map结构，一种和hash-table同样使用键值对的数据结构，但和哈希表常用数组实现不同，STL::map内核数据结构是红黑树，故而相比于hash-table的搜索速度是O(1), 而STL::map搜索时间复杂度是O(LogN)。但考虑到空间复杂度和动态扩展性能，以及要设计表现优异的hash函数的难度，故而对于存
C++STL集合.pptx
最新发布
11-13
C++中的STL（Standard Template Library，标准模板库）提供了多种容器来存储和操作数据，其中集合（Set）是一个非常重要的容器。集合基于红黑树（Red-Black Tree）的数据结构，这是一种自平衡的二叉查找树，具有以下...
c++ STL编程手册
01-14
总的来说，掌握STL是提升C++编程能力的关键步骤，因为它能帮助开发者编写出更加高效、易于理解和维护的代码。通过阅读"C++ STL编程手册"，开发者不仅可以深入理解STL的原理，还能学会如何在实际项目中有效利用STL的...
C++函数STL速查手册.zip
11-06
手册以CHM（Compiled Help Manual）格式呈现，这是一种常见的Windows帮助文件格式，便于检索和查阅。 STL的核心组成部分包括容器、迭代器、算法和函数对象。容器如vector、list、deque、set、map等，它们提供了各种...
STL应用——第四天课程set.pptx
12-04
STL 应用——第四天课程 set.pptx 在 STL 中，set 是一种实现了平衡二叉树的数据结构，具有自动排序和去重的功能，本文将对 set 容器的基本概念、常用函数和操作进行详细的介绍。 set 容器的基本概念 set 容器是...
C++进阶：Boost的使用
凯凯在此
07-12 3044
文章目录boost的安装boost的使用1. lamdba表达式2. 容器中存放任意类型值3. 数据类型转换4. 指针容器5. 退出处理6. 遍历7. 函数绑定8. 不可复制类 boost的安装 在线安装 Redhat/Centos ： sudo yum install boost-devel Ubuntu ： sudo apt-get install libboost-dev 手动安装 大部分boost库的头文件主要由模板和内联函数实现，不需要编译成二进制文件。只需要解压即可。 下载boos
C++基础：继承，子类继承父类有规范和要求
凯凯在此
06-25 2727
文章目录继承1. 语法2. 成员的访问权限3. 继承关系的构造顺序 继承 1. 语法 父类/子类 基类/派生类 class 派生类:public 基类 { 成员 } 三角形和等腰三角形 #include <iostream> #include <cmath> using namespace std; class Triangle{ int a,b,c; public: Triangle(int a,int b,int c):a(a)
C++进阶：Makefile基础用法
凯凯在此
07-09 2596
文章目录1. Makefile基本语法与执行2. Makefile简化过程3. Makefile生成并使用库3.1 动态库的建立与使用3.2 动态加载库的建立与使用 1. Makefile基本语法与执行 作用： Makefile 文件告诉 Make 怎样编译和连接成一个程序 可用命令 dnf install make 安装make功能 格式： 按如下格式编写 Makefile 目标(target): 依赖(prerequiries)... 命令(command) 注意：每个命令行前面必须是一个T
C++进阶：智能指针，写时拷贝技术
凯凯在此
07-12 1343
文章目录1. 智能指针 auto_ptr1.1 auto_ptr的原理1.2 内存检测工具的使用1.3 数组指针的释放1.4 赋值操作的问题2. 智能指针 unique_ptr3. 智能指针 scoped_ptr4. 智能指针 shared_ptr4.1 shared_ptr的原理4.2 数组指针的释放5. 智能指针 weak_ptr 指针的危害 指针未初始化 野指针 内存泄漏 1. 智能指针 auto_ptr 1.1 auto_ptr的原理 作用： 对作用域内的动态分配对象的自动释放 #inclu
C++基础：从C过渡到C++，需要注意这几点
凯凯在此
05-10 711
文章目录用C++编译下显示helloworld1. 引用头文件2. 函数重载3. 命名空间4. 输入输出的区别5. 动态内存6. 初始化 C++ 又名 C plus plus ，是C语言的超集，C++可以完全引用C C ： 面向过程——解决问题 C++ ：面向对象——找谁解决 用C++编译下显示helloworld 编写文件 helloworld.cpp #include <iostream> // using namespace std; 表示后面用到的都是来自标准库 int main
C++进阶：动态库与静态库——类篇
凯凯在此
07-09 623
文章目录0. 先创建几个文件1. 静态库的制作与使用2. 共享库（动态库）3. 动态加载库 静态库和动态库的创建和使用和上一篇文章（函数篇）相似，详细内容可以在那里看 0. 先创建几个文件 simple.h 文件内容： #include <iostream> #include "simple.h" using namespace std; Simple::Simple(){ cout << "Simple()" << endl;} Simple::~Simple(){
C++进阶：动态库与静态库——函数篇
凯凯在此
07-09 546
文章目录函数篇0. 先创建几个文件1. 静态库的制作与使用2. 共享库3. 动态加载库 不论是 gcc 还是 g++ 都会把 .c 或者 .cpp 文件转换成 .o 文件 此时，函数都会在 .o 文件里，我们就需要把 .o 文件连接在一起 但当 .cpp 文件非常多时，命令就会非常长，为了避免这种情况，我们把功能类似的 .o 文件打包在一起 分类 作用 后缀 静态库 一个或多个.o目标文件归档在一个文件中 .a 共享库 没有main函数的可执行文件 .so 动态加载库 没有main函
C++基础：异常，不对的情况报出来
凯凯在此
06-25 472
文章目录 抛出异常 #include <iostream> #include <stdexcept> using namespace std; int main(){ int n,m; cin >> n >> m; if(0 == m) throw runtime_error("除数不能为0"); // 抛出异常 cout << n/m << endl; } 结果
STL：仿函数
凯凯在此
06-30 377
文章目录1. 仿函数的基本用法2. 用于数组排序算法foreach各种算法使用仿函数的优化：拉么大函数迭代器1. 迭代器分类2. 迭代器操作迭代器适配器（不考） 1. 仿函数的基本用法 对于仿函数的使用需要： 创建一个类，类中要对 ( ) 运算符重载 创建函数，调用 ( ) 运算符重载，实现仿函数的使用 fang.cpp #include <iostream> using namespace std; void Func(int n){ cout << "Hel
C++基础：类与对象(2)，构造函数和析构函数，引用，拷贝构造函数，赋值运算符重载函数
凯凯在此
05-17 371
文章目录4. this指针5. 构造函数和析构函数5.1 构造函数 4. this指针 为什么成员函数可以直接访问类的所有成员？ 我们可以找一找 GetSize() 函数中隐藏的this指针： // 在class中 size_t GetSize(){ // size_t GetSize(Stack* this) return size; // return this->size } this 通常隐藏定
掌握STL基石：容器详解、代码示例及实战应用
- `map` 和 `multimap`：映射容器，分别对应有序键值对（map）和允许重复键值对（multimap），根据键值查找元素，支持快速检索。 3. **容器适配器**： - `stack`：后进先出（LIFO）的数据结构，常用作函数调用栈...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值