【问题标题】:initialize 1000 map elements初始化 1000 个地图元素
【发布时间】:2012-06-08 20:02:41
【问题描述】:

正如我们可以将向量初始化为:

  vector<int> var1(2000,1);

是否可以初始化地图;

  map<int, int>var2;

对于2000个变量...我要初始化的原因有两个:

  1. 如果我将来访问某个元素,例如map[100]..我想要那个 map[100]=0
  2. 第二个原因是我使用了一个最低优先级队列,它使用 map 的第二个值进行比较,即存储在 map[0]...map[100] 中的值。
  3. 我不想使用向量,因为我的索引确实偏斜,这会导致大量空间浪费...即我的索引是 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&lt;&gt; 不允许具有相同键的多个值,那么这首先怎么可能呢?你真的想要std::multimap&lt;&gt;吗? “如果我将来访问某个元素,例如 map[100]..我想要那个 map[100]=0” 如果 @ 中不存在密钥,这已经是它的工作方式987654326@...
  • 你不能使用 for 循环吗?如果您使用某种与向量相同的魔术构造函数,这 1000 个值将涉及哪些键/值?
  • @ildjarn 实际上映射不是问题..我想将一个值映射到一个键...问题是我想初始化这些单个键元素。
  • 那么你对std::vector&lt;&gt; 的推论是有缺陷的,因为你插入了 2000 个相同的值,而不是唯一的值。
  • 如果你真的想要这样,你总是可以将它包装在一个结构体中,将其初始化为 1,并隐含operator int()。

标签: c++ dictionary std


【解决方案1】:

您可以在地图中使用代理而不是 int,如下所示:

#include <iostream>
#include <map>

using namespace std;

struct surrogate_int {
    int val;
    surrogate_int() : val(1) {}
    surrogate_int& operator=(const int v) { val=v; }
    operator const int() { return val; }
};

int main() {
map<int,surrogate_int> m;
    m[5] = 5;
    m[7] = 7;
    m[9] = 9;
    for (int i = 0 ; i != 10 ; i++) {
        cout << i << ":" << m[i] << endl;
    }
return 0;
}

【讨论】:

  • 不...我正在寻找 '1' 而不是 0
  • @JannatArora 看看更新。它不漂亮,但它可以完成工作。
  • +1,这行得通,但是恕我直言@JannatArora,您最好重新考虑您正在做的事情,而不是采用这种方法。如果1 对你有某种特殊意义,我不明白为什么不能让0 具有这种意义
【解决方案2】:

您可以使用循环的老式方法:

map<int, int> var2;
for (int = 0; i < 1000; ++i) {
  var2[i] = 0;
}

另一方面,如果键在映射中尚不存在,则使用下标表示法 (var2[x]) 会将值与其默认值相加(int 为 0)。

【讨论】:

  • 但是为什么?当您索引一个不存在的键时,std::map&lt;int,int&gt;::operator[] 已经为您插入了一个值 0。
  • @ildjarn 我认为这应该是一个答案。
  • @Attila 这样,密钥在 0 到 1000 之间保持固定,这是我不想要的,因为我的密钥分布是倾斜的。本质上这种方式申请for循环和vector是一样的,这个我不想要
  • @JannatArora - 如果您可以将数字 0-999 映射到您 do 想要的键,您仍然可以执行 for 循环,但是当您应用映射时正在索引地图。您将必须有一些算法为您提供该映射,否则您也无法在初始化程序中执行此操作(除非您计划手动列出所有 1000 个值 - 在在这种情况下,您应该从配置文件中读取值,而不是将它们存储在源中,我认为)
【解决方案3】:

您可能希望定义自己的具有嵌入式优先级(默认为 0,大概是)的数据类型,并定义一个使用该优先级对您类型的对象进行排序的比较器。类似的东西

class MyType {
  int val;
  int priority;
  MyType(int val, int priority = 0): val(val), priority(priority) {}
  bool operator<(MyType const& other) { return priority < other.priority; }
}

然后你可以创建一个这种类型的优先级队列,完全避免使用映射。

【讨论】:

    【解决方案4】:

    提升::分配:

    ///来自http://www.boost.org/doc/libs/1_35_0/libs/assign/doc/index.html

    #include <boost/assign/list_inserter.hpp> // for 'insert()'
    #include <boost/assert.hpp> 
    #include <string>
    using namespace std;
    using namespace boost::assign; // bring 'insert()' into scope
    
    {
        map<string,int> months;  
        insert( months )
            ( "january",   31 )( "february", 28 )
            ( "march",     31 )( "april",    30 )
            ( "may",       31 )( "june",     30 )
            ( "july",      31 )( "august",   31 )
            ( "september", 30 )( "october",  31 )
            ( "november",  30 )( "december", 31 );
        BOOST_ASSERT( months.size() == 12 );
        BOOST_ASSERT( months["january"] == 31 );
    } 
    

    【讨论】:

      【解决方案5】:

      你根本不需要做任何事情。当您使用operator[] 访问以前未插入的键时,会创建一个新值,初始化为 0 并返回一个引用。根本不需要初始化。

      另外请注意,当你在 map 中插入元素时,key 是固定的,所以如果你决定插入 100 个元素,key 将是固定的,这在大多数情况下会使初始化无用。

      我会避免初始化地图的复杂性,而是使用一个辅助函数将operator[] 替换为:

      int &getValue( std::map<int,int>& m, int key ) {
          return *m.insert( std::make_pair(key,1) ).first;
      }
      

      无需预先分配节点。诀窍是insert 相当于在地图中已存在该值时进行查找,但如果该元素不存在则添加该元素。尝试插入 pair&lt;int,int&gt;(key,1) 会将 1 插入到容器中,如果它以前不存在,但如果它已经存在,则将保持该值不变。因为insert 返回一个迭代器,我们可以使用它来获取对存储值的引用。

      使用只是就像通过operator[]访问一样简单:

      int x = getValue( mymap, 31 ); // 1 if 31 was not present in the map, else
                                     // the value stored there.
      getValue(mymap,31) = 5;        // Ugly, I know... but still simpler than providing
                                     // an extra type, and preinitializing the container
      

      【讨论】:

      • 他希望在访问之前未插入的键时返回的值为 1,而不是 0。
      • @Prætorian: 如果我将来访问某个元素,例如map[100]..我想要那个 map[100]=0 听起来他想要0...我错过了什么吗?
      • 你说得对,他确实在问题中这么说。但如果你仔细研究它下面的 cmets,他声称他实际上需要一个 1。
      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2012-06-09
      • 2018-01-27
      • 1970-01-01
      • 1970-01-01
      • 2012-11-07
      相关资源
      最近更新 更多