STL常用容器的总结

0.思维导图

1.string

1.1[]重载查找与更改

1.2+=尾插

1.3sort(first pos,last pos)快排

1.4object.erase(first pos,num)删除

1.5object.capacity()计算⼤⼩

1.6reverse(first pos,last pos)逆置

1.7object.reserve(n)扩容

1.8container.replace(first pos,num,string)替换

2.vector

2.1使用迭代器去遍历

2.2object.emplace_back()尾插

2.3object.pop_back()尾删

2.4object.capacity()计算最⼤容量

2.5object.reserve()扩展最⼤容量

2.6object.size()当前已使⽤容量计算

2.7object.insert(first pos,elem)在⽬标位置前插⼊

3.list

3.1object.sort(operator()):排序

3.2object.unique():去重

3.3object.emplace_back() :尾插

3.4find(o.begin(),o.end,digital):查找指定元素

4.stack

object.emplace():插入元素

object.empty():判断stack是否为空

object.top():返回stack顶元素

object.pop():删除stack顶元素(也只能从top开始删)

object.size():计算当前stack大小

5.pair

使⽤pair去存储数值

6.set二叉树

6.1object.emplace():插⼊ 遍历

6.2object.find(digital):查找 + object.erase(digital):删除

6.3object.count():确认⼀个数是否存在于容器中,返回值为0or1

7.map

operator[] pair

8.哈希表

8.1unordered_set

8.2unordered_map

相关推荐
工藤新一¹18 分钟前
C/C++ 数据结构 —— 树(2)
c语言·数据结构·c++·二叉树··c/c++
源远流长jerry27 分钟前
STM32之DMA详解
linux·网络·c++·stm32·单片机·嵌入式硬件
是店小二呀35 分钟前
【C++】智能指针底层原理:引用计数与资源管理机制
android·java·c++
eqwaak01 小时前
科技信息差(8.26)
大数据·开发语言·人工智能·编辑器
FirstFrost --sy2 小时前
map和set的使⽤
c++·set·map
黑客影儿2 小时前
在Godot中为您的游戏添加并控制游戏角色的完整技术指南
开发语言·游戏·游戏引擎·godot·gdscript·游戏开发·3d游戏
不午睡的探索者2 小时前
FFmpeg + WebRTC:音视频开发的两大核心利器
c++·github·音视频开发
愚润求学2 小时前
【贪心算法】day3
c++·算法·leetcode·贪心算法
SimpleUmbrella2 小时前
windows下配置lua环境
c++·lua
yaoxin5211233 小时前
168. Java Lambda 表达式 - 专用比较器
java·开发语言