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

相关推荐
灵晔君21 分钟前
【C++】二叉搜索树
开发语言·c++
LongtengGensSupreme36 分钟前
C#图像内存高速拷贝:使用Marshal.AllocHGlobal与ArrayPool实现内存拷贝的几个方法
开发语言·数码相机·c#
Java面试题总结37 分钟前
Python,单引号和双引号有何区别
开发语言·python
鱼子星_1 小时前
【C++】内存管理:内存分布,new/delete的使用及细节处理,new/delete的底层,定位new表达式
开发语言·c++·笔记
学逆向的1 小时前
汇编——函数
开发语言·汇编·网络安全
鱼子星_1 小时前
【C++】string(上):string的基本使用
c++·笔记·字符串
咸鱼翻身小阿橙1 小时前
多线程解析
java·开发语言
AOwhisky1 小时前
Python 学习笔记(第四期)——字符串:格式化、操作与文本处理——核心知识点自测与详解
开发语言·笔记·python·学习·列表·元组·字典
@@@@@@@@542 小时前
JavaScript 的缺点与 TypeScript 的弥补
开发语言·javascript·typescript
神仙别闹2 小时前
编写基于C++ Huffman 算法的无损压缩程序和解压程序
java·c++·算法