C++の基礎 - STL(vector) - 版の履歴

Wiki: /* vectorの解放(Swap技法) */

2024-11-27T13:49:31Z

vectorの解放(Swap技法)

@@ 461行目: / 461行目: @@
 <br><br>
-== vectorの解放(Swap技法) ==
+== 要素の検索 ==
 関数内にて宣言して使用するvectorは、その関数を抜ければ自動でメモリの解放を行うが、<br>
 クラスのメンバ変数としてvectorを使用する場合は、クラスのデストラクタが実行されるまでメモリの解放を行わない。<br>

Wiki: 文字列「FORCETOC」を「{{#seo: |title={{PAGENAME}} : Exploring Electronics and SUSE Linux | MochiuWiki |keywords=MochiuWiki,Mochiu,Wiki,Mochiu Wiki,Electric Circuit,Electric,pcb,Mathematics,AVR,TI,STMicro,AVR,ATmega,MSP430,STM,Arduino,Xilinx,FPGA,Verilog,HDL,PinePhone,Pine Phone,Raspberry,Raspberry Pi,C,C++,C#,Qt,Qml,MFC,Shell,Bash,Zsh,Fish,SUSE,SLE,Suse Enterprise,Suse Linux,openSUSE,open SUSE,Leap,Linux,uCLnux,Podman,電気回路,電子回路,基板,プリント基板 |description={{PAGENAME}} - 電子回路とSUSE Linuxに関する情報 | This pag…

2024-10-14T01:42:34Z

文字列「__FORCETOC__」を「{{#seo: |title={{PAGENAME}} : Exploring Electronics and SUSE Linux | MochiuWiki |keywords=MochiuWiki,Mochiu,Wiki,Mochiu Wiki,Electric Circuit,Electric,pcb,Mathematics,AVR,TI,STMicro,AVR,ATmega,MSP430,STM,Arduino,Xilinx,FPGA,Verilog,HDL,PinePhone,Pine Phone,Raspberry,Raspberry Pi,C,C++,C#,Qt,Qml,MFC,Shell,Bash,Zsh,Fish,SUSE,SLE,Suse Enterprise,Suse Linux,openSUSE,open SUSE,Leap,Linux,uCLnux,Podman,電気回路,電子回路,基板,プリント基板 |description={{PAGENAME}} - 電子回路とSUSE Linuxに関する情報 | This pag…

← 古い版		2024年10月14日 (月) 10:42時点における版
478行目:		478行目:
	</syntaxhighlight>		</syntaxhighlight>
	<br><br>		<br><br>

			{{#seo:
			\|title={{PAGENAME}} : Exploring Electronics and SUSE Linux \| MochiuWiki
			\|keywords=MochiuWiki,Mochiu,Wiki,Mochiu Wiki,Electric Circuit,Electric,pcb,Mathematics,AVR,TI,STMicro,AVR,ATmega,MSP430,STM,Arduino,Xilinx,FPGA,Verilog,HDL,PinePhone,Pine Phone,Raspberry,Raspberry Pi,C,C++,C#,Qt,Qml,MFC,Shell,Bash,Zsh,Fish,SUSE,SLE,Suse Enterprise,Suse Linux,openSUSE,open SUSE,Leap,Linux,uCLnux,Podman,電気回路,電子回路,基板,プリント基板
			\|description={{PAGENAME}} - 電子回路とSUSE Linuxに関する情報 \| This page is {{PAGENAME}} in our wiki about electronic circuits and SUSE Linux
			\|image=/resources/assets/MochiuLogo_Single_Blue.png
			}}

	__FORCETOC__		__FORCETOC__
	[[カテゴリ:C++]]		[[カテゴリ:C++]]

Wiki: /* vectorのコピー */

2024-09-19T02:11:33Z

vectorのコピー

@@ 100行目: / 100行目: @@
   <syntaxhighlight lang="c++">
   vv[i].push_back(d);
   </syntaxhighlight>
 <br><br>

Wiki: /* vectorの解放(Swap技法) */

2021-11-24T08:53:17Z

vectorの解放(Swap技法)

← 古い版		2021年11月24日 (水) 17:53時点における版
416行目:		416行目:
	// Swap技法によるメモリの解放		// Swap技法によるメモリの解放
	std::vector<int>().swap(m_vec);		std::vector<int>().swap(m_vec);
	</~~source~~>		</syntaxhighlight>
	<br><br>		<br><br>

	__FORCETOC__		__FORCETOC__
	[[カテゴリ:C++]]		[[カテゴリ:C++]]

Wiki: /* Range Based Loop */

2021-11-24T08:52:49Z

Range Based Loop

← 古い版		2021年11月24日 (水) 17:52時点における版
398行目:		398行目:
	}		}
	}		}
	</~~source~~>		</syntaxhighlight>
	<br><br>		<br><br>

Wiki: /* vectorを使用する前に */

2021-11-24T08:52:14Z

vectorを使用する前に

← 古い版		2021年11月24日 (水) 17:52時点における版
20行目:		20行目:
	<syntaxhighlight lang="c++">		<syntaxhighlight lang="c++">
	#include <vector>		#include <vector>
	</~~source~~>		</syntaxhighlight>
	<br><br>		<br><br>

33行目:		33行目:
	vector<T> v(N);		vector<T> v(N);
	vector<T> v(N, d);		vector<T> v(N, d);
	</~~source~~>		</syntaxhighlight>
	<br>		<br>
	===== 2次元配列 =====		===== 2次元配列 =====
44行目:		44行目:
	vector<vector<T>> vv(N, vector<T>(M));		vector<vector<T>> vv(N, vector<T>(M));
	vector<vector<T>> vv(N, vector<T>(M, d));		vector<vector<T>> vv(N, vector<T>(M, d));
	</~~source~~>		</syntaxhighlight>
	<br><br>		<br><br>

55行目:		55行目:
	v[i] = d;		v[i] = d;
	cout << v[i] << endl;		cout << v[i] << endl;
	</~~source~~>		</syntaxhighlight>
	<br>		<br>
	===== 2次元配列 =====		===== 2次元配列 =====
62行目:		62行目:
	v[i][j] = d;		v[i][j] = d;
	cout << v[i][j] << endl;		cout << v[i][j] << endl;
	</~~source~~>		</syntaxhighlight>
	<br><br>		<br><br>

72行目:		72行目:
	<syntaxhighlight lang="c++">		<syntaxhighlight lang="c++">
	v.resize(N);		v.resize(N);
	</~~source~~>		</syntaxhighlight>
	<br>		<br>
	===== 2次元配列 =====		===== 2次元配列 =====
86行目:		86行目:
	// 方法 2		// 方法 2
	vv.resize(N, vector<T>(N));		vv.resize(N, vector<T>(N));
	</~~source~~>		</syntaxhighlight>
	<br><br>		<br><br>

94行目:		94行目:
	<syntaxhighlight lang="c++">		<syntaxhighlight lang="c++">
	v.push_back(d);		v.push_back(d);
	</~~source~~>		</syntaxhighlight>
	<br>		<br>
	===== 2次元配列 =====		===== 2次元配列 =====
100行目:		100行目:
	<syntaxhighlight lang="c++">		<syntaxhighlight lang="c++">
	vv[i].push_back(d);		vv[i].push_back(d);
	</~~source~~>		</syntaxhighlight>
	<br><br>		<br><br>

119行目:		119行目:
	// 方法 3		// 方法 3
	copy(v1.begin(), v1.end(), v2.begin());		copy(v1.begin(), v1.end(), v2.begin());
	</~~source~~>		</syntaxhighlight>
	<br><br>		<br><br>

141行目:		141行目:
	// 方法 3		// 方法 3
	copy(v1.begin(), v1.end(), back_inserter(v2));		copy(v1.begin(), v1.end(), back_inserter(v2));
	</~~source~~>		</syntaxhighlight>
	<br><br>		<br><br>

156行目:		156行目:
	// 方法 2		// 方法 2
	copy(v1.begin() + a, v1.begin() + b, v2.begin());		copy(v1.begin() + a, v1.begin() + b, v2.begin());
	</~~source~~>		</syntaxhighlight>
	<br><br>		<br><br>

201行目:		201行目:
	}		}
	}		}
	</~~source~~>		</syntaxhighlight>
	<br><br>		<br><br>

219行目:		219行目:
	return mul;		return mul;
	}		}
	</~~source~~>		</syntaxhighlight>
	<br><br>		<br><br>

