C++STL中常用的容器下标[]运算

最新推荐文章于 2024-04-27 15:19:46 发布
原创 最新推荐文章于 2024-04-27 15:19:46 发布 · 5k 阅读 · 5 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了C++ STL中支持下标[]运算的容器类型，包括vector、deque、unordered_map和string等，并分析了它们支持随机访问的原因。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

在C++STL中常用的容器和类型，下面哪些支持下标"[]"运算？

正确答案: A C D F I   你的答案: B H I (错误)

vector
list
deque
map
set
unordered_map
unordered_set
stack
string




ACDFI
vector:随机访问迭代器,复杂度O（1）
deque：同上，O（1）
map：双向迭代器，不过由于是关联容器，需要通过key访问alue的方法，O（h），h为树的高度
unordered_map：前向迭代器，同上，平摊复杂度O（1），最差O（n），也与散列函数的好坏有关。
string：同vector

支持随机访问就支持[]
“deque 为双向队列，支持快速随机访问，在头尾位置插入或删除速度很快;” —— 《C++ Primer 第5版》
因此deque支持索引[]运算

C++ STL---set
一个可爱的孩纸
01-03 1382
前言 set是C++中的STL容器，可以有很多用处。我曾记得在很久很久以前（那时的我还没学set）……有一道题，我用最长不降子序列去重，写的累死，交上去……WA…… 咳咳咳，言归正传！今天，我们不讲难的，先学学基础的！ 啥是set set是C++中STL中的一个很有用的容器，内部是使用一种非常高效的平衡检索二叉树：红黑树。至于用途吧……怎么说呢……就是一个无限长度自动去重自动排序（从小到大）的一个数组，即为集合。 set的定义方法 set的定义方法与其他的STL差不多。set中的元素由于是需要排
STL容器map的下标运算符[]
shudou的专栏
12-15 1万+
在STL中，map是一个关联式容器，它提供一对一的数据处理能力，即其中每一个元素都是一个键值对，通过一个唯一的关键字，可以唯一映射到对应的数据值。而map中重载了下标运算符[]，通过下标操作，开发人员可以很方便地根据关键字获取到对应的值。虽然使用方便，但是还是有一些地方容易出现问题，值得大家的注意。
顺序容器支持的运算符以及基本用法的汇总
LXpiggy的博客
08-18 222
顺序迭代器支持的运算符以及基本用法的汇总 c++中主要的顺序容器有以下几种（下一篇文章将写道非顺序容器） vector deque list forward_list array string 一.容器迭代器支持的运算符 代码 作用 *x x所指向的元素 x->a 等于（*x）.a ++x 令x指向下个元素 == /!= 两个迭代器是否指向同一个元素 例如list的迭代输出 int main() { list<int> l{1,2,3,4,5};
STL学习--set
保持住思维的鲜活，才能充满活力。
10-21 632
简介 map是键-值的集合，而set是单纯的键的集合。set不支持下标操作，value_type不是pair类型而是于key_type相同的类型。set底层实现为RB-Tree。 特性 set根据键值自动排序。 set中键值是唯一不重复的。 set的迭代器在STL中被定义为const_iterator，因此不能通过迭代器来改变键值。 set的插入和删除操作只影响当前键值迭代
C++运算符重载和STL部分学习总结
wrxingkong的博客
05-27 467
一, 运算符重载1，重载运算符的限制：   重载运算符函数可以对运算符做出新的解释，但原有基本语义不变：  （1），不改变运算符的优先级  （2），不改变运算符的结合性  （3），不改变运算符所需要的操作数  （4），不能创建新的运算符2，用成员或友元函数重载运算符 ：（1）一元运算符：Object op    或    op Object重载为成员函数，解释为：Object . operator...
C++中常用的std标准容器（全部容器功能介绍）
流楚丶格念的博客
04-29 1万+
文章目录C++中常用的std标准容器顺序容器：有序关联容器：无序关联容器：顺序容器1. vector容器a. vector的定义与初始化b. vecotr常使用的操作c. 小结：2. string容器a. string的初始化b. string中包含的专有的操作（相对于vector来说）c字符串的转换函数d 对字符的操作（在cctype头文件中，并不属于string头文件的范围，但是关系很紧密的）...
史上STL最最最最最最全工具书，看我就够了
北北北
07-28 1万+
史上最全STL工具书，哪里不会查哪里
C++ 历史 1979–2006的C++ 现代C++的文艺复兴 走进编程：C++的发展历程 C++的演化历史
万有文的博客
04-23 1469
C++编程语言走到今天已经有将近40年的历史了，那么我们今天就来看看这个发展历程，看我们从一代又一代的C++标准之中能发现什么秘密吧！我们走进C++的世界······C++ 从 1979 年到 2006 年的历史记录在我的 HOPL 论文中 [Stroustrup 1993, 2007]。在那段时间里，C++ 从一个单人的研究项目成长为大约有 300 万程序员的社区。从1979年到2006年，C++的历史是一段令人瞩目的成长和演变过程。
C++数据结构精讲：数组到容器的完整掌握指南
此外，详细讲解了C++标准模板库（STL）中各种容器的特点和使用场景。最后一章聚焦于实际问题中数据结构的选择与优化，强调在数据库和网络技术中根据特定需求进行空间和时间复杂度权衡的重要性。本文旨在为读者提供...
蓝桥杯（C/C++）知识点------杂
m0_74968164的博客
04-27 1394
遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，每个元素占三个字符的位置，所有的组合也按字典顺序。从 1∼n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。的全排列，要求所产生的任一数字序列中不允许出现重复的数字。组成的所有不重复的数字序列，每行一个序列。共一行，包含一个整数，表示方案数。对于没有选任何数的方案，输出空行。所有不重复的排列，即。
STL学习之set容器
richerg85的专栏
06-24 6836
set容器只是单纯的键的集合。        除了两种例外情况外，set容器支持大部分的map操作。        两种例外包括：set容器不支持下标操作符，而且没有定义mapped_type类型。在set容器中，value_type类型不是pair类型，而是与key_type相同的类型。与map一样，set容器存储的键也必须唯一，而且不能修改。        构造函数： explic
C++primer第十一章 关联容器 11.1使用关联容器 11.2 关联容器概述
CHYabc123456hh的博客
02-06 321
关联容器和顺序容器有着根本的不同：关联容器中的元素是按关键字来保存和访问的。与之相对，顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的。 虽然关联容器的很多行为与顺序容器相同，但其不同之处反映了关键字的作用 关联容器支持高效的关键字查找和访问。两个主要的关联容器(associative-container)类型是map和set。map中的元素是一些关键字-值(key-value)对：关键字起到索引的作用，值则表示与索引相关联的数据。set中每个元素只包含一个关键字；set支持高效的关键字查询操作
C++分析——容器STL
zxng_work的博客
10-31 352
容器通用函数 判断容器是否为空Test_STL_info empty 计算容器个数Test_STL_info size 清空容器内容Test_STL_info clear 获得容器的首尾内容Test_STL_info beginTest_STL_info end vector容器 vector容器测试定义类Module_vector vector测试类的构造和析构函数 vector测试类的初始化 v
牛客day 2
火锅——博客
06-10 576
1.关于构造函数： 构造函数必须与类名相同； 2.函数参数使用的空间是在栈中申请的，malloc和new是在堆中申请空间的 3.引用和多态的关系： 引用可以作为产生多态效果的手段。 4.通过一个对象调用虚函数时，C++系统对该调用采用动态联编 5.关于vector和list的区别: vector拥有一段连续的内存空间，因此支持随机存取，如果需要干笑的随即存取； vector::i
c++数组或vector容器求最大值最小值
记录、分享
08-04 4939
c++数组或vector容器求最大值最小值 可以用max_element（）及min_element（）函数，二者返回的都是迭代器或指针。 头文件：#include< algorithm > #include < vector > 1.求数组的最大值或最小值 例 a[]={1,2,3,4,5,6}; 最大值：int maxValue = *max_element(a,a+6); 最小值：int minValue = *min_element(a,a+6); #include&
小心使用STL中map的[]操作符
weixin_33762321的博客
05-31 144
一个map就是一个（关键码（key），值（value））对偶的序列，它提供基于关键码的快速提取操作。也就是说，可以用下标运算符[]将关键码作为下标去执行查找，并返回对应的值。因此可以把map的使用方法想象成有特殊下标的数组。在很多时候用下标运算符[]来对map中的元素进行存取是非常方便和简单的；但是，如果map下标运算符[]运用不得当，也会造成意想不到的问题。    我们知道，C++是不检查下标越...
c++之Vector容器数据两种取值方法（指针访问，数组下标访问）
热门推荐
wisdom605768292的专栏
10-15 2万+
vector 是一个类模板(class template)。使用模板可以编写一个类定义或函数定义,而用于多个不同的数据类型。因此,我们可以定义保存 string 对象的 vector,或保存 int 值的 vector,又或是保存自定义的类类型对象(如Sales_items 对象)的 vector。vector 不是一种数据类型,而只是一个类模板,可用来定义任意多种数据类型。vector 类型的每
c++ STL容器 --- 元组tuple
weixin_60569662的博客
05-17 929
#include <tuple> #include <iostream> using namespace std; void testTuple() { //把任何类型的一系列数据当做一组处理 tuple<string, int, int, string> mmInfo = {"MM",18,1001,"123445"}; tuple<double, double, double> mmscore = make_tuple(98, 98, 88); .
C/C++ 下标运算符subscript、后缀表达式、正负下标
专注于C/C++/Linux领域创作
03-04 3799
提问：如果我们要获得a数组的第二个元素，请问一下那种方式可以达到要求。 int a[] = { 1,2,3,4,5,6 }; cout << a[1] << endl; cout << *(a+1) << endl; cout << 1[a] << endl; cout << (1)[a] << endl; 答案是都可以。 首先，ar[i]和*(ar+1)这两个表达式都是等价的，这里就不再多说了，而1[a] 与
c++数据结构各种函数大全
最新发布
12-27
### C++ 中常用的数据结构及其函数 #### 一、Vector 向量容器 `vector` 是一种动态数组，可以自动调整大小。常见的操作有： - `push_back(element)`：向容器的末尾添加新元素[^3]。 ```cpp std::vector<int> vec...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值