C++ STL 学习体会

本文探讨了C++ STL(标准模板库)的设计目标和效率平衡,强调了在选择容器、算法和迭代器时需根据需求理解其内部工作原理。STL中的容器如vector、deque和list各有优缺点,适用于不同场景。了解容器类型、算法原理及问题域,才能做出高效的选择。同时,推荐《C++标准程序库》和《Effective STL》作为学习资源,深入研究STL源码能提升编程设计能力。

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

STL的设计目标,是将不同的算法和数据结构结合在一起,并获取最佳效率。在不同的数据结构中,要获取最佳效率,其所实现的算法必然有差异性和适应性。从另一个角度,即使是对同一种类型的数据结构(STL中,可直接对应于容器),因为对该容器有多种不同的操作,首要的设计目标,自然是要实现支持所有操作的最佳效率,但现实的情况是,针对某一特定数据结构的实现,在其之上的多种操作在各自的最佳效率上可能存在彼此冲突的地方。因此在STL中容器本身的实现也是一种整体上的平衡考虑,以达到系统最优。

平衡,是一个有深刻内涵的词汇。我们在实现平衡,达到平衡的过程和手段中,其实做的是一系列的选择。选择,到底是最终趋向于事物的平衡,还是倾斜,或是混乱,取决于对问题的理解深度,知识的积累程度。特化到STL的应用,我们如何选择容器,如何选择算法,选择不是瞎选,是要明智的选择。需要了解容器的类型,实现的细节,算法的原理,更要了解问题域,才能是选择达到最佳的效率。

下面节选自《Effective STL》中的一段:

  • 你是否要在容器的任意位置插入新元素?如果需要就选择序列容器;关联容器是不行的。
  • 你是否关心容器中的元素是如何排序的?如果不关心,则哈希容器是一个可行的选择方案;否则,你要避免哈希函数。
  • 你选择的容器必须是标准C++的一部分吗?如果必须是,就排除了哈希容器,slist和rope。
  • 你需要那种类型的迭代器?如果它们必须是随机访问迭代器,则对容器的选择被限定为vector,deque和string。或许你也可以考虑rope。
  • 当发生元素的插入或删除操作时,避免移动容器中原来的元素是否很重要?如果是,就要避免连续内存的容器。
  • 容器中数据的布局是否需要和C兼容?如果需要,就只能选择vector。
  • .........

在STL中容器,算法和迭代器是第一等的公民。数据由容器来管理,操作由算法来实现,迭代器则是两者之间的粘合剂,使任何算法可以和任何容器交互运作。只要容器支持算法所要求的迭代器类型。

序列式容器:vector, list, deque.

关联容器:set,

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值