C语言计算程序运行的时间长度

于 2024-09-29 09:17:39 发布
阅读量434 收藏 13
点赞数 15
分类专栏： 把C语言捡起来 文章标签： c语言 开发语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gwsong52/article/details/142626890
版权

C语言计算程序运行的时间长度

也就是求一段代码的运行结束后耗时多长时间的问题！！！

求100以内的质数的代码，加上计数和计时功能

  1. clock_t start end 取起始时间和终止时间，计算两者之差，得出代码运行所用时间！！！
  2. cpu_time_used 双精度，保存时间
  3. CLOCKS_PER_SEC 宏，每秒的clock数
  4. clock_t, CLOCKS_PER_SEC 在头文件 time.h 中定义，用到时需要包含进去！！！
  5. count 计数变量，初始为0，每发现一个质数自增一次

代码如下：

/* filename: prime.c */
#include <stdio.h>
#include <stdlib.h> //for malloc and free
#include <string.h> //for memset
#include <time.h>   //for clock

/* compile : gcc prime.c -o prime
       run : ./prime               */

#define PSIZE 100

/**/
void
get_prime (void)
{
  int count = 0;
  char *prime = (char*) malloc (PSIZE);
  memset (prime, 0, PSIZE);

  prime[0] = 1; prime[1] = 1;

  for (int i = 2; i*2 < PSIZE; i++)
    prime[i*2] = 1;

  for (int i = 3; i < PSIZE/3+1; i = i + 2)
    for (int j = 2; i*j < PSIZE; j++)
      prime[i*j] = 1;

  for (int i = 0; i < PSIZE; i++)
    if (0 == prime[i])
      {
	count++;
	printf ("%d ", i);
      }
  printf ("\nCount : %d\n", count);
  free (prime);
}

/**/
int
main (int argc, char *argv[])
{
  clock_t start, end;
  double cpu_time_used;

  printf ("Prime 0 - %d :\n", PSIZE);

  start = clock();

  get_prime (); //需要计时的代码

  end = clock();
 
  cpu_time_used = ((double) (end - start)) / CLOCKS_PER_SEC;
  printf("Cpu time used = %f\n", cpu_time_used);

  return 0;
}
/* --(:-O-:)-- */

编译运行，结果如下：

songvm@ubuntu:~/works/xdn/zoo$ gcc prime.c -o prime
songvm@ubuntu:~/works/xdn/zoo$ ./prime
Prime 0 - 100 :
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 
Count : 25
Cpu time used = 0.000013

计算1到10000000（一千万）之间的质数数量

  • 以上的代码运行耗时0.000013秒，非常快了！！！
  • 将宏PSIZE的值由100改为10000000！
  • 输出统计总数，不再输出质数本身！！！

代码如下：

/* filename: prime.c */
#include <stdio.h>
#include <stdlib.h> //for malloc and free
#include <string.h> //for memset
#include <time.h>   //for clock

/* compile : gcc prime.c -o prime
       run : ./prime               */

#define PSIZE 10000000

/**/
void
get_prime (void)
{
  int count = 0;
  char *prime = (char*) malloc (PSIZE);
  memset (prime, 0, PSIZE);

  prime[0] = 1; prime[1] = 1;

  for (int i = 2; i*2 < PSIZE; i++)
    prime[i*2] = 1;

  for (int i = 3; i < PSIZE/3+1; i = i + 2)
    for (int j = 2; i*j < PSIZE; j++)
      prime[i*j] = 1;

  for (int i = 0; i < PSIZE; i++)
    if (0 == prime[i])
      {
	count++;
	//printf ("%d ", i);
      }
  printf ("\nCount : %d\n", count);
  free (prime);
}

/**/
int
main (int argc, char *argv[])
{
  clock_t start, end;
  double cpu_time_used;

  printf ("Prime 0 - %d :\n", PSIZE);

  start = clock();

  get_prime (); //需要计时的代码

  end = clock();
 
  cpu_time_used = ((double) (end - start)) / CLOCKS_PER_SEC;
  printf("Cpu time used = %f\n", cpu_time_used);

  return 0;
}
/* --(:-O-:)-- */

编译运行，结果如下：

