ポインタによるSTLベクタ消去

Question

I understand (at least I think I do)このポインタは、ランダムなSTLイテレータとして使用できます。

ポインタをイテレータにキャストしない限り、次のコードがコンパイルされないのはなぜですか？

vector<int> v{1, 2, 3}; 
v.erase(&v[0]); 

Answer 1

あなたはstd::sort、std::find、またはstd::copyようアルゴリズムへのポインタを渡すことができます。これらは、適切なイテレータとして機能するものに対して構成可能なテンプレートです。

これは、異なるイテレータが必ず相互に変換するという意味ではありません。

std::vector<int>コンテナのメソッドeraseは、イテレータと同じベクターの要素に対してのみ機能します。これはポインタとして実装されてもよい指摘し、それは通常はありませんが、ここに述べた理由のためにしたように： C++ std::vector<>::iterator is not a pointer, why?

はstd::findを考えてみましょう。ここで

template< class InputIt, class T > 
InputIt find(InputIt first, InputIt last, const T& value); 

InputItテンプレートパラメータです。テンプレートstd::findは、input iteratorの要件を満たし、operator*がタイプTと比較できるものを返すイテレータタイプで動作します。ポインタはここでうまくいきます。 Fire Lancerがコメントで正しく指摘したように、firstとlastはInputItである必要があります。

今std::vector::eraseにこれを比較します

iterator erase(const_iterator pos); 

これはstd::vectorクラスの型定義の一つである、const_iteratorをとります。これはイテレータの特定のタイプであり、テンプレートパラメータではありません。

Answer 2

vector.erase(...)の定義は

iterator erase(const_iterator pos);

const iterator自体のクラスです。 したがって、このクラスへのプレーン・ポインタの変換があった場合は、これを実行できます。しかし、私はそれがあるとは思わない。

しかし、イテレータが期待される場所で使用する方法と、アルゴリズムで使用する方法があります。

iteratorが必要な場合は、イテレータのみを使用できます。

アルゴリズムでは、iteratorは期待されません。 iteratorのConceptが満たされているオブジェクト（通常はbeginとendが必要なイテレータ/ポインタを返します）。

Answer 3

ポインタはイテレータですが、彼らは同じタイプとしてベクトルイテレータ（少なくとも、彼らがする必要はありません）ではありません。

このように、イテレータとポインタ演算を使用して、ポインタをベクトルの要素に変換することができます。

std::vector<int> v{1, 2, 3}; 

int* p = &v[0]; // a pointer 

auto v_iter = v.begin() + std::distance(v.data(), p); // an equivalent vector::iterator 

v.erase(v_iter); 

std::vectorまたはstd::arrayのような連続した容器でのみ有効です。