blocks|key|2804578|text|您可以只使用迭代器来获取映射中的所有键/值。当值也是一个映射时，您可以通过相同的方式获取键/值...|type|unstyled|depth|inlineStyleRanges|entityRanges|data|2804579|entityMap^0|0^^$0|@$1|2|3|4|5|6|7|D|8|@]|9|@]|A|$]]|$1|B|3|-4|5|6|7|E|8|@]|9|@]|A|$]]]|C|$]]

You can just use iterator to get all key/value in a map. When the value is a map too, you can get the key/values the same way ...

blocks|key|6208251|text|第一件事:如果你主要做这样的查找，这种数据结构肯定是而不是是性能最好的替代方案。|type|unstyled|depth|inlineStyleRanges|offset|length|style|BOLD|entityRanges|data|6208252|除了嵌套三个for循环之外，我看不到任何其他方法，因为map的布局是按键而不是按值进行查找的。它看起来像这样：|6208253|std::map<std::string,+std::map<std::string,+std::map<std::string,+CGridItem*>+>+>:iterator+it1;
CGridItem*+obj+=+...;
for(it1+=+mymap.begin();+it+!=+mymap.end();+%2B%2Bit1)
{
++++std::map<std::string,+std::map<std::string,+CGridItem*>+>+it2;
++++for(it2+=+it1->second.begin();+it2+!=+it->second.end();+%2B%2Bit2)
++++{
++++++++std::map<std::string,+CGridItem*>+it3;
++++++++for(it3+=+it2->second.begin();+it3+!=+it2->second.end();+%2B%2Bit3)
++++++++{
++++++++++++if(it3->second+==+obj)+{
++++++++++++++++/*found+it!*/
++++++++++++++++/*+your+3+strings+are+in+it1->first,+it2->first,+it3->first+*/
++++++++++++}
++++++++}
++++}
}|code-block|syntax|javascript|6208254|EDIT:我建议使用以下数据结构：|6208255|std::map<CGridItem*,+std::tuple<std::string,+std::string,+std::string>+>+mymap;|6208256|这会将您的CGridItem对象映射到3个字符串。注:当您不使用c%2B%2B11时，std::tuple可能不可用，但在boost+libraries中可用。|CODE|6208257|entityMap|0|LINK|mutability|MUTABLE|url|http://www.boost.org/doc/libs/1_47_0/libs/tuple/doc/tuple_users_guide.html^0|Q|3|0|0|0|0|5|0|0|5|9|13|A|1L|F|0|0^^$0|@$1|2|3|4|5|6|7|11|8|@$9|12|A|13|B|C]]|D|@]|E|$]]|$1|F|3|G|5|6|7|14|8|@]|D|@]|E|$]]|$1|H|3|I|5|J|7|15|8|@]|D|@]|E|$K|L]]|$1|M|3|N|5|6|7|16|8|@$9|17|A|18|B|C]]|D|@]|E|$]]|$1|O|3|P|5|J|7|19|8|@]|D|@]|E|$K|L]]|$1|Q|3|R|5|6|7|1A|8|@$9|1B|A|1C|B|S]|$9|1D|A|1E|B|S]]|D|@$9|1F|A|1G|1|1H]]|E|$]]|$1|T|3|-4|5|6|7|1I|8|@]|D|@]|E|$]]]|U|$V|$5|W|X|Y|E|$Z|10]]]]

First thing: if you are primarily making look-ups like that, this data-structure is definitely not the best performing alternative.

I don't see any other way than to make three nested for loops, since the map is laid out to make look-ups by key and not by value. It would look something like this:

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

EDIT: I propose the following data structure:

<pre><code>std::map&lt;CGridItem*, std::tuple&lt;std::string, std::string, std::string&gt; &gt; mymap;
</code></pre>

