2016-11-29 8 views
0

データ構造

`|Country A|City A|Street A| => Foo 
|Country A|City B|Street A| => Bar 
|Country C|City B|Street B| => Gee 
|Country A|*|Street E| => Unkown` 

それぞれの国、都市、通りはFooのような値を表します。

場合によっては、Country | City | Stateにワイルドカード(*)を指定し、Unkownの値を表すことがあります。

この入力を表すために使用できるデータ構造はありますか?

ユーザーとして、国|都市|ストリートコンボに入ると、値を得ることが期待されます。それがなければ、空を返します。

私はこのデータを格納するためにいくつかの種類の木を使うべきだと思います。しかし、どのように構造化されるのか分かりません。

答えて

0

なぜデータ構造を使用しますか?これをクラスにカプセル化してから、あなたの計算を行うメソッドを作成してみてください。クラスを別々のクラスに抽象化して関数/メソッドオブジェクトを実行すると、コードで作業するあなたと他の誰にとっても簡単になります。

この例では、比較を行い、国/都市/州を収容するクラスを作成するメソッドを作成できます。