如何按FIFO顺序对c ++映射进行排序？

Question

我正在寻找一种以FIFO顺序（先进先出）对C ++地图进行排序的方法

在FIFO中，我们假设一个元素将在开头插入，其中remove操作将在最后进行。

因此，如果我们假设当前代码是用于对地图进行排序的比较器

struct classcomp { bool operator() (const char& lhs, const char& rhs) const {return false;} };

如果我们假设第一个元素是地图中的现有元素，当第二个元素是要插入的元素时，我的地图是否有可能按FIFO顺序排序？

谢谢，

Answer 1

地图和任何标准关联容器已经排序，不能按不同方式排序。

如果您想在一个容器中维护多个元素订单，例如按照某个键（地图）排序并按照插入（列表）的顺序排序，您可以使用boost::multi_index进行排序，它有很好的文档记录。