STL常用容器用法大全

已于 2022-10-11 11:29:37 修改
阅读量2.3k 收藏 42
点赞数 5
分类专栏： C++ 文章标签： 容器 c++ stl
于 2022-01-26 22:55:08 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_55971449/article/details/122709498
版权

文章目录

前言

整合总结一下C++的STL库中常用的一些容器

一、vector：向量

  变长数组，单端数组，要包含头文件vector

  1. 构造函数
vector<T> v ;默认构造函数，空的
vector<T> v(20);初始化20个空间，初始值全0
vector<T> v(n,elem);用elem初始化n个空间
vector<T> v(a.begin(),a.end());将a的起始迭代器和中止迭代器之间的内容当v的初始值（包含起始迭代器，不包含终止迭代器）
vector<T> v(a);拷贝构造
  1. 成员函数

a.赋值

assign(n,elem)将n个elem赋值
assign(beg，end)将[beg,end)之间的元素拷贝赋值（迭代器）
重载等号运算符vector& operator=(const vector &vec)——v1=v2;

b.访问

at(int idx)返回索引idx指向的数据
重载运算符 operator[]——像数组一样访问
front()返回第一个元素的引用
back()返回最后一个元素的引用

c.属性

size()返回容器中元素个数
empty()判断容器是否为空
capacity()返回容器容量
resize(int num)改变容量为num

d.迭代器函数

begin()返回第一个元素的迭代器
end()返回最后一个元素后一个位置的迭代器
rbegin()返回最后一个元素的逆序迭代器
rend()返回第一个元素的前一个位置的逆序迭代器

e.操作

push_back(a)把a加入最后
pop_back()删除最后一个元素
insert(pos,a)向pos迭代器指向的位置插入a
insert(pos,a,elem)向pos迭代器指向的位置插入a个elem
erase(pos)删除pos指向的元素
erase(sta,pos)删除迭代器sta到pos的元素
clear()清空元素
swap(vec)实现于vec容器的交换

二、deque：双端数组

双端数组，头文件deque

  1. 构造函数
deque<T> v ;默认构造函数，空的
deque<T> v(20);初始化20个空间，初始值全0
deque<T> v(n,elem);用elem初始化n个空间
deque<T> v(a.begin(),a.end());将a的起始迭代器和中止迭代器之间的内容当v的初始值（包含起始迭代器，不包含终止迭代器）
deque<T> v(a);拷贝构造
  1. 成员函数

a.赋值

assign(n,elem)将n个elem赋值
assign(beg，end)将[beg,end)之间的元素拷贝赋值（迭代器）
重载等号运算符operator=

b.访问

at(int idx)返回索引idx指向的数据
重载运算符 operator[]——像数组一样访问
front()返回第一个元素的引用
back()返回最后一个元素的引用

c.属性

size()返回容器中元素个数
empty()判断容器是否为空
capacity()返回容器容量
resize(int num)改变容量为num

d.迭代器函数

begin()返回第一个元素的迭代器
end()返回最后一个元素后一个位置的迭代器
rbegin()返回最后一个元素的逆序迭代器
rend()返回第一个元素的前一个位置的逆序迭代器

e.操作

push_back(elem)尾加
push_front(elem)头加
pop_back()尾删
pop_front()头删
insert(pos,a)向pos迭代器指向的位置插入a
insert(pos,a,elem)向pos迭代器指向的位置插入a个elem
erase(pos)删除pos指向的元素
erase(beg,end)清除[beg,end)的内容
clear()清空元素

三、stack：栈

栈，头文件stack，不允许遍历，只能访问栈顶

  1. 构造函数
stack<T> v ;默认构造函数，空的
stack<T> v(a);拷贝构造
  1. 成员函数

a.操作

push(elem)入栈
pop()出栈，删除栈顶元素
top()返回栈顶第一个元素的引用;

b.属性

size()返回容器中元素个数
empty()判断容器是否为空

四、queue：队列

头文件queue，不可以遍历,只有头尾可以访问

  1. 构造函数
queue<T> v ;默认构造函数，空的
queue<T> v(a);拷贝构造
  1. 成员函数
push(elem)入队
pop()出队
back()返回最后一个元素
front()返回第一个元素
empty()是否为空
size()队大小

五、list：链表

链表，头文件list，STL中是双向循环链表，列表迭代器只能前移和后移，不支持随机访问

  1. 构造函数
