C#

C# 2.0で導入されたジェネリックは、この言語における最も重要な概念のひとつです。ジェネリックを活用することで、コンパイル時に型安全性が保証された、再利用性とパフォーマンスに優れたコードを書けるようになります。つまり、事前に型を知らなくても、その型をコードの中で柔軟に扱えるのです。ジェネリックは.NETフレームワークの随所で活用されており、代表例としてはコレクション、デリゲート、非同期処理などが挙げられます。ジェネリックを使えば、コレクションのサイズを事前に把握する必要はなく、任意の要素型に対して利用できます。もちろん、自分のコードで定義したカスタムデータ型も問題なく扱えます。C#では、クラ

C言語の経験者であれば、デリゲートを「関数ポインタのようなもの」と捉えることができます。しかし、C#のデリゲートは単純な関数ポインタをはるかに超えた機能を持っています。本記事では、デリゲートの基本的な概念と、日常的なプログラミングにおける活用方法について詳しく解説します。 本質的に、デリゲートは一種の「間接参照」の仕組みを提供します。デリゲートはコードの断片をカプセル化し、型安全な形での受け渡しや実行を可能にします。動作をその場ですぐに実行するのではなく、一旦オブジェクトの中に格納しておき、必要に応じてそのオブジェクトに対してさまざまな操作を行えます。その操作の一つが、格納された動作の実行で

インターフェースは、クラスや構造体が実装すべき「契約（コントラクト）」を定義する仕組みです。インターフェースにはメソッド、プロパティ、イベント、インデクサーを含めることができます。インターフェースはクラスに似ていますが、データそのものは保持せず、「何ができるか」という振る舞いだけを指定する点が異なります。より正確に言えば、インターフェースを実装したクラスがどんな操作を提供できるかを宣言するものです。インターフェースの基本的なルール1つのクラスは、複数のインターフェースを実装できます。インターフェースのメンバーを実装するには、クラス側に同じ名前・同じシグネチャを持つpublicなメンバーを定義す

C#には、null値を安全かつ簡潔に処理するための演算子として、主に次の3つが用意されています。 null合体演算子（??） null合体代入演算子（??=） null条件演算子（?.） 1. null合体演算子（??） null合体演算子（??）は、左辺の変数がnullでない場合はその値をそのまま返し、nullの場合は右辺に指定したデフォルト値を返す演算子です。冗長な条件分岐や三項演算子を置き換えることで、コードを大幅にすっきりさせられます。 この演算子を使うと、従来は次のように書いていた式を… string resultOne = value != null ? value : &qu

C#には、一度宣言したら変更できない不変（イミュータブル）な値を定義するためのキーワードとして、「const」と「readonly」の2つが用意されています。どちらも定数のような役割を持ちますが、その挙動や適用できる場面には重要な違いがあります。本記事では、それぞれの特徴と使い分けのポイントをコード例とともに詳しく解説します。constキーワードとは「const」修飾子は、コンパイル時に値が確定し、以後一切変更されない定数を宣言するために使用します。C#では、組み込み型（int、double、stringなど）のみをconstとして宣言でき、クラスや構造体などのユーザー定義型をconstにする

配列（Array）とは、同じ型の要素を固定数だけ格納できるデータ構造です。要素はメモリ上の連続した領域に保存されており、インデックスさえ分かれば非常に高速にアクセスできるという特徴があります。 この記事では、C#における配列の宣言・初期化の方法から、要素へのアクセス、ループ処理、そして見落としがちな「既定値」の挙動まで、サンプルコード付きでわかりやすく解説します。 配列の宣言と初期化 C#で配列を宣言・初期化する基本的な構文は以下のとおりです。 // 3つの言語名を格納する文字列配列を作成 string[] languages = new string[3]; 配列を宣言した後は、角括弧（[]

.NETには数多くの名前空間が含まれており、サードパーティ製ライブラリまで含めればさらに膨大な数になります。しかし、その中でも日常的な開発で繰り返し使用されるものは限られています。ここでは、よくあるプログラミング課題の約80%をカバーできる、特に重要な20の名前空間を紹介します。System最も基本的な型を含む名前空間です。日常的によく使われるクラス、構造体、列挙型、イベント、インターフェースなどが定義されています。System.TextASCIIやUnicodeといった文字エンコーディングを扱うクラスを含みます。文字ブロックとバイトブロックを相互に変換するためのクラスもここにあります。Sys

