各种方式输入字符串时间长短比较

测试代码:

#include<bits/stdc++.h>
using namespace std;
const int N=1e8+50;
char a[N];

inline void solve1()
{
	gets(a);
}

inline void solve2()
{
	scanf("%s",&a);
}

inline void solve3()
{
	char ch;
	while(ch!='\n')
		ch=getchar();
}

inline void solve4()
{
	int i=0;
	while(~scanf(" %c",&a[i]))
		i++;
}

int main()
{
	freopen("judge.txt","r",stdin);
	clock_t s,t;
	s=clock();
	//solve1();
	//solve2();
	//solve3();
	solve4();
	t=clock();
	cout<<t-s<<endl;
	return 0;
}

(大部分测试内容于评测鸭上进行)


因为cin过于鸡肋,所以并未进行测试

以下为测试内容:(单位:ms)

  • 数据大小:10000

    (gets字符串):0.040394

    (scanf字符串):0.051836

    (getchar单字符):0.057788

    (scanf单字符):0.533744

  • 数据大小:100000

    (gets字符串):0.149481

    (scanf字符串):0.229154

    (getchar单字符):0.315258

    (scanf单字符):5.139085

以下数据因常数过大,精度降低至1

  • 数据大小:1000000

    (gets字符串):5

    (scanf字符串):56

    (getchar单字符):48

    (scanf单字符):324

  • 数据大小:100000000

    (gets字符串):661

    (scanf字符串):5215

    (getchar单字符):4426

    (scanf单字符):31578

总结:

1.数据规模较小时,循环getchar输入快于scanf直接输入字符串,数据规模较大时,则反之

2.数据规模较小时,各种方式的时间相差不大

3.gets任何数据规模下都明显快于其他方式,且代码长度最短

                                                (本测试仅供参考)
posted @ 2019-11-19 11:33  loafer、  阅读(325)  评论(0编辑  收藏  举报