230行目:		230行目:
	// 降順ソート		// 降順ソート
	sort(v.begin(), v.end(), greater<int>());		sort(v.begin(), v.end(), greater<int>());
	</~~source~~>		</syntaxhighlight>
	<br><br>		<br><br>

244行目:		244行目:
	// 先頭からi番目の要素を削除する		// 先頭からi番目の要素を削除する
	v.erase(v.begin() + i);		v.erase(v.begin() + i);
	</~~source~~>		</syntaxhighlight>
	<br><br>		<br><br>

260行目:		260行目:
	return 0;		return 0;
	}		}
	</~~source~~>		</syntaxhighlight>
	<br><br>		<br><br>

Wiki: 文字列「source lang」を「syntaxhighlight lang」に置換

2021-11-15T21:48:14Z

文字列「source lang」を「syntaxhighlight lang」に置換

← 古い版		2021年11月16日 (火) 06:48時点における版
18行目:		18行目:
	== vectorを使用する前に ==		== vectorを使用する前に ==
	vectorを使用するためには、以下ののヘッダファイルをインクルードする必要がある。<br>		vectorを使用するためには、以下ののヘッダファイルをインクルードする必要がある。<br>
	<~~source~~ lang="c++">		<syntaxhighlight lang="c++">
	#include <vector>		#include <vector>
	</source>		</source>
28行目:		28行目:
	intやdouble等の基本的な型のみならず、任意で作成したクラスも使用できる。<br>		intやdouble等の基本的な型のみならず、任意で作成したクラスも使用できる。<br>
	ここで、Tはデータ型、Nは要素数、dは初期化する値を表すものとする。<br>		ここで、Tはデータ型、Nは要素数、dは初期化する値を表すものとする。<br>
	<~~source~~ lang="c++">		<syntaxhighlight lang="c++">
	vector<T> v;		vector<T> v;
	vector<T> v();		vector<T> v();
38行目:		38行目:
	2次元配列のvectorの宣言は以下の通りである。<br>		2次元配列のvectorの宣言は以下の通りである。<br>
	ここで、Mは要素数を表すものとする。<br>		ここで、Mは要素数を表すものとする。<br>
	<~~source~~ lang="c++">		<syntaxhighlight lang="c++">
	vector<vector<T>> vv;		vector<vector<T>> vv;
	vector<vector<T>> vv();		vector<vector<T>> vv();
52行目:		52行目:
	===== 1次元配列 =====		===== 1次元配列 =====
	v[]のi番目にdを代入して、それを出力する場合は以下となる。<br>		v[]のi番目にdを代入して、それを出力する場合は以下となる。<br>
	<~~source~~ lang="c++">		<syntaxhighlight lang="c++">
	v[i] = d;		v[i] = d;
	cout << v[i] << endl;		cout << v[i] << endl;
59行目:		59行目:
	===== 2次元配列 =====		===== 2次元配列 =====
	v[][]のi番目およびj番目にdを代入して、それを出力する場合は以下となる。<br>		v[][]のi番目およびj番目にdを代入して、それを出力する場合は以下となる。<br>
	<~~source~~ lang="c++">		<syntaxhighlight lang="c++">
	v[i][j] = d;		v[i][j] = d;
	cout << v[i][j] << endl;		cout << v[i][j] << endl;
70行目:		70行目:
	===== 1次元配列 =====		===== 1次元配列 =====
	v[]の要素数をN個に変更する場合は以下の通りである。<br>		v[]の要素数をN個に変更する場合は以下の通りである。<br>
	<~~source~~ lang="c++">		<syntaxhighlight lang="c++">
	v.resize(N);		v.resize(N);
	</source>		</source>
76行目:		76行目:
	===== 2次元配列 =====		===== 2次元配列 =====
	vv[][]の要素数をN * Nに変更する場合は以下の通りである。<br>		vv[][]の要素数をN * Nに変更する場合は以下の通りである。<br>
	<~~source~~ lang="c++">		<syntaxhighlight lang="c++">
	// 方法 1		// 方法 1
	vv.resize(N);		vv.resize(N);
92行目:		92行目:
	===== 1次元配列 =====		===== 1次元配列 =====
	v[]の末尾にデータを追加する場合は以下の通りである。<br>		v[]の末尾にデータを追加する場合は以下の通りである。<br>
	<~~source~~ lang="c++">		<syntaxhighlight lang="c++">
	v.push_back(d);		v.push_back(d);
	</source>		</source>
98行目:		98行目:
	===== 2次元配列 =====		===== 2次元配列 =====
	vv[][]のi番目の末尾にデータを追加する場合は以下の通りである。<br>		vv[][]のi番目の末尾にデータを追加する場合は以下の通りである。<br>
	<~~source~~ lang="c++">		<syntaxhighlight lang="c++">
	vv[i].push_back(d);		vv[i].push_back(d);
	</source>		</source>
106行目:		106行目:
	vectorをコピーする方法は複数存在する。<br>		vectorをコピーする方法は複数存在する。<br>
	ここでは、v1[]をv2[]にコピーする方法を記述する。<br>		ここでは、v1[]をv2[]にコピーする方法を記述する。<br>
	<~~source~~ lang="c++">		<syntaxhighlight lang="c++">
	// 方法 1		// 方法 1
	v2 = v1		v2 = v1
124行目:		124行目:
	== vectorの全要素を末尾に追加 ==		== vectorの全要素を末尾に追加 ==
	v1[]をv2[]の末尾に追加する方法は以下の通りである。(方法3が最も簡潔)<br>		v1[]をv2[]の末尾に追加する方法は以下の通りである。(方法3が最も簡潔)<br>
	<~~source~~ lang="c++">		<syntaxhighlight lang="c++">
	// 方法 1		// 方法 1
	int size = v2.size();		int size = v2.size();
146行目:		146行目:
	== 指定範囲をコピー ==		== 指定範囲をコピー ==
	v1[]のa番目からb番目をv2[]にコピーする方法は以下の通りである。(方法2が簡潔)<br>		v1[]のa番目からb番目をv2[]にコピーする方法は以下の通りである。(方法2が簡潔)<br>
	<~~source~~ lang="c++">		<syntaxhighlight lang="c++">
	// 方法 1		// 方法 1
	v2.resize(b - a);		v2.resize(b - a);
164行目:		164行目:
	ここでは、総和を求めるプログラムとvectorの全要素を表示するプログラムを例として挙げる。<br>		ここでは、総和を求めるプログラムとvectorの全要素を表示するプログラムを例として挙げる。<br>
	ただし、処理時間などの理由から参照渡しを使用して、vectorの内容を変更しない場合はconstを付加する。<br>		ただし、処理時間などの理由から参照渡しを使用して、vectorの内容を変更しない場合はconstを付加する。<br>
	<~~source~~ lang="c++">		<syntaxhighlight lang="c++">
	// 配列の総和を求めるプログラム		// 配列の総和を求めるプログラム
	T SumVector(const vector<T> &v)		T SumVector(const vector<T> &v)
