struct S_Data
{
----char ID[16];
----char PW[16];
};
とし、
S_Data Data[100];
とします。
IDとPWを入力すると、100個のID・PW群からその組み合わせがあるかを検索し、その結果を返したいのですが、いい方法が思いつきません。
単純にやるとすれば、入力されたID、PWをそれぞれid、pwとすると
for( int i=0 ; i<100 ; i++ )
{
----if( strcmp(Data[i].ID,id) == 0 )
----{
--------if( strcmp(Data[i].PW,pw) == 0 )
--------{
------------return 1;
--------} else {
------------return -1;
--------}
----}
}
return 0;
とすればいいのですが、もっと簡単にやる(実行速度が速い)方法はないでしょうか?
No.2
- 回答日時:
ランダムなデータから一致するものを探すなら総当たりしかないように思えます。
一定のルールに並んだデータから一致するものを探すならバイナリサーチでもいいでしょう。
構造体配列に入れられたデータから検索するのであっても、その構造体配列にデータを
いれる処理がどこかにあるはずなので、そのルールはわかっているはず。
それが分かっていれば、探索手順を短くすることも可能でしょう。
もしかすると、構造体配列に入れる際にいろいろな工夫をすることもできるかも。
いずれにせよ、検索そのものの時間コスト、検索の準備(ソートなど)の為のコストを見積もり、
トータルで性能を考える必要があります。
No.1ベストアンサー
- 回答日時:
検索が一回きりなら、提示の方法が一番早いでしょう。
相当回数検索するなら、ソートしてバイナリサーチとか。
使用される文字に制限があるなら、先頭文字の種類ごとに配列を分けるとか。
たとえば、IDがすべて数値なら、配列を10に分割できますよね。
ハッシュを使うという方法もありますが、100件くらいだと、効果はあまりないかもしれません。
ここにまとめてお礼を書かせていただきます。
皆さん、ありがとうございました。
ベストアンサーはmaru_yoshi_さんかtitokaniさんか迷ったのですが、
titokaniさんにさせていただきます。
構造体内にいろんな変数が合って配列の添え字で人を識別しようとしているので(こんな感じです)
struct S_Data
{
----int Num;
----char ID[16];
----char PW[16];
----int Month;
----int Day;
----int Type;
----float Time;
};
として、
IDとPWが合っていたらNumを返して(Numの値は配列の添え字と同じ)
以下例えば
printf( "100m走のタイムは%f\n",Data[10].Time);
のようにしたいのですが、データはランダムかつ不定期に増えるので、並び替えていると参照部が変わってきてしまうので並び替えは難しいです。
これ質問部に予め書くべきでしたね・・・・・・・
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- モバオク! PayPay銀行のログインID PWのどちらも分からず、ログイン出来ずに困っています 5 2023/04/07 18:04
- Wi-Fi・無線LAN ルーター設定画面のログアウト方法がわからない 3 2023/04/08 13:40
- その他(動画サービス) 実家の親が知らぬ間にU-NEXTに申し込んでしまい、毎月2000円支払ってることに気づきました。 I 0 2023/05/06 09:56
- その他(セキュリティ) システムのセキュリティに詳しい方〜 飛行機のチケット使わなかったときのチケット費用補償保険/旅行キャ 1 2022/04/06 09:49
- その他(SNS・コミュニケーションサービス) ZOOMの使い方について 2 2022/07/06 11:03
- C言語・C++・C# c言語の問題です 3 2023/01/10 16:15
- JavaScript jQueryでのドラッグアンドドロップについて 1 2022/07/07 21:04
- gooブログ ブログIDって何でしょうか? 2 2022/05/15 09:44
- 電子マネー・電子決済 IDカードは便利? 3 2022/04/02 12:27
- gooブログ ブログ開設方法 2 2022/05/15 14:28
このQ&Aを見た人はこんなQ&Aも見ています
-
風水の観点で選ぶ観葉植物とは?置き場所や上げたい運気ごとの注意点を紹介!
観葉植物で運気をアップするコツを、風水デザイン1級建築士の福島昌彦さんに伺った。
-
構造体のメンバをfor文で回したい
C言語・C++・C#
-
VB.NET 構造体の配列の検索機能について
Visual Basic(VBA)
-
C言語での引数の省略方法
C言語・C++・C#
-
-
4
C言語で構造体のメンバを簡単に出力する方法ありますか?
C言語・C++・C#
-
5
cout と cerrの違い
C言語・C++・C#
-
6
C言語におけるif文の評価順
C言語・C++・C#
-
7
複数ファイルの同時読み込みの方法と脱初心者向け参考書
C言語・C++・C#
-
8
ファイル出力で改行を入れたい!
C言語・C++・C#
-
9
先頭アドレスとは何ですか?
C言語・C++・C#
-
10
C言語にて構造体のメンバがNULLであるかを判定するサンプルを作成して
C言語・C++・C#
-
11
c言語 構造体
C言語・C++・C#
-
12
CString型 全角半角を意識せずに「1文字」ずつ取り出す
C言語・C++・C#
-
13
コマンドプロンプトの「%1」と「%~1」の違いがわからない
その他(プログラミング・Web制作)
-
14
c++,ある関数のクラスから別のクラスの関数を呼ぶ
C言語・C++・C#
-
15
C++で入力した文字列から数字を取り除くもしくは数字のみをのこす
C言語・C++・C#
関連するカテゴリからQ&Aを探す
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
VBA 変数名に変数を使用したい。
-
DBから取得した値を配列へ代入する
-
C#でbyte配列から画像を表示さ...
-
構造体配列の一部初期化!!!
-
エクセルでXY座標に並べられた...
-
VB6で、一次元配列と二次元配列...
-
定数配列の書き方
-
配列の中の最大値とそのインデ...
-
オブジェクト名を変数で参照で...
-
配列の要素がすべてカラかどう...
-
vba フィルター 複数条件 3つ以...
-
Dir関数で読み取り順を操作でき...
-
ActiveReports(アクティブレポ...
-
VB.NETの配列にExcelから読み込...
-
VBで配列に格納されているデー...
-
8bitインデックス画像の入出力方法
-
Redim とEraseの違いは?
-
VBでの配列をEXCELに出力する方法
-
EXCEL VBA 配列デー...
-
Excel2010のinputboxで複数デー...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
VBA 変数名に変数を使用したい。
-
vba フィルター 複数条件 3つ以...
-
C#でbyte配列から画像を表示さ...
-
Excel2010のinputboxで複数デー...
-
エクセルでXY座標に並べられた...
-
構造体配列の特定のメンバーをF...
-
定数配列の書き方
-
コンボボックスのインデックス...
-
OutOfMemoryExceptionの回避策...
-
Dir関数で読み取り順を操作でき...
-
CheckBoxの配列化
-
構造体配列内の文字列検索のよ...
-
COBOLの基本的な事なので...
-
Redim とEraseの違いは?
-
VBAで配列引数を値渡しできない...
-
2次元配列の初期値
-
配列の中の最大値とそのインデ...
-
大量の変数を定義するにはどう...
-
VB6からの移行したいけど、VB.N...
-
VB6のメモリ解放に関して
おすすめ情報