读取并解析 C/C++; 中的行将标记放入数组或向量或类似结构中

Question

我必须针对 ACM IPC 中的一个问题提交代码，您可能知道，时间非常重要。所以，我必须有效地读取这样的输入： 第一行将包含关联的整数值序列，第二行将包含与另一个序列关联的整数值序列。 例如：

3 2 1 4 5 7 6    
3 1 2 5 6 7 4   
7 8 11 3 5 16 12 18   
8 3 11 7 16 18 12 5   
255  
255

我必须将第一行放在一个数组中，将第二行放在另一个数组中，并将两者传递到一个函数中。

我如何读取这些内容并将其放入 C/C++ 中？我正在以 C 方式思考，但我的方法将有 2 while 的... 我偏好使用 scanf 进行读取，但解析可以按照您的意愿进行。

请帮助这个新手！

Answer 1

使用 std::getline()< 读取这些行/a>.然后使用 std::stringstream 来解析每行。由于这是一场竞赛，因此您不需要实际的代码。

Answer 2

#include <iostream>
#include <sstream>
#include <fstream>
#include <vector>

typedef std::vector< int > ints_t;

void dump_ints( const ints_t& input )
{
    std::copy(
        input.begin(),
        input.end(),
        std::ostream_iterator< int >( std::cout, " " ) );
    std::cout << std::endl;
}

void foo( const ints_t& first, const ints_t& second )
{
    dump_ints( first );
    dump_ints( second );
}

bool parse_line( std::istream& is, ints_t* output )
{
    std::string line;
    if ( std::getline( is, line ) )
    {
        std::istringstream raw_ints( line );
        std::copy(
            std::istream_iterator< int >( raw_ints ),
            std::istream_iterator< int >(),
            std::back_inserter( *output ) );
        return true;
    }
    else
    {
        return false;
    }
}

bool parse( std::istream& is, ints_t* first, ints_t* second )
{
    const bool result = parse_line( is, first ) && parse_line( is, second );
    return result;
}

void run( std::istream& is )
{
    while ( is )
    {
        ints_t first;
        ints_t second;
        if ( parse( is, &first, &second ) )
        {
            foo( first, second );
        }
    }
}

int main()
{
    //if you want to read input from file use ifstream and comment istringstream 
//    std::ifstream is( "put_here_a_path_to_input_file" );
    std::istringstream is( 
        "3 2 1 4 5 7 6\n"
        "3 1 2 5 6 7 4\n"
        "7 8 11 3 5 16 12 18\n"
        "8 3 11 7 16 18 12 5\n"
        "255\n"
        "255\n" 
        );
    run( is );
}

Answer 3

您还可以使用 strtok() 和 strdup()。

请参阅使用 strtok() 的示例和strdup()。然后将使用 strtok() 提取各个标记 - strdup() 分配空间并复制它们。