码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2019-11-19 12:15:16      阅读:58      评论:0      收藏:0      [点我收藏+]

标签:测试   har   时间   总结   ace   代码   gets   its   get   

测试代码:

#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任何数据规模下都明显快于其他方式,且代码长度最短

                                                (本测试仅供参考)

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

标签:测试   har   时间   总结   ace   代码   gets   its   get   

原文地址:https://www.cnblogs.com/loafer-924/p/11888283.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!