经验总结

  1. 首页 > 生活 > >

C++ STL 概述_严丝合缝的合作者们( 二 )

生活百科

  • 使用for_each 算法。STL提供了大量算法，使用时需要包含 <algorithm>头文件 。
//重新指向容器的开始位置（因为前面的操作移动过迭代器）begin=nums.begin();//使用 for_each 算法组件for_each(begin,end,Zs<int>());
  • 输出结果 。

C++ STL 概述_严丝合缝的合作者们

文章插图
STL使用了高内聚、低耦合的设计理念，各组件的专业能力非常强，合作时又能做到严丝合缝、润物细无声 。
  • 容器专注于数据的存储 。
  • 迭代器专注于容器的访问 。
  • 函数对象提供具体的算法策略 。
  • 算法相当于发动机，提供聚合动力 。
容器是STL的核心(无数据无程序)组件，且类型繁多，下文将简要介绍容器的共性操作 。
2. 容器STL中的容器和数组相似，能够存储数据集，但有其自身的特点：
  • 支持容量的自动增长 。当添加数据时，如果容量不够时，容器会自动分配新的内存 。
  • 容器可以迭代 。
  • 支持数据类型参数(泛型编程) 。
2.1 分类STL中的容器众多，有点乱入花丛渐迷眼的既视感 。一般会按照存储方式对其进行分类：
  • 序列式容器：数据以添加时的顺序进行存储，当然可以对数据排序 。
  • 关联式容器：数据由键和值两部分组成 。
2.1.1 序列式容器序列式容器的存储方案有 2 种：
  • 连续（线性）存储：基于数组的存储方式，数据与数据在内存中是相邻的 。

C++ STL 概述_严丝合缝的合作者们

文章插图
  • 链式（非线性）存储：以节点的方式非线性存储 。数据与数据在内存中并不一定相邻，结点之间通过存储彼此的地址知道对方的位置 。

C++ STL 概述_严丝合缝的合作者们

文章插图
STL中常用到的序列式容器对象：
  • vector：向量，线性存储，类似于数组 。需要包含 <vector>头文件 。
  • list：双向链表，非线性存储 。需要包含 <list>头文件 。
  • slist：单向链表，非线性存储 。需要包含 <slit>头文件 。
  • deque：双向队列 。需要包含<deque>头文件 。
  • stack：栈，先进后出 。需要包含<stack>头文件 。
  • queue：队列，数据先进先出 。需要包含<queue>头文件 。
  • priority_queue：优先级队列 。需要包含<queue>头文件 。
2.1.2 关联式容器关联式容器也有 2 种存储方案：
  • 使用搜索二叉树：容器中的元素依照键值进行排序 。STL是用红黑树实现关联容器，红黑树是一种查找效率很高的平衡搜索二叉树 。

C++ STL 概述_严丝合缝的合作者们

文章插图
  • 使用哈希表：对键值进行哈希算法，然后根据哈希值把数据存储在不同的单元中 。

C++ STL 概述_严丝合缝的合作者们

文章插图
STL中常用的关联容器：

上一篇：2023年10月21日领养孩子好不好 2023年农历九月初七宜领养孩子吗

下一篇：水是可再生资源吗