質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

Q&A

解決済

2回答

1582閲覧

時間計算が0になってしまう

katkey

総合スコア15

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

0グッド

0クリップ

投稿2021/01/21 00:10

編集2021/01/21 01:27

前提・実現したいこと

関数を呼び出したとき、関数での処理をした時間を求めたいです。clock関数で処理をしたいのですが、求めた時間を見てみると0になってしまいます。これは何が原因なのでしょうか?分かる方いましたら回答をお願いします。

該当のソースコード

c

1#include<stdio.h> 2#include<stdlib.h> 3#include<time.h> 4 5int next [100]; 6int count=0; 7 8int make_next(char p[], int m) 9{ 10 int i,j,k; 11 next[0]=1; 12 for(i=1;i<m;i++){ 13 ++count; 14 for(j=1;j<i;j+=next[k]){ 15 ++count; 16 for(k=0;k<i-j;k++){ 17 ++count; 18 if(p[k]!=p[k+j]) break; 19 } 20 if(k==i-j)break; 21 } 22 next[i]=j; 23 } 24 return count; 25} 26 27int kmp(char p[], char t[], int m, int n) 28{ 29 int i,j; 30 31 for(i=j=0; i<n && j<m;) 32 if(t[i] == p[j]){i++; j++;} 33 else{ 34 j=-next[j]; if(j<0){i++; j++;} 35 } 36 if (j==m) return i-m; else return -1; 37} 38 39int main(void){ 40 clock_t start_clock, end_clock; 41 int n=100, m=3; 42 char a[n], b[m]; 43 srand((unsigned int)time(NULL)); 44 for(int i=0;i<n;i++) 45 a[i]=(rand()%26+'a'); 46 for(int j=0;j<m;j++) 47 b[j]=(rand()%26+'a'); 48 make_next(a,m); 49 start_clock=clock(); 50 int c = kmp(a,b,m,n); 51 end_clock=clock(); 52 printf("%d\n",c); 53 printf("%d\n",count); 54 printf("start_clock:%ld end_clock:%ld\n",start_clock,end_clock); 55 printf("clock:%f\n",(double)(end_clock-start_clock)/CLOCKS_PER_SEC); 56 return 0; 57}

###出力結果

c

116 29810 3clock:0.000000

###追記
start_clock,end_clockどちらも0になっていました。
make_next関数に渡す変数をnからmに変えてください。

c

116 24 3start_clock:0 end_clock:0 4clock:0.000000

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

ozwk

2021/01/21 00:20

単に、int c = kmp(a,b,m,n);が高速なだけではないでしょうか? start~end間に適当な重い処理を入れて確認してみてください
hidezzz

2021/01/21 00:56

clock_tは浮動小数点型ではないのではないでしょうか? Windows環境でどうなっているのかはわからないのですが、手元のLinux環境では「long int」型であったため以下のようにprintfの書式指定を「%ld」と変更して数値が表示されました。 printf("start_clock:%ld end_clock:%ld\n",start_clock,end_clock);
ozwk

2021/01/21 00:56

> print文でstart_clockとend_clockを表示したところend_clockの値が異常に大きくなっているのが原因と分かりました。 printfが%fになってますよ
katkey

2021/01/21 01:00

%ldに変更して、出力したら0になったのでおっしゃる通り処理が高速なことが原因なのかもしれません。
guest

回答2

0

ベストアンサー

10年以上前の時代遅れのPC(Intel(R) Core(TM)2 Duo CPU T7100 @ 1.80GHz×2)で実行したところ次のようになりました。
今どきのPCだと単純に値が小さすぎて0になっているのではないでしょうか?

$./hoge 16 10123 clock:0.000005

投稿2021/01/21 00:26

hidezzz

総合スコア1248

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

まずは、end_clockとstart_clockの値をプリントして確認してみたらどうでしょうか

投稿2021/01/21 00:15

y_waiwai

総合スコア87719

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問