私は自分のアプリの 1 つで、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