TypeScript上級

上級 TypeScriptで実装するアルゴリズム演習集｜アンチパターン編

 

導入

アルゴリズムの実装において、特に注意が必要なのは「アンチパターン」です。これらは、プログラムの可読性やパフォーマンスを著しく低下させる可能性があります。本記事では、上級者向けにTypeScriptを用いた具体的なアルゴリズム演習の中で遭遇しやすいアンチパターンを取り上げ、実際の業務における改善点を示します。

教科書レベルの解説（アルゴリズム演習）

重要な概念の整理

アルゴリズム演習では、効率的なデータ処理とメンテナンス性の高いコードを書くことが求められます。特に、データ構造やアルゴリズムの選択は、パフォーマンスに大きな影響を与えます。ここでは、特定のケーススタディを通じて、実務での落とし穴を探ります。

コード例（TypeScript）


function findDuplicates(arr: number[]): number[] {
    const duplicates: number[] = [];
    const seen: { [key: number]: boolean } = {};

    for (const num of arr) {
        if (seen[num]) {
            duplicates.push(num);
        } else {
            seen[num] = true;
        }
    }

    return duplicates;
}

コードの行ごとの解説

  1. 関数は、数値の配列を引数に取り、重複する数値を返します。
  2. 空の配列とオブジェクトを初期化し、重複を検出します。
  3. ループ内で、すでに見た数値をチェックし、重複があれば配列に追加します。
  4. 最後に、重複した数値を含む配列を返します。

アンチパターン編

この実装には、いくつかの改善点があります。特に、データ構造の選択に関して考慮すべき点が存在します。例えば、見た数値を管理するためにオブジェクトを使用していますが、これをセットに変更することで、コードの可読性とパフォーマンスを向上させることができます。


function findDuplicatesOptimized(arr: number[]): number[] {
    const duplicates: Set = new Set();
    const seen: Set = new Set();

    for (const num of arr) {
        if (seen.has(num)) {
            duplicates.add(num);
        } else {
            seen.add(num);
        }
    }

    return Array.from(duplicates);
}

この改善により、重複のチェックと追加がより効率的になり、意図が明確になります。また、セットを使用することで、重複した数値の管理がより直感的になります。

まとめ

  • アンチパターンの認識は、コードの改善に不可欠です。
  • データ構造の選択は、アルゴリズムの効率性に直接影響を与えます。
  • 可読性とパフォーマンスの両方を考慮した設計が求められます。
RELATED POST