208行目:		208行目:
	しかし、戻り値にするとvectorをコピーするために時間が掛かるので、引数として参照渡しする方がよい<br>		しかし、戻り値にするとvectorをコピーするために時間が掛かるので、引数として参照渡しする方がよい<br>
	以下のサンプルコードでは、ventorの全要素をscale倍している。<br>		以下のサンプルコードでは、ventorの全要素をscale倍している。<br>
	<~~source~~ lang="c++">		<syntaxhighlight lang="c++">
	vector<int> ScalarVen(const vector<int> &v, int scale)		vector<int> ScalarVen(const vector<int> &v, int scale)
	{		{
224行目:		224行目:
	== ソート ==		== ソート ==
	vectorでは、sort関数を使用することで昇順ソートおよび降順ソートを行うことができる。<br>		vectorでは、sort関数を使用することで昇順ソートおよび降順ソートを行うことができる。<br>
	<~~source~~ lang="c++">		<syntaxhighlight lang="c++">
	// 昇順ソート		// 昇順ソート
	sort(v.begin(), v.end());		sort(v.begin(), v.end());
235行目:		235行目:
	== 指定要素の削除 ==		== 指定要素の削除 ==
	vectorでは、erase関数を使用することで任意の要素を削除することができる。<br>		vectorでは、erase関数を使用することで任意の要素を削除することができる。<br>
	<~~source~~ lang="c++">		<syntaxhighlight lang="c++">
	// 先頭の要素を削除する		// 先頭の要素を削除する
	v.erase(v.begin());		v.erase(v.begin());
250行目:		250行目:
	コマンドライン引数(int argcとchar *argv[])を取得する。<br>		コマンドライン引数(int argcとchar *argv[])を取得する。<br>
	vector<string>を使用すると良い。<br>		vector<string>を使用すると良い。<br>
	<~~source~~ lang="c++">		<syntaxhighlight lang="c++">
	#include <vector>		#include <vector>
	#include <string>		#include <string>
373行目:		373行目:
	vectorに対するループ文は、インデックスを使用するよりもRange Based Loopを使用した方が良い。<br>		vectorに対するループ文は、インデックスを使用するよりもRange Based Loopを使用した方が良い。<br>
	以下のサンプルコードに、Range Based Loopを使用したループ文を記述する。<br>		以下のサンプルコードに、Range Based Loopを使用したループ文を記述する。<br>
	<~~source~~ lang="c++">		<syntaxhighlight lang="c++">
	// 1次元vectorの場合		// 1次元vectorの場合
	void view(const vector<T> &v)		void view(const vector<T> &v)
410行目:		410行目:
	そこで使用されるのがSwap技法と呼ばれる手法である。<br>		そこで使用されるのがSwap技法と呼ばれる手法である。<br>
	これは、vectorのswap()関数を使用して一時オブジェクトと交換することで、vectorのデストラクタを強制的に実行させる。<br>		これは、vectorのswap()関数を使用して一時オブジェクトと交換することで、vectorのデストラクタを強制的に実行させる。<br>
	<~~source~~ lang="c++">		<syntaxhighlight lang="c++">
	// クラス内に要素数100のvectorを宣言		// クラス内に要素数100のvectorを宣言
	std::vector<int> m_vec(100);		std::vector<int> m_vec(100);

Wiki: /* 要素の並べ替え(ランダム) */

2021-11-13T23:52:04Z

要素の並べ替え(ランダム)

← 古い版		2021年11月14日 (日) 08:52時点における版
333行目:		333行目:

	== 要素の並べ替え(ランダム) ==		== 要素の並べ替え(ランダム) ==
	std::~~shuffleを使用して、要素の各順列が等しい確率を持つように、範囲内の要素をランダムに並べ替えることができる。~~<br>		<code>std::shuffle</code>を使用して、要素の各順列が等しい確率を持つように、範囲内の要素をランダムに並べ替えることができる。<br>
	<br>		<br>
	この関数は、範囲の開始イテレータと終了イテレータの少なくとも2つの引数が必要である。<br>		この関数は、範囲の開始イテレータと終了イテレータの少なくとも2つの引数が必要である。<br>
	また、乱数ジェネレータ関数を表す第3引数を指定することもできる。<br>		また、乱数ジェネレータ関数を表す第3引数を指定することもできる。<br>
	<br>		<br>
	~~以下の例では、第3引数において、randomヘッダにあるmersenne_twister_engineを使用している。~~<br>		以下の例では、第3引数において、<code>random</code>ヘッダファイルにある<code>mersenne_twister_engine</code>を使用している。<br>
	<syntaxhighlight lang="c++">		<syntaxhighlight lang="c++">
	#include <iostream>		#include <iostream>

Wiki: /* 要素の回転 */

2021-11-13T18:18:20Z

要素の回転

@@ 330行目: / 330行目: @@
   arr:      1; 2; 3; 4; 5; 6;
   arr:      4; 5; 6; 1; 2; 3;
 <br><br>

Wiki: /* 要素を反転する */

2021-11-12T19:37:23Z

要素を反転する

@@ 263行目: / 263行目: @@
 <br><br>
-== 要素を反転する ==
+== 要素の反転 ==
 <code>std::reverse</code>アルゴリズムは、STLアルゴリズムの一部であり、任意の範囲の要素の順序を逆にすることができる。<br>
 最初と最後のペアから始まる2つの要素を内部的に交換する。また、指定された範囲のイテレータを表す2つの引数を取る。<br>
@@ 276行目: / 276行目: @@
   int main()
+  {
-     std::vector<char> arr = {"h", "o", "g", "e"};
+     std::vector<char> arr = {'h', 'o', 'g', 'e'};
      //size_t width = 4;
@@ 282行目: / 282行目: @@
      std::cout << std::left << std::setw(10) << "arr: ";
-     copy(arr.begin(), arr.end(), std::ostream_iterator<int>(cout,"; "));
+     copy(arr.begin(), arr.end(), std::ostream_iterator<int>(std::cout,"; "));
      std::cout << std::endl;
@@ 298行目: / 298行目: @@
   arr:      h; o; g; e;
   arr:      e; g; o; h;
 <br><br>

Wiki: /* 要素を反転する */

2021-11-12T08:44:10Z

要素を反転する

← 古い版		2021年11月12日 (金) 17:44時点における版
264行目:		264行目:

	== 要素を反転する ==		== 要素を反転する ==
	std::~~reverseアルゴリズムは、STLアルゴリズムの一部であり、任意の範囲の要素の順序を逆にすることができる。~~		<code>std::reverse</code>アルゴリズムは、STLアルゴリズムの一部であり、任意の範囲の要素の順序を逆にすることができる。<br>
	最初と最後のペアから始まる2つの要素を内部的に交換する。また、指定された範囲のイテレータを表す2つの引数を取る。		最初と最後のペアから始まる2つの要素を内部的に交換する。また、指定された範囲のイテレータを表す2つの引数を取る。<br>
			<br>
	~~以下の例では、文字をvectorオブジェクトとして生成して、std~~::~~reverseアルゴリズムを使用して反転している。~~		以下の例では、文字をvectorとして生成して、<code>std::reverse</code>アルゴリズムを使用して反転している。<br>
	<syntaxhighlight lang="c++">		<syntaxhighlight lang="c++">
	#include <iostream>		#include <iostream>
278行目:		278行目:
	std::vector<char> arr = {"h", "o", "g", "e"};		std::vector<char> arr = {"h", "o", "g", "e"};

	size_t width = 4;		//size_t width = 4;
	//arr.reserve(width);		//arr.reserve(width);

Wiki: /* コマンドライン引数(argv)をvectorに格納する */

2021-11-12T08:40:49Z

コマンドライン引数(argv)をvectorに格納する

@@ 261行目: / 261行目: @@
+  }
   </source>
 <br><br>

Wiki: Wiki がページ「STLの使い方(vector)」を「C++の基礎 - STL(vector)」に、リダイレクトを残さずに移動しました

2020-08-17T07:23:16Z

Wiki がページ「STLの使い方(vector)」を「C++の基礎 - STL(vector)」に、リダイレクトを残さずに移動しました

← 古い版		2020年8月17日 (月) 16:23時点における版
(相違点なし)

2020年2月4日 (火) 19:05にWikiによる

2020-02-04T19:05:46Z

@@ 291行目: / 291行目: @@
+     }
+  }
   </source>
 <br><br>

