C++进阶：STL容器总结

最新推荐文章于 2024-01-02 20:21:47 发布
最新推荐文章于 2024-01-02 20:21:47 发布
阅读量116 收藏 1
点赞数
分类专栏： C++ 有待解决
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43598865/article/details/100837678
版权
容器简介
顺序容器（序列容器） Sequence Container

在这里插入图片描述

容器模板特点
向量容器vector从后面快速的插入和删除，可以直接访问任何元素
双向列表容器list从任何地方快速插入和删除
双端链表容器deque从前面或者后面快速插入和删除，可以直接访问任何元素
关联容器 Associative Container

在这里插入图片描述

容器模板特点
映射容器map一对多映射，基于关键字快速查找，不允许重复值
多重映射容器multimap一对多映射，基于关键字快速查找，允许重复值
集合容器set快速查找，不允许重复值
多重集合容器multiset快速查找，允许重复值
容器适配器 Container Adapter
容器模板特点
栈容器stack后进先出（LIFO）
队列容器queue先进后出（FIFO）
优先级队列容器priority_queue最高优先级元素先出
容器通用操作
实例化

在这里插入图片描述

重载运算符

在这里插入图片描述

迭代器

在这里插入图片描述

大小

在这里插入图片描述

插入

在这里插入图片描述

删除

在这里插入图片描述

容器特有操作
顺序容器特有函数
  • 访问元素
    在这里插入图片描述
  • 赋值/扩展
    在这里插入图片描述
关联容器特有查找函数

在这里插入图片描述
在这里插入图片描述

容器适配器特有函数

在这里插入图片描述

list特有函数
  • 截取 splice
  • 删除 remove
  • 去重 unique
  • 合并 merge
  • 排序 reverse
  • 反转 sort
