STL map内map

Dear 丶 2022-08-26 04:48 212阅读 0赞

**\#include**  **"stdafx.h"**

**\#include**  **<** **string** **>**

**\#include**  **<** **iostream** **>**

**\#include**  **<** **map** **>**

**\#include**  **<** **list** **>**

**using namespace std;**

** **

**\#if**  **defined (\_MSC\_VER)**

**\#pragma**  **warning(disable: 4786)**

**\#endif**

**struct Node**

**\{**

**         int m\_id;**

**        **  **string** **m\_str** **;**

**        **  **bool**  **operator<(Node const&**  **\_A** **) const**

**         \{**

**                  **  **//** **排序策略** **,** **首先按** **m\_id** **排序** **,m\_id** **相等则按** **m\_str** **排序**

**                   return m\_id <**  **\_A** **.m\_id ? true:(m\_id>** **\_A** **.m\_id ? false :**  **m\_str** **.** **compare** **(** **\_A** **.** **m\_str** **)<0);**

**         \}**

**         Node(int**  **id** **,** **string** **str** **)**

**         \{**

**                   m\_id=** **id** **;**

**                  **  **m\_str** **=** **str** **;**

**         \}**

**         Node()\{\}**

**\};**

**int main(int argc, char\* argv\[\])**

**\{**

**        **  **map** **<int,Node> mapNode,mapNode2;**

**         typedef pair<int,Node> Painr1;**

**         mapNode.** **insert** **(Painr1(1,Node(1,** **"str1"** **)));**

**         mapNode2.** **insert** **(Painr1(1,Node(1,** **"str2"** **)));**

** **

**        **  **map** **< int,**  **map** **<int,Node>\* >mapList;**

**         typedef pair< int,**  **map** **<int,Node> \*> Painr2;**

**         mapList.** **insert** **(Painr2(1,&mapNode));**

**         mapList.** **insert** **(Painr2(2,&mapNode2));**

** **

**        **  **map** **< int,**  **map** **<int,Node>\* >::** **iterator**  **itemFirst;**

**        **  **map** **< int, Node>\* pNode=** **NULL** **;** **//** **应该为指针不是迭代器**

**        **  **map** **< int, Node>::** **iterator**  **itemSecond;**

** **

**         for(itemFirst=mapList.** **begin** **();itemFirst!=mapList.** **end** **();++itemFirst)** **//** **第一层**

**         \{**

**                   pNode=itemFirst->** **second** **;**

**                   for (itemSecond=pNode->** **begin** **();itemSecond!=pNode->** **end** **();++itemSecond)** **//** **第二层**

**                   \{**

**                           **  **cout** **<<itemSecond->** **first** **<<** **endl** **;**

**                           **  **cout** **<<itemSecond->** **second** **.** **m\_str** **<<** **endl** **;**

**                   \}**

**         \}**

**         return 0;**

**\}**

** **

STL map内map

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关 c++ stl容器 map_C ++ STL映射容器– std :: map

相关 stl:map用法_C ++ STL无序映射– std :: unordered_map

相关 STL map内map

相关 STL map与Boost unordered_map

相关 stl之map介绍

相关 STL_MAP

相关 STL map 和 hash_map

相关 STL map, hash_map ， unordered_map区别、对比

相关 STL容器 -- map/multimap

相关 C++ STL 之 map