なぜboostのcounting_iteratorはconstですか？

Question

私のカスタムランダムアクセスコレクションクラスのイテレータが必要です。私はstd::sortとイテレータを使いたいです。制限された時間予算を持つC++の新人だから、私は自分自身ですべてのことを書いてはいけません。

私のイテレータは基本的に単なる単純なものですsize_t。したがって、私はboost::counting_iteratorが良いマッチであると思った。私がIncrementableを完成させたら、counting_iteratorは参照タイプをconst Incrementable&と定義しなければならないことに気がつきました。

私はまだ多くのC++で混乱していますが、のイテレータを使用できないと考えています。なぜなら、constイテレータはコレクション要素を入れ替えることができないからです。

boost::counting_iteratorは参照タイプをconstと定義していますが、もっと重要なのは、代わりに使用する必要があるのはなぜですか。

Answer 1

なぜboost :: counting_iteratorは参照型をconstとして定義していますか？

as described hereの目的は、イテレータがインクリメントされるときにインクリメントされるオブジェクトで配列を塗りつぶすことです。私はブーストの専門家btw）を持っているので、それはあなたが手渡すインクリメンタルオブジェクトのコピーを保持しているようだ、ドキュメントを介して簡単な外観を持っていた。その後、内部コピーへのconst参照を返して、誰かが内部コピーを変更するのを止めます。

私はIncrementableを完了したら、私はcounting_iteratorがconstのIncrementable &としてその参照型を定義することを実現しなければなりませんでした。

はい、逆参照するときには、それ自体が一定でない（したがって、それがインクリメントとデクリメントすることができる）であり、それが保持しているIncrementableオブジェクトに一定の基準を返します。

const iteratorをコレクション要素のスワップに使用できないため、これによってstd :: sortでイテレータを使用できなくなると思います。

正しい:)アンダーフードスワップは、私が代わりに何を使うべき

​​

のように見えますか？

コンテナによって異なります。コンテナのイテレータには、コンテナ内の要素へのポインタが含まれている必要があります。たぶん、標準のイテレータを使用するだけです。