本文详细探讨了STL的学习路径，涵盖了STL的四大核心组件——容器、迭代器、算法和函数对象。重点讲解了基本容器如顺序容器（Vector、deque、list）和关联容器（set、multiset、map、multimap），并深入阐述了迭代器的五种类型及其辅助函数，包括advance和distance。此外，还介绍了容器的基本操作，如begin、end、clear、empty、size、swap及capacity。最后，文章提及了迭代器失效这一关键问题。
STL泛型程序设计，C++的一大特色，可编写不依赖具体数据类型的程序。
知识点：
1. STL四大组件（容器、迭代器（泛化的指针）、算法、函数对象（泛化的函数））
2. 基本容器：顺序容器（Vector、deque、list）关联容器（set、multiset、map、multimap）
3. 迭代器：输入迭代器（读）、输出迭代器（写）、前向迭代器（读和写）、双向迭代器（读写和反向移动）、随机访问迭代器（类似指针）
4. 迭代器辅助函数模板：advance(使迭代器前进n个元素)、distance（计算first和last的距离）
5. 容器（s1）的基本功能：
s1.begin() //指向容器第一个元素
s1.end() //指向最后一个元素的后一个位置
s1.clear() //清空容器
s1.empty() //判断容器是否为空，返回bool类型
s1.size() //返回元素个数
s1.swap(s2) //交换s1、s2的内容
s1.capacity() //返回容量
6.迭代器失效问题
# if 0
//入门了解STL四大组件（容器、迭代器（泛化的指针）、算法、函数对象（
最低0.47元/天 解锁文章
602
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
