c++ - C++ std::set 1要素の反復を早期に終了する方法は?

Question

C++

次の反復ループがあります。

for (it = container.begin(); it != container.end(); ++it) {
    //my code here
}

このイテレーション 1 要素を早く終了したい。次のことを試しましたが、コンパイルされません。

for (it = container.begin(); it != container.end() - 1; ++it) { //subtract 1
    //my code here
}

これはどのように行うことができますか？ありがとう。

Answer 1

コンテナが空である可能性を考慮して、セットstd::prev(s.end())がどこにあるかの前に 1 つまで繰り返すことができます。s

#include <iterator> // for std::prev

auto first = s.begin();
auto last = s.empty() ? s.end() : std::prev(s.end()); // in case s is empty
for (auto it = first; it != last; ++it) { ... }

注: std::prevC++11 のサポートが必要です。C++03 の代替は--s.end().

Answer 2

試してくださいstd::prev：

for (it = container.begin(); it != std::prev(container.end()); ++it) { //subtract 1
    //my code here
}

Answer 3

result->container.end() - 1ランダムアクセス反復子が必要ですが、双方向反復子しかありません。代わりに、おそらく必要です--result->container.end()。

また、大したことではありませんが、毎回再計算したくない場合もあります。

for (auto i(begin(result->container)), e(--end(result->container)); i!=e; ++i) {

Answer 4

for (it = container.begin(); it != --result->container.end(); ++it) { //subtract 1
    //my code here
}

std::set::iterator双方向です。これは、実行できることを意味し--ます++。-ただし、ランダムアクセス反復子の要件を満たしていないため、それを行うことはできません+。

Answer 5

最後のイテレータを見つけるための C++98 ソリューションは次のようになります。

set.find(*set.rbegin())

別のオプションですが、文書化されておらず、推奨されていません

it!= --set.end()

セットが空の場合、その動作は未定義でなければなりません (begin == end)