潍坊市论坛

注册

 

发新话题 回复该主题

数据结构c语言版复习知识点 [复制链接]

1#


  一.概念


  在C/C++中,通过学习许多C/C++库,你可以有很多操作、使用时间的方法。但在这之前你需要了解一些“时间”和“日期”的概念,主要有以下几个:


  1.协调世界时,又称为世界标准时间,也就是大家所熟知的格林威治标准时间(GreenwichMeanTime,GMT)。比如,中国内地的时间与UTC的时差为+8,也就是UTC+8。美国是UTC-5。


  2.日历时间,是用“从一个标准时间点到此时的时间经过的秒数”来表示的时间。这个标准时间点对不同的编译器来说会有所不同,但对一个编译系统来说,这个标准时间点是不变的,该编译系统中的时间对应的日历时间都通过该标准时间点来衡量,所以可以说日历时间是“相对时间”,但是无论你在哪一个时区,在同一时刻对同一个标准时间点来说,日历时间都是一样的。


  3.时间点。时间点在标准C/C++中是一个整数,它用此时的时间和标准时间点相差的秒数(即日历时间)来表示。


  4.时钟计时单元(而不把它叫做时钟滴答次数),一个时钟计时单元的时间长短是由CPU控制的。一个clocktick不是CPU的一个时钟周期,而是C/C++的一个基本计时单位。


  我们可以使用ANSI标准库中的time.h头文件。这个头文件中定义的时间和日期所使用的方法,无论是在结构定义,还是命名,都具有明显的C语言风格。下面,我将说明在C/C++中怎样使用日期的时间功能。


  二.介绍


  1.计时


  C/C++中的计时函数是clock(),而与其相关的数据类型是clock_t。在MSDN中,查得对clock函数定义如下:


  clock_tclock(void);


  这个函数返回从“开启这个程序进程”到“程序中调用clock()函数”时之间的CPU时钟计时单元(clocktick)数,在MSDN中称之为挂钟时间(wal-clock)。其中clock_t是用来保存时间的数据类型,在time.h文件中,我们可以找到对它的定义:


  #ifndef_CLOCK_T_DEFINED


  typedeflongclock_t;


  #define_CLOCK_T_DEFINED


  #endif


  很明显,clock_t是一个长整形数。在time.h文件中,还定义了一个常量CLOCKS_PER_SEC,它用来表示一秒钟会有多少个时钟计时单元,其定义如下:


  #defineCLOCKS_PER_SEC((clock_t))


  可以看到每过千分之一秒(1毫秒),调用clock()函数返回的值就加1。下面举个例子,你可以使用公式clock()/CLOCKS_PER_SEC来计算一个进程自身的运行时间:


  voidelapsed_time()


  {


  printf("Elapsedtime:%usecs.\n",clock()/CLOCKS_PER_SEC);


  }


  当然,你也可以用clock函数来计算你的机器运行一个循环或者处理其它事件到底花了多少时间:


  /*测量一个事件持续的时间*/


  /*Date:10/24/*/


  #include"stdio.h"


  #include"stdlib.h"


  #include"time.h"


  intmain(void)


  {


  longi=0000L;


  clock_tstart,finish;


  doubleduration;


  /*测量一个事件持续的时间*/


  printf("Timetodo%ldemptyloopsis",i);


  start=clock();


  while(i--);


  finish=clock();


  duration=(double)(finish-start)/CLOCKS_PER_SEC;


  printf("%fseconds\n",duration);


  system("pause");


  }


  在笔者的机器上,运行结果如下:


  Timetodo0000emptyloopsis0.seconds


  上面我们看到时钟计时单元的长度为1毫秒,那么计时的精度也为1毫秒,那么我们可不可以通过改变CLOCKS_PER_SEC的定义,通过把它定义的大一些,从而使计时精度更高呢?通过尝试,你会发现这样是不行的。在标准C/C++中,最小的计时单位是一毫秒。


  2.与日期和时间相关的数据结构


  在标准C/C++中,我们可通过tm结构来获得日期和时间,tm结构在time.h中的定义如下:


  #ifndef_TM_DEFINED


  structtm{


  inttm_sec;/*秒–取值区间为[0,59]*/


  inttm_min;/*分-取值区间为[0,59]*/


  inttm_hour;/*时-取值区间为[0,23]*/


  inttm_mday;/*一个月中的日期-取值区间为[1,31]*/


  inttm_mon;/*月份(从一月开始,0代表一月)-取值区间为[0,11]*/


  inttm_year;/*年份,其值等于实际年份减去*/


  inttm_wday;/*星期–取值区间为[0,6],其中0代表星期天,1代表星期一,以此类推*/


  inttm_yday;/*从每年的1月1日开始的天数–取值区间为[0,],其中0代表1月1日,1代表1月2日,以此类推*/


  inttm_isdst;/*夏令时标识符,实行夏令时的时候,tm_isdst为正。不实行夏令时的进候,tm_isdst为0;不了解情况时,tm_isdst()为负。*/


  };


  #define_TM_DEFINED


  #endif


  ANSIC标准称使用tm结构的这种时间表示为分解时间(broken-downtime)。


  而日历时间(CalendarTime)是通过time_t数据类型来表示的,用time_t表示的时间(日历时间)是从一个时间点(例如:年1月1日0时0分0秒)到此时的秒数。在time.h中,我们也可以看到time_t是一个长整型数:


  #ifndef_TIME_T_DEFINED


  typedeflongtime_t;/*时间值*/


  #define_TIME_T_DEFINED/*避免重复定义time_t*/


  #endif


  大家可能会产生疑问:既然time_t实际上是长整型,到未来的某一天,从一个时间点(一般是年1月1日0时0分0秒)到那时的秒数(即日历时间)超出了长整形所能表示的数的范围怎么办?对time_t数据类型的值来说,它所表示的时间不能晚于年1月18日19时14分07秒。为了能够表示更久远的时间,一些编译器厂商引入了64位甚至更长的整形数来保存日历时间。比如微软在VisualC++中采用了__time64_t数据类型来保存日历时间,并通过_time64()函数来获得日历时间(而不是通过使用32位字的time()函数),这样就可以通过该数据类型保存年1月1日0时0分0秒(不包括该时间点)之前的时间。


  在time.h头文件中,我们还可以看到一些函数,它们都是以time_t为参数类型或返回值类型的函数:


  doubledifftime(time_ttime1,time_ttime0);


  time_tmktime(structtm*timeptr);


  time_ttime(time_t*timer);


  char*asctime(conststructtm*timeptr);


  char*ctime(consttime_t*timer);


  此外,time.h还提供了两种不同的函数将日历时间(一个用time_t表示的整数)转换为我们平时看到的把年月日时分秒分开显示的时间格式tm:


  structtm*gmtime(consttime_t*timer);


  structtm*localtime(consttime_t*timer);


  通过查阅MSDN,我们可以知道MicrosoftC/C++7.0中时间点的值(time_t对象的值)是从年12月31日0时0分0秒到该时间点所经过的秒数,而其它各种版本的MicrosoftC/C++和所有不同版本的VisualC++都是计算的从年1月1日0时0分0秒到该时间点所经过的秒数。


  3.与日期和时间相关的函数及应用


  在本节,我将向大家展示怎样利用time.h中声明的函数对时间进行操作。这些操作包括取当前时间、计算时间间隔、以不同的形式显示时间等内容。


  4.获得日历时间


  我们可以通过time()函数来获得日历时间(CalendarTime),其原型为:


  time_ttime(time_t*timer);


  如果你已经声明了参数timer,你可以从参数timer返回现在的日历时间,同时也可以通过返回值返回现在的日历时间,即从一个时间点(例如:年1月1日0时0分0秒)到现在此时的秒数。如果参数为空(NUL),函数将只通过返回值返回现在的日历时间,比如下面这个例子用来显示当前的日历时间:


  运行的结果与当时的时间有关,我当时运行的结果是:


  /*Date:10/24/*/


  /*Author:EmanLee*/


  #include"stdio.h"


  #include"stdlib.h"


  #include"time.h"


  intmain(void)


  {


  time_tlt;


  lt=time(NULL);


  printf("TheCalendarTimenowis%d\n",lt);


  return0;


  }


  TheCalendarTimenowis


  其中就是我运行程序时的日历时间。即从-01-:00:00到此时的秒数。


  5.获得日期和时间


  这里说的日期和时间就是我们平时所说的年、月、日、时、分、秒等信息。从第2节我们已经知道这些信息都保存在一个名为tm的结构体中,那么如何将一个日历时间保存为一个tm结构的对象呢?


  其中可以使用的函数是gmtime()和localtime(),这两个函数的原型为:


  structtm*gmtime(consttime_t*timer);


  structtm*localtime(consttime_t*timer);


  其中gmtime()函数是将日历时间转化为世界标准时间(即格林尼治时间),并返回一个tm结构体来保存这个时间,而localtime()函数是将日历时间转化为本地时间。比如现在用gmtime()函数获得的世界标准时间是年7月30日7点18分20秒,那么我用localtime()函数在中国地区获得的本地时间会比世界标准时间晚8个小时,即年7月30日15点18分20秒。下面是个例子:


  //本地时间,世界标准时间


  /*Date:10/24/*/


  /*Author:EmanLee*/


  #include"stdio.h"


  #include"stdlib.h"


  #include"time.h"


  intmain(void)


  {


  structtm*local;


  time_tt;


  t=time(NULL);


  local=localtime(t);


  printf("Localhouris:%d:%d:%d\n",local-tm_hour,local-tm_min,local-tm_sec);


  local=gmtime(t);


  printf("UTChouris:%d:%d:%d\n",local-tm_hour,local-tm_min,local-tm_sec);


  return0;


  }


  运行结果是:


  Localhouris:23:17:47


  UTChouris:15:17:47


  6.固定的时间格式


  我们可以通过asctime()函数和ctime()函数将时间以固定的格式显示出来,两者的返回值都是char*型的字符串。返回的时间格式为:


  星期几月份日期时:分:秒年\n\0


  例如:WedJan:03:\n\0


  其中\n是一个换行符,\0是一个空字符,表示字符串结束。下面是两个函数的原型:


  char*asctime(conststructtm*timeptr);


  char*ctime(consttime_t*timer);


  其中asctime()函数是通过tm结构来生成具有固定格式的保存时间信息的字符串,而ctime()是通过日历时间来生成时间字符串。这样的话,asctime()函数只是把tm结构对象中的各个域填到时间字符串的相应位置就行了,而ctime()函数需要先参照本地的时间设置,把日历时间转化为本地时间,然后再生成格式化后的字符串。在下面,如果t是一个非空的time_t变量的话,那么:


  printf(ctime(t));


  等价于:


  structtm*ptr;


  ptr=localtime(t);


  printf(asctime(ptr));


  那么,下面这个程序的两条printf语句输出的结果就是不同的了(除非你将本地时区设为世界标准时间所在的时区):


  //本地时间,世界标准时间


  /*Date:10/24/*/


  /*Author:EmanLee*/


  #include"stdio.h"


  #include"stdlib.h"


  #include"time.h"


  intmain(void)


  {


  structtm*ptr;


  time_tlt;


  lt=time(NULL);


  ptr=gmtime();


  printf(asctime(ptr));


  printf(ctime());


  return0;


  }


  运行结果:


  SatJul:43:03


  SatJul:43:03


  7.自定义时间格式


  我们可以使用strftime()函数将时间格式化为我们想要的格式。它的原型如下:


  size_tstrftime(


  char*strDest,


  size_tmaxsize,


  constchar*format,


  conststructtm*timeptr


  );


  我们可以根据format指向字符串中格式命令把timeptr中保存的时间信息放在strDest指向的字符串中,最多向strDest中存放maxsize个字符。该函数返回向strDest指向的字符串中放置的字符数。


  函数strftime()的操作有些类似于sprintf():识别以百分号(%)开始的格式命令集合,格式化输出结果放在一个字符串中。格式化命令说明串strDest中各种日期和时间信息的确切表示方法。格式串中的其他字符原样放进串中。格式命令列在下面,它们是区分大小写的。


  %a星期几的简写


  %A星期几的全称


  %b月分的简写


  %B月份的全称


  %c标准的日期的时间串


  %C年份的后两位数字


  %d十进制表示的每月的第几天


  %D月/天/年


  %e在两字符域中,十进制表示的每月的第几天


  %F年-月-日


  %g年份的后两位数字,使用基于周的年


  %G年分,使用基于周的年


  %h简写的月份名


  %H24小时制的小时


  %I12小时制的小时


  %j十进制表示的每年的第几天


  %m十进制表示的月份


  %M十时制表示的分钟数


  %n新行符


  %p本地的AM或PM的等价显示


  %r12小时的时间


  %R显示小时和分钟:hh:mm


  %S十进制的秒数


  %t水平制表符


  %T显示时分秒:hhss


  %u每周的第几天,星期一为第一天(值从0到6,星期一为0)


  %U第年的第几周,把星期日做为第一天(值从0到53)


  %V每年的第几周,使用基于周的年


  %w十进制表示的星期几(值从0到6,星期天为0)


  %W每年的第几周,把星期一做为第一天(值从0到53)


  %x标准的日期串


  %X标准的时间串


  %y不带世纪的十进制年份(值从0到99)


  %Y带世纪部分的十进制年份


  %z,%Z时区名称,如果不能得到时区名称则返回空字符。


  %%百分号


  如果想显示现在是几点了,并以12小时制显示,就象下面这段程序:


  //显示现在是几点了,并以12小时制显示


  /*Date:10/24/*/


  /*Author:EmanLee*/


  #include"stdio.h"


  #include"stdlib.h"


  #include"time.h"


  intmain(void)


  {


  structtm*ptr;


  time_tlocalTime;


  charstr[80];


  localTime=time(NULL);


  ptr=localtime(localTime);


  strftime(str,,"Itisnow%I%p\n",ptr);


  printf(str);


  return0;


  }


  其运行结果为:


  Itisnow4PM


  而下面的程序则显示当前的完整日期:


  //显示当前的完整日期


  /*Date:10/24/*/


  /*Author:EmanLee*/


  #include"stdio.h"


  #include"stdlib.h"


  #include"time.h"


  voidmain(void)


  {


  structtm*newtime;


  chartmpbuf[];


  time_tlocalTime1;


  time(localTime1);


  newtime=localtime(localTime1);


  strftime(tmpbuf,,"Todayis%A,day%dof%Bintheyear%Y.\n",newtime);


  printf(tmpbuf);


  }


  运行结果:


  TodayisSaturday,day30ofJulyintheyear.


  8.计算持续时间的长度


  有时候在实际应用中要计算一个事件持续的时间长度,比如计算打字速度。在第1节计时部分中,我已经用clock函数举了一个例子。Clock()函数可以精确到毫秒级。同时,我们也可以使用difftime()函数,但它只能精确到秒。该函数的定义如下:


  doubledifftime(time_ttime1,time_ttime0);


  虽然该函数返回的以秒计算的时间间隔是double类型的,但这并不说明该时间具有同double一样的精确度,这是由它的参数觉得的(time_t是以秒为单位计算的)。比如下面一段程序:


  //计算持续时间的长度


  /*Date:10/24/*/


  /*Author:EmanLee*/


  #include"stdio.h"


  #include"stdlib.h"


  #include"time.h"


  intmain(void)


  {


  time_tstart,end;


  start=time(NULL);


  system("pause");


  end=time(NULL);


  printf("Thepauseused%fseconds.\n",difftime(end,start));//-


  system("pause");


  return0;


  }


  运行结果为:


  请按任意键继续...


  Thepauseused2.seconds.


  请按任意键继续...


  可以想像,暂停的时间并不那么巧是整整2秒钟。其实,你将上面程序的带有“//-”注释的一行用下面的一行代码替换:


  printf("Thepauseused%fseconds.\n",end-start);


  其运行结果是一样的。


  9.分解时间转化为日历时间


  这里说的分解时间就是以年、月、日、时、分、秒等分量保存的时间结构,在C/C++中是tm结构。我们可以使用mktime()函数将用tm结构表示的时间转化为日历时间。其函数原型如下:


  time_tmktime(structtm*timeptr);


  其返回值就是转化后的日历时间。这样我们就可以先制定一个分解时间,然后对这个时间进行操作了,下面的例子可以计算出年7月1日是星期几:


  //计算出年7月1日是星期几


  /*Date:10/24/*/


  /*Author:EmanLee*/


  #include"stdio.h"


  #include"stdlib.h"


  #include"time.h"


  intmain(void)


  {


  structtmtime;


  time_tt_of_day;


  time.tm_year=-;


  time.tm_mon=6;


  time.tm_mday=1;


  time.tm_hour=0;


  time.tm_min=0;


  time.tm_sec=1;


  time.tm_isdst=0;


  t_of_day=mktime(time);


  printf(ctime(t_of_day));


  return0;


  }


  运行结果:


  TueJul0:00:01


  有了mktime()函数,是不是我们可以操作现在之前的任何时间呢?你可以通过这种办法算出年8月15号是星期几吗?答案是否定的。因为这个时间在年1月1日之前,所以在大多数编译器中,这样的程序虽然可以编译通过,但运行时会异常终止。

凌阳教育

想拿到高薪吗

长按

分享 转发
TOP
2#
第一章绪论1.1数据、数据元素、数据项、数据结构等基本概念

1.数据(data):客观事物的符号表示,在计算机科学中指所有能输入计算机中并被计算机处理的符号总称。整数、浮点数、字符串、声音、图像。

2.数据元素(dataelement):数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。

3.一个数据元素可能由若干个数据项(dataitem)组成。数据元素是一个数据整体中相对独立的单位。但它还可以分割成若干个具有不同属性的项(字段)。故不是组成数据的最小单位。数据项是构成数据的最小单位。

信息问问

最近的天气不走寻常路本是“三九”天最寒冷的时候却有一种提前步入春天的感觉

TOP
发新话题 回复该主题