c++ - 如何按字母顺序将字符串列表(文本格式)插入到容器中？

Question

假设我有

(A,B)
(A,C)
(A,D)
(B,C)
(B,D)
(C,D)
(D,E)

在文本文件中。我将使用正则表达式提取它。

我想将数据插入到容器中，使其看起来像这样。

A->B,C,D
B->C,D
C->D
D->E

我使用哪个容器？<​​/p>

我需要能够在容器的左侧和右侧查找数据，即通过键值。所以我需要能够搜索/查找

A,B,C,D 在

A->B,C,D
B->C,D
C->D
D->E

还有B、C、D在

A->B,C,D

我需要能够查找并插入要重复的键和值，所以如果我得到 (C,E)，我可以将其插入以具有

C->D,E

Answer 1

一个 std::vector 在末尾进行一次性排序可能比像 std::set 这样的东西更有效(它将保持排序为你插入)。

我的建议是选择最符合你想做的事情的语义的，如果你发现它效率低下，稍后再修改它。