Dorby .
关注
专栏目录
C++STL容器内容总结
大秦坑王的专栏
03-29 5023
C++ STL容器使用，原理剖析总结 目录 如果需要录屏资料，请私信邮箱shitou3000@qq.com获取。 ...
C++进阶：STL之树形结构的关联式容器4（底层结构：红黑树）
碧瑶的博客呀
11-05 385
红黑树的概念、性质（重要）、定义、实现（重要）、插入（重要）； 红黑树的迭代器、改造红黑树、使用红黑树实现map和set（重要）
C++ STL中容器的使用总结
sinat_27652257的博客
05-06 435
set set<string>result; result.insert(str); result.erase(iter)//iter为集合迭代器 for(set<string>::iterator it=result.begin();it!=result.end();it++)         {             res.push_back(*it);/...
C++STL容器总结
qq_43148810的博客
07-26 232
@著作权归作者所有：来自CSDN博客作者大胡子的艾娃的原创作品，如需转载，请注明出处https://blog.csdn.net/qq_43148810，否则将追究法律责任。 如有错误的地方欢迎指正，谢谢! 1.std::string copy-on-write 2.map中insert已有的key值会失败，但map[key]=val，无该键值对则创建，有则赋值val 更多内容请关注个人博客：https://blog.csdn.net/qq_43148810 ...
C++ STL容器总结
qq_40636008的博客
04-11 817
关于c++中的常用STL容器以及其用法简介
C++ STL 容器总结
yes_sir_yes的专栏
12-21 367
种类 容器 简介 Read Insert remove 实现方式       Array 数组，长度不可变。不支持insert和remove O(1) NA
c++进阶（stl资源），非原创，配套b站（C++进阶之STL）教程
02-18
**C++进阶：STL资源详解** C++标准模板库（Standard Template Library，简称STL）是C++编程中的一个重要组成部分，它提供了一系列高效、泛用的容器、迭代器、算法和函数对象，极大地提高了C++程序员的开发效率。在...
C++进阶：STL之树形结构的关联式容器2（底层结构相关：二叉搜索树）
碧瑶的博客呀
10-22 317
底层结构 二叉搜索树 1、概念： 二叉搜索树又称二叉排序树，它可以是一棵空树，或者是具有以下性质的二叉树： 若它的左子树不为空，则左子树上所有节点的值都小于根节点的值 若它的右子树不为空，则右子树上所有节点的值都大于根节点的值 它的左右子树也分别为二叉搜索树 2、二叉搜索树的操作 （1）先实现构造 （2）查找：给定一个值data，如果data等于根结点的值，返回true表示找到了，如果data&...
C++进阶：关联式容器
欧尼酱的技术园
07-29 674
文章目录前言一，关联式容器1.键值对2. 关联式容器二，树形结构的关联式容器2.1 set2.1.1 set的使用案例2.2 map2.2.1 map的使用案例2.3 multiset2.3.1 multiset的使用2.4 multimap2.4.1 multimap的介绍2.4.2 multimap的使用总结 前言 今天介绍几种关联式容器，这几种关联式容器在C++中很常用，且很相似，同学们要仔细分辨。 一，关联式容器 1.键值对 键值对是用来表示具有一一对应的关系的一种结构，该结构中一般只包含两个.
C++进阶STL适配器总结1
08-08
本文将对STL适配器进行总结，特别是关注其中的插入迭代器适配器。 首先，我们来看容器适配器。容器适配器是在原有容器的基础上进行封装，以实现特定的功能。例如，`stack`和`queue`是两种常见的容器适配器。`stack`...
c++_STL容器总结
最新发布
chirou_的博客
01-02 1039
vector是一个单端动态的数组v.begin():获取容器的起始迭代器（指向第0个元素）v.end():获取容器的结束迭代器（指向最后一个元素的下一个位置）还记得之前说的一个容器对应一个迭代器吗?比如这里vector::iterator是vector这个容器的迭代器;通过vector::iterator it = v.begin()这样的方式获得可以把迭代器看做指针但不要单纯的认为它是指针一旦遇到复杂的迭代器 it -> name可能不识别,因此推荐用(*it).name。
C++ STL(一)容器总结
yelvens的博客
07-25 619
文章目录一、容器库概述1.1 迭代器1.2 容器类型别名1.3 容器的定义与初始化1.4 赋值和swap二、顺序容器1.1 顺序容器的类型1.2 确定使用哪种容器1.3 容器的定义与初始化1.4 容器基本操作二、关联容器三、容器适配器四、容器总结 一、容器库概述 1.1 迭代器 所有标准库容器都可以使用迭代器，但是只有少数几种支持下标运算符(vector、deque、map)。有效迭代器指向容器中的某个元素，或者指向容器中尾元素的下一个位置，后者成为尾后迭代器，其余都是无效的。 迭代器运算符 使用==和!=
C++STL---容器部分总结
weixin_44328414的博客
07-18 218
学习内容 C++ STL容器部分 C++中有容器，容器大多都是以泛型编程的方式出现（就是模板方法），这样做的好处就是同意容器支持多种类型的数据，C++中的容器按照存储的内容可以分为两个部分：序列式容器、关联式容器； 序列式容器 序列式容器有以下几种容器：array、vector、list、heap、stack、deque、queue、slist… array与vector可以分为一类，都是数组型容器，不同的是array的大小在创建之后就固定了，而vector可以根据所装入容器中的元素数量进行动态扩展。 l
C++之STL容器学习总结
蒋成的博客
10-31 3755
文章目录1.STL容器简介1.1STL介绍1.2容器分类2.向量vector2.1定义和初始化2.2常用操作2.3遍历操作3.列表list3.1定义和初始化3.2常用操作3.3遍历操作3.4实例程序4.双端队列deque4.1定义和初始化4.2常用操作4.3实例操作5.集合set5.1定义和初始化5.3常用操作5.4遍历操作5.5实例操作 1.STL容器简介 1.1STL介绍 STL是什么？STL...
C++STL容器总结 特别详细！！！
qq_43824618的博客
03-12 505
各大容器的特点： 1.可以用下标访问的容器有（既可以插入也可以赋值）：vector、deque、map； 特别要注意一下，vector和deque如果没有预先指定大小，是不能用下标法插入元素的！ 2. 序列式容器才可以在容器初始化的时候制定大小，关联式容器不行； 3.注意，关联容器的迭代器不支持it+n操作，仅支持it++操作。 ...
c++ 常用STL容器使用简练总结
guotianqing的博客
04-29 423
根据各容器的特点，作简练的总结。 array 带有STL容器接口的static c-style array 大小固定，无法通过增加或移除元素改变它的大小，即size()总是返回同一值 提供常量时间的随机访问功能，但只有at()会检查是否越界，其他调用若越界会导致未定义的行为 对于基础类型，需要初始化：std::array<int, 4> a = {}，否则初值不定 使用data()...
C/C++STL常用容器用法总结
帅比王的博客
03-30 3万+
一、容器概念：容器是储存其他对象的对象。被储存的对象必须是同一类型。基本特征：以下用X表示容器类型（后面会讲到），T表示储存的对象类型（如int）；a和b表示为类型X的值；u表示为一个X容器的标识符（如果X表示vector&lt;int&gt;，则u是一个vector&lt;int&gt;对象。）表 达 式 返 回 类 型  说 明 复 杂 度 X::iterator 指向T的迭代器...
C++中STL容器总结
EricLee23
05-03 2030
STL容器1、容器分类 1、容器分类 STL中通常将容器分为三类：顺序容器、关联容器和容器适配器。 1、顺序容器 是一种各元素之间有顺序关系的线性表，是一种线性结构的可序群集。顺序性容器中的每个元素均有固定的位置，除非用删除或插入的操作改变这个位置。顺序容器的元素排列次序与元素值无关，而是由元素添加到容器里的次序决定。 顺序容器包括： vector(向量)、list（列表）、deque（队列）...
C++ STL中容器的使用全面总结
热门推荐
算法改变人生
04-19 6万+
一、容器的定义        在数据存储上，有一种对象类型，它可以持有其它对象或指向其它对像的指针，这种对象类型就叫做容器。很简单，容器就是保存其它对象的对象，当然这是一个朴素的理解，这种“对象”还包含了一系列处理“其它对象”的方法。 二、容器的种类   1、顺序容器：是一种各元素之间有顺序关系的线性表，是一种线性结构的可序群集。顺序性容器中的每个元素均有固定的位置，除非用删除或插入的操
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值