C#における文字列の不変性（イミュータブル）C#では、文字列（string型）は不変（イミュータブル）です。つまり、一度作成した文字列は後から変更することができません。文字列に対して何らかの変更操作を行うと、元の文字列はそのまま残り、変更内容を含んだ新しい文字列が返されます。string word = aaabbbccc; string newWord = word.Replace(b, d); Console.WriteLine(word); // aaabbbccc と出力される Console.WriteLine(newWord); // aaadddccc と出力されるこの例

System.Reflection名前空間の概要C#におけるSystem.Reflection名前空間には、メタデータを調査することで、アセンブリ、モジュール、メンバー、パラメーターなど、コード内の各要素に関する情報を提供する型が含まれています。この名前空間に属するAssemblyクラスはアセンブリそのものを表し、通常はTypeオブジェクトのAssemblyプロパティを通じてアクセスできます。リフレクションを活用すると、実行時に型の構造を動的に調べたり、属性情報を取得したり、遅延バインディング（Late Binding）によるオブジェクト生成などを行うことが可能になります。アセンブリの識別情報

「依存関係」とは、あるオブジェクトが別のオブジェクトに依存している状態を指します。依存性注入（Dependency Injection、DI）とは、オブジェクトが必要とするインスタンスを、そのオブジェクト自身に生成させるのではなく、外部から提供する設計手法のことです。この手法を活用すると、依存オブジェクトをモック（テスト用の代替オブジェクト）に差し替えられるため、単体テストが格段に行いやすくなります。例えば、クラスAがクラスBのメソッドを呼び出し、さらにそのクラスBがクラスCのメソッドを呼び出している場合、「AはBに依存し、BはCに依存している」ことになります。依存性注入を使えば、各クラスの内

テプリッツ行列とは？テプリッツ行列（Toeplitz行列）とは、左上から右下に向かうすべての対角線上の要素が同じ値である行列のことを指します。例1：テプリッツ行列の場合[[1,2,3,4],[5,1,2,3],[9,5,1,2]]出力：trueこの行列の対角線は以下のようになっています。[9], [5, 5], [1, 1, 1], [2, 2, 2], [3, 3], [4].それぞれの対角線上の要素はすべて同じ値であるため、この行列はテプリッツ行列であり、答えは true となります。例2：テプリッツ行列でない場合入力：matrix[[1,2],[2,2]]出力：falseこの場合、対角線

この問題に対する最も基本的な解決策は、入力行列に格納されたすべての要素を順番に走査し、目的のキーを探すというものです。この線形探索アプローチでは、行列のサイズが M×N の場合、計算量は O(MN) となり、大規模なデータでは非効率になります。しかし、この行列は「ソート済みの1次元配列」とみなすことができます。実際、入力行列のすべての行を上から下の順に連結すると、昇順に並んだ1次元配列が形成されます。そのため、この2次元配列に対しては二分探索（バイナリサーチ）アルゴリズムを適用するのが最適です。以下のコードでは、2次元配列と検索キーを引数として受け取り、検索の成功・失敗に応じて true また

この問題に対する最も単純な解決策は、入力された行列に格納されているすべての要素を順番に走査し、指定されたキーを探すことです。しかし、この線形探索のアプローチでは、行列のサイズが M×N の場合、計算量は O(MN) となり、大規模な行列では非効率です。そこで有効なのが、行列を右上から走査する手法です。探索対象の要素が現在注目している右上の要素より大きければ行を1つ進め（インクリメント）、小さければ列を1つ戻す（デクリメント）ことで、効率的に検索を行えます。この方法により、計算量を O(M+N) まで削減できます。以下のコードでは、2次元配列と検索キーを引数として受け取り、検索の成否に応じて t

