LDragon

摘要： [1. 关系操作符]所有的容器类型都支持用关系操作符来实现两个容器的比较。相互比较的容器必须具有相同的容器类型，而且其元素类型也必须相同。容器的比较实质上是基于容器内元素的比较。如果容器的元素类型不支持某种操作符，则该容器就不能做这种比较运算。下面的操作类似于 string 类型的关系运算：如果两个容器具有相同的长度而且所有元素都相等，那么这两个容器就相等；否则，它们就不相等。如果两个容器的长度不相同，但较短的容器中所有元素都等于较长容器中对应的元素，则称较短的容器小于另一个容器。如果两个容器都不是对文的初始子序列，则它们的比较结果取决于所比较的第一个不相等的元素。理解上述操作的最简单方法是研 阅读全文

摘要： C++ 的每种顺序容器都提供了一组有用的类型定义和以下操作： 1. 在容器中添加元素。 2. 在容器中删除元素。 3. 设置容器大小。 4. （如果有的话）获取容器内的第一个和最后一个元素。//所有容器都提供下表所列出的类型size_type 无符号整型，足以存储此容器类型的最大可能容器长度iterator 此容器类型的迭代器类型const_iterator 元素的只读迭代器类型reverse_iterator 按逆序寻址元素的迭代器const_reverse_iterator 元素的只读（不能写）逆序迭代器difference_t... 阅读全文

摘要： C++ 的标准库定义了 3 种顺序容器类型：vector、list 和 deque(是双端队列"double-ended queue"的简写，发音为"deck")它们的差别在于访问元素的方式，以及添加或删除元素相关操作的运行代价。标准库还提供了 3 种容器适配器(adaptors)。实际上，适配器是根据原始的容器类型所提供的操作，通过定义新的操作接口，来适应基础的容器类型。顺序容器适配器包括 stack、queue 和 priority_queue 类型，见下表——//顺序容器 vector 支持快速随机访问list 支持快速插入/删除deque 双端队 阅读全文