Wiki: /* コマンドライン引数(argv)をvectorに格納する */

2020-01-31T10:51:51Z

コマンドライン引数(argv)をvectorに格納する

← 古い版		2020年1月31日 (金) 19:51時点における版
263行目:		263行目:
	<br><br>		<br><br>

	== Range-Based~~-for-loopの例~~		== Range Based Loop ==
	vectorに対するループ文は、インデックスを使用するよりもRange Based Loopを使用した方が良い。<br>		vectorに対するループ文は、インデックスを使用するよりもRange Based Loopを使用した方が良い。<br>
	以下のサンプルコードに、Range Based Loopを使用したループ文を記述する。<br>		以下のサンプルコードに、Range Based Loopを使用したループ文を記述する。<br>

2020年1月31日 (金) 10:24にWikiによる

2020-01-31T10:24:59Z

@@ 160行目: / 160行目: @@
 == vectorを関数の引数にする ==
-vectorは簡単に関数の引数にすることができる。<br>
+vectorは、関数の引数にすることができる。<br>
 また、vectorのメンバ関数から要素数を参照することができるため、関数内で簡単にループ数を指定できる。<br>
 ここでは、総和を求めるプログラムとvectorの全要素を表示するプログラムを例として挙げる。<br>
 ただし、処理時間などの理由から参照渡しを使用して、vectorの内容を変更しない場合はconstを付加する。<br>
   <source lang="c++">
   T SumVector(const vector<T> &v)
