vectorは可変長な配列である。許容量を超えた要素の追加をした場合、自動的に拡張する。 末尾での要素の挿入・削除の計算量がO(1)であり、それ以外の位置の要素の挿入・削除の計算量はO(N)である。 インデックスによる要素のランダムアクセスが可能。 また、内部データの連続性は保証される。
vectorを使うには、以下のマクロを用いてコードを展開する必要がある。
#include <cstl/vector.h> #define CSTL_VECTOR_INTERFACE(Name, Type) #define CSTL_VECTOR_IMPLEMENT(Name, Type)
CSTL_VECTOR_INTERFACE()は任意の名前と要素の型のvectorのインターフェイスを展開する。 CSTL_VECTOR_IMPLEMENT()はその実装を展開する。 それぞれのマクロの引数は同じものを指定すること。 また、CSTL_VECTOR_INTERFACE()を展開する前に、algorithm.hをインクルードすることにより、 アルゴリズムが使用可能となる。
#include <stdio.h>
#include <cstl/vector.h>
CSTL_VECTOR_INTERFACE(IntVector, int) /* インターフェイスを展開 */
CSTL_VECTOR_IMPLEMENT(IntVector, int) /* 実装を展開 */
int main(void)
{
int i;
/* 許容量が32のintのvectorを生成 */
IntVector *vec = IntVector_new(32);
for (i = 0; i < 64; i++) {
/* 末尾から要素を追加。許容量を超えても自動的に拡張する */
IntVector_push_back(vec, i);
}
/* サイズ */
printf("size: %d\n", IntVector_size(vec));
for (i = 0; i < 64; i++) {
/* インデックスによる要素の読み書き */
printf("%d,", *IntVector_at(vec, i));
*IntVector_at(vec, i) += 1;
printf("%d\n", *IntVector_at(vec, i));
}
/* 使い終わったら破棄 */
IntVector_delete(vec);
return 0;
}
※複数のソースファイルから同じ型のコンテナを使用する場合は、 マクロ展開用のヘッダファイルとソースファイルを用意し、適宜インクルードやリンクをすればよい。
CSTL_VECTOR_INTERFACE(Name, Type)のNameにVector, TypeにTを指定した場合、 以下のインターフェイスを提供する。
Vector
コンテナの型。抽象データ型となっており、以下の関数によってのみアクセスできる。
Vector *Vector_new(size_t n);
void Vector_delete(Vector *self);
size_t Vector_size(Vector *self);
int Vector_empty(Vector *self);
size_t Vector_capacity(Vector *self);
int Vector_reserve(Vector *self, size_t n);
void Vector_shrink(Vector *self, size_t n);
T *Vector_at(Vector *self, size_t idx);
T Vector_front(Vector *self);
T Vector_back(Vector *self);
int Vector_insert(Vector *self, size_t idx, T elem);
int Vector_insert_n(Vector *self, size_t idx, size_t n, T elem);
int Vector_insert_array(Vector *self, size_t idx, const T *elems, size_t n);
int Vector_insert_range(Vector *self, size_t idx, Vector *x, size_t xidx, size_t n);
int Vector_push_back(Vector *self, T elem);
void Vector_erase(Vector *self, size_t idx, size_t n);
T Vector_pop_back(Vector *self);
void Vector_clear(Vector *self);
int Vector_resize(Vector *self, size_t n, T elem);
void Vector_swap(Vector *self, Vector *x);