27

我构建了一个最小的工作示例来展示我在使用 STL 迭代器时遇到的问题。我istream_iterator用来从 a 读取floatss （或其他类型）std::istream：

#include <iostream>
#include <iterator>
#include <algorithm>

int main() {
   float values[4];
   std::copy(std::istream_iterator<float>(std::cin), std::istream_iterator<float>(), values);
   std::cout << "Read exactly 4 floats" << std::endl; // Not true!
}

这会读取所有可能floats的 s，直到 EOF 进入values，它的大小固定为 4，所以现在显然我想限制范围以避免溢出并准确/最多读取 4 个值。

使用更多“正常”迭代器（即 RandomAccessIterator），只要begin+4不超过你会做的结束：

std::copy(begin, begin+4, out);

准确读取 4 个元素。

如何做到这一点std::istream_iterator？显而易见的想法是将调用更改std::copy为：

std::copy(std::istream_iterator<float>(std::cin), std::istream_iterator<float>(std::cin)+4, values);

但是（可以预见）这不会编译，没有候选人operator+：

g++ -Wall -Wextra test.cc
test.cc: In function ‘int main()’:
test.cc:7: error: no match for ‘operator+’ in ‘std::istream_iterator<float, char, std::char_traits<char>, long int>(((std::basic_istream<char, std::char_traits<char> >&)(& std::cin))) + 4’

有什么建议么？是否有正确的“STLified” pre-C++0x 方法来实现这一目标？显然我可以把它写成一个 for 循环，但我想在这里学习一些关于 STL 的东西。我有一半想知道滥用std::transform等std::merge以某种方式实现此功能，但我不太明白如何做到这一点。

4

3 回答 3

15

看一眼std::copy_n 

于 2011-05-10T17:04:42.130 回答
14

当您要求使用非 C++0x 解决方案时，这里有一个使用std::generate_n和生成器仿函数而不是std::copy_n和迭代器的替代方案：

#include <algorithm>
#include <string>
#include <istream>
#include <ostream>
#include <iostream>

template<
    typename ResultT,
    typename CharT = char,
    typename CharTraitsT = std::char_traits<CharT>
>
struct input_generator
{
    typedef ResultT result_type;

    explicit input_generator(std::basic_istream<CharT, CharTraitsT>& input)
      : input_(&input)
    { }

    ResultT operator ()() const
    {
        // value-initialize so primitives like float
        // have a defined value if extraction fails
        ResultT v((ResultT()));
        *input_ >> v;
        return v;
    }

private:
    std::basic_istream<CharT, CharTraitsT>* input_;
};

template<typename ResultT, typename CharT, typename CharTraitsT>
inline input_generator<ResultT, CharT, CharTraitsT> make_input_generator(
    std::basic_istream<CharT, CharTraitsT>& input
)
{
    return input_generator<ResultT, CharT, CharTraitsT>(input);
}

int main()
{
    float values[4];
    std::generate_n(values, 4, make_input_generator<float>(std::cin));
    std::cout << "Read exactly 4 floats" << std::endl;
}

如果您愿意，您可以将此生成器与boost::generator_iterator将生成器结合使用作为输入迭代器。

于 2011-05-10T17:28:29.057 回答
3

如果你没有std::copy_n可用的，很容易编写自己的：

namespace std_ext { 
template<class InputIterator, class Size, class OutputIterator>
OutputIterator copy_n(InputIterator first, Size n, OutputIterator result) {
    for (int i=0; i<n; i++) {
        *result = *first;
        ++result;
        ++first;
    }
    return result;
}
}
于 2011-05-10T17:19:44.607 回答