+  {
@@ 178行目: / 177行目: @@
      return sum;
+  }
-  </source>
-<br>
+ // vectorの全要素を表示するプログラム
-===== vectorの全要素を表示するプログラム =====
+  // 一次元vectorの場合
   void view(const vector<T> &v)
+  {
@@ 192行目: / 189行目: @@
+  }
-  // 2次元vector
+  // 二次元vectorの場合
   void view(const vector<vector<T>> &vv)
+  {
@@ 201行目: / 198行目: @@
            cout << vv[i][j] << " ";
+        }
         cout << endl;
+     }

2020年1月31日 (金) 05:38にWikiによる

2020-01-31T05:38:58Z

← 古い版		2020年1月31日 (金) 14:38時点における版
180行目:		180行目:
	</source>		</source>
	<br>		<br>
	===== vectorの全要素を表示するプログラム ==		===== vectorの全要素を表示するプログラム =====
	<source lang="c++">		<source lang="c++">
	// 1次元vector		// 1次元vector

Wiki: ページの作成:「== 概要 == C++ STLでは、vectorクラス(以下、vectorと呼ぶ)が存在する。
ここでは、vectorの基本的な使い方や利点について記載す…」

2020-01-31T05:38:27Z

ページの作成:「== 概要 == C++ STLでは、vectorクラス(以下、vectorと呼ぶ)が存在する。 ここでは、vectorの基本的な使い方や利点について記載す…」

新規ページ

== 概要 ==
C++ STLでは、vectorクラス(以下、vectorと呼ぶ)が存在する。 
ここでは、vectorの基本的な使い方や利点について記載する。 
 

== vectorの利点 ==
* size()で配列要素数を参照できるため、関数に渡しやすい。(アドレス渡し、参照渡しが可能)
* size()でインデックスの上限を指定すると境界エラーが起きない。
* resize(要素数)で要素数を変更できる。
* push_back(データ)で1つずつ要素を追加できる。
* =(代入演算子)でvecorクラスがコピーできる。
* 関数の戻り値に指定できる。
* STLのalgorithmでソートできる。
* erase(インデックス)で指定要素のみ削除できる。
* 1行でstring型にargvを格納できる。
 

== vectorを使用する前に ==
vectorを使用するためには、以下ののヘッダファイルをインクルードする必要がある。 
<source lang="c++">
#include <vector>
</source>
 

== 宣言と初期化 ==
===== 1次元配列 =====
1次元配列のvectorの宣言は以下の通りである。 
intやdouble等の基本的な型のみならず、任意で作成したクラスも使用できる。 
ここで、Tはデータ型、Nは要素数、dは初期化する値を表すものとする。 
<source lang="c++">
vector<T> v;
vector<T> v();
vector<T> v(N);
vector<T> v(N, d);
</source>
 
===== 2次元配列 =====
2次元配列のvectorの宣言は以下の通りである。 
ここで、Mは要素数を表すものとする。 
<source lang="c++">
vector<vector<T>> vv;
vector<vector<T>> vv();
vector<vector<T>> vv(N);
vector<vector<T>> vv(N, vector<T>(M));
vector<vector<T>> vv(N, vector<T>(M, d));
</source>
 

== 要素へのアクセス ==
vectorでは、通常の配列と同様の記述で要素へアクセスすることができる。 
 
===== 1次元配列 =====
v[]のi番目にdを代入して、それを出力する場合は以下となる。 
<source lang="c++">
v[i] = d;
cout << v[i] << endl;
</source>
 
===== 2次元配列 =====
v[][]のi番目およびj番目にdを代入して、それを出力する場合は以下となる。 
<source lang="c++">
v[i][j] = d;
cout << v[i][j] << endl;
</source>
 

== 要素数の変更 ==
vectorでは、配列の要素数を変更することができる。 
 
===== 1次元配列 =====
v[]の要素数をN個に変更する場合は以下の通りである。 
<source lang="c++">
v.resize(N);
</source>
 
===== 2次元配列 =====
vv[][]の要素数をN * Nに変更する場合は以下の通りである。 
<source lang="c++">
// 方法 1
vv.resize(N);
for(int i = 0; i < N; i++)
{
vv[i].resize(N);
}

// 方法 2
vv.resize(N, vector<T>(N));
</source>
 

== 末尾に要素を追加 ==
===== 1次元配列 =====
v[]の末尾にデータを追加する場合は以下の通りである。 
<source lang="c++">
v.push_back(d);
</source>
 
