如何映射基于定界符

Question

Ñ关键字我具有可以被映射Ñ关键字如下：

1,2,3,4----/5,6,7,8----/9,10,11,12----/-------- 

从上面的线I应该能够1映射到5,2到6,3到7等等。我也应该能够映射1到9,1到10,1到11,1到12等，就像我应该能够映射N个组合。我应该以这样的方式制定这种通用的方式，使其能够与N个组合一起工作。请告诉我如何做到这一点的逻辑。

Answer 1

我不知道，但我想你想要的是这样的映射： Input: 1,2,3,4\22,23,24,25,\103,104,105,106\并最终得到一个像这样的地图：1->(22)->(103), 2->(23)->(104) etc...。 为了管理，你会需要以下要素：

• 列表节点
• 列表
• 解析
• 映射

你可以编写自己的链表（这是一个不错练习，不要太复杂），或者你可以使用其中一个STL/Boost容器。 的一般程序将是

1. 接受输入
2. 验证输入
3. 解析输入（到一个列表/阵列或临时变量）
4. 要么创建主节点在主列表中，或添加到一个子列表。 （见下文）

您需要一个二维列表。

1 -> 2 -> 3 -> 4 
| |  | | 
22-> 23 -> 24-> 25 
| |  | | 
103->104-> 105->106 

所以每个节点需要至少 2指针（你可以称他们为“右”和“下”，无论是空的“106”），但它可能会更好，有4个（最多并且离开以及...对于“1”都是NULL）。这允许动态调整大小，添加等......并且还可以让您在每个级别都有不同数量的映射。 我确信有很多方法可以做到这一点。