songvm@ubuntu:~/works/xdn/zoo$ gcc prime.c -o prime
songvm@ubuntu:~/works/xdn/zoo$ ./prime
Prime 0 - 10000000 :

Count : 664579
Cpu time used = 0.697980
  • 只用了不到0.7秒的时间！！！
  • 注意：不同的系统，不同的硬件平台，得到的用时结果都可能是不一样的！！！
  • 注意：多次运行的用时结果也可能是不一样的，因为系统会有缓存！！！
  • 本人机器老旧，虚拟了一个CPU两个核的Ubuntu Desktop 18.04 LTS ！！！

输出1到100000000（1亿）的质数统计表，看一下用时多少秒

代码如下：

/* filename: prime.c */
#include <stdio.h>
#include <stdlib.h> //for malloc and free
#include <string.h> //for memset
#include <time.h>   //for clock

/* compile : gcc prime.c -o prime
       run : ./prime               */

#define PSIZE 100000000

/**/
void
get_prime (void)
{
  int count = 0;
  char *prime = (char*) malloc (PSIZE);
  memset (prime, 0, PSIZE);

  prime[0] = 1; prime[1] = 1;

  for (int i = 2; i*2 < PSIZE; i++)
    prime[i*2] = 1;

  for (int i = 3; i < PSIZE / 3 + 1; i = i + 2)
    for (int j = 2; i*j < PSIZE; j++)
      prime[i*j] = 1;

  for (int i = 0; i < PSIZE; i++)
    {
      if (0 == prime[i]) count++;
      if (i == 100)
	printf ("1 - 100 : %d\n", count);
      else if (i == 1000)
	printf ("1 - 1000 : %d\n", count);
      else if (i == 10000)
	printf ("1 - 10000 : %d\n", count);
      else if (i == 100000)
	printf ("1 - 100000 : %d\n", count);
      else if (i == 1000000)
	printf ("1 - 1000000 : %d\n", count);
      else if (i == 10000000)
	printf ("1 - 10000000 : %d\n", count);
    }
  printf ("1 - %u : %d\n", PSIZE, count);
  free (prime);
}

/**/
int
main (int argc, char *argv[])
{
  clock_t start, end;
  double cpu_time_used;

  printf ("Prime 0 - %d :\n", PSIZE);

  start = clock();

  get_prime (); //需要计时的代码

  end = clock();
 
  cpu_time_used = ((double) (end - start)) / CLOCKS_PER_SEC;
  printf("Cpu time used = %f\n", cpu_time_used);

  return 0;
}
/* --(:-O-:)-- */

编译运行，结果如下：

Prime 0 - 100000000 :
1 - 100 : 25
1 - 1000 : 168
1 - 10000 : 1229
1 - 100000 : 9592
1 - 1000000 : 78498
1 - 10000000 : 664579
1 - 100000000 : 5761455
Cpu time used = 25.891674

再算1到10亿之间的质数的数量

  • 上一个运行耗时不到26秒，可以接受！！！
  • 改一下代码，再算1到10亿这间的质数的数量

代码如下：

/* filename: prime.c */
#include <stdio.h>
#include <stdlib.h> //for malloc and free
#include <string.h> //for memset
#include <time.h>   //for clock

/* compile : gcc prime.c -o prime
       run : ./prime               */

/**/
typedef unsigned long ulong;

/**/
#define PSIZE 1000000000

/**/
void
get_prime (void)
{
  int count = 0;
  char *prime = (char*) malloc (PSIZE);
  memset (prime, 0, PSIZE);

  prime[0] = 1; prime[1] = 1;

  for (ulong i = 2; i*2 < PSIZE; i++)
    prime[i*2] = 1;

  for (ulong i = 3; i < PSIZE/3+1; i = i + 2)
    for (ulong j = 3; i*j < PSIZE; j++)
      prime[i*j] = 1;

  for (ulong i = 0; i < PSIZE; i++)
    if (0 == prime[i])
	count++;

  printf ("\nCount : %d\n", count);
  free (prime);
}

/**/
int
main (int argc, char *argv[])
{
  clock_t start, end;
  double cpu_time_used;

  printf ("Prime 0 - %d :\n", PSIZE);

  start = clock();

  get_prime (); //需要计时的代码

  end = clock();
 
  cpu_time_used = ((double) (end - start)) / CLOCKS_PER_SEC;
  printf("Cpu time used = %f\n", cpu_time_used);

  return 0;
}
/* --(:-O-:)-- */

