STL-学习1

STL是C++的标准模板库,包括了6大组件:容器、算法、迭代器、仿函数、适配器、分配器

一、容器

1、顺序容器:

  • vector(向量容器):内存空间连续分配,适合随机访问和尾部新增和修改。
  • list(双向链表):内存空间不连续分配,不适合随机访问,但适合平凡修改和新增。
  • queue(双向队列):内存空间为多段不连续的空间,段内连续,段间不连续,结合vector和list的优缺点,可以随机访问(性能低于vector,优于list),也可以容器内部新增和修改(性能低于list,优于vector)。

2、关联容器:set、multiset、map、multimap

集合:非重复元素集合set、重复元素集合multimet

映射表:非重复元素映射表map、重复元素映射表multimap

3、容器适配器:stack、queues、priority queues

二、算法

不依赖于具体的容器

三、迭代器

是容器和算法的粘合剂,迭代器不实现真正的遍历功能,遍历功能由具体的容器实现。

四、

五、

六、

-- 未完待续 --

发布了64 篇原创文章 · 获赞 24 · 访问量 4万+

猜你喜欢

转载自blog.csdn.net/qm5132/article/details/99703129