【代码】【C++】从0到1入门C++编程学习笔记 - 提高编程篇：STL常用容器（案例 - 员工分组）

对于自定义数据类型，set必须指定排序规则才可以插入数据。总结：利用仿函数可以指定set容器的排序规则。两种方式都可以创建对组，记住一种即可。功能描述：创建set容器以及赋值。set存放内置数据类型。set存放自定义数据类型。

(First In First Out,FIFO)的数据结构，它有两个出口。队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为。队列容器允许从一端新增元素，从另一端移除元素。功能描述：栈容器常用的对外接口。队列中进数据称为 —队列中出数据称为 —

List有一个重要的性质，插入操作和删除操作都不会造成原有list迭代器的失效，这在vector是不成立的。//重新指定容器的长度为num，若容器变长，则以默认值填充新位置。（list）是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的。由于链表的存储方式并不是连续的内存空间，因此链表list中的迭代器只支持前移和后移，属于。//重新指定容器的长度为num，若容器

选取不同的容器操作数据，可以提升代码的效率。

deque容器和vector容器的构造方式几乎一致，灵活使用即可。

(First In Last Out,FILO)的数据结构，它只有一个出口。栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为。功能描述：栈容器常用的对外接口。栈中进入数据称为—栈中弹出数据称为—

插入和删除的起始下标都是从0开始。

vector的多种构造方式没有可比性，灵活使用即可。

给定一个矩形容器和若干个小的矩形，需要在不超出容器的情况下，求出利用率最高的小矩形放置方案，一个可行的放置方案如下图所示：本文首先展示我最初的做法，该做法运行速度快，但求解质量差。最后会展示改进后的方法，改进后，虽然运行速度下降了约10倍运行速度下降了约10倍，但是解的质量提高了3%3.data.txt4.Instance类5.PlacePoint类6.PlaceSquare类7.Solution