[音楽再生] ROBボーデン：こんにちは。私はロブだ。とのにこのソリューションを出す。そこでここでは、実装するつもりだ一般的なテーブル。当社は、当社の構造ノードが分かりテーブルは次のようにしようとしている。だから、char型の言葉を持っているために起こっているサイズ長さ+ 1の配列。最大以来、+ 1を忘れてはいけない辞書内の単語は45です文字。そして、我々は1が余分に必要になるだろうバックスラッシュゼロの文字。して、それぞれに私たちのハッシュテーブルバケットは、保存しようとしているノードのリンクリスト。ここでは、プロービング線形をしていない。だから次のリンクするためにバケット内の要素、私たちが必要とする次の構造体ノード*。 [OK]をクリックします。だから、ノードは次のようになります。今ここで宣言です私たちのハッシュテーブルの。これは、16834バケットを持つようになるだろう。しかし、その数は本当に重要ではありません。そして最後に、我々は持っているつもりですグローバル変数ハッシュテーブルのサイズ、どのゼロとして始めるために起こっている。そして、それはどのように追跡するために起こっている多くの言葉は、私たちの辞書にあります。それでは、負荷を見てみましょう。それはBOOLを返すと、その負荷に注意してください。それが成功した場合はtrueを返すロードされ、そうでない場合はfalse。そしてそれは、constのchar *の辞書を取り辞書である我々はオープンしたいという。だから、最初のことだ私たちは、やろうとしている。私たちは、fopenのつもりだ読書のための辞書。そして、我々は確認する必要があるとしているそれが成功したことを確認してください。それがNULLを返したのであれば、我々はしませんでした成功した辞書を開きます。そして、我々はfalseを返す必要があります。しかし、それは成功しなかったと仮定してオープン、その後、我々は読んでもらいたい辞書。我々はいくつかを見つけるまでそのループを保つこのループから抜け出すための理由、その我々が表示されます。そうルーピングキープ。そして今、我々はするつもりだ単一のノードをのmalloc。そしてもちろん、我々は必要とするエアチェックをもう一度。そうmallocingは成功しなかった場合は、私たちは、任意のノードをアンロードする前のmallocに起こった、閉じ辞書とfalseを返します。しかし、我々が想定していることを無視し成功し、その後、我々は関数fscanf利用したいから単一の単語を読むために私たちの私たちのノード辞書。だから、そのエントリを覚えている>言葉はCHARですサイズLENGHTH + 1のワードバッファ我々はインチの単語を保存しようとしていることをだから、fscanfは限り、1を返すために起こっているそれが成功してすることができましたようにファイルから単語を読み込みます。エラーのいずれかが発生した場合、あるいは我々ファイルの終わりに達すると、 1を返しません。その場合は1を返しません、我々は最終的に抜け出すするつもりだこのwhileループ。だから我々は、かつて我々が成功していることがわかりますに単語を読むエントリ>言葉、そして我々はするつもりだ我々のハッシュ関数を使用して、単語。それでは見てみましょうハッシュ関数。だから、本当に必要はありません。これを理解する。そして実際に、私たちはちょうどこのハッシュを引っ張っインターネットからの機能。あなたが認識する必要がある唯一のものですこれはconstのchar *文字の単語を取ること。だから、入力として文字列を取っている、と出力として符号なし整数を返す。だから、すべてのハッシュ関数ですそれは、そうです入力を取り込んで、あなたに与えますハッシュテーブルへのインデックス。我々はNUM_BUCKETSでモーディングしていることに注意してください、従ってその値が返さ実際にハッシュテーブルへのインデックスです以降もインデックスされない配列の境界。だから、その関数を考えると、我々は行っている我々は読んで単語をハッシュする辞書。そして、我々は使用するつもりだ挿入する、そのハッシュハッシュテーブルへのエントリ。今ハッシュテーブルハッシュは、現在あるテーブルのリストをリンク。そして、それは非常に可能性がありますそれは単にNULLということ。我々は、我々のエントリを挿入したいこのリンクリストの先頭です。だから我々は我々の現在を持っているつもりですどのようなハッシュテーブルへのエントリポイント現在を指す。そして、我々は店に行っている、で、ハッシュテーブルのハッシュ、現在のエントリ。だから、この2行は正常に挿入の先頭にエントリーそのインデックスのリンクリストハッシュテーブルにある。我々はそれに終わったら、知っている我々は、別の単語を見つけた辞書、そして我々は再び増加します。だから我々はやり続けることはfscanfまで、最終的に何か非1を返しましたその時点ではそれを覚えている我々は、エントリを解放する必要があります。だから、ここまで私たちは、エントリをmallocさ。そして、我々は何かを読み取ろうとしました辞書から。そして、我々は正常に読み込まれませんでした辞書から何か、我々は、エントリを解放する必要がある場合私たちは実際に入れたことがないことをハッシュテーブル、そして最終的に壊れる。我々は抜け出すたら、我々は、よく、見る必要がある我々は、理由があっ抜け出すんでしたファイルからの読み取りエラーがあった？あるいは我々が勃発なかったので、私たちファイルの終わりに達した？エラーが発生しました場合は、私たちは、falseを返すようにしたい。負荷が成功しなかったため。その過程で、我々はアンロードする我々が読んですべての単語、および辞書ファイルを閉じます。我々は成功しなかったと仮定すると、我々だけでそれでも辞書を閉じる必要がファイル、および最終的にはtrueを返すため、我々成功した辞書をロードしました。そして、それは、負荷のためにそれだ。だから今、ロードされたハッシュテーブル与えられ、確認してくださいこのように起こっている。そうである、それはBOOLを返す、確認渡されたかどうかを示すために行く char *文字の単語で、かどうかを渡された文字列に私たちの辞書にある。だから、辞書内にある場合、それが私たちのハッシュテーブル内にある場合は、私たちは、trueを返します。そうでないならば、我々はfalseを返します。これは言葉で渡さ考えると、我々はしている単語をハッシュする予定。今すぐ認識することが重要なことは負荷に我々は知っていたすべてのこと私達はより低いケースであるとしている言葉。しかし、ここではとてもわからない。我々はハッシュ関数を見てみると、実際に私たちのハッシュ関数各文字は、下部筐体である言葉の。だから関係なく、総額言葉、私たちのハッシュ関数はリターンです何のための同じインデックス時価総額は、それが持っていると同じように、ある完全に小文字に返さ Wordのバージョン。大丈夫。それが私たちのインデックスはにありますこの単語のためのハッシュテーブル。今、このループのために起こっているリンクリストを反復つまり、そのインデックスにあった。だから我々は、エントリを初期化しているに気づくそのインデックスを指すように設定します。我々は継続するつもりだエントリー！= NULLながら。ポインタを更新することを覚えておいてください次の我々のリンクリストエントリ=エントリ>。だから私たちの現在のエントリ·ポイントにしていリンクリストの次のアイテム。だから、リンクリスト内のエントリごとに、私たちは、strcasecmpを使用するつもりだ。それはは、StrCompではありません。再び、我々はしたいので、区別せず物事のケースを行います。だから我々は比較にstrcasecmpを使用この通した言葉言葉に対する機能つまり、このエントリにあります。それがゼロを返した場合、それがあったことを意味我々がしたい、その場合に一致すると、 trueを返します。我々が正常に見つかった私たちのハッシュテーブルにある単語。一致するものがなかった場合、我々はしている再びループに行くと見て次のエントリー。そして、我々はしばらくの間そこにループし続けますこのリンクリスト内のエントリです。私たちは壊れた場合はどうなります forループこれのうち？それは我々がそのエントリを見つけられませんでした意味その場合には、この言葉を一致私たちは、それを示すためにfalseを返すハッシュテーブルは、この単語が含まれていませんでした。そして、それはチェックです。それでは、サイズを見てみましょう。今のサイズは非常に簡単になるだろう。以来、単語ごとに、負荷に覚えている我々はグローバルに増加、発見可変ハッシュテーブルのサイズ。だから、size関数はちょうど起こっているグローバル変数を返します。そして、それはこれだけです。ついに、我々はアンロードする必要があります辞書すべてが済んだら。では、どのようにそれをするつもりですか？右ここでは、以上のループをしている私たちのテーブルのすべてのバケット。そうNUM_BUCKETSバケットがあります。そして、各リンクされたリストについては、ハッシュテーブルは、をループするつもりだリンクリストの全体、各要素を解放する。今、私たちは注意する必要があります。そこでここでは、一時的な変数があるつまり、次のポインタを格納だリンクされたリスト内の要素。そして、我々は自由になるだろう現在の要素。我々は、我々以来、これを行うことを確認する必要がありただ、現在の要素を解放することはできませんして、次のポインタにアクセスしようとする、一回以来我々はそれを解放しましたが、メモリは無効になります。だから我々は体へのポインタの周りに維持する必要があります次の要素は、その後、我々は解放することができます現在の要素、そして、我々は更新することができますを指すように私たちの現在の要素次の要素。要素が存在している間、我々はよループこのリンクリスト内。我々は、すべてのリンクのためにそれをやるハッシュテーブル内のリスト。我々はそれに終わった後、我々はしました完全にハッシュテーブルをアンロードし、我々は完了です。だから、アンロードのために不可能だ今までにfalseを返すように。そして、我々は、我々が完了したらただtrueを返す。のは、このソリューションを試してみましょう。それでは、どのような私たちを見てみましょう構造ノードは、次のようになります。ここで我々はBOOLを持っているつもりです参照してください。 Wordや構造体ノード*子どもたちブラケットのアルファベット。あなたは可能性がありますので、まず最初にアルファベットである理由、不思議 27のように定義ED？まあ、我々は必要になるだろうことを覚えておいてくださいアポストロフィを処理する。だから、多少のことになるだろうこのプログラムを通して特殊なケース。今どのようにトライを覚えている実際に動作する。のは、我々は言葉をインデックス化しているとしましょう "猫。"そして、トライのルートから、私たちは子供たちを見てするつもりだアレイと、私たちが見ていくつもりです文字に対応するインデックス C. SO 2をインデックス付けされるようにします。だから与えられたものは、その意志私たちに新しいノードを与える。そして、我々は、そのノードからうまくいく。だから、そのノードを考えると、我々は再びだ子配列を見に行く。そして、我々は、インデックスをゼロに見ていくつもりです猫のAに対応する。それでは、私たちは、そのノードに行くつもりだ、そして我々が行っている、そのノードを与えられた最後に見て、それは相当だ Tに、そのノードに移動する、最後に、我々は完全に見てきました私たちの言葉から "猫。"そして今、BOOL ワードがどうかを示すことになっているこの与えられた単語は実際には単語である。では、なぜ我々は、特殊なケースが必要なのでしょうか？さてどのような単語の "破局" 私たちの辞書にあるが、単語 "猫"ではないでしょうか？だから、単語「猫」かどうかを調べ私たちの辞書には、我々はしている首尾よく目を通すつもり領域ノード内のインデックスは、C-A-T。しかし、それは唯一の理由破局途中でノードを作成するために起こった C-A-Tから、すべての方法に単語の終わり。そうBOOLワードはかどうかを示すために使用されているこの特定の場所実際の単語を示しています。わかりました。だから今我々はそれがトライが何であるかを知っていることをのように見に行く、のを見てみましょうロード機能。だから、負荷がBOOLを返すために起こっているどうか、我々は成功したりするため失敗した辞書をロードしました。そして、これは辞書になるだろう私たちは、ロードすること。そのためには私たちがしている最初の事は開いている読書のため、その辞書をバックアップします。そして、我々は確認する必要があります私たちは失敗しませんでした。辞書ではなかったそうであれば正常にオープン、それが返されますヌル、その場合、我々はしている falseを返しに行く。しかし、それが正常と仮定すると開かれた、我々は実際に読むことができます辞書を通して。我々はするつもりだそう最初の事何をしたい我々はこれを持っているグローバル変数ルート。今のルートは、ノード*になるだろう。それは我々がしている私たちのトライのトップだ繰り返し処理されようとして。我々は行っているので、最初にすることやりたいようにして割り当ててある私たちのルートのためのメモリ。我々はcallocはを使用していることに注意してください基本的には同じである機能、 malloc関数として、それはある点を除く何かを返すことが保証完全にゼロ。我々はmalloc関数を使用した場合ので、我々はする必要があります私たちの内のポインタのすべてを行くノード、およびことを確認してください彼らはすべてのNULLだ。だから、callocは、私たちのためにそれを行うだろう。今だけのmallocと同じように、我々は確認する必要があり割り当てが実際にあったことを確認してください成功。これはnullを返した場合、我々は閉じたり、辞書必要がある提出し、falseを返します。だから、割り当てがあったと仮定すると成功した、我々はノードを使用するつもりだ* 私たちのトライを反復処理するためにカーソル。だから私たちのルーツは変更するつもりはありません、しかし、我々は、カーソルを使用するつもりだ実際にノードからノードへ移動します。したがって、このループのために我々は読んでいる辞書ファイルを使用して。そして、我々はfgetc関数を使用している。 fgetc関数は、単一のをつかむために起こっているファイルからの文字。私たちはつかんで継続するつもりだ文字我々は達していないながら、ファイルの終わり。私たちが処理する必要がある2つのケースがあります。文字の場合、最初の新ラインではなかった。だから我々はそれが、その後、新しい行だったかどうかを知る我々は新しい単語に移動しようとしている。しかし、その後、それは新しい行ではなかったと仮定するとここでは、把握したい我々はへのインデックスとしている指標その子配列内の我々は前に見た。だから、私は前にも言ったように、私たちのことを行う必要があり特殊なケースアポストロフィ。我々は、三元を使用している注意してくださいここ演算子。だから我々は、IF、としてこれを読んでするつもりだ我々が読み取った文字だったアポストロフィ、その後、我々は設定しようとしているインデックス= "ALPHABET" -1、ウィルインデックス26であること。それはそこに、アポストロフィでなかった場合には、他の私たちは、インデックスを設定するつもりだ - Cに等しい。だから、戻って、以前のP-セットから覚えて、 C - Aは、私たちに与えるために起こっているもしそうであればCのアルファベットの位置 Cは、この意志文字Aである私たちにインデックスゼロを与える。文字Bのために、与える私たちのインデックス1、というように。だから、これは私たちへのインデックスを提供します私たちが望む子ども配列。今、このインデックスは、現在nullの場合子供は、そのつまり、ノード現在存在しませんそのパスから。だから我々は割り当てる必要がそのパスのノード。それは我々がここでやるんだ。だから我々は再びcalloc関数を使用するつもりだこの関数は、我々はする必要がないようにすべてのポインタをゼロに。そして、我々は再度確認する必要がありますそのcallocは失敗しませんでした。 callocはが失敗したのなら、私たちは必要に全てをアンロードするには、私たちを閉じる辞書、falseを返します。だから、その後、失敗しなかったと仮定してこれが私たちのために新しい子を作成します。そして、我々は、その子に移動します。当社のカーソルが繰り返されますその子まで。さて、これはそもそもNULLでなかった場合には、カーソルだけ繰り返すことができます実際にすることなく、その子まで何を配分すること。これは、我々が最初に起こったケースである単語割り当てる「CAT」をと我々は割り当てに行くときには意味「大災害」では、作成する必要はありません再びC-A-T用のノード。彼らはすでに存在しています。この他には何ですか？これはCだった条件である Cは新しいラインだったバックスラッシュN、。これは、我々が成功していることを意味します単語を完成させた。今、私たちは、ときに我々に何をすべきかをしたいですか成功裏に単語を完了？我々は、このWordのフィールドを使用するつもりだ当社の構造ノードの内部。私たちは、trueにそれを設定したい。だから、このノードを示す成功したことを示す単語、実際の単語。今trueにそれを設定します。我々はポイントに私たちのカーソルをリセットしたいもう一度トライの先頭に。そして最後に、私たちの辞書をインクリメントサイズ、我々は別の仕事を見つけたことから。だから我々はそれをやり続けるつもりだ、文字単位で読み、私たちのトライで新しいノードを構築し、辞書内の各単語の日まで我々はここで、C！= EOFに最終的に到達場合我々は、ファイルから抜け出す。今2例は下がある私たちは、EOFにヒットしているかもしれない。エラーが発生した場合、まず、あるファイルからの読み取り。エラーがあったそうであれば、我々は典型的な操作を行う必要があります。近くに、すべてをアンロードするファイルには、falseを返します。エラーがなかったと仮定するとちょうど私達が実際の終了を打つ意味ファイルは、その場合、我々は、閉じ我々以来提出し、trueを返す正常にロードされた辞書私たちのトライへ。だから今のチェックを確認してみましょう。チェック機能を見ると、我々が表示さそのチェックは、BOOLを返すために起こっている。この言葉は、それがだとした場合にはtrueを返します私たちのトライである渡される。それは、そうでない場合はfalseを返します。それでは、どのようにするかどうかを判断しているこの言葉は、私たちのトライである？我々は、その直前のようにここを参照してください、私たちは、反復するために、カーソルを使用するつもりだ私たちのトライを通じて。今、ここでは、繰り返し処理をするつもりだ私達の全体の単語の上に。そこで、我々は過去である単語の繰り返し処理を行う我々は決定するつもりだ子配列のインデックスという単語ブラケットIに対応しているので、この正確に見えるようになるだろう負荷、単語であれば[I] アポストロフィは、その後、我々は欲しいさ 1 - インデックス "ALPHABET"を使用する。我々はそのことを決定しているので我々は店に行っている場所であるアポストロフィ。他に我々は2つの下位ワードを使用するつもりだブラケットI.だからその単語を覚えることができる任意の時価総額を持っています。そして私たちは、私たちがしていることを確認するには物事の小文字バージョンを使用して。して、その ''に一度から差し引く再び私たちに、アルファベットを与えるその文字の位置。だから、Googleのインデックスになるだろう子配列に変換する。そして今、子どもたちにそのインデックスの場合配列がnullの場合、それは我々を意味しますもはや反復を継続することはできません私たちのトライダウン。その場合は、この言葉ができないおそらく私たちのトライであること。それならば、それはだろ日時パスがあるだろうことを意味その単語まで。そして、あなたは、ヌルが発生したことはない。だから、ヌルに遭遇、我々はfalseを返します。言葉は辞書にありません。それがnullでないならば、我々はしている反復を継続する予定。だから我々はそこにカーソルをつもりだその特定を指すようにそのインデックス位置にあるノード。私たちは、全体でそれをやり続ける単語全体、と仮定すると我々はNULLを打つことはありません。それは我々が通り抜けることができたことを意味単語全体、検索私たちのTRY内のノード。しかし、我々は非常にまだ終わっていない。我々だけtrueを返すようにしたくない。私たちは、カーソル>言葉を返すようにしたい。もう一度覚えているので、「猫は」ではありません私たちの辞書内、および「大惨事」、その後、我々は成功し、我々は取得している言葉を通じて "猫。"しかし、カーソル言葉は虚偽と真実ではないでしょう。だから我々は示すために、カーソルの単語を返すどうか、このノードは、実際に言葉です。そして、それはチェックのためにそれだ。それでは、サイズを確認してみましょう。だから、サイズが非常に簡単になるだろう負荷に覚えているので、我々はしている辞書サイズをインクリメント我々が遭遇する各単語。だから、サイズはちょうどしようとしている辞書サイズを返す。そして、それはこれだけです。だから、最後に我々はアンロードしています。だから我々は使用するつもりだ、アン実際にすべて実行する再帰関数私たちのために仕事の。だから私たちの機能がしようとしているアンローダで呼び出される。何アンローダは何をするつもりですか？私たちは、アンローダをしようとしていることがわかりでも子供のすべてを反復この特定のノード。および子ノードではない場合 NULLの場合、我々はするつもりだ子ノードをアンロードします。だから、これはあなたが再帰的にアンロードされる私たちの子供たちのすべて。我々は我々の子供たちのすべてのことを確認してもらった我々はその後、アンロードされただから、自分自身を解放することができます自分自身をアンロードします。これは再帰的に動作します全体トライをアンロードします。して、設定が完了する、我々だけtrueを返すことができます。アンロードは失敗することはできません。私たちは、物事を解放している。だから我々は解放終わったらすべては、trueを返します。そして、それはこれだけです。私の名前はロブです。そして、これはスペルチェックだった。 [音楽再生]