CustomDataStructures

カスタムデータ構造

C ++で最も広く使用されているデータ構造のいくつかのカスタム構築データ構造
このレポの目的は、コンテナとデータ構造がフードの下でどのように機能するかを示すことです。 APIのほとんどは、STLおよびブーストライブラリ内で見つかった標準APIと一致します。実際、標準的なライブラリが提供するものに貴重な機能強化と追加はほとんどありません。

次のデータ構造は、このREADMEを書く時点で実装されています。

• グラフ
• ハッシュマップ
• 優先キュー
• リスト
• ペア
• 列
• スタック
• 弦
• トリー
• ベクター

タイプ固有のStringとTrieを除き、他のすべてのデータ構造はテンプレートとして一般的に実装され、異なるデータ型で使用可能になります。

注：該当するデータ構造タイプ内で特別な方法を使用して、非希釈型の場合は専門分野を定義する必要がある場合があります

指示を作成します

ライブラリを使用する準備ができている場合は、リリースをご覧ください

ほとんどのデータ構造はテンプレートを使用しているため、個別のソースファイルが必要になります。たとえば、 Vectorヘッダーとしてのみ使用できます。生成されたライブラリは、非世の実装と個別のソースファイルを備えたタイプにのみ必要です。このREADMEの執筆時点では、 StringとTrieデータ構造を使用している場合にのみ、 libCustomDataStructures.soとリンクするためのアプリケーションが必要です。

プロジェクトをビルドするには、次のように-aオプションを備えたソースツリーのビルドスクリプトを使用します。

 ./build.sh -a

生成された出力をクリーンにし、 -cオプションを使用してアーティファクトを構築します

 ./build.sh -c

ビルドタイプやジェネレーターの構成などの他のオプションの使用の詳細を知るには、スクリプトで-hオプションを使用します

 ./build.sh -h

ショッピングカートアプリは、ここに実装されているカスタムデータ構造の使用法として機能します。

貢献

C ++とDogFoodingでデータ構造とアルゴリズムのコードを書くことで、私のようにチェックすることができれば、このプロジェクトに貢献することを楽しんでいると確信しています。そのような仕事に興味があるかもしれない人を知っているなら、彼らに知らせてください。エキサイティングな機能強化と追加、既存の実装の批判的なレビューを探しています。

潜在的な貢献者として、あなたは歓迎します

• リクエストを引き出して開いて問題を確認し、それらのいずれかを解決できるかどうかを確認します
• 私またはコミュニティの他の人のいずれかがそれに到達できるように、バグまたは機能要求の新しい問題を作成します
• 既存の問題に対処し、潜在的なバグを修正するか、既存のソースコードを改善するためにPRを上げて

私は何でも[email protected]に到達できます