C++– category –

C++11 以降では、 for (auto x : vector) といったモダンな形式で for 文を記述することができます。for 文の右辺には std::vector などのコレクションクラスのインスタンスを指定します。これによって、コレクションの先頭から末尾までを、x の参照でルー...

C++ で素因数分解をするサンプルコードを紹介します。素因数分解とは、ある整数を、素数の掛け算に分解する手法です。 素因数分解のためには、まず素数列が必要です。以前の記事で掲載した素数ジェネレータクラス PrimeNumberGenerator を利用します。 ア...

C++ での素数ジェネレータの実装例を紹介します。 PrimeNumberGenerator のクラスインスタンスを生成し、 ()演算子を呼び出すことで無限に素数を生成することができます。 #include <iostream> #include <vector> class PrimeNumberGenerator ...

整数アルゴリズムの伝統的なものに、ユークリッド互除法があります。２つの整数をインプットとし、これらの最大公約数を求めるものです。 再帰アルゴリズムのサンプルとしても、よく参照されます。 C++ でのサンプルコードを掲載します。 #include <ios...

二次元平面において、任意の点列を補間するアルゴリズムが多種あります。その中でも、自然スプライン補間では、各点を滑らかに結合することのできるアルゴリズムです。 三次スプラインで生成した曲線には次のような特徴があります。 インプットとなる点を...

LU分解とは、ひとつの正方行列を、下三角行列L と上三角行列U の２つの積に分解するアルゴリズムです。２つの行列に分解することにより、連立一次方程式の解や行列式の計算が容易になるメリットがあります。 例えば、3x3 行列であれば、次のような分解を行...

C++ の for ループには、伝統的に int が利用されることが多いです。しかし、配列へのインデックスのレンジを指定する目的を考えると、size_t 型を使用するべき場面も多々あります。 size_t 型のインデックスで for 文を記述する場合、インクリメント方式...

C++ には国際規格のバージョンがいくつかあります。おおよそ規格の出版年に応じて命名されており、次のようなものがあります。 C++98 C++03 C++11 C++14 C++17 C++20 C++11 で大きな改定が行われており、これ以降のバージョンはモダン C++ と呼ばれたりし...

C＋＋ にて vector を乱数で初期化するためのサンプルコードです。 一様乱数で初期化 長さ10の vector を、メルセンヌツイスターの一様乱数で初期化する例です。ここでは、0.0 以上 1.0 未満の乱数を生成しています。 #include <algorithm> #include...

前回の記事ではガウス消去法のアルゴリズムを紹介しました。当アルゴリズムの派生で、ガウス・ジョルダン消去法というのがあります。 ガウス消去法では、前進消去と後退代入と２つの処理ステップで構成されます。ガウス・ジョルダン消去法では、前進消去と...