付録(array)

array クラス^(C++11)

[機能]

　　固定長のオブジェクトを保持するコンテナであり，各要素は連続して格納されます．従来の C スタイルの配列のパフォーマンスを保ったまま，シーケンスのサイズの取得，要素の代入のサポートなど，標準コンテナの恩恵を受ける事ができます．

　　array は，vector や list のようなデータ構造を持たず，通常配列と同じように，要素のためにだけメモリを消費します．そのため，vector に比べると，計算時間やメモリ効率の点で優れています．しかし，データの交換においては，vector 等であればデータ領域へのポインタを交換するだけですので O(1) の処理時間で済みますが，array の場合は，中身のデータを交換せざるを得ず O(N) の処理時間を要します．

template <class T, size_t N> struct array

[使用方法]

#include <array>
using namespace std;
array <T, N> 変数名;   // T : 変数の型，N : 要素の数
      // 要素数が 3 で，全て要素が 0
   array<int, 3> x;
      // 最初の 3 個の要素を初期化子リストで初期化，残りの要素は 0
   array<int, 5> y = {1, 2, 3};
      // array y で初期化
   array<int, 3> z = y;

[メンバー関数等]

reference at(size_type n)
要素 n へのアクセス
reference back()
末尾要素への参照
iterator begin()
const_iterator begin()
先頭要素を指すイテレータ
const_iterator cbegin()
先頭要素を指す読み取り専用イテレータ
const_iterator cend()
末尾の1つ次の要素を指す読み取り専用イテレータ
const_iterator crbegin()
末尾の要素を指す読み取り専用逆イテレータ
const_iterator crend()
先頭の1つ前の要素を指す読み取り専用逆イテレータ
T* data()　　　// T* = &a[0] と同じ
const T* data()
配列の先頭へのポインタ
bool empty()
コンテナが空か否かを返す
iterator end()
const_iterator end()
末尾の1つ次の要素を指すイテレータ
void fill(const T& u)
指定された値で埋める
reference front()
先頭要素への参照
size_type max_size()
格納できる最大の要素数
iterator rbegin()
const_iterator rbegin()
末尾の要素を指す逆イテレータ
iterator rend()
const_iterator rend()
先頭の1つ前の要素を指す逆イテレータ
size_type size()
要素数
void swap(array& other)
2 つのコンテナの内容を入れ替える

[演算子の多重定義]

==  <  <=  !=  >  >=  []

[使用例]

array の使用方法です．以下に示すプログラム例において，いくつかのコメント部分は，その上に記述された方法とほぼ同等なものであることを示しています．

#include <iostream>
#include <array>

using namespace std;

int main()
{
	array<int, 5> a = {1, 2, 3};
	array<int, 5> b = {a};   // コピーコンストラクタ
			// 初期状態
	cout << "初期状態　*a*";   // 下に示す b と同じ方法でも良い
	for (auto x : a)
		cout << " " << x;
	cout << endl;

	array<int, 5>::iterator it = b.begin();
	cout << "初期状態　*b*";
	for (int i1 = 0; i1 < (int)b.size(); i1++)
		cout << " " << *it++;
//		cout << " " << b[i1];
//		cout << " " << b.at(i1);
	cout << endl;
			// b[4] に a[0] を代入
	cout << "b[4] に a[0] を代入 *b*";
	b.back() = a.front();   // b[b.size()-1] = a.front();
	for (int i1 = 0; i1 < (int)b.size(); i1++)
		cout << " " << b[i1];
	cout << endl;
			// a を 10 で満たす
	a.fill(10);
	cout << "a を 10 で満たす *a*";
	for (auto x : a)
		cout << " " << x;
	cout << endl;
			// swap
	b.swap(a);
	cout << "swap *a*";
	for (auto x : a)
		cout << " " << x;
	cout << endl;
	cout << "swap *b*";
	for (auto x : b)
		cout << " " << x;
	cout << endl;

	return 0;
}

（出力）

初期状態　*a* 1 2 3 0 0
初期状態　*b* 1 2 3 0 0
b[4] に a[0] を代入 *b* 1 2 3 0 1
a を 10 で満たす *a* 10 10 10 10 10
swap *a* 1 2 3 0 1
swap *b* 10 10 10 10 10

[参照]

vector， set， multimap， deque， list， map， multiset， priority_queue， queue， stack， forward_list， unordered_map， unordered_multimap， unordered_set， unordered_multiset

array クラス(C++11)

array クラス^(C++11)