【发布时间】:2012-06-08 20:02:41
【问题描述】:
正如我们可以将向量初始化为:
vector<int> var1(2000,1);
是否可以初始化地图;
map<int, int>var2;
对于2000个变量...我要初始化的原因有两个:
- 如果我将来访问某个元素,例如map[100]..我想要那个 map[100]=0
- 第二个原因是我使用了一个最低优先级队列,它使用 map 的第二个值进行比较,即存储在 map[0]...map[100] 中的值。
- 我不想使用向量,因为我的索引确实偏斜,这会导致大量空间浪费...即我的索引是 map[0]、map[30]、map[56]、map[100]、map[120]、map[190] 等。
有什么方法可以让我为 1000 个变量初始化映射...我也愿意使用任何其他数据结构。
也是初始化地图的传统方式,即
map<int, int> m = map_list_of (1,2) (3,4) (5,6) (7,8);
上述方法在我的情况下不起作用......还有其他方法吗?请帮助
编辑:我不能使用 for 循环:
通过这种方式,密钥保持固定,这是我不想要的,因为我的密钥分布是倾斜的。这种方式申请for循环本质上和vector是一样的,这个我不想要
【问题讨论】:
-
std::map<>不允许具有相同键的多个值,那么这首先怎么可能呢?你真的想要std::multimap<>吗? “如果我将来访问某个元素,例如 map[100]..我想要那个 map[100]=0” 如果 @ 中不存在密钥,这已经是它的工作方式987654326@... -
你不能使用 for 循环吗?如果您使用某种与向量相同的魔术构造函数,这 1000 个值将涉及哪些键/值?
-
@ildjarn 实际上映射不是问题..我想将一个值映射到一个键...问题是我想初始化这些单个键元素。
-
那么你对
std::vector<>的推论是有缺陷的,因为你插入了 2000 个相同的值,而不是唯一的值。 -
如果你真的想要这样,你总是可以将它包装在一个结构体中,将其初始化为 1,并隐含
operator int()。
标签: c++ dictionary std