c++ - STLベクトルストレージは常に隣接していると想定しても安全ですか？

Question

サイズ変更されたSTLベクトルがある場合、要素0のアドレスを取得し、ベクトルの残りの部分がメモリ内で続くと想定しても安全ですか？

例えば

vector<char> vc(100);
// do some stuff with vc
vc.resize(200);
char* p = &vc[0];
// do stuff with *p

score 72 · Accepted Answer

はい、それは有効な仮定です (*)。

C++03 標準 (23.2.4.1) から:

ベクトルの要素は連続して格納されます。つまり、T が bool 以外の型の場合、v がベクトルである場合、すべての 0 <= n < v に対して恒等式 &v[n] == &v[0] + n に従います。。サイズ（）。

(*) ... ただし、配列に要素を追加した後、配列が再割り当てされる (ポインターとイテレーターが無効になる) ことに注意してください。

score 27 · Accepted Answer

C++03 標準では、ベクトル要素が連続している必要があることを明確にするために文言が追加されました。

C++03 23.2.4 パラグラフ 1 には、C++98 標準ドキュメントにない次の言語が含まれています。

a の要素はvector連続して格納されます。つまり、が以外の型でvある場合、すべてのの同一性に従います。vector<T, Allocator>Tbool&v[n] == &v[0] + n0 <= n < v.size()

Herb Sutter は、彼のブログエントリの 1 つで、この変更について語っています。

...連続性は、実際にはベクトル抽象化の一部です。実際、C++98 標準が連続性を完全に保証していないことが判明したとき、C++03 標準が修正され、明示的に保証が追加されたほど重要です。

score 14 · Accepted Answer

ストレージは常に連続していますが、ベクターの容量が変更されると移動する可能性があります。

容量変更操作の前に要素 0 (または任意の要素) にポインター、参照、または反復子があった場合、それらは無効になり、再割り当てする必要があります。

score 10 · Accepted Answer

10

于 2008-10-29T17:47:51.493 に答える

score 4 · Accepted Answer

std::vectorアイテムが連続した配列に格納されることを保証するため、配列の代替として推奨され、プラットフォームに依存する低レベルコード (Win32 API 呼び出しなど) とのインターフェイスにも使用できます。配列へのポインターを取得するには、次を使用します。

&myVector.front();

score 2 · Accepted Answer

2

はい。

常に隣接している必要があります

于 2008-10-29T17:46:03.870 に答える

6 に答える 6