見出し作成装置及び見出し作成プログラム
【課題】利便性の高い見出し作成装置を提供する。
【解決手段】複数の属性項目に対応する複数の属性データを含むアイテムを複数格納しているデータ構造の見出しを作成する見出し作成装置であって、前記データ構造が、前記複数の属性項目の中の少なくとも２つが見出し候補項目であって、前記アイテム毎に前記見出し候補項目の採否が設定されているデータ構造（例えば図２に示すデータ構造）であり、前記アイテム各々において前記見出し候補項目のうち見出しに採用されている属性項目に対応する属性データを取得し、その取得した属性データを所定の順序に並び替えた見出しを作成する見出し作成装置。
【解決手段】複数の属性項目に対応する複数の属性データを含むアイテムを複数格納しているデータ構造の見出しを作成する見出し作成装置であって、前記データ構造が、前記複数の属性項目の中の少なくとも２つが見出し候補項目であって、前記アイテム毎に前記見出し候補項目の採否が設定されているデータ構造（例えば図２に示すデータ構造）であり、前記アイテム各々において前記見出し候補項目のうち見出しに採用されている属性項目に対応する属性データを取得し、その取得した属性データを所定の順序に並び替えた見出しを作成する見出し作成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ構造の見出しを作成する見出し作成装置及び見出し作成プログラムに関する。
【背景技術】
【０００２】
複数の属性項目に対応する複数の属性データを含むアイテムを複数格納しているデータ構造（以下、元帳ともいう）が、パーソナルコンピュータ、スマートフォン等の各種情報処理装置において利用されている。
【０００３】
元帳の一例として、一般に電話帳と呼ばれるものがある。この電話帳と呼ばれる元帳では、個人名、会社名、電話番号、コメント等の複数の属性データを含む個人データがアイテム（個人）毎に入力（登録）されている。この電話帳の一例を図１６に示す。
【０００４】
元帳におけるアイテムの並び方は、通常図１６に示す例のように、入力（登録）順になっており、規則性がない。そこで、情報処理装置のユーザが所望のアイテムを探し出すことを容易にするために、特定の属性項目に対応する属性データを五十音順やアルファベット順等に並び替えた見出しが作成される。
【０００５】
図１６に示す電話帳において個人名を五十音順で並び替えて見出しを作成すると、図１７に示す見出しとなる。一方、図１６に示す電話帳において会社名を五十音順で並び替えて見出しを作成すると、図１８に示す見出しとなる。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】実開平５−１７７５３号公報
【特許文献２】特開２０１０−１４８０７６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
ここで、図１６に示す電話帳の作成者にとって、アイテム番号０の特許一郎氏は、株式会社公開電気に勤めているが、友人であるので、会社名よりも個人名の方が重要であり、アイテム番号２の意匠三郎氏は、公告商事株式会社の担当者で、仕事上の関係者であるが、担当者が頻繁に変わることから、個人名よりも会社名の方が重要であるとする。
【０００８】
そうすると、特許一郎氏の個人データを読み出す場合には、図１８に示す見出しよりも図１７に示す見出しの方が図１６に示す電話帳の作成者にとって便利であり、意匠三郎氏の個人データを読み出す場合には、図１７に示す見出しよりも図１８に示す見出しの方が図１６に示す電話帳の作成者にとって便利である。
【０００９】
しかしながら、読み出したい個人データに応じて適切な見出しを切り替える作業が煩わしいという問題があった。
【００１０】
本発明は、上記の状況に鑑み、利便性の高い見出し作成装置及び見出し作成プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１１】
上記目的を達成するために本発明に係る見出し作成装置は、複数の属性項目に対応する複数の属性データを含むアイテムを複数格納しているデータ構造の見出しを作成する見出し作成装置であって、前記データ構造が、前記複数の属性項目の中の少なくとも２つが見出し候補項目であって、前記アイテム毎に前記見出し候補項目の採否が設定されているデータ構造であり、前記アイテム各々において前記見出し候補項目のうち見出しに採用されている属性項目に対応する属性データを取得し、その取得した属性データを所定の順序に並び替えた見出しを作成する構成とする。
【００１２】
このような構成によると、複数の見出しを作成し、読み出したいアイテムに応じて適切な見出しを切り替える作業を行う必要がなくなるので、利便性が向上する。
【００１３】
また、上記構成の見出し作成装置において、前記データ構造が、前記アイテム毎に前記見出し候補項目を複数採用することが可能なデータ構造であるようにしてもよい。
【００１４】
このような構成によると、１つのアイテムに含まれる複数の属性データを１つの見出しに同時に出すことができ、利便性がより一層向上する。
【００１５】
また、上記いずれかの構成の見出し作成装置において、前記データ構造が、前記アイテム毎に前記見出し候補項目を一つも採用しないことが可能なデータ構造であるようにしてもよい。
【００１６】
このような構成によると、見出しに出したくないアイテムを見出しに出さないようにすることができ、利便性がより一層向上する。
【００１７】
上記目的を達成するために本発明に係る見出し作成プログラムは、コンピュータを、上記いずれかの構成の見出し作成装置として機能させるためのプログラムとする。
【発明の効果】
【００１８】
本発明によると、複数の見出しを作成し、読み出したいアイテムに応じて適切な見出しを切り替える作業を行う必要がなくなるので、利便性が向上する。
【図面の簡単な説明】
【００１９】
【図１】図１に示す本発明の一実施形態に係る見出し作成装置を示す図である。
【図２】図１に示す本発明の一実施形態に係る見出し作成装置で用いられる元帳の一例を示す図である。
【図３】図１に示す本発明の一実施形態に係る見出し作成装置が行う処理ルーチンを示すフローチャートである。
【図４】新規登録画面を示す図である。
【図５】新規登録のサブルーチンを示すフローチャートである。
【図６】削除のサブルーチンを示すフローチャートである。
【図７】指定アイテム表示のサブルーチンを示すフローチャートである。
【図８】リンクリスト作成のサブルーチンを示すフローチャートである。
【図９】ソート前のリンクリストの一例を示す図である。
【図１０】ソートのサブルーチンを示すフローチャートである。
【図１１】ソート後のリンクリストの一例を示す図である。
【図１２】見出し表示のサブルーチンを示すフローチャートである。
【図１３】見出し表示の一例を示す図である。
【図１４】指定アイテム表示画面の一例を示す図である。
【図１５】指定アイテム表示画面の他の例を示す図である。
【図１６】従来の電話帳の一例を示す図である。
【図１７】図１６に示す電話帳において個人名を五十音順で並び替えて作成された見出しを示す図である。
【図１８】図１６に示す電話帳において会社名を五十音順で並び替えて作成された見出しを示す図である。
【発明を実施するための形態】
【００２０】
本発明の実施形態について図面を参照して以下に説明する。
【００２１】
図１に示す本発明の一実施形態に係る見出し作成装置は、パーソナルコンピュータであり、パーソナルコンピュータ全体の制御を司るＣＰＵ（Central Processing Unit）１と、ＣＰＵ１の主メモリでありプログラム実行時の作業領域となるＲＡＭ（Random Access Memory）２と、パーソナルコンピュータのオペレーティングシステム（ＯＳ）や各種のアプリケーションソフトウェア等を記憶しているハードディスク装置３と、光ディスクからの読み込みや光ディスクへの読み書きが可能な光ディスク装置４と、表示用データを一時記憶する表示メモリ５と、表示メモリ５から出力される表示用データに基づく表示を行う表示装置６と、キーボード７と、ポインティングデバイス８と、ポインティングデバイス８の状態を検出して表示装置６の表示画面上のポインタ位置やポインティングデバイス８の状態等の信号をＣＰＵ１に出力するポインティングデバイスコントローラ９と、上記の各構成要素を接続するバス１０とを備える。
【００２２】
元帳から見出しを作成するために必要なプログラムはハードディスク装置３あるいは上記光ディスクに記憶される。同様に、元帳もハードディスク装置３あるいは上記光ディスクに記憶される。図１に示す本発明の一実施形態に係る見出し作成装置で用いられる元帳の一例を図２に示す。
【００２３】
図２に示す元帳は、図１６に示す従来の元帳とは異なり、アイテム（個人）毎に、個人名を見出しに採用するか否かに関する設定情報（１bitの情報）と、会社名を見出しに採用するか否かに関する設定情報（１bitの情報）とが設けられている。図２において、見出しに採用するものには○が付されている。図２に示す元帳では、個人名と会社名の２つが請求項に記載されている「見出し候補項目」に該当する。
【００２４】
会社名よりも個人名の方が重要である個人データについては、例えば、図２に示す元帳におけるアイテム番号０の個人データのように個人名のみを見出しに採用すればよい。これに対して、個人名よりも会社名の方が重要である個人データについては、例えば、図２に示す元帳におけるアイテム番号２の個人データのように会社名のみを見出しに採用すればよい。また、個人名と会社名の両方が重要である個人データについては、例えば、図２に示す元帳におけるアイテム番号４の個人データのように個人名と会社名の両方を見出しに採用すればよい。なお、秘密情報であって取り扱いに特に注意が必要な個人データについては、個人名と会社名の両方を見出しに採用しないようにすることもできる。なお、個人名と会社名の両方を見出しに採用しないようにした個人データは、見出し表示されないため、見出しからの指定ができないという問題が生じる。この問題を解消するために、例えば、図１７に示す見出しや図１８に示す見出し等の従来の見出し（「見出し候補項目」に依存しない見出し）も作成可能とし、この従来の見出しから指定を行うようにすればよい。
【００２５】
図３は、図１に示す本発明の一実施形態に係る見出し作成装置が行う処理ルーチンを示すフローチャートである。
【００２６】
ステップＳ１０では、表示装置６に新規登録画面が表示されている状態で、キーボード７によるキー入力で図４に示すように新規登録画面中の斜線部欄にデータが入力されると、その１アイテム分の入力データがＥｎｔｒｙＤａｔａとなる。なお、図４に示す新規登録画面に表示されているアイテム番号は、新規登録が元帳に反映される前の元帳の最終アイテム番号に続く値になっている。また、新規登録画面において、見出し選択の○が、default（初期値）として個人名側につくようにしてもよい。
【００２７】
ステップＳ１０に続くステップＳ２０では、表示装置６に元帳や見出しが表示されている状態で、或るアイテムがキーボード７によるキー入力で指定されると、その指定を示す値がＩｔｅｍ＿Ｓｅｌとなる。
【００２８】
ステップＳ２０に続くステップＳ３０では、ＣＰＵ１は、キーボード７やポインティングデバイス８によって新規登録の実行が指示されたかを判定する。新規登録の実行が指示されていれば（ステップＳ３０のＹ）、ステップＳ４０に移行する。一方、新規登録の実行が指示されていなければ（ステップＳ３０のＮ）、ステップＳ５０に移行する。
【００２９】
ステップＳ５０では、ＣＰＵ１は、キーボード７やポインティングデバイス８によって１アイテム分のデータ削除の実行が指示されたかを判定する。１アイテム分のデータ削除の実行が指示されていれば（ステップＳ５０のＹ）、ステップＳ６０に移行する。一方、１アイテム分のデータ削除の実行が指示されていなければ（ステップＳ５０のＮ）、ステップＳ７０に移行する。
【００３０】
ステップＳ７０では、ＣＰＵ１は、キーボード７やポインティングデバイス８によって１アイテム分のデータ編集の実行が指示されたかを判定する。１アイテム分のデータ編集の実行が指示されていれば（ステップＳ７０のＹ）、ステップＳ８０に移行する。一方、１アイテム分のデータ編集の実行が指示されていなければ（ステップＳ７０のＮ）、ステップＳ９０に移行する。
【００３１】
ステップＳ９０では、ＣＰＵ１は、表示装置６に見出しが表示されている状態で、或るアイテムが指定されたかを判定する。或るアイテムが指定されていれば（ステップＳ９０のＹ）、ステップＳ１００に移行する。一方、或るアイテムが指定されていなければ（ステップＳ９０のＮ）、ステップＳ１０に移行する。
【００３２】
ステップＳ４０では、図５に示すサブルーチン処理が実行される。まず、パラメータｉをＮとする（ステップＳ４１）。ここで、Ｎは元帳のアイテム数であり、図２に示す元帳の場合は８になる。続いて、ｉ番目アイテムとして１アイテム分を元帳に追加する（ステップＳ４２）。このように元帳のサイズが変更する場合、一般的に、動的メモリアロケーション（malloc等）を利用してそのメモリ領域を取得するが、当該処理は周知技術であって本発明の本質部分ではないため、その説明を省略する。後述するリンクリストのサイズが変更する場合も同様に動的メモリアロケーションが利用されるが、同様にその説明を省略する。
【００３３】
ステップＳ４２の後、元帳のｉ番目アイテムにステップＳ１０で入力されたデータＥｎｔｒｙＤａｔａを書き込み、現状のＮに１を加えた値を新たなＮとし（ステップＳ４４）、図５に示すサブルーチン処理を終了し、メインルーチンすなわち図３に示すルーチンに戻る。
【００３４】
ステップＳ６０では、図６に示すサブルーチン処理が実行される。まず、削除を指定されたアイテムのＩｔｅｍ＿Ｓｅｌ（削除をすべきアイテムのアイテム番号）がＮより小さいかを判定する（ステップＳ６１）。
【００３５】
元帳には０〜Ｎ−１のアイテム番号しか存在しないため、削除を指定されたアイテムのＩｔｅｍ＿Ｓｅｌ（削除をすべきアイテムのアイテム番号）がＮより小さくなければ（ステップＳ６１のＮ）、削除の指定に誤りがある旨のエラー表示を行い（ステップＳ６４）、図６に示すサブルーチン処理を終了し、メインルーチンすなわち図３に示すルーチンに戻る。
【００３６】
一方、削除を指定されたアイテムのＩｔｅｍ＿Ｓｅｌ（削除をすべきアイテムのアイテム番号）がＮより小さければ（ステップＳ６１のＹ）、パラメータｉをＩｔｅｍ＿Ｓｅｌとする（ステップＳ６２）。そして、ｉ番目アイテムを元帳から削除し（ステップＳ６３）、図６に示すサブルーチン処理を終了し、メインルーチンすなわち図３に示すルーチンに戻る。なお、ｉ番目アイテムを元帳から削除した後、ｉ＋１番目アイテムのアイテム番号を１つずつ繰り上げる。
【００３７】
ステップＳ８０では、元帳のアイテム数の増減は無く、個人データの内容を一部変更する。個人データの内容を一部変更するための編集画面は、図４に示す新規登録画面と同様の画面にするとよい。
【００３８】
ステップＳ１００では、図７に示すサブルーチン処理が実行され、指定アイテムを表示するが、当該処理については見出しについて詳細に説明した後に説明する。
【００３９】
ステップＳ４０、Ｓ６０、Ｓ８０、Ｓ１００のいずれかの処理が終了すると、ステップＳ２００に移行する。ステップＳ２００では、リンクリストを作成するために図８に示すサブルーチン処理が実行される。
【００４０】
なお、見出しを作成するためのアイテムの並び替え（ソート）を元帳自体で行うと、ソートに時間がかかってしまうため、本実施形態のように、リンクリストをまず作成し、そのリンクリストをソートし、そのソートしたリンクリストに基づいて見出しを作成する方法が一般的である。
【００４１】
まず、パラメータｉとパラメータｊをともに０とする（ステップＳ２０１）。次に、パラメータｉが元帳のアイテム数Ｎと等しいかを判定する（ステップＳ２０２）。
【００４２】
パラメータｉが元帳のアイテム数Ｎと等しければ（ステップＳ２０２のＹ）、リンクリストのアイテム数を示すパラメータＮＬをｊとし（ステップＳ２１１）、図８に示すサブルーチン処理を終了し、メインルーチンすなわち図３に示すルーチンに戻る。なお、リンクリストのアイテム数を示すパラメータＮＬは、元帳の全アイテムにおいて見出しの会社および個人に○が付かない場合は０になり、元帳の全アイテムにおいて見出しの会社および個人に○が付く場合は２Ｎになる。すなわち、本実施形態では、従来の元帳およびリンクリストとは異なり、元帳のアイテム数とリンクリストのアイテム数が必ずしも一致しない。このため、ＮＬの値の数だけアイテムを有するリンクリストを作成する方法と、２Ｎのアイテムを有するリンクリストを作成し、使用しないアイテムにはnullを入れて対処する方法とが考えられるが、本実施形態では前者の方法を採用している。
【００４３】
一方、パラメータｉが元帳のアイテム数Ｎと等しくなければ（ステップＳ２０２のＮ）、元帳のｉ番目アイテムにおいて見出しの会社に関する属性データ（○が付いている場合は１となり、○が付いていない場合は０となる）が１であるかを判定する（ステップＳ２０３）。見出しの会社に関する属性データが１でなければ（ステップＳ２０３のＮ）、直ちにステップＳ２０７に移行する。一方、見出しの会社に関する属性データが１であれば（ステップＳ２０３のＹ）、ｊ番目アイテムをリンクリスト（ＬＩＮＫ＿ＬＩＳＴ）に追加し（ステップＳ２０４）、リンクリストのｊ番目アイテムの付帯情報（ＬＩＮＫ＿ＬＩＳＴ（ｊ）．ＣＯＭＰ）を「会社」にする（ステップＳ２０５）。なお、リンクリストの付帯情報は、「個人」の場合は０になり、「会社」の場合は１になる。
【００４４】
そして、ステップＳ２０５の処理後、リンクリストのｊ番目アイテムのポインタ（ＬＩＮＫ＿ＬＩＳＴ（ｊ）．Ｐｏｉｎｔｅｒ）を元帳のｉ番目アイテムのアドレスにし、さらにその後、現状のｊに１を加えた値を新たなｊとし（ステップＳ２０６）、ステップＳ２０７に移行する。
【００４５】
ステップＳ２０７では、元帳のｉ番目アイテムにおいて見出しの個人に関する属性データ（○が付いている場合は１となり、○が付いていない場合は０となる）が１であるかを判定する。見出しの個人に関する属性データが１でなければ（ステップＳ２０７のＮ）、直ちにステップＳ２０２に移行する。一方、見出しの個人に関する属性データが１であれば（ステップＳ２０７のＹ）、ｊ番目アイテムをリンクリスト（ＬＩＮＫ＿ＬＩＳＴ）に追加し（ステップＳ２０８）、リンクリストのｊ番目アイテムの付帯情報（ＬＩＮＫ＿ＬＩＳＴ（ｊ）．ＣＯＭＰ）を「個人」すなわち０にする（ステップＳ２０９）。
【００４６】
そして、ステップＳ２０９の処理後、リンクリストのｊ番目アイテムのポインタ（ＬＩＮＫ＿ＬＩＳＴ（ｊ）．Ｐｏｉｎｔｅｒ）を元帳のｉ番目アイテムのアドレスにし、さらにその後、現状のｊに１を加えた値を新たなｊとし（ステップＳ２１０）、ステップＳ２０２に移行する。
【００４７】
例えば元帳が図２に示す元帳である場合、図８に示すサブルーチン処理の終了後には、図９に示すリンクリスト（ソート前のリンクリスト）が作成されている。
【００４８】
ステップＳ２００の処理が終了すると、ステップＳ３００に移行する。ステップＳ３００では、リンクリストをソートするために図１０に示すサブルーチン処理が実行される。
【００４９】
ソートの手法は種々開発されており、本発明において用いることができるソートに特に制限はないが、図１０に示すサブルーチン処理では、ソートの一例としてバブルソートを採用している。
【００５０】
まず、パラメータｓとパラメータＥｘｃｈａｎｇｅをともに０とする（ステップＳ３０１）。次に、リンクリストのｓ番目アイテムの付帯情報（ＬＩＮＫ＿ＬＩＳＴ（ｓ）．ＣＯＭＰ）が「会社」であるかを判定する（ステップＳ３０２）。
【００５１】
リンクリストのｓ番目アイテムの付帯情報が「会社」でなければ（ステップＳ３０２のＮ）、上データ（ＴｅｍｐＵ＿Ｓｔｒｉｎｇ）を、リンクリストのｓ番目アイテムのポインタが指定するアドレスの元帳のアイテムに登録されている個人名ふりがなのデータとし、ステップＳ３０５に移行する。一方、リンクリストのｓ番目アイテムの付帯情報が「会社」であれば（ステップＳ３０２のＹ）、上データ（ＴｅｍｐＵ＿Ｓｔｒｉｎｇ）を、リンクリストのｓ番目アイテムのポインタが指定するアドレスの元帳のアイテムに登録されている会社名ふりがなのデータとし、ステップＳ３０５に移行する。
【００５２】
ステップＳ３０５では、リンクリストのｓ＋１番目アイテムの付帯情報（ＬＩＮＫ＿ＬＩＳＴ（ｓ＋１）．ＣＯＭＰ）が「会社」であるかを判定する。
【００５３】
リンクリストのｓ＋１番目アイテムの付帯情報が「会社」でなければ（ステップＳ３０５のＮ）、下データ（ＴｅｍｐＤ＿Ｓｔｒｉｎｇ）を、リンクリストのｓ＋１番目アイテムのポインタが指定するアドレスの元帳のアイテムに登録されている個人名ふりがなのデータとし、ステップＳ３０８に移行する。一方、リンクリストのｓ＋１番目アイテムの付帯情報が「会社」であれば（ステップＳ３０５のＹ）、下データ（ＴｅｍｐＤ＿Ｓｔｒｉｎｇ）を、リンクリストのｓ＋１番目アイテムのポインタが指定するアドレスの元帳のアイテムに登録されている会社名ふりがなのデータとし、ステップＳ３０８に移行する。
【００５４】
ステップＳ３０８では、上データと下データとが五十音順に並んでいるかを判定する。下データの方が上データよりも「あ」に近く上データと下データとが五十音順と逆に並んでいれば（ステップＳ３０８のＹ）、リンクリストのｓ番目アイテムとｓ＋１番目アイテムとを入れ替え（ステップＳ３０９〜Ｓ３１１）、パラメータＥｘｃｈａｎｇｅを１にし（ステップＳ３１２）、その後ステップＳ３１３に移行する。なお、リンクリストでは、アイテム毎に付帯情報とポインタが組になっているので、ｓ番目アイテムとｓ＋１番目アイテムとを入れ替えでは組毎に入れ替えが実行される。一方、上データの方が下データよりも「あ」に近く上データと下データとが五十音順に並んでいれば（ステップＳ３０８のＮ）、直ちにステップＳ３１３に移行する。
【００５５】
ステップＳ３１３では、現状のｓに１を加えた値を新たなｓにする。ステップＳ３１３に続くステップＳ３１４において、ｓがリンクリストのアイテム数ＮＬから１を引いた値になっているかを判定する。ｓがリンクリストのアイテム数ＮＬから１を引いた値になっていなければ（ステップＳ３１４のＮ）、ステップＳ３０２に移行する。一方、ｓがリンクリストのアイテム数ＮＬから１を引いた値になっていれば（ステップＳ３１４のＹ）、Ｅｘｃｈａｎｇｅが０であるかを判定する（ステップＳ３１５）。
【００５６】
Ｅｘｃｈａｎｇｅが０でなければ（ステップＳ３１５のＮ）、ステップＳ３０１に移行する。一方、Ｅｘｃｈａｎｇｅが０であれば（ステップＳ３１５のＹ）、図１０に示すサブルーチン処理を終了し、メインルーチンすなわち図３に示すルーチンに戻る。
【００５７】
例えば元帳が図２に示す元帳である場合、図１０に示すサブルーチン処理の終了後には、図１１に示すリンクリスト（ソート後のリンクリスト）が作成されている。この作成されたソート後のリンクリストは、見出しが表示され、その見出しから指定アイテムが指定された後は削除することが可能であるが、元帳に変化がなければ再度見出しを表示する際に再利用することができるので、削除せずにハードディスク装置３あるいは上記光ディスクに記憶しておくことが望ましい。
【００５８】
ステップＳ３００の処理が終了すると、ステップＳ４００に移行する。ステップＳ４００では、見出しを表示するために図１２に示すサブルーチン処理が実行される。
【００５９】
まず、パラメータｓを０としパラメータＣｈａｒふりがなＤを“ ”（スペース）とする（ステップＳ４０１）。次に、リンクリストのｓ番目アイテムの付帯情報（ＬＩＮＫ＿ＬＩＳＴ（ｓ）．ＣＯＭＰ）が「会社」であるかを判定する（ステップＳ４０２）。
【００６０】
リンクリストのｓ番目アイテムの付帯情報が「会社」でなければ（ステップＳ４０２のＮ）、見出しデータ（Ｔｅｍｐ＿Ｓｔｒｉｎｇ）を、リンクリストのｓ番目アイテムのポインタが指定するアドレスの元帳のアイテムに登録されている個人名漢字名のデータとし（ステップＳ４０３）、さらに、変数ＣｈａｒふりがなＴを、リンクリストのｓ番目アイテムのポインタが指定するアドレスの元帳のアイテムに登録されている個人名ふりがなの一番左の文字とし（ステップＳ４０４）、ステップＳ４０７に移行する。一方、リンクリストのｓ番目アイテムの付帯情報が「会社」であれば（ステップＳ４０２のＹ）、見出しデータ（Ｔｅｍｐ＿Ｓｔｒｉｎｇ）を、リンクリストのｓ番目アイテムのポインタが指定するアドレスの元帳のアイテムに登録されている会社名漢字名のデータとし（ステップＳ４０５）、さらに、変数ＣｈａｒふりがなＴを、リンクリストのｓ番目アイテムのポインタが指定するアドレスの元帳のアイテムに登録されている会社名ふりがなの一番左の文字とし（ステップＳ４０６）、ステップＳ４０７に移行する。
【００６１】
ステップＳ４０７では、パラメータＣｈａｒふりがなＤが変数ＣｈａｒふりがなＴと一致するかを判定する。パラメータＣｈａｒふりがなＤが変数ＣｈａｒふりがなＴと一致すれば（ステップＳ４０７のＹ）、“ ”（スペース）を表示装置６に表示させ（ステップＳ４０８）、ステップＳ４１１に移行する。一方、パラメータＣｈａｒふりがなＤが変数ＣｈａｒふりがなＴと一致しなければ（ステップＳ４０７のＮ）、パラメータＣｈａｒふりがなＤを変数ＣｈａｒふりがなＴとし（ステップＳ４０９）、パラメータＣｈａｒふりがなＤと“ ”（スペース）を表示装置６に表示させ（ステップＳ４１０）、ステップＳ４１１に移行する。
【００６２】
ステップＳ４１１では、見出しデータ（Ｔｅｍｐ＿Ｓｔｒｉｎｇ）を表示装置６に表示させ、表示開始位置を改行し、その後ステップＳ４１２に移行する。
【００６３】
ステップＳ４１２では、現状のｓに１を加えた値を新たなｓにする。ステップＳ４１２に続くステップＳ４１３において、ｓがリンクリストのアイテム数ＮＬになっているかを判定する。ｓがリンクリストのアイテム数ＮＬになっていなければ（ステップＳ４１３のＮ）、ステップＳ４０２に移行する。一方、ｓがリンクリストのアイテム数ＮＬになっていれば（ステップＳ４１３のＹ）、図１２に示すサブルーチン処理を終了し、メインルーチンすなわち図３に示すルーチンに戻る。
【００６４】
例えば元帳が図２に示す元帳である場合、図１２に示すサブルーチン処理の終了後には、図１３に示す見出しが表示装置６に表示される。図１に示す本発明の一実施形態に係る見出し作成装置では、図１３に示す見出しのような個人名と会社名とが混在した見出しを作成することができるため、従来の見出し作成装置に比べて利便性が向上する。なお、見出し表示の際に、電話番号等の他の属性データも付随して表示されてもよい。
【００６５】
ステップＳ４００の処理が終了すると、ステップＳ１０に移行する。
【００６６】
上述したステップＳ１００でのアイテムの指定は、見出しが表示装置６に表示されている状態で、キーボード７によるキー入力で所望のアイテムを指定することで実行される。図７に示す指定アイテム表示のサブルーチンでは、まず、まず、指定されたアイテムに対応するＩｔｅｍ＿Ｓｅｌ（指定されたアイテムに対応するリンクリストのアイテム番号）がＮＬより小さいかを判定する（ステップＳ１０１）。
【００６７】
リンクリストのアイテム数はＮＬであり、指定されたアイテムに対応するリンクリストのアイテム番号は０〜ＮＬ−１のいずれかであるから、Ｉｔｅｍ＿ＳｅｌがＮＬより小さくなければ（ステップＳ１０１のＮ）、指定に誤りがある旨のエラー表示を行い（ステップＳ１０５）、図７に示すサブルーチン処理を終了し、メインルーチンすなわち図３に示すルーチンに戻る。
【００６８】
一方、Ｉｔｅｍ＿ＳｅｌがＮＬより小さければ（ステップＳ１０１のＹ）、パラメータｊをＩｔｅｍ＿Ｓｅｌとする（ステップＳ１０２）。そして、リンクリストのｊ番目アイテムのポインタが指定するアドレスの元帳のアイテムに登録されているデータを読み出し（ステップＳ１０３）、“個人名 会社名 電話番号 コメント”を表示装置６に表示させ、表示開始位置を改行してからステップＳ１０３で読み出したデータのうち、“個人名漢字 会社名漢字 電話番号 コメント”を表示装置６に表示させ、表示開始位置を改行し（ステップＳ１０４）、図７に示すサブルーチン処理を終了し、メインルーチンすなわち図３に示すルーチンに戻る。
【００６９】
例えば元帳が図２に示す元帳であって図１３に示す見出しが表示されている場合、図１３に示す見出しから国際五郎を指定しても（株）抄録を指定しても、図１４に示す指定アイテム表示画面が表示装置６に表示される。また、例えば、図１３に示す見出しから条約八郎を指定すると、図１５に示す指定アイテム表示画面が表示装置６に表示される。
【００７０】
なお、上述した実施形態では、或るアイテムに関して個人名と会社名の両方を見出しに採用することや或るアイテムに関して個人名と会社名の両方とも見出しに採用しないことが可能であったが、元帳の見出しに関するデータを１bitにし、各アイテムに関して個人名と会社名のいずれか一方のみを見出しに採用するようにしてもよい。この場合、リンクリストのアイテム数は必ず元帳のアイテム数と一致することになる。
【００７１】
なお、上述した実施形態では、個人名と会社名の２つの属性項目のデータが混在した見出しを作成することができる見出し作成装置について説明したが、本発明はこれに限定されるものではなく、３つ以上の属性項目のデータが混在した見出しを作成することができる見出し作成装置も含まれる。例えば、元帳にニックネームの属性項目を追加し、見出しのニックネームの項目も追加して見出しに関するデータを各アイテムで３bitのデータとすることで、個人名と会社名とニックネームの３つの属性項目のデータが混在した見出しを作成することができる。
【符号の説明】
【００７２】
１ ＣＰＵ
２ ＲＡＭ
３ ハードディスク装置
４ 光ディスク装置
５ 表示メモリ
６ 表示装置
７ キーボード
８ ポインティングデバイス
９ ポインティングデバイスコントローラ
１０ バス
【技術分野】
【０００１】
本発明は、データ構造の見出しを作成する見出し作成装置及び見出し作成プログラムに関する。
【背景技術】
【０００２】
複数の属性項目に対応する複数の属性データを含むアイテムを複数格納しているデータ構造（以下、元帳ともいう）が、パーソナルコンピュータ、スマートフォン等の各種情報処理装置において利用されている。
【０００３】
元帳の一例として、一般に電話帳と呼ばれるものがある。この電話帳と呼ばれる元帳では、個人名、会社名、電話番号、コメント等の複数の属性データを含む個人データがアイテム（個人）毎に入力（登録）されている。この電話帳の一例を図１６に示す。
【０００４】
元帳におけるアイテムの並び方は、通常図１６に示す例のように、入力（登録）順になっており、規則性がない。そこで、情報処理装置のユーザが所望のアイテムを探し出すことを容易にするために、特定の属性項目に対応する属性データを五十音順やアルファベット順等に並び替えた見出しが作成される。
【０００５】
図１６に示す電話帳において個人名を五十音順で並び替えて見出しを作成すると、図１７に示す見出しとなる。一方、図１６に示す電話帳において会社名を五十音順で並び替えて見出しを作成すると、図１８に示す見出しとなる。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】実開平５−１７７５３号公報
【特許文献２】特開２０１０−１４８０７６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
ここで、図１６に示す電話帳の作成者にとって、アイテム番号０の特許一郎氏は、株式会社公開電気に勤めているが、友人であるので、会社名よりも個人名の方が重要であり、アイテム番号２の意匠三郎氏は、公告商事株式会社の担当者で、仕事上の関係者であるが、担当者が頻繁に変わることから、個人名よりも会社名の方が重要であるとする。
【０００８】
そうすると、特許一郎氏の個人データを読み出す場合には、図１８に示す見出しよりも図１７に示す見出しの方が図１６に示す電話帳の作成者にとって便利であり、意匠三郎氏の個人データを読み出す場合には、図１７に示す見出しよりも図１８に示す見出しの方が図１６に示す電話帳の作成者にとって便利である。
【０００９】
しかしながら、読み出したい個人データに応じて適切な見出しを切り替える作業が煩わしいという問題があった。
【００１０】
本発明は、上記の状況に鑑み、利便性の高い見出し作成装置及び見出し作成プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１１】
上記目的を達成するために本発明に係る見出し作成装置は、複数の属性項目に対応する複数の属性データを含むアイテムを複数格納しているデータ構造の見出しを作成する見出し作成装置であって、前記データ構造が、前記複数の属性項目の中の少なくとも２つが見出し候補項目であって、前記アイテム毎に前記見出し候補項目の採否が設定されているデータ構造であり、前記アイテム各々において前記見出し候補項目のうち見出しに採用されている属性項目に対応する属性データを取得し、その取得した属性データを所定の順序に並び替えた見出しを作成する構成とする。
【００１２】
このような構成によると、複数の見出しを作成し、読み出したいアイテムに応じて適切な見出しを切り替える作業を行う必要がなくなるので、利便性が向上する。
【００１３】
また、上記構成の見出し作成装置において、前記データ構造が、前記アイテム毎に前記見出し候補項目を複数採用することが可能なデータ構造であるようにしてもよい。
【００１４】
このような構成によると、１つのアイテムに含まれる複数の属性データを１つの見出しに同時に出すことができ、利便性がより一層向上する。
【００１５】
また、上記いずれかの構成の見出し作成装置において、前記データ構造が、前記アイテム毎に前記見出し候補項目を一つも採用しないことが可能なデータ構造であるようにしてもよい。
【００１６】
このような構成によると、見出しに出したくないアイテムを見出しに出さないようにすることができ、利便性がより一層向上する。
【００１７】
上記目的を達成するために本発明に係る見出し作成プログラムは、コンピュータを、上記いずれかの構成の見出し作成装置として機能させるためのプログラムとする。
【発明の効果】
【００１８】
本発明によると、複数の見出しを作成し、読み出したいアイテムに応じて適切な見出しを切り替える作業を行う必要がなくなるので、利便性が向上する。
【図面の簡単な説明】
【００１９】
【図１】図１に示す本発明の一実施形態に係る見出し作成装置を示す図である。
【図２】図１に示す本発明の一実施形態に係る見出し作成装置で用いられる元帳の一例を示す図である。
【図３】図１に示す本発明の一実施形態に係る見出し作成装置が行う処理ルーチンを示すフローチャートである。
【図４】新規登録画面を示す図である。
【図５】新規登録のサブルーチンを示すフローチャートである。
【図６】削除のサブルーチンを示すフローチャートである。
【図７】指定アイテム表示のサブルーチンを示すフローチャートである。
【図８】リンクリスト作成のサブルーチンを示すフローチャートである。
【図９】ソート前のリンクリストの一例を示す図である。
【図１０】ソートのサブルーチンを示すフローチャートである。
【図１１】ソート後のリンクリストの一例を示す図である。
【図１２】見出し表示のサブルーチンを示すフローチャートである。
【図１３】見出し表示の一例を示す図である。
【図１４】指定アイテム表示画面の一例を示す図である。
【図１５】指定アイテム表示画面の他の例を示す図である。
【図１６】従来の電話帳の一例を示す図である。
【図１７】図１６に示す電話帳において個人名を五十音順で並び替えて作成された見出しを示す図である。
【図１８】図１６に示す電話帳において会社名を五十音順で並び替えて作成された見出しを示す図である。
【発明を実施するための形態】
【００２０】
本発明の実施形態について図面を参照して以下に説明する。
【００２１】
図１に示す本発明の一実施形態に係る見出し作成装置は、パーソナルコンピュータであり、パーソナルコンピュータ全体の制御を司るＣＰＵ（Central Processing Unit）１と、ＣＰＵ１の主メモリでありプログラム実行時の作業領域となるＲＡＭ（Random Access Memory）２と、パーソナルコンピュータのオペレーティングシステム（ＯＳ）や各種のアプリケーションソフトウェア等を記憶しているハードディスク装置３と、光ディスクからの読み込みや光ディスクへの読み書きが可能な光ディスク装置４と、表示用データを一時記憶する表示メモリ５と、表示メモリ５から出力される表示用データに基づく表示を行う表示装置６と、キーボード７と、ポインティングデバイス８と、ポインティングデバイス８の状態を検出して表示装置６の表示画面上のポインタ位置やポインティングデバイス８の状態等の信号をＣＰＵ１に出力するポインティングデバイスコントローラ９と、上記の各構成要素を接続するバス１０とを備える。
【００２２】
元帳から見出しを作成するために必要なプログラムはハードディスク装置３あるいは上記光ディスクに記憶される。同様に、元帳もハードディスク装置３あるいは上記光ディスクに記憶される。図１に示す本発明の一実施形態に係る見出し作成装置で用いられる元帳の一例を図２に示す。
【００２３】
図２に示す元帳は、図１６に示す従来の元帳とは異なり、アイテム（個人）毎に、個人名を見出しに採用するか否かに関する設定情報（１bitの情報）と、会社名を見出しに採用するか否かに関する設定情報（１bitの情報）とが設けられている。図２において、見出しに採用するものには○が付されている。図２に示す元帳では、個人名と会社名の２つが請求項に記載されている「見出し候補項目」に該当する。
【００２４】
会社名よりも個人名の方が重要である個人データについては、例えば、図２に示す元帳におけるアイテム番号０の個人データのように個人名のみを見出しに採用すればよい。これに対して、個人名よりも会社名の方が重要である個人データについては、例えば、図２に示す元帳におけるアイテム番号２の個人データのように会社名のみを見出しに採用すればよい。また、個人名と会社名の両方が重要である個人データについては、例えば、図２に示す元帳におけるアイテム番号４の個人データのように個人名と会社名の両方を見出しに採用すればよい。なお、秘密情報であって取り扱いに特に注意が必要な個人データについては、個人名と会社名の両方を見出しに採用しないようにすることもできる。なお、個人名と会社名の両方を見出しに採用しないようにした個人データは、見出し表示されないため、見出しからの指定ができないという問題が生じる。この問題を解消するために、例えば、図１７に示す見出しや図１８に示す見出し等の従来の見出し（「見出し候補項目」に依存しない見出し）も作成可能とし、この従来の見出しから指定を行うようにすればよい。
【００２５】
図３は、図１に示す本発明の一実施形態に係る見出し作成装置が行う処理ルーチンを示すフローチャートである。
【００２６】
ステップＳ１０では、表示装置６に新規登録画面が表示されている状態で、キーボード７によるキー入力で図４に示すように新規登録画面中の斜線部欄にデータが入力されると、その１アイテム分の入力データがＥｎｔｒｙＤａｔａとなる。なお、図４に示す新規登録画面に表示されているアイテム番号は、新規登録が元帳に反映される前の元帳の最終アイテム番号に続く値になっている。また、新規登録画面において、見出し選択の○が、default（初期値）として個人名側につくようにしてもよい。
【００２７】
ステップＳ１０に続くステップＳ２０では、表示装置６に元帳や見出しが表示されている状態で、或るアイテムがキーボード７によるキー入力で指定されると、その指定を示す値がＩｔｅｍ＿Ｓｅｌとなる。
【００２８】
ステップＳ２０に続くステップＳ３０では、ＣＰＵ１は、キーボード７やポインティングデバイス８によって新規登録の実行が指示されたかを判定する。新規登録の実行が指示されていれば（ステップＳ３０のＹ）、ステップＳ４０に移行する。一方、新規登録の実行が指示されていなければ（ステップＳ３０のＮ）、ステップＳ５０に移行する。
【００２９】
ステップＳ５０では、ＣＰＵ１は、キーボード７やポインティングデバイス８によって１アイテム分のデータ削除の実行が指示されたかを判定する。１アイテム分のデータ削除の実行が指示されていれば（ステップＳ５０のＹ）、ステップＳ６０に移行する。一方、１アイテム分のデータ削除の実行が指示されていなければ（ステップＳ５０のＮ）、ステップＳ７０に移行する。
【００３０】
ステップＳ７０では、ＣＰＵ１は、キーボード７やポインティングデバイス８によって１アイテム分のデータ編集の実行が指示されたかを判定する。１アイテム分のデータ編集の実行が指示されていれば（ステップＳ７０のＹ）、ステップＳ８０に移行する。一方、１アイテム分のデータ編集の実行が指示されていなければ（ステップＳ７０のＮ）、ステップＳ９０に移行する。
【００３１】
ステップＳ９０では、ＣＰＵ１は、表示装置６に見出しが表示されている状態で、或るアイテムが指定されたかを判定する。或るアイテムが指定されていれば（ステップＳ９０のＹ）、ステップＳ１００に移行する。一方、或るアイテムが指定されていなければ（ステップＳ９０のＮ）、ステップＳ１０に移行する。
【００３２】
ステップＳ４０では、図５に示すサブルーチン処理が実行される。まず、パラメータｉをＮとする（ステップＳ４１）。ここで、Ｎは元帳のアイテム数であり、図２に示す元帳の場合は８になる。続いて、ｉ番目アイテムとして１アイテム分を元帳に追加する（ステップＳ４２）。このように元帳のサイズが変更する場合、一般的に、動的メモリアロケーション（malloc等）を利用してそのメモリ領域を取得するが、当該処理は周知技術であって本発明の本質部分ではないため、その説明を省略する。後述するリンクリストのサイズが変更する場合も同様に動的メモリアロケーションが利用されるが、同様にその説明を省略する。
【００３３】
ステップＳ４２の後、元帳のｉ番目アイテムにステップＳ１０で入力されたデータＥｎｔｒｙＤａｔａを書き込み、現状のＮに１を加えた値を新たなＮとし（ステップＳ４４）、図５に示すサブルーチン処理を終了し、メインルーチンすなわち図３に示すルーチンに戻る。
【００３４】
ステップＳ６０では、図６に示すサブルーチン処理が実行される。まず、削除を指定されたアイテムのＩｔｅｍ＿Ｓｅｌ（削除をすべきアイテムのアイテム番号）がＮより小さいかを判定する（ステップＳ６１）。
【００３５】
元帳には０〜Ｎ−１のアイテム番号しか存在しないため、削除を指定されたアイテムのＩｔｅｍ＿Ｓｅｌ（削除をすべきアイテムのアイテム番号）がＮより小さくなければ（ステップＳ６１のＮ）、削除の指定に誤りがある旨のエラー表示を行い（ステップＳ６４）、図６に示すサブルーチン処理を終了し、メインルーチンすなわち図３に示すルーチンに戻る。
【００３６】
一方、削除を指定されたアイテムのＩｔｅｍ＿Ｓｅｌ（削除をすべきアイテムのアイテム番号）がＮより小さければ（ステップＳ６１のＹ）、パラメータｉをＩｔｅｍ＿Ｓｅｌとする（ステップＳ６２）。そして、ｉ番目アイテムを元帳から削除し（ステップＳ６３）、図６に示すサブルーチン処理を終了し、メインルーチンすなわち図３に示すルーチンに戻る。なお、ｉ番目アイテムを元帳から削除した後、ｉ＋１番目アイテムのアイテム番号を１つずつ繰り上げる。
【００３７】
ステップＳ８０では、元帳のアイテム数の増減は無く、個人データの内容を一部変更する。個人データの内容を一部変更するための編集画面は、図４に示す新規登録画面と同様の画面にするとよい。
【００３８】
ステップＳ１００では、図７に示すサブルーチン処理が実行され、指定アイテムを表示するが、当該処理については見出しについて詳細に説明した後に説明する。
【００３９】
ステップＳ４０、Ｓ６０、Ｓ８０、Ｓ１００のいずれかの処理が終了すると、ステップＳ２００に移行する。ステップＳ２００では、リンクリストを作成するために図８に示すサブルーチン処理が実行される。
【００４０】
なお、見出しを作成するためのアイテムの並び替え（ソート）を元帳自体で行うと、ソートに時間がかかってしまうため、本実施形態のように、リンクリストをまず作成し、そのリンクリストをソートし、そのソートしたリンクリストに基づいて見出しを作成する方法が一般的である。
【００４１】
まず、パラメータｉとパラメータｊをともに０とする（ステップＳ２０１）。次に、パラメータｉが元帳のアイテム数Ｎと等しいかを判定する（ステップＳ２０２）。
【００４２】
パラメータｉが元帳のアイテム数Ｎと等しければ（ステップＳ２０２のＹ）、リンクリストのアイテム数を示すパラメータＮＬをｊとし（ステップＳ２１１）、図８に示すサブルーチン処理を終了し、メインルーチンすなわち図３に示すルーチンに戻る。なお、リンクリストのアイテム数を示すパラメータＮＬは、元帳の全アイテムにおいて見出しの会社および個人に○が付かない場合は０になり、元帳の全アイテムにおいて見出しの会社および個人に○が付く場合は２Ｎになる。すなわち、本実施形態では、従来の元帳およびリンクリストとは異なり、元帳のアイテム数とリンクリストのアイテム数が必ずしも一致しない。このため、ＮＬの値の数だけアイテムを有するリンクリストを作成する方法と、２Ｎのアイテムを有するリンクリストを作成し、使用しないアイテムにはnullを入れて対処する方法とが考えられるが、本実施形態では前者の方法を採用している。
【００４３】
一方、パラメータｉが元帳のアイテム数Ｎと等しくなければ（ステップＳ２０２のＮ）、元帳のｉ番目アイテムにおいて見出しの会社に関する属性データ（○が付いている場合は１となり、○が付いていない場合は０となる）が１であるかを判定する（ステップＳ２０３）。見出しの会社に関する属性データが１でなければ（ステップＳ２０３のＮ）、直ちにステップＳ２０７に移行する。一方、見出しの会社に関する属性データが１であれば（ステップＳ２０３のＹ）、ｊ番目アイテムをリンクリスト（ＬＩＮＫ＿ＬＩＳＴ）に追加し（ステップＳ２０４）、リンクリストのｊ番目アイテムの付帯情報（ＬＩＮＫ＿ＬＩＳＴ（ｊ）．ＣＯＭＰ）を「会社」にする（ステップＳ２０５）。なお、リンクリストの付帯情報は、「個人」の場合は０になり、「会社」の場合は１になる。
【００４４】
そして、ステップＳ２０５の処理後、リンクリストのｊ番目アイテムのポインタ（ＬＩＮＫ＿ＬＩＳＴ（ｊ）．Ｐｏｉｎｔｅｒ）を元帳のｉ番目アイテムのアドレスにし、さらにその後、現状のｊに１を加えた値を新たなｊとし（ステップＳ２０６）、ステップＳ２０７に移行する。
【００４５】
ステップＳ２０７では、元帳のｉ番目アイテムにおいて見出しの個人に関する属性データ（○が付いている場合は１となり、○が付いていない場合は０となる）が１であるかを判定する。見出しの個人に関する属性データが１でなければ（ステップＳ２０７のＮ）、直ちにステップＳ２０２に移行する。一方、見出しの個人に関する属性データが１であれば（ステップＳ２０７のＹ）、ｊ番目アイテムをリンクリスト（ＬＩＮＫ＿ＬＩＳＴ）に追加し（ステップＳ２０８）、リンクリストのｊ番目アイテムの付帯情報（ＬＩＮＫ＿ＬＩＳＴ（ｊ）．ＣＯＭＰ）を「個人」すなわち０にする（ステップＳ２０９）。
【００４６】
そして、ステップＳ２０９の処理後、リンクリストのｊ番目アイテムのポインタ（ＬＩＮＫ＿ＬＩＳＴ（ｊ）．Ｐｏｉｎｔｅｒ）を元帳のｉ番目アイテムのアドレスにし、さらにその後、現状のｊに１を加えた値を新たなｊとし（ステップＳ２１０）、ステップＳ２０２に移行する。
【００４７】
例えば元帳が図２に示す元帳である場合、図８に示すサブルーチン処理の終了後には、図９に示すリンクリスト（ソート前のリンクリスト）が作成されている。
【００４８】
ステップＳ２００の処理が終了すると、ステップＳ３００に移行する。ステップＳ３００では、リンクリストをソートするために図１０に示すサブルーチン処理が実行される。
【００４９】
ソートの手法は種々開発されており、本発明において用いることができるソートに特に制限はないが、図１０に示すサブルーチン処理では、ソートの一例としてバブルソートを採用している。
【００５０】
まず、パラメータｓとパラメータＥｘｃｈａｎｇｅをともに０とする（ステップＳ３０１）。次に、リンクリストのｓ番目アイテムの付帯情報（ＬＩＮＫ＿ＬＩＳＴ（ｓ）．ＣＯＭＰ）が「会社」であるかを判定する（ステップＳ３０２）。
【００５１】
リンクリストのｓ番目アイテムの付帯情報が「会社」でなければ（ステップＳ３０２のＮ）、上データ（ＴｅｍｐＵ＿Ｓｔｒｉｎｇ）を、リンクリストのｓ番目アイテムのポインタが指定するアドレスの元帳のアイテムに登録されている個人名ふりがなのデータとし、ステップＳ３０５に移行する。一方、リンクリストのｓ番目アイテムの付帯情報が「会社」であれば（ステップＳ３０２のＹ）、上データ（ＴｅｍｐＵ＿Ｓｔｒｉｎｇ）を、リンクリストのｓ番目アイテムのポインタが指定するアドレスの元帳のアイテムに登録されている会社名ふりがなのデータとし、ステップＳ３０５に移行する。
【００５２】
ステップＳ３０５では、リンクリストのｓ＋１番目アイテムの付帯情報（ＬＩＮＫ＿ＬＩＳＴ（ｓ＋１）．ＣＯＭＰ）が「会社」であるかを判定する。
【００５３】
リンクリストのｓ＋１番目アイテムの付帯情報が「会社」でなければ（ステップＳ３０５のＮ）、下データ（ＴｅｍｐＤ＿Ｓｔｒｉｎｇ）を、リンクリストのｓ＋１番目アイテムのポインタが指定するアドレスの元帳のアイテムに登録されている個人名ふりがなのデータとし、ステップＳ３０８に移行する。一方、リンクリストのｓ＋１番目アイテムの付帯情報が「会社」であれば（ステップＳ３０５のＹ）、下データ（ＴｅｍｐＤ＿Ｓｔｒｉｎｇ）を、リンクリストのｓ＋１番目アイテムのポインタが指定するアドレスの元帳のアイテムに登録されている会社名ふりがなのデータとし、ステップＳ３０８に移行する。
【００５４】
ステップＳ３０８では、上データと下データとが五十音順に並んでいるかを判定する。下データの方が上データよりも「あ」に近く上データと下データとが五十音順と逆に並んでいれば（ステップＳ３０８のＹ）、リンクリストのｓ番目アイテムとｓ＋１番目アイテムとを入れ替え（ステップＳ３０９〜Ｓ３１１）、パラメータＥｘｃｈａｎｇｅを１にし（ステップＳ３１２）、その後ステップＳ３１３に移行する。なお、リンクリストでは、アイテム毎に付帯情報とポインタが組になっているので、ｓ番目アイテムとｓ＋１番目アイテムとを入れ替えでは組毎に入れ替えが実行される。一方、上データの方が下データよりも「あ」に近く上データと下データとが五十音順に並んでいれば（ステップＳ３０８のＮ）、直ちにステップＳ３１３に移行する。
【００５５】
ステップＳ３１３では、現状のｓに１を加えた値を新たなｓにする。ステップＳ３１３に続くステップＳ３１４において、ｓがリンクリストのアイテム数ＮＬから１を引いた値になっているかを判定する。ｓがリンクリストのアイテム数ＮＬから１を引いた値になっていなければ（ステップＳ３１４のＮ）、ステップＳ３０２に移行する。一方、ｓがリンクリストのアイテム数ＮＬから１を引いた値になっていれば（ステップＳ３１４のＹ）、Ｅｘｃｈａｎｇｅが０であるかを判定する（ステップＳ３１５）。
【００５６】
Ｅｘｃｈａｎｇｅが０でなければ（ステップＳ３１５のＮ）、ステップＳ３０１に移行する。一方、Ｅｘｃｈａｎｇｅが０であれば（ステップＳ３１５のＹ）、図１０に示すサブルーチン処理を終了し、メインルーチンすなわち図３に示すルーチンに戻る。
【００５７】
例えば元帳が図２に示す元帳である場合、図１０に示すサブルーチン処理の終了後には、図１１に示すリンクリスト（ソート後のリンクリスト）が作成されている。この作成されたソート後のリンクリストは、見出しが表示され、その見出しから指定アイテムが指定された後は削除することが可能であるが、元帳に変化がなければ再度見出しを表示する際に再利用することができるので、削除せずにハードディスク装置３あるいは上記光ディスクに記憶しておくことが望ましい。
【００５８】
ステップＳ３００の処理が終了すると、ステップＳ４００に移行する。ステップＳ４００では、見出しを表示するために図１２に示すサブルーチン処理が実行される。
【００５９】
まず、パラメータｓを０としパラメータＣｈａｒふりがなＤを“ ”（スペース）とする（ステップＳ４０１）。次に、リンクリストのｓ番目アイテムの付帯情報（ＬＩＮＫ＿ＬＩＳＴ（ｓ）．ＣＯＭＰ）が「会社」であるかを判定する（ステップＳ４０２）。
【００６０】
リンクリストのｓ番目アイテムの付帯情報が「会社」でなければ（ステップＳ４０２のＮ）、見出しデータ（Ｔｅｍｐ＿Ｓｔｒｉｎｇ）を、リンクリストのｓ番目アイテムのポインタが指定するアドレスの元帳のアイテムに登録されている個人名漢字名のデータとし（ステップＳ４０３）、さらに、変数ＣｈａｒふりがなＴを、リンクリストのｓ番目アイテムのポインタが指定するアドレスの元帳のアイテムに登録されている個人名ふりがなの一番左の文字とし（ステップＳ４０４）、ステップＳ４０７に移行する。一方、リンクリストのｓ番目アイテムの付帯情報が「会社」であれば（ステップＳ４０２のＹ）、見出しデータ（Ｔｅｍｐ＿Ｓｔｒｉｎｇ）を、リンクリストのｓ番目アイテムのポインタが指定するアドレスの元帳のアイテムに登録されている会社名漢字名のデータとし（ステップＳ４０５）、さらに、変数ＣｈａｒふりがなＴを、リンクリストのｓ番目アイテムのポインタが指定するアドレスの元帳のアイテムに登録されている会社名ふりがなの一番左の文字とし（ステップＳ４０６）、ステップＳ４０７に移行する。
【００６１】
ステップＳ４０７では、パラメータＣｈａｒふりがなＤが変数ＣｈａｒふりがなＴと一致するかを判定する。パラメータＣｈａｒふりがなＤが変数ＣｈａｒふりがなＴと一致すれば（ステップＳ４０７のＹ）、“ ”（スペース）を表示装置６に表示させ（ステップＳ４０８）、ステップＳ４１１に移行する。一方、パラメータＣｈａｒふりがなＤが変数ＣｈａｒふりがなＴと一致しなければ（ステップＳ４０７のＮ）、パラメータＣｈａｒふりがなＤを変数ＣｈａｒふりがなＴとし（ステップＳ４０９）、パラメータＣｈａｒふりがなＤと“ ”（スペース）を表示装置６に表示させ（ステップＳ４１０）、ステップＳ４１１に移行する。
【００６２】
ステップＳ４１１では、見出しデータ（Ｔｅｍｐ＿Ｓｔｒｉｎｇ）を表示装置６に表示させ、表示開始位置を改行し、その後ステップＳ４１２に移行する。
【００６３】
ステップＳ４１２では、現状のｓに１を加えた値を新たなｓにする。ステップＳ４１２に続くステップＳ４１３において、ｓがリンクリストのアイテム数ＮＬになっているかを判定する。ｓがリンクリストのアイテム数ＮＬになっていなければ（ステップＳ４１３のＮ）、ステップＳ４０２に移行する。一方、ｓがリンクリストのアイテム数ＮＬになっていれば（ステップＳ４１３のＹ）、図１２に示すサブルーチン処理を終了し、メインルーチンすなわち図３に示すルーチンに戻る。
【００６４】
例えば元帳が図２に示す元帳である場合、図１２に示すサブルーチン処理の終了後には、図１３に示す見出しが表示装置６に表示される。図１に示す本発明の一実施形態に係る見出し作成装置では、図１３に示す見出しのような個人名と会社名とが混在した見出しを作成することができるため、従来の見出し作成装置に比べて利便性が向上する。なお、見出し表示の際に、電話番号等の他の属性データも付随して表示されてもよい。
【００６５】
ステップＳ４００の処理が終了すると、ステップＳ１０に移行する。
【００６６】
上述したステップＳ１００でのアイテムの指定は、見出しが表示装置６に表示されている状態で、キーボード７によるキー入力で所望のアイテムを指定することで実行される。図７に示す指定アイテム表示のサブルーチンでは、まず、まず、指定されたアイテムに対応するＩｔｅｍ＿Ｓｅｌ（指定されたアイテムに対応するリンクリストのアイテム番号）がＮＬより小さいかを判定する（ステップＳ１０１）。
【００６７】
リンクリストのアイテム数はＮＬであり、指定されたアイテムに対応するリンクリストのアイテム番号は０〜ＮＬ−１のいずれかであるから、Ｉｔｅｍ＿ＳｅｌがＮＬより小さくなければ（ステップＳ１０１のＮ）、指定に誤りがある旨のエラー表示を行い（ステップＳ１０５）、図７に示すサブルーチン処理を終了し、メインルーチンすなわち図３に示すルーチンに戻る。
【００６８】
一方、Ｉｔｅｍ＿ＳｅｌがＮＬより小さければ（ステップＳ１０１のＹ）、パラメータｊをＩｔｅｍ＿Ｓｅｌとする（ステップＳ１０２）。そして、リンクリストのｊ番目アイテムのポインタが指定するアドレスの元帳のアイテムに登録されているデータを読み出し（ステップＳ１０３）、“個人名 会社名 電話番号 コメント”を表示装置６に表示させ、表示開始位置を改行してからステップＳ１０３で読み出したデータのうち、“個人名漢字 会社名漢字 電話番号 コメント”を表示装置６に表示させ、表示開始位置を改行し（ステップＳ１０４）、図７に示すサブルーチン処理を終了し、メインルーチンすなわち図３に示すルーチンに戻る。
【００６９】
例えば元帳が図２に示す元帳であって図１３に示す見出しが表示されている場合、図１３に示す見出しから国際五郎を指定しても（株）抄録を指定しても、図１４に示す指定アイテム表示画面が表示装置６に表示される。また、例えば、図１３に示す見出しから条約八郎を指定すると、図１５に示す指定アイテム表示画面が表示装置６に表示される。
【００７０】
なお、上述した実施形態では、或るアイテムに関して個人名と会社名の両方を見出しに採用することや或るアイテムに関して個人名と会社名の両方とも見出しに採用しないことが可能であったが、元帳の見出しに関するデータを１bitにし、各アイテムに関して個人名と会社名のいずれか一方のみを見出しに採用するようにしてもよい。この場合、リンクリストのアイテム数は必ず元帳のアイテム数と一致することになる。
【００７１】
なお、上述した実施形態では、個人名と会社名の２つの属性項目のデータが混在した見出しを作成することができる見出し作成装置について説明したが、本発明はこれに限定されるものではなく、３つ以上の属性項目のデータが混在した見出しを作成することができる見出し作成装置も含まれる。例えば、元帳にニックネームの属性項目を追加し、見出しのニックネームの項目も追加して見出しに関するデータを各アイテムで３bitのデータとすることで、個人名と会社名とニックネームの３つの属性項目のデータが混在した見出しを作成することができる。
【符号の説明】
【００７２】
１ ＣＰＵ
２ ＲＡＭ
３ ハードディスク装置
４ 光ディスク装置
５ 表示メモリ
６ 表示装置
７ キーボード
８ ポインティングデバイス
９ ポインティングデバイスコントローラ
１０ バス
【特許請求の範囲】
【請求項１】
複数の属性項目に対応する複数の属性データを含むアイテムを複数格納しているデータ構造の見出しを作成する見出し作成装置であって、
前記データ構造が、前記複数の属性項目の中の少なくとも２つが見出し候補項目であって、前記アイテム毎に前記見出し候補項目の採否が設定されているデータ構造であり、
前記アイテム各々において前記見出し候補項目のうち見出しに採用されている属性項目に対応する属性データを取得し、その取得した属性データを所定の順序に並び替えた見出しを作成することを特徴とする見出し作成装置。
【請求項２】
前記データ構造が、前記アイテム毎に前記見出し候補項目を複数採用することが可能なデータ構造である請求項１に記載の見出し作成装置。
【請求項３】
前記データ構造が、前記アイテム毎に前記見出し候補項目を一つも採用しないことが可能なデータ構造である請求項１または請求項２に記載の見出し作成装置。
【請求項４】
コンピュータを、請求項１〜３のいずれか１項に記載の見出し作成装置として機能させるための見出し作成プログラム。
【請求項１】
複数の属性項目に対応する複数の属性データを含むアイテムを複数格納しているデータ構造の見出しを作成する見出し作成装置であって、
前記データ構造が、前記複数の属性項目の中の少なくとも２つが見出し候補項目であって、前記アイテム毎に前記見出し候補項目の採否が設定されているデータ構造であり、
前記アイテム各々において前記見出し候補項目のうち見出しに採用されている属性項目に対応する属性データを取得し、その取得した属性データを所定の順序に並び替えた見出しを作成することを特徴とする見出し作成装置。
【請求項２】
前記データ構造が、前記アイテム毎に前記見出し候補項目を複数採用することが可能なデータ構造である請求項１に記載の見出し作成装置。
【請求項３】
前記データ構造が、前記アイテム毎に前記見出し候補項目を一つも採用しないことが可能なデータ構造である請求項１または請求項２に記載の見出し作成装置。
【請求項４】
コンピュータを、請求項１〜３のいずれか１項に記載の見出し作成装置として機能させるための見出し作成プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【公開番号】特開２０１２−１６１０３７（Ｐ２０１２−１６１０３７Ａ）
【公開日】平成２４年８月２３日（２０１２．８．２３）
【国際特許分類】
【出願番号】特願２０１１−２１０２８（Ｐ２０１１−２１０２８）
【出願日】平成２３年２月２日（２０１１．２．２）
【出願人】（０００１３４１０９）株式会社デジタル (224)
【Ｆターム（参考）】
【公開日】平成２４年８月２３日（２０１２．８．２３）
【国際特許分類】
【出願日】平成２３年２月２日（２０１１．２．２）
【出願人】（０００１３４１０９）株式会社デジタル (224)
【Ｆターム（参考）】
[ Back to top ]