1.问题描述
函数中传入三个参数:待搜索的数组,搜索范围,需要搜索的值。
2.代码实例
#include <iostream>
using namespace std;
int seqsearch(int a[],const int n ,const int x);
int main()
{
int a[5] = {1,2,3,4,5};
int pos = seqsearch(a,5,3);
if(pos == -1)
cout<<"结果未找到。"<<endl;
else
cout<<"找到该数,位置为(从0起):"<<pos<<endl;
return 0;
}
int seqsearch(int a[],const int n ,const int x)
{
int i = 0;
//搜索的实际范围应在0~n-1
while(i<n && a[i]!= x)
i++;
if(i == n) //搜索失败
return -1;
else //成功,返回位置
return i;
}
3.计算程序运行时间
在Linux下计算程序的使用时间,我们用到了‘sys/time.h’头文件,并且我们将使用其中的timeval结构体。下面是timeval 结构体的相关信息:
strut timeval {
long tv_sec; /* 秒数 */
long tv_usec; /* 微秒数 */
};
除此之外还需要用到gettimeofday()来获取两个时间点。
int gettimeofday(struct timeval *tv,struct timezone *tz);
//ettimeofday将时间保存在结构tv之中.tz一般我们使用NULL来代替。
除此之外你也可以在函数前加上time指令,例如 time ./abc来运行程序,但该命令只能计算整个程序的运行时间,并不能具体到某个模块。例如: