【问题标题】:std::accumulate with a reference?std::accumulate 有参考?
【发布时间】:2020-01-27 13:28:00
【问题描述】:

试图为算法“滥用”std::accumulate(为什么它仍然在“数字”标头中?;))

template<class Range, class Seperator>
std::string strjoin(Range&& range, Seperator&& seperator) {
    if (std::empty(range)) {
        return "";
    }
    return std::accumulate(std::begin(range) + 1, std::end(range), std::ostringstream{} << *std::begin(range), [seperator](auto&& lhs, auto&& rhs) { return lhs << seperator << rhs; }).str();
}

Compiler explorer

以上内容无法编译并且有点“幼稚”的形式,但我认为它突出了“问题”。

来自编译器资源管理器链接的错误:

<source>(13): error C2280: 'std::basic_ostream<char,std::char_traits<char>>::basic_ostream(const std::basic_ostream<char,std::char_traits<char>> &)': attempting to reference a deleted function

C:/data/msvc/14.22.27905/include\ostream(57): note: see declaration of 'std::basic_ostream<char,std::char_traits<char>>::basic_ostream'

C:/data/msvc/14.22.27905/include\ostream(57): note: 'std::basic_ostream<char,std::char_traits<char>>::basic_ostream(const std::basic_ostream<char,std::char_traits<char>> &)': function was explicitly deleted

C:/data/msvc/14.22.27905/include\numeric(72): note: see reference to function template instantiation 'std::basic_ostream<char,std::char_traits<char>> strjoin::<lambda_d85bd1f8d5f8c34784482fe135d50702>::operator ()<std::basic_ostringstream<char,std::char_traits<char>,std::allocator<char>>,int&>(std::basic_ostringstream<char,std::char_traits<char>,std::allocator<char>> &&,int &) const' being compiled

<source>(13): note: see reference to function template instantiation '_Ty std::reduce<std::_Vector_iterator<std::_Vector_val<std::_Simple_types<int>>>,_Ostr,strjoin::<lambda_d85bd1f8d5f8c34784482fe135d50702>>(const _InIt,const _InIt,_Ty,_BinOp)' being compiled

        with

        [

            _Ty=std::ostringstream,

            _Ostr=std::ostringstream,

            _InIt=std::_Vector_iterator<std::_Vector_val<std::_Simple_types<int>>>,

            _BinOp=strjoin::<lambda_d85bd1f8d5f8c34784482fe135d50702>

        ]

<source>(19): note: see reference to function template instantiation 'std::string strjoin<std::vector<int,std::allocator<int>>&,const char(&)[4]>(Range,Seperator)' being compiled

        with

        [

            Range=std::vector<int,std::allocator<int>> &,

            Seperator=const char (&)[4]

        ]

C:/data/msvc/14.22.27905/include\numeric(72): error C2679: binary '=': no operator found which takes a right-hand operand of type 'std::basic_ostream<char,std::char_traits<char>>' (or there is no acceptable conversion)

C:/data/msvc/14.22.27905/include\sstream(488): note: could be 'std::basic_ostringstream<char,std::char_traits<char>,std::allocator<char>> &std::basic_ostringstream<char,std::char_traits<char>,std::allocator<char>>::operator =(const std::basic_ostringstream<char,std::char_traits<char>,std::allocator<char>> &)'

C:/data/msvc/14.22.27905/include\sstream(468): note: or       'std::basic_ostringstream<char,std::char_traits<char>,std::allocator<char>> &std::basic_ostringstream<char,std::char_traits<char>,std::allocator<char>>::operator =(std::basic_ostringstream<char,std::char_traits<char>,std::allocator<char>> &&)'

C:/data/msvc/14.22.27905/include\numeric(72): note: while trying to match the argument list '(_Ty, std::basic_ostream<char,std::char_traits<char>>)'

        with

        [

            _Ty=std::ostringstream

        ]

Compiler returned: 2

对于那些对如何使用普通 for 循环编写算法感兴趣的人的代码 sn-p:

template<class Range, class Seperator>
std::string strjoin(Range&& range, Seperator&& seperator) {
    if (!std::empty(range)) {
        std::ostringstream oss{};
        oss << *std::begin(range);
        for (auto&& e : iter_range(std::begin(range) + 1, std::end(range))) {
            oss << seperator << e;
        }
        return oss.str();
    }
    return "";
}

【问题讨论】:

  • 如果你看到例如this std::accumulate reference 你会看到init 参数是按值 获取的,这意味着该值需要是可复制的。而且流是不可复制的。
  • @Someprogrammerdude 我已经知道一种解决方案是使用std::ref()
  • 不知道自己到底想做什么,但请不要试图变得“聪明”。 “聪明”的解决方案往往是不可读和不可维护的。 The Daily WTF 充满了“聪明”的解决方案。只是不要成为代码最终出现在这样一个网站上的那个人。
  • @Someprogrammerdude 说实话,使用std::ref 对我来说是最后一滴(我认为在同一行代码中发挥了太多机制),这就是为什么我恢复到普通的for 循环并在此处发布。

标签: c++ algorithm templates c++17


【解决方案1】:

std::accumulate 要求“累加器”(第三个参数)为CopyAssignable 和CopyConstructible。 std::ostringstream 两者都不是,所以你不能使用它。

您将需要使用不同的方法,例如std::for_each,使用accumulate,但将累加器设为您附加到的std::string,或其他方法。

【讨论】:

  • 如果将流包装在std::ref中会怎样
  • @SombreroChicken 那也可以。他们只需要一些可复制的东西来与accumulate一起使用。
  • 我在发布之前找到了相同的解决方案。 IE。使用std::ref - 所以我已经知道至少有一种解决方案
  • C++20 将要求累加器只能移动,因为它会在每次迭代之间尝试std::move() 它。当然,如果它不是可移动的,那就是一个副本,所以它也能正常工作,甚至更好。
  • @underscore_d 虽然它会使用move,但它仍然需要它是可复制的:timsong-cpp.github.io/cppwp/algorithms#accumulate-1
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2020-10-05
  • 2022-01-23
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多