コンテナに 2 つのイテレータと、「コンテナ内の要素が < integer> 回未満コンテナ内にある場合、コンテナからポップする」ことを表す整数を受け取るテンプレート化された関数を実装するとします。そのような宣言は次のようになります。
template <class theIter>
theIter pop_um(theIter start, theIter end, int fewerThan);
そのような関数を O(n) 時間で書くことは可能ですか? そのようなタスクを実行するために一般的に使用される手順は何ですか?