STL模板的容器理解

本文详细介绍了C++标准模板库(STL)中的几种主要容器类型:序列式容器如vector和list,以及关联式容器如map和set。通过对比它们的数据存储方式、访问和修改特性,帮助读者理解不同容器的应用场景。

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

序列式容器:只存储value

关联式容器:存储key和value,且容器排好序。通常由二叉树来实现。

一、vector

vector动态数组,所以不仅使用迭代器可以输出vector,使用vector[1]方式同样可以输出值。

数据连续。

删除操作:例如  1  2  2 3 4  判断删除一个2后   还剩下  1 2 3 4 

因为后边的2 3 4 依次向前进  指针指到3的位置。

it=vInts.erase(it);    // 要保存删除的it地址,否则找不到it当前的值。

二、list

双向链表,既可以在前面插入也可以在后面插入。数据不连续。

三、map

一种键值对的形式,但可以修改key值。同vector一样可以使用map[1]方式输出值。

map和set的插入删除效率高,他们的元素以节点方式存储,不需要内存的移动。

四、set

存储的只有一个元素,key即value。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值