整数の配列が与えられたとき、「3つの要素の合計がゼロになる組み合わせ（トリプレット）」をすべて見つけ出すのは、アルゴリズムの定番問題の一つです。この記事では、単純な総当たり法から効率的な「ソート＋双方向ポインタ」方式まで、複数のアプローチとその計算量、C#での実装例をわかりやすく解説します。 アプローチ1：三重ループによる総当たり（ブルートフォース） 最もシンプルな方法は、3つのネストしたループを作成し、すべての要素の組み合わせについて合計がゼロかどうかを一つずつ確認するやり方です。合計がゼロになった場合は、その3つの要素を出力します。 時間計算量： O(n3)空間計算量： O(1) この方

文字列 s と特定の文字 c が与えられたとき、s 内の各文字について、もっとも近い c までの距離を求めるのがこの問題です。ここでは、C# を使ってこの問題を線形時間で解くアルゴリズムをわかりやすく解説します。 アルゴリズムの考え方 ポイントは、leftDis と rightDis という役割の異なる 2 つの配列を用意することです。 leftDis：左から右へ走査したときの、左側にある文字 c までの距離を格納します。 rightDis：右から左へ走査したときの、右側にある文字 c までの距離を格納します。 走査中に文字 c に到達したら、その位置の距離を 0 として配列に記録し、その

文字列の中に含まれる特定の文字に対して、各位置からその文字までの最長距離を求める問題は、左右両方向からの走査を組み合わせることで効率的に解くことができます。本記事では、C#を用いた具体的な実装方法と、その仕組みをわかりやすく解説します。 アルゴリズムの基本的な考え方 この問題を解く鍵となるのは、leftDis と rightDis という役割の異なる2つの配列を用意することです。 leftDis … 右から左へ走査したときの距離の値を格納する配列 rightDis … 左から右へ走査したときの距離の値を格納する配列 走査の途中で対象の文字に出会ったら、その位置の値を配列に記録し、カウントを

この問題は「Two Pointers（双方向ポインタ）」パターンを用いて解くことができ、「Triplet Sum to Zero（合計がゼロになるトリプレット）」の問題とよく似ています。基本的なアプローチとしては、配列をソートした上で、1つの要素を固定しながら残りの2つの要素をポインタで探索していきます。各ステップでは、現在のトリプレットの合計とターゲット値との差を記録し、それまでに見つかった最小の差と比較します。これにより、探索が終わった時点で、ターゲットに最も近い合計を持つトリプレットを返すことができます。計算量時間計算量配列のソートには O(N * logN) かかります。全体の Thr

整数の配列から、合計がゼロになる重複のない4つの要素の組み合わせ（4つ組）をすべて見つける問題は、コーディング面接で頻出する古典的なアルゴリズム課題です。本記事では、単純な全探索からハッシュセットを利用する方法、さらに実用的な「ソート＋ツーポインタ」による効率的な解法まで、段階的に解説します。 アプローチ1：4重ループによる全探索 最も簡単な方法は、4つのネストしたループを作成し、選んだ4つの要素の合計がゼロかどうかを1つずつ確認することです。合計がゼロになれば、その組み合わせを出力します。 時間計算量 − O(n4) 空間計算量 − O(1) アプローチ2：ハッシュセットを活用する 配

問題の概要「ターゲットに最も近い四つ組（4Sum Closest）」は、整数型の配列から4つの数値を選び、その合計が指定されたターゲット値にできるだけ近くなる組み合わせを探す古典的なアルゴリズム問題です。この問題は、Two Pointers（双方向ポインタ）パターンを応用した「四つ組の合計ゼロ（Quadruplet Sum to Zero）」と非常によく似ています。解き方のアプローチ基本的な流れは次のとおりです。ソート：まず配列を昇順に並べ替えます。2つの数値を固定：二重ループで最初の2つの数値を1つずつ選んでいきます。残りをポインタで探索：残りの範囲に対して left（左端）と right（

パスカルの三角形は、三角形の形に並べられた数列のパターンです。数学や統計学の分野で幅広く応用されており、特に組み合わせ（コンビネーション）の計算に役立つことで知られています。 パスカルの三角形とは パスカルの三角形では、各行の数値はその上の行にある2つの数値を足したものになります。たとえば、4行目の「6」は、1つ上の行にある「3」と「3」の合計です。また、どの行でも最初と最後の数値は必ず「1」になります。 具体的な構造は以下のようになります。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 計算量 時間計算量： O(N)空