我花了相当多的时间为我的一个应用程序编写 Baeza-Yates 的快速集合交集算法。虽然我在 STL set_intersect 上做的稍微好一点,但在对输出进行排序后,我从实现自己的算法中获得的任何时候都需要对结果集进行排序这一事实被删除。鉴于 STL set_intersect 表现良好,任何人都可以指出它实际实现的算法吗?或者它是否实现了相同的 Baeza-Yates 算法,但只是以更有效的方式?
Baeza-Yates:http ://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.91.7899&rep=rep1&type=pdf