C++:如何存储一组有序的元组？

Question

使用GCC 4.x,g ++和STL.其内部结构应该用于保持这样排列:( (1,4), (2,8), (3,7) )？它应该具有静态元素编号以保持原始(添加)顺序.

变种:

• 设置<地图(INT,INT)>
• 阵列<地图>
• array {array [2],array [2]}

可以用更好看的方式用矢量完成吗？

Answer 1

如果它已经排序,则a vector<pair<int, int> >更有意义,因为它将允许您保留插入顺序(无论如何将按顺序排序!).问题是你是否要对插入进行排序？