【发布时间】:2021-05-23 19:03:31
【问题描述】:
我尝试编写一些代码来实现 C++17 中的柯里化函数。我的当前实现在下面(我将在这个问题的底部给你一个最小的工作示例)。
template <class Function, class... CapturedArgs>
class curried{
private:
using CapturedArgsTuple = std::tuple<std::decay_t<CapturedArgs>...>;
template <class... Args>
static auto capture_by_value(Args&&... args){
return std::tuple<std::decay_t<Args>...>(std::forward<Args>(args)...);
}
public:
curried(Function function, CapturedArgs&&... args)
: m_function(function), m_capture(capture_by_value(std::move(args)...)){}
curried(Function function, std::tuple<CapturedArgs...> args)
: m_function(function), m_capture(std::move(args)){}
template <class... NewArgs>
auto operator()(NewArgs&&... args){
auto new_args = capture_by_value(std::forward<NewArgs>(args)...);
auto all_args = std::tuple_cat(m_capture, new_args);
if constexpr(std::is_invocable_v<Function, CapturedArgs..., NewArgs...>){
return std::apply(m_function, all_args);
}else{
return curried<Function, CapturedArgs..., NewArgs...>(m_function, all_args);
}
}
private:
Function m_function;
std::tuple<CapturedArgs...> m_capture;
};
这是一个测试函数:
void func(const string& str1, string& str2, string str3){
str2 += "str2 ";
cout << "str1 = " << str1
<< ", str2 = " << str2
<< ", str3 = " << str3 << endl;
}
int main(){
string str1 = "Hello ", str2 = "World", str3 = "!";
auto test = curried(func);
auto test_two = test(std::cref(str1))(std::ref(str2));
cout << "result : ";
test_two(str3);
}
到目前为止一切顺利。我可以在我的终端上看到一些日志打印,例如:
$ result : str1 = Hello , str2 = Worldstr2 , str3 = !
这里有两个问题:
第一个是如何通过传递右值引用来调用柯里化函数?我已经尝试了所有可以搜索的内容,但结果要么编译错误,要么什么也没有。 p>
void func_1(const string& str1, string& str2, string&& str3){
str2 += "str2 ";
cout << "str1 = " << str1
<< ", str2 = " << str2
<< ", str3 = " << str3 << endl;
}
int main(){
string str1 = "Hello ", str2 = "World", str3 = "!";
auto test = curried(func_1);
auto test_two = test(std::cref(str1))(std::ref(str2));
cout << "result : ";
// test_two(std::move(str3)); Compile Error
// test_two(string("!")); Compile Error
test_two(std::bind(std::move<string&>, str3)); // Compile successfully, but there's nothing output
}
在解决第一个问题的过程中,我发现了一些奇怪的东西。这是一个例子:
void func_2(const string& str1, string& str2, string str3, string& str4){
str2 += "str2 ";
cout << "str1 = " << str1
<< ", str2 = " << str2
<< ", str3 = " << str3
<< ", str4 = " << str4 << endl;
}
int main(){
string str1 = "Hello ", str2 = "World", str3 = "!", str4 = "abc";
auto test = curried(func_2);
auto test_two = test(std::cref(str1))(std::ref(str2))(str3);
cout << "result : ";
test_two(std::ref(str4));
}
当我使用 func_2 测试我的柯里化函数时,我收到了一些错误消息:
$ g++ curried.cc -std=c++17
curried.cc: In instantiation of ‘auto curried<Function, CapturedArgs>::operator()(NewArgs&& ...) [with NewArgs = {std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >&}; Function = void (*)(const std::__cxx11::basic_string<char>&, std::__cxx11::basic_string<char>&, std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char>&); CapturedArgs = {std::reference_wrapper<const std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::reference_wrapper<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >}]’:
curried.cc:60:15: required from here
curried.cc:28:11: error: no matching function for call to ‘curried<void (*)(const std::__cxx11::basic_string<char>&, std::__cxx11::basic_string<char>&, std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char>&), std::reference_wrapper<const std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::reference_wrapper<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >&>::curried(void (*&)(const std::__cxx11::basic_string<char>&, std::__cxx11::basic_string<char>&, std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char>&), std::tuple<std::reference_wrapper<const std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::reference_wrapper<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >&)’
28 | return curried<Function, CapturedArgs..., NewArgs...>(m_function, all_args);
| ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
curried.cc:18:2: note: candidate: ‘curried<Function, CapturedArgs>::curried(Function, std::tuple<_Elements ...>) [with Function = void (*)(const std::__cxx11::basic_string<char>&, std::__cxx11::basic_string<char>&, std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char>&); CapturedArgs = {std::reference_wrapper<const std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::reference_wrapper<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >&}]’
18 | curried(Function function, std::tuple<CapturedArgs...> args)
| ^~~~~~~
curried.cc:18:57: note: no known conversion for argument 2 from ‘tuple<std::reference_wrapper<const std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::reference_wrapper<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >>’ to ‘tuple<std::reference_wrapper<const std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::reference_wrapper<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >&>’
18 | curried(Function function, std::tuple<CapturedArgs...> args)
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~
curried.cc:15:2: note: candidate: ‘curried<Function, CapturedArgs>::curried(Function, CapturedArgs&& ...) [with Function = void (*)(const std::__cxx11::basic_string<char>&, std::__cxx11::basic_string<char>&, std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char>&); CapturedArgs = {std::reference_wrapper<const std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::reference_wrapper<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >&}]’
15 | curried(Function function, CapturedArgs&&... args)
| ^~~~~~~
curried.cc:15:2: note: candidate expects 4 arguments, 2 provided
curried.cc:7:7: note: candidate: ‘constexpr curried<void (*)(const std::__cxx11::basic_string<char>&, std::__cxx11::basic_string<char>&, std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char>&), std::reference_wrapper<const std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::reference_wrapper<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >&>::curried(const curried<void (*)(const std::__cxx11::basic_string<char>&, std::__cxx11::basic_string<char>&, std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char>&), std::reference_wrapper<const std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::reference_wrapper<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >&>&)’
7 | class curried{
| ^~~~~~~
curried.cc:7:7: note: candidate expects 1 argument, 2 provided
curried.cc:7:7: note: candidate: ‘constexpr curried<void (*)(const std::__cxx11::basic_string<char>&, std::__cxx11::basic_string<char>&, std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char>&), std::reference_wrapper<const std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::reference_wrapper<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >&>::curried(curried<void (*)(const std::__cxx11::basic_string<char>&, std::__cxx11::basic_string<char>&, std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char>&), std::reference_wrapper<const std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::reference_wrapper<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >&>&&)’
curried.cc:7:7: note: candidate expects 1 argument, 2 provided
curried.cc: In function ‘int main()’:
curried.cc:60:10: error: void value not ignored as it ought to be
60 | test_two(str3)(std::ref(str4));
| ~~~~~~~~^~~~~~
所以第二个问题是为什么我不能将字符串参数str3放在字符串引用前一个str4? 为什么参数定义的顺序很重要让我完全不知所措。
为方便起见,这里是一个最小的工作示例:
#include <iostream>
#include <functional>
#include <tuple>
using namespace std;
template <class Function, class... CapturedArgs>
class curried{
private:
using CapturedArgsTuple = std::tuple<std::decay_t<CapturedArgs>...>;
template <class... Args>
static auto capture_by_value(Args&&... args){
return std::tuple<std::decay_t<Args>...>(std::forward<Args>(args)...);
}
public:
curried(Function function, CapturedArgs&&... args)
: m_function(function), m_capture(capture_by_value(std::move(args)...)){}
curried(Function function, std::tuple<CapturedArgs...> args)
: m_function(function), m_capture(std::move(args)){}
template <class... NewArgs>
auto operator()(NewArgs&&... args){
auto new_args = std::make_tuple(std::forward<NewArgs>(args)...);
auto all_args = std::tuple_cat(m_capture, std::move(new_args));
if constexpr(std::is_invocable_v<Function, CapturedArgs..., NewArgs...>){
return std::apply(m_function, all_args);
}else{
return curried<Function, CapturedArgs..., NewArgs...>(m_function, all_args);
}
}
private:
Function m_function;
std::tuple<CapturedArgs...> m_capture;
};
void func_1(const string& str1, string& str2, string&& str3){
str2 += "str2 ";
cout << "str1 = " << str1
<< ", str2 = " << str2
<< ", str3 = " << str3 << endl;
}
void func_2(const string& str1, string& str2, string str3, string& str4){
str2 += "str2 ";
cout << "str1 = " << str1
<< ", str2 = " << str2
<< ", str3 = " << str3
<< ", str4 = " << str4 << endl;
}
int main()
{
/* code */
string str1 = "Hello ", str2 = "World", str3_for_func_1 = "!",
str3_for_func_2 = "!", str4 = "abc";
auto question_1 = curried(func_1); // For the first question
auto question_2 = curried(func_2); // For the second question
auto question_1_two_params = question_1(std::cref(str1))(std::ref(str2));
auto question_2_two_params = question_2(std::cref(str1))(std::ref(str2));
cout << "result : ";
//question_1_two_params(std::move(str3_for_func_1)); // Compile Error
//question_1_two_params(string("abc")); // Compile Error
//auto question_2_three_params = question_2_two_params(str3_for_func_2); // Compile Error
//question_2_three_params(std::ref(str4)); // It should output some log like "result : str1 = Hello, balabala..."
return 0;
}
编译命令:
$ g++ curryied.cc -std=c++17 -o curried
我的工作环境是:
操作系统:Ubuntu-20.04 编译器:gcc 9.3.0 版
【问题讨论】:
-
你试过看看Functional Programming in C++吗? Here's the repo 带有示例,使函数柯里化是示例之一。
-
顺便说一句,当涉及到作为用户实际需要此功能时(因为您想使用它,而不是编码它),请注意
boost::hana::curry,至少如果您知道要柯里化的最大参数数。 -
是的,我正在读这本书。而事实上,柯里化类的实现来自于本书中的一个例子。这是一本好书
标签: c++ functional-programming c++17 currying