list<T> v ;默认构造函数，空的
list<T> v(20);初始化20个空间，初始值全0
list<T> v(n,elem);用elem初始化n个空间
list<T> v(a.begin(),a.end());将a的起始迭代器和中止迭代器之间的内容当v的初始值（包含起始迭代器，不包含终止迭代器）
list<T> v(a);拷贝构造
  1. 成员函数

a.赋值

assign(n,elem)将n个elem赋值
assign(beg，end)将[beg,end)之间的元素拷贝赋值（迭代器）
重载等号运算符operator=

b.访问

front()返回第一个元素的引用
back()返回最后一个元素的引用

c.属性

size()返回容器中元素个数
empty()判断容器是否为空
resize(num,elem)改变大小为num，多出的用elem填充
resize(int num)改变容量为num

d.迭代器函数

begin()返回第一个元素的迭代器
end()返回最后一个元素后一个位置的迭代器
rbegin()返回最后一个元素的逆序迭代器
rend()返回第一个元素的前一个位置的逆序迭代器

e.操作

push_back(elem)尾加
push_front(elem)头加
pop_back()尾删
pop_front()头删
insert(pos,a)向pos迭代器指向的位置插入a
insert(pos,a,elem)向pos迭代器指向的位置插入a个elem
insert(pos,beg,end)在pos指向的地方插入[beg,end)区间内的内容
erase(pos)删除pos指向的元素
erase(beg,end)清除[beg,end)的内容
clear()清空元素
remove(elem)删除所有与elem值匹配的内容
unique()删除容器中相邻的重复元素，只留下一个
reverse()反转链表
sort(fun)排序，默认升序，成员函数（所有不支持随机访问迭代器的容器都不能用标准算法），可用fun指明排序规则

六、set：集合

集合，包含头文件set，关联式容器，自动排序，不容许有重复元素

mutiset：可以重复插入数据

  1. 构造函数
set<T> v ;默认构造函数，空的
set<T> v(a.begin(),a.end());将a的起始迭代器和中止迭代器之间的内容当v的初始值（包含起始迭代器，不包含终止迭代器）
set<T> v(a);拷贝构造
  1. 成员函数

a.赋值

重载等号运算符operator=

b.访问

find(key)存在，返回指向该元素的迭代器，不存在返回end()迭代器
count(key)统计key出现的次数，set只有0、1两种取值，mutiset可以大于1
lower_bound(val)返回一个指向当前 set 容器中第一个大于或等于 val 的元素的双向迭代器
upper_bound(val)返回一个指向当前 set 容器中第一个大于 val 的元素的迭代器
equal_range(val)返回对组，first和second所构成的区间值为val

c.属性

size()返回容器中元素个数
empty()判断容器是否为空

d.迭代器函数

begin()返回第一个元素的迭代器
end()返回最后一个元素后一个位置的迭代器
rbegin()返回最后一个元素的逆序迭代器
rend()返回第一个元素的前一个位置的逆序迭代器

e.操作

insert(elem)插入elem元素，返回是否成功
erase(pos)删除pos指向的元素
erase(beg,end)清除[beg,end)的内容
erase(elem)删除值为elem的元素
clear()清空元素

七、pair：对组

对组，不用包含头文件，把两个元素捆绑为对组。

  1. 构造函数
pair<T1,T2> p(V1,V2);V1为first，V2为second
pair<T1,T2> p = make_pair(V1,V2);
  1. 访问
    p.first——第一个元素
    p.second——第二个元素

八、map：字典

字典，头文件map，所存的元素为pair，所有元素按键值排序，键值不能重复

mutimap：key可以重复

  1. 构造函数
map<T1，T2> v ;默认构造函数，空的
map<T1，T2> v(a);拷贝构造
  1. 成员函数

a.赋值

重载等号运算符operator=

b.访问

find(key)返回指向key键的元素迭代器，没有返回end()
count(key)统计key个数
operator[]重载[]运算符，通过key索引查找value，key不存在会新建添加
lower_bound(val)返回一个指向当前 map 容器中key第一个小于或等于 val 的元素的双向迭代器
upper_bound(val)返回一个指向当前map 容器中key第一个大于 val 的元素的迭代器
equal_range(val)返回对组，first和second所构成的区间值为val

c.属性

size()返回容器中元素个数
empty()判断容器是否为空

d.迭代器函数

