付録(forward

forward_list クラス^C++11

[機能]

　　単方向リストを保持します．なお，以下に示す関数において，一般に，insert_after，push_front よりも，emplace_after，emplace_front を使ったほうが処理効率は良くなります．

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

[使用方法]

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

[メンバー関数等]

template <class InputIterator> void assign(InputIterator start, InputIterator end)
start と end で示されるシーケンスを代入する
void assign(size_type n, const T &v)
n 個の値 v を代入する
void assign(initializer_list init)
初期化子リストを使用して代入する
iterator before_begin()
最初の要素の前を指すイテレータを返す
iterator begin()
const_iterator begin()
最初の要素を指すイテレータを返す
const_iterator cbefore_begin()
先頭要素の前を指す読み取り専用イテレータ
const_iterator cbegin()
先頭要素を指す読み取り専用イテレータ
const_iterator cend()
末尾の次を指す読み取り専用イテレータ
void clear()
すべての要素を削除する
template <class ... Args> iterator emplace_after(const_iterator it, Args&&... args)
第1パラメータ it で指定された要素の後ろに追加する（ insert_after との違いに注意，emplace_front 参照）．
template <class ... Args> void emplace_front(Args&&... args)
直接構築で新たな要素を先頭に追加する（コピーもムーブもされない）．また，以下の 2 行目に示すように，ペアーを自動的に生成するような処理も可能である（ push_front との違いに注意）．
```
	forward_list<pair<int, double>> fl;
	fl.emplace_front(5, 3.14);
	fl.emplace_front(make_pair(5, 3.14));
	fl.push_front(make_pair(10, 1.23));
	for (auto x : fl)
		cout << x.first << " " << x.second << endl;			
```
bool empty()
コンテナが空か否かを返す
iterator end()
const_iterator end()
最後の要素の次を指すイテレータを返す
iterator erase_after(const_iterator it)
イテレータ it が指す場所の後ろの要素を削除，削除された次の要素を指すイテレータを返す
iterator erase_after(const_iterator start, const_iterator end)
start の後ろから end までの要素を削除し，削除された次の要素を指すイテレータを返す
reference front()
const_reference front()
先頭要素への参照を返す
allocate_type get_allocator()
アロケータを返す
iterator insert_after(iterator it, const T& x)
iterator insert_after(iterator it, size_type n, const T& x)
イテレータ it が指す場所の後に（ n 個の）要素 x を挿入する
template <class InputIterator> void insert_after(iterator it, InputIterator start, InputIterator end)
イテレータ it が指す場所の後に，start と end で示されるシーケンスを挿入する
iterator insert_after(const_iterator it, initializer_list init)
イテレータ it が指す場所の後に初期化子リスト init を挿入する
size_type max_size()
格納できる最大の要素数を返す
void merge(forward_list& x)
template <class Compare> void merge(forward_list& x, Compare comp)
2つのforward_listオブジェクトを併合する
void pop_front()
最初の要素を削除する
void push_front(const T& t)
最初に要素を追加する
void remove(const T& value)
指定された値の要素を全て削除する
template <class Predicate> void remove_if(Predicate pred)
条件一致する全ての要素を削除する
void resize(size_type num)
サイズを num に変更する．拡大する場合は，初期化された T 型オブジェクトのコピーを追加する．
void resize(size_type num, const T val = T())
サイズを num に変更する．拡大する場合は，val が末尾に追加される．
void reverse()
要素の並びを逆にする
void sort()
template <class Compare> void sort()
ソートする
void splice_after(const_iterator it, forward_list& x)
it の指す要素の後ろに x の全ての要素を移動する．
void splice_after(const_iterator it, forward_list& x, const_iterator i)
it の指す要素の後ろに，x の要素の内，i が指す要素の次の要素を移動する．
void splice_after(const_iterator it, forward_list& x, const_iterator i, const_iterator first, const_iterator last)
it の指す要素の後ろに，x の要素の内，(first, last) の範囲を移動する．
void swap(forward_list& other)
2 つのコンテナの内容を入れ替える
void unique()
連続した同じ値の要素を削除する

[演算子の多重定義]

==  <  <=  !=  >  >=

[使用例]

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

#include <iostream>
#include <forward_list>

using namespace std;

//bool GT5(int x) {
//	return x > 5;
//}

class GT5 : public unary_function<int, bool>
{
	public:
		result_type operator() (argument_type k)
		{
			return (result_type)(k > 5);
		}
};

int main()
{
					// 初期状態
	forward_list<int> fl1 = { 3, 1, 1, 5, 2, 10, 1, 1, 3, 4, 1, 0, 1};
	size_t size = distance(fl1.begin(), fl1.end());
	cout << "**初期状態 fl1** size " << size << endl;
	for (auto x : fl1)
		cout << " " << x;
	cout << endl;
					// 先頭に要素を追加
	cout << "**先頭に要素を追加**\n";
	fl1.push_front(0);
//	fl1.emplace_front(0);
	for (auto x : fl1)
		cout << " " << x;
	cout << endl;
					// 2 番目の要素を削除
	cout << "**2 番目の要素を削除**\n";
	fl1.erase_after(fl1.begin());
	for (auto x : fl1)
		cout << " " << x;
	cout << endl;
					// 値が 0，及び，5 より大きい要素を削除
	cout << "**値が 0，及び，5 より大きい要素を削除**\n";
	fl1.remove(0);
	fl1.remove_if(GT5());   // 単項関数オブジェクト
//	fl1.remove_if(GT5);   // 関数
//	fl1.remove_if([](int x){ return x > 5; });   // ラムダ式
	for (auto x : fl1)
		cout << " " << x;
	cout << endl;
					// {4, 5, 6, 7} を要素とする fl2 を生成
	cout << "**{4, 5, 6, 7} を要素とする fl2 を生成**\n";
	forward_list<int> fl2;
	fl2.assign({4, 5, 6, 7});
	for (auto x : fl2)
		cout << " " << x;
	cout << endl;
					// fl1 から連続する 1 を削除（sort前）
	cout << "**fl1 から連続する 1 を削除（sort前）**\n";
	fl1.unique();
	for (auto x : fl1)
		cout << " " << x;
	cout << endl;
					// fl1 から連続する 1 を削除（sort後）
	cout << "**fl1 から連続する 1 を削除（sort後）**\n";
	fl1.sort();
	fl1.unique();
	for (auto x : fl1)
		cout << " " << x;
	cout << endl;
					// fl1 と fl2 をマージ
	cout << "**fl1 と fl2 をマージ**\n";
	fl1.merge(fl2);
	for (auto x : fl1)
		cout << " " << x;
	cout << endl;

	return 0;
}

（出力）

**初期状態 fl1** size 13
 3 1 1 5 2 10 1 1 3 4 1 0 1
**先頭に要素を追加**
 0 3 1 1 5 2 10 1 1 3 4 1 0 1
**2 番目の要素を削除**
 0 1 1 5 2 10 1 1 3 4 1 0 1
**値が 0，及び，5 より大きい要素を削除**
 1 1 5 2 1 1 3 4 1 1
**{4, 5, 6, 7} を要素とする fl2 を生成**
 4 5 6 7
**fl1 から連続する 1 を削除（sort前）**
 1 5 2 1 3 4 1
**fl1 から連続する 1 を削除（sort後）**
 1 2 3 4 5
**fl1 と fl2 をマージ**
 1 2 3 4 4 5 5 6 7

[参照]

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

forward_list クラスC++11

forward_list クラス^C++11