1、测试程序运行时间的方法
GetTickCount()函数
函数功能: GetTickCount()是获取系统启动后的时间间隔。通过进入函数开始定时,到退出函数结束定时,从而可以判断出函数的执行时间(单位ms)。
这种时间也并非是函数或者算法的真实执行时间,因为在函数和算法线程不可能一直占用CPU,对于所有判断执行时间的函数都是一样,不过基本上已经很准确。注意:GetTickCount()精确度有限,跟CPU有关。
include<windows.h>
int t1 = long t1 = GetTickCount();
//...测试代码
int t1 = long t2 = GetTickCount();
cout << "运行时间:"<<(t2-t1) << endl;
2、结构体定义:区别 struct 与 typedef struct 的用法
typedef的用途:在C/C++语言中,typedef常用来定义一个标识符及关键字的别名
2.1 在C中定义一个结构体类型要用typedef:
typedef struct Student
{
int a;
}Stu; //这里的Stu实际上就是struct Student的别名。
//于是在声明变量的时候就可①:Stu stu1;
//②如果没有typedef就必须用struct Student stu1;来声明
2.2在c++中如果用typedef的话,又会造成区别:
typedef struct Student2
{
int a;
}stu2;//stu2是一个结构体类型
//因此 stu2则必须先 stu2 s2; 然后 s2.a=10;
综上,决定不用typedef了,直接使用C++的struct定义
struct Student
{
int a;
}stu1;//stu1是一个变量,使用时可以直接访问stu1.a