博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
关于C++中ios::sync_with_stdio(false)
阅读量:5890 次
发布时间:2019-06-19

本文共 2341 字,大约阅读时间需要 7 分钟。

粘贴自:

还是不要用了,做ZOJ-4016(URL: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4016)还是会超时啊,还是老老实实用scanf和printf吧!

在C++中的输入和输出有两种方式,一种是scanf和printf,另一种是cin和cout,在#include<bits/stdc++.h>这个万能头文件下,这两种方式是可以互换的

C++和C很相似,很多大佬都用C++写C,但是在后面的一种方式中cin和cout的输入和输出效率比第一种低,原来而cin,cout之所以效率低,是因为先把要输出的东西存入缓冲区,再输出,导致效率降低,而这段语句可以来打消iostream的输入 输出缓存,可以节省许多时间,使效率与scanf与printf相差无几,还有应注意的是scanf与printf使用的头文件应是stdio.h而不是 iostream。
在学校的OJ上后面的时间复杂度要求很低,有好多时候TLE不是因为代码的问题,对于初学C++的人来说根本不知道ios::sync_with_stdio(false);这个东西。
以下代码是SDUT上的一个数据结构的题目
Logout
顺序表应用4-2:元素位置互换之逆置算法(数据改进)
Time Limit: 80 ms Memory Limit: 600 KiB

Problem Description

一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),设计一个时间复杂度为O(N)、空间复杂度为O(1)的算法,改变原来的顺序表,把顺序表中原来在前的m个元素放到表的后段,后len-m个元素放到表的前段。
注意:交换操作会有多次,每次交换都是在上次交换完成后的顺序表中进行。

Input

第一行输入整数len(1<=len<=1000000),表示顺序表元素的总数;

第二行输入len个整数,作为表里依次存放的数据元素;

第三行输入整数t(1<=t<=30),表示之后要完成t次交换,每次均是在上次交换完成后的顺序表基础上实现新的交换;

之后t行,每行输入一个整数m(1<=m<=len),代表本次交换要以上次交换完成后的顺序表为基础,实现前m个元素与后len-m个元素的交换;

Output

输出一共t行,每行依次输出本次交换完成后顺序表里所有元素。

Sample Input

10
1 2 3 4 5 6 7 8 9 -1
3
2
3
5
Sample Output
3 4 5 6 7 8 9 -1 1 2
6 7 8 9 -1 1 2 3 4 5
1 2 3 4 5 6 7 8 9 -1

//TLE超时代码#include
using namespace std;int a[1000010];void creatlist(int n){ for(int i=0; i<=n-1; i++) { cin>>a[i]; }}void changelist(int n,int m){ int t; while(n
>len; creatlist(len); int t; cin>>t; while(t>0) { int m; cin>>m; finally(m,len); for(int i=0; i<=len-1; i++) { if(i==len-1) { cout<
<

这是我用cout输出cin输入的代码,结果是TLE,而下面的AC代码

//AC代码#include
using namespace std;int a[1000010];void creatlist(int n){ for(int i=0; i<=n-1; i++) { cin>>a[i]; }}void changelist(int n,int m){ int t; while(n
>len; creatlist(len); int t; cin>>t; while(t>0) { int m; cin>>m; finally(m,len); for(int i=0; i<=len-1; i++) { if(i==len-1) { cout<
<

可以看出这两段代码只有输入输出方式不同,但是提交结果一个AC一个TLE,在竞赛中,遇到大数据时,往往读文件成了程序运行速度的瓶颈,需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头,于是从此以后发誓不用cin读数据,知道了ios::sync_with_stdio(false);这个可以大幅提高大数据的输入和输出以节省时间

转载于:https://www.cnblogs.com/youpeng/p/10745542.html

你可能感兴趣的文章
TP-Link wr703N 使用华为HiLink系列上网卡的设置【转】
查看>>
ASP.NET MVC5+EF6+EasyUI 后台管理系统(4)-创建项目解决方案
查看>>
IBM云的商务动作之我见(2):IBM 和 VMware 战略合作推进混合云
查看>>
阿里云--域名,主机,备案都配置好了,就是不能访问网站的解决方案
查看>>
使用Enyim.Caching访问阿里云的OCS
查看>>
使用SQLServer同义词和SQL邮件,解决发布订阅中订阅库丢失数据的问题
查看>>
预付费转码时长包
查看>>
r语言 连接 oracle数据库
查看>>
自然语言处理工具LTP语言云调用方法
查看>>
ARM Linux 3.x的设备树(Device Tree)【转】
查看>>
对 makefile 中 eval 函数的学习体会
查看>>
可拖动的层DIV的完整源代码【转】
查看>>
ASP.NET 常见问题 和 网页上加上百度搜索
查看>>
1.4 Ecosystem官网剖析(博主推荐)
查看>>
STK 10.1.3
查看>>
浓缩的才是精华:浅析GIF格式图片的存储和压缩(转)
查看>>
VS2008无法切换到视图设计器
查看>>
Galera 10.0.20 on CentOS 6.6
查看>>
什么是RSS?
查看>>
数据库模型设计——主键的设计
查看>>