《C/C++ 面试 100 例》(十一)标准输入加速
文章目录
- 一、前言
- 二、cin 输入
- 三、scanf 输入
- 四、gets 输入
- 五、写在最后
一、前言
c/c++ 的标准输入函数,在输入一行数据,当数据量比较大的时候, cin 的效率是非常低的,为了加快读入的效率,可以改用 scanf,当然,还有一种利用 gets 来加速的方法,本来就来讨论一下这三种输入的效率。
二、cin 输入
- 来看一段代码,实现的时候读入一行 32位整数。
void cinTest() {int n;cin >> n;for (int i = 0; i < n; ++i) {cin >> a[i];}
}
- 读入数据定为 1000000 个,并且进行 10 次读入,release 版本下,得到的时间为:8266 ms;
三、scanf 输入
void scanfTest() {int n;while (scanf("%d", &n) != EOF) {for (int i = 0; i < n; ++i) {scanf("%d", &a[i]);}}
}
- 改用 scanf 以后,同样数据同样环境的情况下,耗时为:1609 ms;
四、gets 输入
- 最后介绍 gets 的输入;
- gets 主要是行输入,输入进来是字符串,所以需要对字符串进行一次线性扫描,转换成数组,代码实现如下:
void get() {int n;int idx = 0, t = 0, s = 0;scanf("%d", &n);getchar();gets(line);while (line[idx]) {if (line[idx] >= '0' && line[idx] <= '9') {s = s * 10 + line[idx] - '0';}else {a[t++] = s;s = 0;}++idx;}if (s) {a[t++] = s;}
}
- 改用 gets 以后,算上处理数据的时间,同样数据同样环境的情况下,耗时为:547 ms;
五、写在最后
- 可见,在数据量比较大的情况下,c/c++ 的标准输入的效率排序如下:
g e t s > s c a n f > c i n gets > scanf > cin gets>scanf>cin
《C/C++ 面试 100 例》(十一)标准输入加速相关推荐
- 《kafka面试100例 -6》如果在/admin/delete_topics/中手动写入一个节点会不会正常删除Topic
- 经典Java面试100例,轻松搞定BAT——高频面试题(中)
异常处理 43. Java 中的两种异常类型是什么? 他们有什么区别? Java 中有两种异常:受检查的(checked)异常和不受检查的(unchecked)异常.不受检查的异常不需要在方法或者是构 ...
- 《C/C++ 面试 100 例》(十五)临界区
文章目录 一.临界区 1.概念 2.调度原则 3.线程同步 二.临界区 API 1.临界区 API 简介 2.临界区 API 详解 1)InitializeCriticalSection 2)Ente ...
- python经典面试题100例 面试宝典
人生苦短 我用 Python 芝麻开门! python 进阶 1 python 经典面试题 9 python 面试 100 例 21 python 面试题总结 101 python 进阶 1 PEP8 ...
- 经典C语言程序100例之十一
经典C语言程序100例之十一 如题 话不多说了,直接上代码 如题 [程序11] 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月 后每个月又生一对兔子,假如兔子都不 ...
- shell脚本100 例(上) shell 脚本知识点,学习、进修、面试、居家旅行必备精品.--潜心研究必有所成
[SHELL 脚本 100 例] 此内容为个人学习笔记,如有雷同,纯属巧合 编写 hello world 脚本 #!/bin/bash echo "hello world" 通过位 ...
- 横空出世,席卷Csdn [评微软等公司数据结构+算法面试100题]
横空出世,席卷Csdn ---评微软数据结构+算法面试100题 作者:July 时间:2010年10月-11月.版权所有,侵权必究. --------------------------------- ...
- 横空出世,席卷互联网--评微软等公司数据结构和算法面试100题
横空出世,席卷互联网 ---评微软数据结构+算法面试100题 作者:July. 时间:2010年10月-11月.版权所有,侵权必究. 出处:http://bl ...
- 【转】MySQL 三万字精华总结 + 面试100 问,吊打面试官绰绰有余(收藏系列)
MySQL 三万字精华总结 + 面试100 问,吊打面试官绰绰有余(收藏系列) 本文公众号来源:JavaKeeper作者:派大新 写在之前:不建议那种上来就是各种面试题罗列,然后背书式的去记忆,对技术 ...
最新文章
- Android Studio 受不了了
- jni jvm 内存泄漏_内存泄漏
- EXCEL 图表 只在拐点的时候显示数字
- 学习笔记9-C语言-传参、类型限定符、递归
- 从头开始学JavaScript (四)——操作符
- PHP安装OPENSSL扩展模块
- 微信商户转账到银行卡
- matlab三电平statcom无功检测双闭环svpwm调制两电平/三电平逆变器拓扑,pq无功电流检测模块
- TCP/IP(3)——IPV6
- 总结:linux运维常用命令
- “金三银四” 是找工作的最佳时期吗?
- mac下chrome插件安装位置
- 软件测试思想者 - 初识抑郁症
- 倍福TwinCAT(贝福Beckhoff)应用教程13.1 TwinCAT控制松下伺服 NC高级
- 游戏辅助 -- 走路call中ecx值分析
- 来自 采摘~~ Python
- 4.1 int类型介绍
- 第六章 网络编程——SOCKET 开发
- ioctrl原形 linux_Linux常见的几种用户态与内核态交互方式优缺点
- 创新技术简化施工,助高速公路穿越海峡