vector クラス

[機能]

　　動的配列を保持します．C の配列と互換性を持ち，データ領域の連続性が保証されています．通常の動的配列の場合は，宣言時に大きさを宣言しなければなりませんが，vector の場合は必要ありません．また，要素数を途中で変更することも可能です．なお，以下に示す関数において，一般に，insert，push_back よりも，emplace，emplace_back を使ったほうが処理効率は良くなります．

template <class T, class Allocator = allocator<T>> class vector		

[使用方法]

#include <vector>
using namespace std;
vector <T> 変数名;
   vector<int> x;   // 空の vector
   vector<int> x(3);   // 要素数が 3
   vector<int> x(5, 10);   // 5 つの要素を 10 で初期化
   vector<int> x(y.it1, y.it2);   // it1 から it2 の範囲で初期化
   vector<int> x(y);   // vector y で初期化
   vector<int> x ({1, 2, 3});   // 初期化子リスト，C++11
   vector<int> x {1, 2, 3};   // 初期化子リスト，C++11
   vector<int> x = {1, 2, 3};   // 初期化子リスト，C++11		

[メンバー関数等]

• void assign(iterator it1, iterator it2)
  イテレータ it1 から it2 が指す値を代入する

• void assign(size_type n, const T &v)
  n 個の値 v を代入する

• void assign(initializer_list init) // C++11
  初期化子リストを使用して代入する

• reference at(size_type i)
• const_reference at(size_type i)
  i で示される要素を指す参照を返す

• reference back()
• const_reference back()
  最後の要素への参照を返す

• iterator begin()
• const_iterator begin()
  最初の要素を指すイテレータを返す

• size_type capacity()
  メモリを再確保せずに格納できる最大の要素数を取得する

• const_iterator cbegin() // C++11
  先頭要素を指す読み取り専用イテレータ

• const_iterator cend() // C++11
  末尾の1つ次の要素を指す読み取り専用イテレータ

• void clear()
  すべての要素を削除する

• const_iterator crbegin() // C++11
  末尾の要素を指す読み取り専用逆イテレータ

• const_iterator crend() // C++11
  先頭の1つ前の要素を指す読み取り専用逆イテレータ

• T* data() // C++11
  配列の先頭へのポインタを返す

• bool empty()
  コンテナが空か否かを返す

• iterator end()
• const_iterator end()
  最後の要素の次を指すイテレータを返す

• template <class ... Args> iterator emplace(const_iterator it, Args&&... args) // C++11
  イテレータ it が指す場所の前に，要素を直接構築で挿入する（コピーもムーブもされない）．また，以下の 2 行目に示すように，ペアーを自動的に生成するような処理も可能である（ insert との違いに注意）．

  	vector<pair<int, double>> v;
  	v.emplace(v.begin(), 5, 3.14);
  	v.emplace(v.begin(), make_pair(5, 3.14));
  //	v.insert(v.begin(),10, 1.23);   // error
  	v.insert(v.begin(), make_pair(10, 1.23));
  	for (auto x : v)
  		cout << "(" << x.first << ", " << x.second << ")" << endl;			

• template <class ... Args> reference emplace_back(Args&&... args) // C++17
  直接構築で新たな要素を末尾に追加する（ push_back との違いに注意，emplace 参照）

• iterator erase(iterator it)
  イテレータ it が指す場所の要素を削除し，削除された次の要素を指すイテレータを返す

• iterator erase(iterator start, iterator end)
  start から end までの要素を削除し，削除された次の要素を指すイテレータを返す

• reference front()
• const_reference front()
  最初の要素への参照を返す

• allocate_type get_allocator()
  アロケータを返す

• iterator insert(iterator it, const T& x)
• iterator insert(iterator it, size_type n, const T& x)
  イテレータ it が指す場所の前に（ n 個の）要素 x を挿入する

• template <class lnlter> void insert(iterator it, lnlter start, lnlter end)
  イテレータ it が指す場所の前に，start と end で示されるシーケンスを挿入する

• iterator insert(const_iterator it, initializer_list init) // C++11
  イテレータ it が指す場所の前に初期化子リスト init を挿入する

• size_type max_size()
  格納できる最大の要素数を返す

• void pop_back()
  最後の要素を削除する

• void push_back(const T& x)
  最後に要素を追加する

