【问题标题】:A large input from console in C++来自 C++ 控制台的大量输入
【发布时间】:2012-05-15 05:42:46
【问题描述】:

我需要直接在控制台中输入超过 10000 个小于 max long long 的整数。控制台使用 getline(cin,string) 接受超过 9000 个。一个一个地输入它们会大大减慢我的程序。无论如何我可以覆盖控制台的 getline 最大输入吗?

[已编辑以包含 OP 的评论:]

#include <iostream>
using namespace std;
int main()
{
   long long n=0,i=0,a,b;
   cin>>n;
   for(i=0;i<n;i++) { cin>>a>>b; cout<<a+b<<endl; }
   return 0;
}

当输入超过 10000 个整数时,此代码会在任务上给出“超出时间限制”错误。

编辑: 在一个答案的帮助下重写代码后:

#include <iostream>

static inline int error(int n) { std::cerr << "Input error!\n"; return n; }

int main()
{
    long long a,b,n;  // number of colours and vertices

    if (!(std::cin>> n)) { return error(1); }

    for (int i = 0; i != n; ++i)
    {
        if (!(std::cin >> a>>b)) { return error(1); }
        std::cout << a+b << "\n";
    }
}

现在它给了我一个运行时错误(NZEC),测试用例包含 10000+ 个整数

编辑 2: 我发现了一些对我有帮助的东西,但它只在 C# 中:How to read very long input from console in C#? 在 C++ 中找不到等效项

【问题讨论】:

  • 直接while (std::cin &gt;&gt; n) { /* store n */ } 循环有什么问题?您所说的“非常缓慢”是什么意思?多久时间?发布一些显示缓慢的代码。
  • 你的代码违反了输入读取的基本规律:你没有检查输入操作的返回值。关于代码的所有其他思考基本上都是没有实际意义的,因为任何数量的事情都可能出错,你甚至都懒得去检查它们。请参阅this answer 了解如何读取输入。

标签: c++ string input console getline


【解决方案1】:

默认情况下,iostreams 与 C stdio 函数同步,这使得它们对于算法竞赛来说太慢了。 Disable synchronization 在程序的开头:

std::ios::sync_with_stdio(false);

【讨论】:

    【解决方案2】:

    您可以从文件中获取输入。您所要做的就是像这样重定向标准输入

    if (!freopen("filename.txt", "r", stdin)) { 
        cout << "Could not open file";
        return 1;
    }
    long long n=0,i=0,a,b;
    cin>>n;
    for(i=0;i<n;i++) { cin>>a>>b; cout<<a+b<<endl; }
    return 0;
    

    【讨论】:

    • 问题是明确地关于读取控制台输入,在这种情况下将标准输入重定向到文件会实现什么,您甚至根本不会从控制台读取任何内容。另外,如果要从文件中读取,请使用 fstream,不要重定向 stdin...
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2014-07-30
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多