Question

我有3D地图集装箱,申报如下:

std::map<std::string, std::map<std::string, std::map<std::string, CGridItem*> > > m_3DGridItems;

附录一具有全球导航卫星系统目标点值,我如何能够以高效的方式获得所有三个地图关键位置? 谢谢!

Answer 1

首先,你是否真的需要这样的集装箱?

建立一个<代码>将非常容易。主要结构:

struct Key {
  std::string x;
  std::string y;
  std::string z;
};

然后界定了<代码>上的指令。关键:

bool operator<(Key const& left, Key const& right) {
  if (left.x < right.x) { return true; }
  if (left.x > right.x) { return false; }

  if (left.y < right.y) { return true; }
  if (left.y > right.y) { return false; }

  return left.z < right.z;
}

那么,你的结构会更加简便:

std::map<Key, GridItem*>

如你需要绘制这两个方法的地图,可查。 Key <-> GridItem*(因此,你不必对两个结构进行分类)。

Answer 2

你可以公正地利用主持人在地图上获取所有关键/价值。当价值也是地图时,你能够以同样的方式获得钥匙/价值......。

Answer 3

首先:如果你主要进行这样的调查,这种数据结构肯定是而不是,这是最佳的替代办法。

我看不出有什么其他办法,只有三条通道,因为地图是用钥匙而不是价值进行勘测。它想看一下:

std::map<std::string, std::map<std::string, std::map<std::string, CGridItem*> > >:iterator it1;
CGridItem* obj = ...;
for(it1 = mymap.begin(); it != mymap.end(); ++it1)
{
    std::map<std::string, std::map<std::string, CGridItem*> > it2;
    for(it2 = it1->second.begin(); it2 != it->second.end(); ++it2)
    {
        std::map<std::string, CGridItem*> it3;
        for(it3 = it2->second.begin(); it3 != it2->second.end(); ++it3)
        {
            if(it3->second == obj) {
                /*found it!*/
                /* your 3 strings are in it1->first, it2->first, it3->first */
            }
        }
    }
}

http://www.un.org。我提议以下数据结构:

std::map<CGridItem*, std::tuple<std::string, std::string, std::string> > mymap;

这份地图的标本是对3条插图表示反对。注:std:tuple 如果您不使用C++11,但可在 rel=“nofollow”>/boost Library 上查阅。

友情链接