===== 2次元配列 =====
vv[][]のi番目の末尾にデータを追加する場合は以下の通りである。 
<source lang="c++">
vv[i].push_back(d);
</source>
 

== vectorのコピー ==
vectorをコピーする方法は複数存在する。 
ここでは、v1[]をv2[]にコピーする方法を記述する。 
<source lang="c++">
// 方法 1
v2 = v1

// 方法 2
v2.resize(v1.size());
for(int i = 0; i < v1.size(); i++)
{
v2[i] = v1[i];
}

// 方法 3
copy(v1.begin(), v1.end(), v2.begin());
</source>
 

== vectorの全要素を末尾に追加 ==
v1[]をv2[]の末尾に追加する方法は以下の通りである。(方法3が最も簡潔) 
<source lang="c++">
// 方法 1
int size = v2.size();
v2.resize(size + v1.size());
for(int i = 0; i < v1.size(); i++)
{
v2[i + size] = v1[i];
}

// 方法 2
for(int i = 0; i < v1.size(); i++)
{
v2.push_back(v1[i]);
}

// 方法 3
copy(v1.begin(), v1.end(), back_inserter(v2));
</source>
 

== 指定範囲をコピー ==
v1[]のa番目からb番目をv2[]にコピーする方法は以下の通りである。(方法2が簡潔) 
<source lang="c++">
// 方法 1
v2.resize(b - a);
for(int i = 0; i < v2.size(); i++)
{
v2[i] = v1[a + i];
}

// 方法 2
copy(v1.begin() + a, v1.begin() + b, v2.begin());
</source>
 

== vectorを関数の引数にする ==
vectorは簡単に関数の引数にすることができる。 
また、vectorのメンバ関数から要素数を参照することができるため、関数内で簡単にループ数を指定できる。 
ここでは、総和を求めるプログラムとvectorの全要素を表示するプログラムを例として挙げる。 
ただし、処理時間などの理由から参照渡しを使用して、vectorの内容を変更しない場合はconstを付加する。 
 
===== 配列の総和を求めるプログラム =====
<source lang="c++">
T SumVector(const vector<T> &v)
{
T sum = 0;

for(int i = 0; i < v.size(); i++)
{
sum += v[i];
}

return sum;
}
</source>
 
===== vectorの全要素を表示するプログラム ==
<source lang="c++">
// 1次元vector
void view(const vector<T> &v)
{
for(int i = 0; i < v.size(); i++)
{
cout << v[i] << " ";
}
cout << endl;
}

// 2次元vector
void view(const vector<vector<T>> &vv)
{
for(int i = 0; i < vv.size(); i++)
{
for(int j = 0; j < vv[i].size(); j++)
{
cout << vv[i][j] << " ";
}
cout << endl;
}
}
</source>
 

__FORCETOC__
[[カテゴリ:C++]]

C++の基礎 - STL(vector) - 版の履歴

Wiki: /* vectorの解放(Swap技法) */

Wiki: /* vectorのコピー */

Wiki: /* vectorの解放(Swap技法) */

Wiki: /* Range Based Loop */

Wiki: /* vectorを使用する前に */

Wiki: 文字列「source lang」を「syntaxhighlight lang」に置換

Wiki: /* 要素の並べ替え(ランダム) */

Wiki: /* 要素の回転 */

Wiki: /* 要素を反転する */

Wiki: /* 要素を反転する */

Wiki: /* コマンドライン引数(argv)をvectorに格納する */

Wiki: Wiki がページ「STLの使い方(vector)」を「C++の基礎 - STL(vector)」に、リダイレクトを残さずに移動しました

2020年2月4日 (火) 19:05にWikiによる

Wiki: /* コマンドライン引数(argv)をvectorに格納する */

2020年1月31日 (金) 10:24にWikiによる

2020年1月31日 (金) 05:38にWikiによる

Wiki: ページの作成:「== 概要 == C++ STLでは、vectorクラス(以下、vectorと呼ぶ)が存在する。 ここでは、vectorの基本的な使い方や利点について記載す…」

Wiki: ページの作成:「== 概要 == C++ STLでは、vectorクラス(以下、vectorと呼ぶ)が存在する。
ここでは、vectorの基本的な使い方や利点について記載す…」