数据结构与算法_STL

本文详细介绍了STL(Standard Template Library),包括其提高代码复用性的目的,以及容器和算法两大组成部分。重点讲解了常见的容器如vector、deque、list和map,强调了容器必须满足的条件,区分了序列式容器与关系式容器的特性。迭代器作为遍历容器元素的重要工具,其工作原理类似指针。同时,文章以vector为例,讨论了其动态数组的特性,并提及了常见操作。数据结构和算法的概念也有所提及,指出它们是数据的组合和变化方式。

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

STL

  • STL-standard template library

目的:

  • 提高代码的重复使用度

说明:

  • STL基于C++编写,相当于一个封装好的库

  • SL包括容器和算法两大部分

容器:

常见的容器:

  • vector deque list map (set multiset multimap)

实现容器需要满足的条件

  • 对元素所进行的操作,内部所有元素都是以拷贝实现(引用无法构成容器)

  • 所有元素形成次序(次序指物理地址,顺序指逻辑值顺序)

  • 调用者需要确保参数符合要求

根据容器内的数据在输入过程中是否需要将数据排序,将容器分为序列式容器和关系式容器
序列式容器:

  • 可序列的群集

关系式容器:

  • 已序的群集

序列式容器与关系式容器的优劣:

  • 序列式,元素所耗少,搜索慢

  • 关系式,元素所耗多,搜索快

常见的容器操作:

  size empty swap insert erase clear push_back pop_back

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值