c algorithms

Cアルゴリズムライブラリ

Cアルゴリズムは、名前が示すように、C99で実装されている一般的なデータ構造とアルゴリズムのコレクションです。

モチベーション

時々、一般的なデータ構造とアルゴリズムの少なくともいくつかの基本的な理解が必要な技術的インタビューの準備をしていることに気付きます。これらの質問は、候補者の技術的背景と彼女の足元で考える能力を評価することになっています。ただし、実際の生活では、ホイールの再発明を避け、C ++のBoostなど、確立された査読付きライブラリを使用する必要があります。

なぜヘッダーのみですか？ヘッダーのみではないのはなぜですか？

ライブラリの最初のバージョンは、ヘッダーのみとして実装されました。

ヘッダーのみの形式でライブラリを出荷することと、APIと実装に個別のファイルを使用することとの間には、トレードオフがあります。ヘッダーのみのアプローチは、大規模なプロジェクトを構築するときはあまり効率的ではありませんが、1つの大きな利点があります。ライブラリを個別にコンパイルする必要はなく、ソースコードに関連するヘッダーファイル#includeするだけです。

ただし、最終的には、コード構造の点でより直感的であると考えるため、APIと実装に個別の.hおよび.cファイルを使用するために落ち着きました。

テスト

GoogleTest（GTEST）フレームワークを使用しました。これはリポジトリを大いに肥大化しており、この小さなプロジェクトのやり過ぎかもしれませんが、それでも試してみたいと思いました。テストを実行するために、単にmake testを実行するだけです

範囲

これは、教育的で実験的なコードです。言うまでもなく、このようなランダムなおもちゃのアルゴリズムの実装を使用しないでください。

著者

@lekkas