编译运行，结果如下：

songvm@ubuntu:~/works/xdn/zoo$ ./prime
Prime 0 - 1000000000 :

Count : 50847534
Cpu time used = 198.287914
songvm@ubuntu:~/works/xdn/zoo$
  • 结果是50847534，与上次的结果相同！！！
  • 用时198.287914秒，3分多钟，耗时是上次90分钟的30分之一！！！
  • 效率之高，可见算法的重要性！！！

扩展一下

  1. 如果还要计算更大的质数，一个是选用无符号整型（unsigned int），更大的则是用长整型（long），再大的则是选用无符号长整型（unsigned long）！！！
  2. 当然还可以用__int128，128位的二进制整数，比长整型（64位）长一倍，可以进行加减乘除等运算！！！
  3. 还有方法表示更大的整数吗？答案是：有！
    The GNU Multiple Precision Arithmetic Library
    他能计算的整数的长度可能是初学者想不到的！！！
麻瓜老宋
关注
专栏目录
c语言中得出程序运行时间,C语言计算程序运行时间?
weixin_32328999的博客
05-22 2847
程序代码： 运行结果： C/C++中的计时函数是clock()，而与其相关的数据类型是clock_t。clock函数定义如下：clock_tclock(void);这个函数返回从“开启这个程序进程”到“程序中调用clock()函数”时之间的CPU时钟计时单元(clocktick)数，在MSDN中称之为挂钟时间(wal-clock)。其中clock_t是用来保存时间的数据类型，在ti...
c语言怎么控制程序运行时间,C语言如何　计算程序运行时间?
weixin_30713705的博客
05-18 3104
C/C++中的计时函数是clock()，而与其相关的数据类型是clock_t。在MSDN中，查得对clock函数定义如下：clock_t clock( void );这个函数返回从“开启这个程序进程”到“程序中调用clock()函数”时之间的CPU时钟计时单元(clock tick)数，在MSDN中称之为挂钟时间(wal-clock)。其中clock_t是用来保存时间的数据类型，在time.h文件...
C语言获取程序运行时间
热门推荐
qq_40868870的博客
05-24 1万+
C语言获取代码运行时间 首先调用头文件time.h，并且定义clock_t的变量。 #include "time.h" clock_t start,stop; 然后可以使用clock()函数，在需要测量运行时间的程序运行前调用它，在程序运行结束后再次调用它，即可获得程序运行所消耗的时间。该函数返回的单位是clock tick，也就是时钟打点。 start = clock(); /*需要测量的代码*/ stop = clock(); 不同的PC机，每秒所走的时钟打点数往往不同。CLK_TCK就
用C语言测试程序运行时间,c语言测试程序执行时间
weixin_32236671的博客
05-17 1255
http://blog.csdn.NET/asaasa66/article/details/6543929测试程序运行时间-time.h1．计时C/C++中的计时函数是clock()，而与其相关的数据类型是clock_t。在MSDN中，查得对clock函数定义如下：clock_t clock( void );这个函数返回从“开启这个程序进程”到“程序中调用clock()函数”时之间的CPU时钟计时...
C语言如何　计算程序运行时间?
XYZ
08-21 1484
[cpp] view plaincopyprint? C/C++中的计时函数是clock()，而与其相关的数据类型是clock_t。在MSDN中，查得对clock函数定义如下：      clock_t clock( void );      这个函数返回从“开启这个程序进程”到“程序中调用clock()函数”时之间的CPU时钟计时单元（clock tick）
C语言如何计算程序运行时间
weixin_30347335的博客
08-11 2036
[cpp]view plaincopyprint? C/C++中的计时函数是clock()，而与其相关的数据类型是clock_t。在MSDN中，查得对clock函数定义如下： clock_tclock(void); 这个函数返回从“开启这个程序进程”到“程序中调用clock()函数”时之间的CPU时钟计时单元（clocktick...
C语言——记录程序运行时间
苏释州的博客
09-18 1310
确切的精确计时的最小单位是与系统有关的, 所以,必须要查询系统以得到QueryPerformanceCounter()返回的嘀哒声的频率.返回程序从开启这个进程到程序中调用clock()函数之间的CPU始终周期；这个函数返回高精确度性能计数器的值,它可以以微秒为单位计时.但是。是一个Windows API，所需头文件为。提供了这个频率值,返回每秒嘀哒声的个数。
linux下的C语言计算程序执行时间
码农的专栏
10-18 7403
本文来自CSDN博客，转载出处：http://blog.csdn.net/hahapro/archive/2007/06/14/1653017.aspx 本文从介绍基础概念入手，探讨了在C/C++中对日期和时间操作所用到的数据结构和函数，并对计时、时间的获取、时间的计算和显示格式等方面进行了阐述。本文还通过大量的实例向你展示了time.h头文件中声明的各种函数和数据结构的详细使用方法。 
c语言中计算字母字符长度,C语言统计输入的字符串的长度
weixin_28728265的博客
05-16 770
很多情况下，我们需要知道用户输入的字符串的长度，以便进行下一步工作。很多读者立即想起了strlen()函数，其实是有问题的，请看下面的代码：#include #include int main(){char str[21];int strLen;printf("Input your string: ");scanf("%s", str);strLen = strlen(str);printf("s...
c语言怎样计算栈的长度,C语言 栈的表示和实现详细介绍
weixin_30979229的博客
05-22 2512
C语言 栈的表示和实现详细介绍定义：栈是限定仅在表尾进行插入和删除操作的线性表。栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。栈是允许在同一端进行插入和删除操作的特殊线性表。允许进...
潮流计算C语言程序
02-27
总的来说，这个C语言实现的潮流计算程序提供了一种有效的方法来分析复杂电力网络的运行状态。通过对二叉树结构的应用，程序能够灵活处理各种网络拓扑，并且具备处理多电压等级和任意节点负载的能力。通过输入文件的...
C语言程序设计--形考任务2017全部答案.docx
09-30
- **知识点：** 在程序运行过程中，如果需要从键盘输入多个数据，通常使用空格或回车键来分隔这些数据。 - **例题：** 题目4中的正确答案是D.空格或回车，即程序运行中需要从键盘上输入多于一个数据时，各数据之间应...
C/C++语言基础--C++面向对象、类、对象概念讲解
weixin_74085818的博客
09-18 1583
世界上所有人都有一个相似的东西，那就我们都是人类，简称人，:happy:，所以人也可以抽象成一个类；对于长方形、圆、正方形……来说，他们都抽象成平面几何，他们都有共同的特性，就是有面积…………以上两点看起来很**”无语“**，但是这就是面向对象的思想案例，就像是我们说的一切复杂的东西本质都是简单的。一个具体东西，是一个对象的实例，就像人是一个对象，但是我是一个类，你也是一个类，他也是抽象是将类对象的共同特征总结、提取出来构造类的过程，只关注对象的哪些属性和行为，并不关注这此行为的细节是什么。
网站建设中常见的网站后台开发语言有哪几种，各自优缺点都是什么？
2301_80154636的博客
09-24 1385
总的来说，每种语言都有其特定的优势和局限，选择哪种语言取决于项目需求、团队技能和预期的维护成本等多种因素。理解这些语言的核心特性和适用场景可以帮助开发者做出更明智的选择，从而有效提升项目的成功率和开发效率。这些语言各有其独特的优缺点，适用于不同的开发场景和需求。市场上常见的网站后台开发语言有。
力扣 困难 154.寻找旋转排序数组中的最小值 II
qq_51352130的博客
09-23 439
153.寻找旋转排序数组中的最小值在此基础上，进行二分之前，单独处理一下左指针和最后一个数相同的情况就好了。left++;} else {
python 实现harmonic series调和级数算法
luthane的博客
09-24 956
Hn∑k1n1kHn​k1∑n​k1​其中，𝑛n 是正整数。这个级数是由调和数列（Harmonic sequence）的各元素相加所得的和。调和级数的名字源于泛音及泛音列，即一条振动的弦的泛音的波长依次是基本波长的12131421​31​41​等。调和级数的性质发散性：调和级数是一个发散的无穷级数，也就是说，它的部分和随着项数的增加而无限增长。
【算法】贪心+堆排序实现大根堆及标准库容器类的融合使用
2301_77954967的博客
09-25 1725
先看题这个算法，是要通过循环找到所有元素中最大的那个偶元素，对其除以2，然后再找这之后的最大的那个偶元素以此类推笔者的经历不多，第一次做的时候没有想到大根堆的算法，只是用sort将每次除以2后的整个数组进行降序排序，这样的作法使用sort对数组进行排序后，虽然可以确定数组中的元素大小顺序，但在每次选择偶数进行减半操作时，需要遍历整个数组来找到合适的偶数，效率较低。对于一个较大的数组，排序后可能需要花费较多的时间来找到下一个要进行减半操作的偶数，尤其是当操作次数较多时，这种遍历的方式会变得非常耗时。
算法宝典——二分查找算法
最新发布
2301_80689220的博客
09-28 128
初识算法之二分查找
文档矫正算法：DocTr++
Guo_Python的博客
09-23 431
论文提出了一种新的数据处理方式，解决了以前文档矫正只能处理带有边界信息的完整文档，文章通过数据处理定义了三种类型的训练数据。（a）包含完整文档边界，（b）包含部分文档边界，（c）不包含文档边界。算法框架如下：对于任意弯曲的文档，作者首先通过CNN抽取特征，然后通过transformer结构进行编码和解码，最后用Flow Head预测偏移场，用偏移场矫正弯曲图片。
C语言 计算字符串长度
09-06
### 回答1： 在 C 语言中，要计算字符串的长度，可以使用库函数 `strlen()`。该函数的原型如下： ``` size_t strlen(const char *str); ``` 其中，`str` 指向要求长度的字符串。函数返回值为 `size_t` 类型，表示字符串的长度，单位为字符。 举个例子，如果要计算字符串 "Hello, world!" 的长度，可以这样写： ``` #include <stdio.h> #include <string.h> int main() { char str[] = "Hello, world!"; printf("字符串的长度为 %zu 个字符\n", strlen(str)); return 0; } ``` 输出结果为： ``` 字符串的长度为 13 个字符 ``` 注意，`strlen()` 函数不包括字符串的结尾符 `'\0'` 在内。 ### 回答2： 在C语言中，计算字符串的长度是非常常见的操作。C语言中的字符串是一串字符的数组，以Null字符 '\0' 结尾。 要计算字符串的长度，一种常用的方法是遍历字符串中的每个字符，直到遇到 Null 字符为止。下面是一个简单的示例代码： ``` #include <stdio.h> int main() { char str[] = "Hello, World!"; int len = 0; // 遍历字符串，直到遇到 Null 字符 while (str[len] != '\0') { len++; } printf("字符串的长度为: %d\n", len); return 0; } ``` 在上面的代码中，我们初始化了一个字符串 `str`，然后使用 `while` 循环遍历字符串，每次循环检查当前字符是否为 Null 字符，如果不是，则增加长度计数器 `len` 的值。最后，我们打印输出字符串的长度。 对于上述示例代码中的字符串 "Hello, World!"，输出将是：字符串的长度为: 13。 以上就是使用C语言计算字符串长度的方法。 ### 回答3： C语言中，我们可以通过使用库函数strlen()来计算字符串的长度。strlen()函数的原型定义在<string.h>头文件中，它接受一个字符串作为参数，并返回该字符串的长度。 下面是一个例子，展示了如何使用strlen()函数计算字符串长度： ```c #include <stdio.h> #include <string.h> int main() { char str[] = "Hello World!"; int length = strlen(str); printf("字符串的长度是：%d\n", length); return 0; } ``` 在上面的例子中，我们定义了一个字符串变量str，并赋值为"Hello World!"。然后，我们通过调用strlen()函数计算了该字符串的长度，并将结果赋给变量length。最后，我们使用printf()函数打印结果。 当我们运行上面的代码时，控制台将输出："字符串的长度是：12"，表明字符串"Hello World!"的长度为12个字符。 需要注意的是，strlen()函数返回的长度并不包括字符串末尾的空字符'\0'。这意味着，如果一个字符串的长度为n，它实际占用的字符空间将是n+1。 通过使用strlen()函数，我们可以方便地计算字符串的长度，以便在程序中进行相应的处理和操作。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值