1. STL(Standard Template Library;标准模板库)
STL分为:容器;算法;迭代器;仿函数;适配器;空间配置器。常用前三种。
容器:各种数据结构,如vector、list、deque、set、map等。分为序列式容器【按照先后顺序固定排序】和关联式容器【二叉树结构,容器会自动排序】。
算法:各种常用的算法,如find、copy、begin等。分为质变算法【调用算法的过程中更改了原区间元素,如插入,删除等】和非质变算法【调用算法过程中不更改原区间元素,如查找,计数】。
迭代器:无缝连接容器和算法。提供方法使之能够依序寻访容器中的元素,而又无暴露该容器的内部表示方式。迭代器使用类似指针。
这里是一些链接。未完待续。

本文深入解析了C++ STL(标准模板库)的核心组成部分,包括容器(vector、list等)的数据结构、常用算法(如find和copy)以及迭代器的作用,帮助理解编程中高效数据操作的方法。
2万+

被折叠的 条评论
为什么被折叠?



