C字典/地图添加了顺序

发布时间：2020-12-16 10:16:36 所属栏目：百科来源：网络整理

导读：我希望有一些类似于map的东西但是在迭代时我希望它们的顺序与添加的顺序相同. 例 map.insert("one",1);map.insert("two",2);map.insert("three",3); 迭代时我希望项目像“一个”,“”两个“,”三个“..默认情况下,地图不提供这个添加的顺序.如何以我添加的方

我希望有一些类似于map的东西但是在迭代时我希望它们的顺序与添加的顺序相同.

例

map.insert("one",1);
map.insert("two",2);
map.insert("three",3);

迭代时我希望项目像“一个”,“”两个“,”三个“..默认情况下,地图不提供这个添加的顺序.如何以我添加的方式获取地图元素？我想要保留广告订单.

STL的任何东西都很好或其他替代建议也没关系.

解决方法

A std::map that keep track of the order of insertion?
这是重复的(感谢neil butterworth)

您可以使用具有与其平行的排序结构的地图.

map<key,value>
vector<value*> //holds only pointers to map entries.
vector<key> //holds only map keys. Adds one indirection.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!