This maps your <code>CGridItem</code> object to 3 strings. Note: the <code>std::tuple</code> may not be available when you are not using c++11, but it is available in the <a href="http://www.boost.org/doc/libs/1_47_0/libs/tuple/doc/tuple_users_guide.html" rel="nofollow">boost libraries</a>.

blocks|key|6208265|text|首先，你真的需要这样一个笨拙的容器吗？|type|unstyled|depth|inlineStyleRanges|entityRanges|data|6208266|拥有一个Key结构会容易得多：|offset|length|style|CODE|6208267|struct+Key+{
++std::string+x;
++std::string+y;
++std::string+z;
};|code-block|syntax|javascript|6208268|然后在Key上定义排序|6208269|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;
}|6208270|然后你可以有一个更容易操作的结构：|6208271|std::map<Key,+GridItem*>|6208272|如果您需要映射两种方式，请查看Boost.Bimap，它维护了一个双向映射Key+<->+GridItem*+(因此您不必自己同步两个结构)。|6208273|entityMap|0|LINK|mutability|MUTABLE|url|http://www.boost.org/doc/libs/1_47_0/libs/bimap/doc/html/index.html^0|0|4|3|0|0|3|3|0|0|0|0|11|H|F|B|0|0^^$0|@$1|2|3|4|5|6|7|14|8|@]|9|@]|A|$]]|$1|B|3|C|5|6|7|15|8|@$D|16|E|17|F|G]]|9|@]|A|$]]|$1|H|3|I|5|J|7|18|8|@]|9|@]|A|$K|L]]|$1|M|3|N|5|6|7|19|8|@$D|1A|E|1B|F|G]]|9|@]|A|$]]|$1|O|3|P|5|J|7|1C|8|@]|9|@]|A|$K|L]]|$1|Q|3|R|5|6|7|1D|8|@]|9|@]|A|$]]|$1|S|3|T|5|J|7|1E|8|@]|9|@]|A|$K|L]]|$1|U|3|V|5|6|7|1F|8|@$D|1G|E|1H|F|G]]|9|@$D|1I|E|1J|1|1K]]|A|$]]|$1|W|3|-4|5|6|7|1L|8|@]|9|@]|A|$]]]|X|$Y|$5|Z|10|11|A|$12|13]]]]

First of all, do you really need such a clumsy container ?

It would be much easier to have a <code>Key</code> structure:

<pre><code>struct Key {
 std::string x;
 std::string y;
 std::string z;
};
</code></pre>

And then define an ordering on <code>Key</code>:

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

 if (left.y &lt; right.y) { return true; }
 if (left.y &gt; right.y) { return false; }

 return left.z &lt; right.z;
}
</code></pre>

Then you can have a much easier structure to manipulate:

<pre><code>std::map&lt;Key, GridItem*&gt;
</code></pre>

If you need to map both ways, check out <a href="http://www.boost.org/doc/libs/1_47_0/libs/bimap/doc/html/index.html" rel="nofollow">Boost.Bimap</a> which maintains a two-ways mapping <code>Key &lt;-&gt; GridItem*</code> (so you don't have to sync two structures yourself).

I have a 3D map container declared as follows:

<pre><code>std::map&lt;std::string, std::map&lt;std::string, std::map&lt;std::string, CGridItem*&gt; &gt; &gt; m_3DGridItems;
</code></pre>

Suppose I have a CGridItem object pointer value, how can I get all the three map key strings in an efficient way? Thank you!

How to get all keys from a given 3D map value?

翻译质量差，导致语言生硬或混乱。

没有提供实际的解决方法或示例。

解答不清晰，无法理解或解决问题。

页面排版不美观，阅读体验差。

文章

问答

视频

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

我有一个3D地图容器，声明如下：std::map<std::string, std::map<std::string, std::map<std::string, CGridItem*> > > m_3DGridItems;假设我有一个CGridItem对象指针值，如何有效地获取所有三个映射键字符串？谢谢!

问如何从给定的3D映射值中获取所有关键点？
EN

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问如何从给定的3D映射值中获取所有关键点？EN