• reverse_iterator rbegin()
• const_reverse_iterator rbegin()
  最後の要素を指す逆イテレータを返す

• reverse_iterator rend()
• const_reverse_iterator rend()
  最初の要素の 1 つ前を指す逆イテレータを返す

• void reserve(size_type n)
  capacity を変更する

• void resize(size_type num, T val = T())
  サイズを num に変更する．拡大する場合は，val が末尾に追加される．

• void shrink_to_fit() // C++11
  capacity を size まで縮小する

• size_type size()
  要素数を返す

• void swap(vector& v)
  2 つのコンテナの内容を入れ替える

[演算子の多重定義]

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

[使用例]

1. vector の使用方法です．以下に示すプログラム例において，いくつかのコメント部分は，その上または下に記述された方法とほぼ同等なものであることを示しています（複数行の対応関係である場合もある）．

   #include <iostream>
   #include <vector>
   
   using namespace std;
   
   void print(string str, vector<int> &v) {
   	if (v.empty())
   		cout << "  コンテナ " << str <<" は空です\n";
   	else {
   		cout << str << " の要素数： " << v.size() << endl;
   		vector<int>::iterator it;
   		for (it = v.begin(); it != v.end(); it++)
   			cout << "  " << *it;
   		cout << endl;
   	}
   }
   
   int main()
   {
   					// 要素を最後に追加（サイズは自動的に増加）
   	cout << "**初期設定**\n";
   	vector<int> v1 = {0, 1, 2, 3, 4};
   	print("v1", v1);
   					// 配列と同様の参照も可能
   	cout << "**参照**\n";
   	for (int i1 = 0; i1 < 5; i1++)
   		cout << "  " << v1[i1];
   //		cout << "  " << v1.at(i1);
   	cout << endl;
   					// 2 番目の要素の前に要素を追加
   	cout << "**2 番目の要素の前に要素を追加**\n";
   	vector<int>::iterator it = v1.begin();
   	it++;
   	v1.insert(it, 5);
   	print("v1", v1);
   					// 3 番目の要素と最後の要素を削除
   	cout << "**3 番目の要素と最後の要素を削除**\n";
   	it = v1.begin();
   	it++;
   	it++;
   	v1.erase(it);
   	v1.pop_back();
   	print("v1", v1);
   					// 演算子で比較
   	cout << "**比較**\n";
   	vector<int> v2;
   	for(int i1 = 0; i1 < 4; i1++)
   		v2.push_back(i1);
   	v2.at(1) = 5;   // 要素 1 の値を変更
   	print("v2", v2);
   	if (v1 == v2)
   		printf("  2 つのコンテナ内の要素はすべて等しい\n");
   					// v2 の最初の 3 つの要素を v1 に代入
   	cout << "**v2 の最初の 3 つの要素を v1 に代入**\n";
   	v1.assign(v2.begin(), v2.end()-1);
   	print("v1", v1);
   					// v1 と v2 を入れ替える
   	cout << "**v1 と v2 を入れ替える**\n";
   	print("入れ替え前:v1", v1);
   	print("入れ替え前:v2", v2);
   	v1.swap(v2);
   	print("v1", v1);
   	print("v2", v2);
   					// v1 のすべての要素を削除
   	cout << "**v1 のすべての要素を削除**\n";
   	v1.clear();
   	print("v1", v1);
   
   	return 0;
   }
   			

   （出力）

   **初期設定**
   v1 の要素数： 5
     0  1  2  3  4
     0  1  2  3  4
   **2 番目の要素の前に要素を追加**
   v1 の要素数： 6
     0  5  1  2  3  4
   **3 番目の要素と最後の要素を削除**
   v1 の要素数： 4
     0  5  2  3
   **比較**
   v2 の要素数： 4
     0  5  2  3
     2 つのコンテナ内の要素はすべて等しい
   **v2 の最初の 3 つの要素を v1 に代入**
   v1 の要素数： 3
     0  5  2
   **v1 と v2 を入れ替える**
   入れ替え前:v1 の要素数： 3
     0  5  2
   入れ替え前:v2 の要素数： 4
     0  5  2  3
   v1 の要素数： 4
     0  5  2  3
   v2 の要素数： 3
     0  5  2
   **v1 のすべての要素を削除**
     コンテナ v1 は空です
   			

[参照]

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