begin()返回第一个元素的迭代器
end()返回最后一个元素后一个位置的迭代器
rbegin()返回最后一个元素的逆序迭代器
rend()返回第一个元素的前一个位置的逆序迭代器

e.操作

insert(elem)插入elem元素，返回是否成功
erase(pos)删除pos指向的元素
erase(beg,end)清除[beg,end)的内容
erase(elem)删除值为elem的元素
clear()清空元素
Mengki_q(≧▽≦q)
关注
  • 5
    点赞
  • 踩
  • 42
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
专栏目录
C++ STL中容器的使用全面总结
算法改变人生
04-19 6万+
一、容器的定义        在数据存储上，有一种对象类型，它可以持有其它对象或指向其它对像的指针，这种对象类型就叫做容器。很简单，容器就是保存其它对象的对象，当然这是一个朴素的理解，这种“对象”还包含了一系列处理“其它对象”的方法。 二、容器的种类   1、顺序容器：是一种各元素之间有顺序关系的线性表，是一种线性结构的可序群集。顺序性容器中的每个元素均有固定的位置，除非用删除或插入的操
【总结】信息学竞赛第一年学习的所有STL函数
灬豪侠彡
07-18 1573
部分引用自维基百科 - 标准模板库容器 序列容器 - 有序集 vector 动态数组关联容器 - 无序集 set 不重复元素的集合。 multiset 跟 set 具有相同功能，但允许重复的元素。 map 关联数组，每个元素含有两个数据项，map 将一个数据项映射到另一个数据项中。容器适配器 queue 队列 priority_queue 优先队列
常用STL容器
永远相信,美好的事情即将发生
04-11 425
关联容器，按照元素的键值自动排序，并且可以根据键快速查找和访问值，不允许重复元素。单向链表，与双向链表相比，空间占用更少，性能更好，但只支持单向遍历。哈希表，支持快速查找元素，不进行元素排序，不允许重复元素。哈希表，支持快速查找键值对，不进行元素排序，不允许重复键。关联容器，按照元素的键值自动排序，不允许重复元素。允许重复元素的关联容器，按照元素的键值自动排序。允许重复键值的关联容器，按照元素的键值自动排序。允许重复键值对的哈希表，不进行元素排序。允许重复元素的哈希表，不进行元素排序。
算法基础(三)——STL容器的简单使用
m0_50203796的博客
08-04 684
简要列举主要的STL使用方法并且提供了几个使用容器的算法题
STL- 常用容器
m0_53263647的博客
02-14 851
一、string容器1、string基本概念本质：string是C++风格的字符串，而string本质上是一个类string和char * 区别：char * 是一个指针string是一个类，类内部封装了char*，管理这个字符串，是一个char*型的容器。特点：string 类内部封装了很多成员方法例如：查找find，拷贝copy，删除delete 替换replace，插入insertstring管理char*所分配的内存，不用担心复制越界和取值越界等，由类内部进行负责。
STL中常用容器总结
Gardenia
07-17 1693
1.vector(向量)(底层是数组) 向量没有确定数据类型所以向量可以是多种数据类型，但是注意一个向量对象只能有一种数据类型，可以构造二维向量（二维数组）比如二维整型向量vector ，但值得注意的是二维向量的大元素和小元素（行元素和最小元素）都是一个向量可以不分配大小而是通过数据的规模分配大小 这里介绍整型向量的常用方法函数（其他类型的可以自行通过转换类型达到相同的效果）： vector a(...
STL中常用容器的使用方法
qq_20110551的博客
08-10 359
STL中常用容器的使用方法 map Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map...
STL基本容器的使用
My_leaf的博客
07-29 421
基本容器介绍
部分NOIP常用STL用法整理
09-30
今天，我们将详细介绍 STL 中的 vector、stack 和 set 等容器类的使用方法。 vector vector 是 STL 中的一种内存连续、长度可变的动态数组。虽然 vector 是动态数组，但其底层仍是定长数组。当数组大小不足时，...
STL容器使用代码
01-05
下面将详细介绍这些容器的使用和API方法。 1. **vector**：动态数组，可以自动扩展其大小。常用操作包括push_back()（在末尾添加元素），pop_back()（删除最后一个元素），at()（访问指定位置元素，具有边界检查）...
STL -容器,string容器
08-26
在STL容器中，string容器是最常用的容器之一。string容器的实现是基于vector容器的，可以看作是一个特殊的vector容器。string容器的优点是可以自动管理内存，避免了手动管理内存的麻烦。 STL容器的优点是提供了高效...
vs2019 cpp 20规范 智能指针和STL常用容器类模板的源码注释
09-12
在C++编程中，智能指针和STL...通过深入学习和理解这些源码注释，开发者不仅能掌握智能指针和STL容器的基本用法，还能了解到它们的内部实现机制，从而在实际编程中更加熟练地运用这些工具，编写出高效、可靠的C++代码。
C++ STL容器stack和queue详解
01-20
stack是一个比较简单的容器，它的使用也很简单，stack是LIFO容器，就是后进先出，最后添加进去的元素，第一个取出来 stack初始化 std::stack<int> first; std::stack<int> second(first); std::stack<int>> third...
C++中STL常用容器的用法详解
m0_60416282的博客
07-04 932
string, vecctor, list, deque, stack, queue, priority_queue、set、map、unorderedset、unorderedmap的使用方法详解
stl容器的介绍及使用
qq_69969929的博客
10-05 772
stl容器的简单介绍及操作方法介绍
C++ STL常用容器用法
ajream的博客
03-14 319
C++ STL（标准模板库）是一组标准的 C++ 库，包含了许多常用的数据结构和算法，可大大提高开发效率。
史上最全STL常用容器及其底层存储结构总结
yyjshang的博客
10-17 4418
各大容器的特点： 可以用下标访问的容器有（既可以插入也可以赋值）：vector、deque、map； 特别要注意一下，vector和deque如果没有预先指定大小，是不能用下标法插入元素的！ 序列式容器才可以在容器初始化的时候制定大小，关联式容器不行； 注意，关联容器的迭代器不支持it+n操作，仅支持it++操作。 序列式容器 vector 当需要使用数组的情况下，可以考虑使用vector 特点： (1) 一个动态分配的数组(当数组空间内存不足时，都会执行: 分配新空间-复制元素-释放原空间
代码随想录终极总结之_STL容器使用
muzi_taibai的博客
04-04 447
代码随想录终极总结之_STL容器使用
ConfigMap-secrets-静态pod
最新发布
weixin_46466657的博客
07-14 3710
ConfigMap资源，简称CM资源，它生成的键值对数据，存储在ETCD数据库中应用场景：主要是对应用程序的配置pod通过env变量引入ConfigMap，或者通过数据卷挂载volume的方式引入ConfigMap资源官方解释：configMap 卷提供了向 Pod 注入配置数据的方法。ConfigMap 对象中存储的数据可以被 configMap 类型的卷引用，然后被 Pod 中运行的容器化应用使用。引用 configMap 对象时，你可以在卷中通过它的名称来引用。
stl map容器的常用方法
08-11
STL（Standard Template Library）提供了一个名为`std::map`的关联容器，它基于红黑树实现，用于存储键值对，并按照键的顺序进行排序。下面是`std::map`容器的一些常用方法： 1. 插入元素： ```cpp std::map<Key, Value> myMap; myMap.insert(std::make_pair(key, value)); // 使用insert方法插入键值对 myMap[key] = value; // 使用下标操作符[]插入键值对，如果键已存在，则会更新值 ``` 2. 删除元素： ```cpp myMap.erase(key); // 根据键删除元素 myMap.clear(); // 清空所有元素 ``` 3. 访问元素： ```cpp Value value = myMap[key]; // 使用下标操作符[]访问指定键对应的值 auto it = myMap.find(key); // 使用find方法查找指定键的迭代器 if (it != myMap.end()) { Value value = it->second; // 通过迭代器访问指定键对应的值 } ``` 4. 遍历容器： ```cpp for (const auto& pair : myMap) { Key key = pair.first; // 键 Value value = pair.second; // 值 // 其他操作 } ``` 5. 判断元素是否存在： ```cpp if (myMap.count(key) > 0) { // 键存在 } ``` 6. 获取容器大小和判断容器是否为空： ```cpp size_t size = myMap.size(); // 获取容器中键值对的个数 bool isEmpty = myMap.empty(); // 判断容器是否为空 ``` 这些是`std::map`容器的一些常用方法，还有其他一些方法和成员函数可以进一步扩展其功能。你可以参考C++标准库的文档以获取更详细的信息。 希望对你有所帮助！如果还有其他问题，请随时提问。
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值