摘要:
C++ STL中迭代器(iterators)用于遍历对象集合的元素。由于容器大小随着插入删除等操作动态改变,无法像静态数组那样获取数组长度然后遍历容器里的所有元素;这时就需要迭代器,每次从容器内第一个元素遍历,直到迭代器等于容器的尾迭代器。这些集合可能是容器,也可能是容器的子集。迭代器按照定义方式分 阅读全文
摘要:
C++ STL中的算法(Algorithms)作用于容器。它们提供了执行各种操作的方式,包括对容器内容执行初始化、排序、搜索和转换等操作。按照对容器内容的操作可将STL 中的算法大致分为四类: (1)只读算法:指不直接修改其所操作的容器内容的算法。 (2)可变序列算法:指可以修改它们所操作的容器内容 阅读全文
摘要:
C++ 标准模板库(STL)中定义了通用的模板类和函数,这些模板类和函数可以实现多种流行和常用的算法和数据结构,如向量(vector)、队列(queue)、栈(stack)、set、map等。这次主要介绍C++ 标准模板库(STL)中常用的容器(管理某一类对象的集合)用法以及自己的理解。 一、向量( 阅读全文