使用 c++/boost 的索引树 [关闭]

Question

我想做下一棵树：

                                      1     
                    1.1                                 1.2  
       1.1.1                 1.1.2          1.2.1                1.2.2
 1.1.1.1   1.1.1.2                                         1.2.2.1   1.2.2.2 

最后我有一个列表，所有索引的最终级别如下，（无序）：

1.2.2.2
1.2.2.1
1.1.1.2
1.2.1        
1.1.2 
1.1.1.1 

如何使用 boost 库以这种方式进行索引并像这样对它们进行排序：

1.1.1.1 
1.1.1.2
1.1.2 
1.2.1   
1.2.2.1   
1.2.2.2

Answer 1

如果你真的认为你需要使用 Boost，那么显而易见的去处是Boost Graph Library。然而，老实说，这有点像使用核武器杀死蚊子。

第一部分是一个简单的二叉树，甚至不需要平衡，所以它只是在适当的地方遍历和插入项目的问题。获得结果也同样简单——遍历树，当且仅当它是叶子时才向输出添加一个节点。

对结果进行排序需要std::sort 以及一个比较每个项目中各个元素的比较函数。如果您确定每个元素只有一个数字，则可以改用简单的词法比较。