Supose i have
(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 in
A->B,C,D
我需要能够在键和值中查找和插入以重复，所以如果我得到（C，E）我可以将其插入
C->D,E
答案 0 :(得分：2)
最后一次性排序的std::vector可能比std::set更有效（在插入时会保持排序）。
我的建议是选择最符合你想要做的语义的那个，然后如果你发现效率低下就修改它。