如何实现一个sum library

面试的时候遇到这么一道题，面试官给出题目由易到难，想看面试者对编程语言的了解。不能用自带的math库
1. 实现 sum(1, 2) , 输入两个变量，很简单，任何编程语言都可以, 直接返回 a + b
2. sum(1,2,...n) 输入变量不定长，用python 中的 * 加 looping 解决
3. sum(1)(2) 输入格式就是这样的， 用python lambda 匿名函数可解决
4. sum(1)(2)(3)..(n)卡在这了。。。 （自己google了一下 好像和Currying 有关， 但是不太懂）

假设我能答出第4题， 接下来会问什么？ 欢迎讨论

第四题可以这么写：

1. import builtins
   
2. 
   
3. class Sum:
   
4.     def __init__(self, value):
   
5.         self.value = int(value)
   
6. 
   
7.     def __int__(self):
   
8.         return self.value
   
9. 
   
10.     def __call__(self, *args, **kwargs):
    
11.         # 这里显式使用 builtin.sum 因为下面我们要重定义 sum
    
12.         return Sum(self.value + builtins.sum([int(value) for value in args]))
    
13. 
    
14.     def __repr__(self):
    
15.         return str(self.value)
    
16. 
    
17.     def __add__(self, other):
    
18.         return Sum(self.value + Sum(other).value)
    
19. 
    
20. 
    
21. sum = Sum(0)
    
22. 
    
23. # 输出：15
    
24. print(sum(1)(2)(3)(4)(5))
    
25. 
    
26. # 输出：15
    
27. print(sum(1, 2, 3)(4, 5))
    
28. 
    
29. # 输出：15
    
30. print(sum(1, sum(2)(3))(4, 5))
    
31. 
    
32. 
    
33. s = sum(1)(2)(3)(4)
    
34. 
    
35. # 输出：15
    
36. print(s + 5)
    
37. 
    
38. # 输出：20
    
39. print(s + s)
    
40. 
    
41. # 输出：20
    
42. print(s(s))
    
43. 
    
44. # 输出：30
    
45. print(sum(s, s, s))
    
46. 
    
47. # 输出：60
    
48. print(sum(s(s), s(s(s)), s))
    

复制代码

但是python不支持自定义的隐式类型转换，所以扩展能力比较有限，上面只定义了加法，乘法（比如 s * s）就不行了

C++就比较强大了，但是实际工程里尽量都是避免隐式类型转换的，除非是写非常能够增加productivity的库：

1. #include <iostream>
   
2. 
   
3. class Sum {
   
4. public:
   
5.   // 支持int隐式转换到Sum
   
6.   Sum(int value) : value_(value) {}
   
7. 
   
8.   // 支持Sum隐式转换到int
   
9.   operator int() const { return value_; }
   
10. 
    
11.   // 累加操作
    
12.   template <typename... ArgTypes>
    
13.   Sum operator()(ArgTypes... args) const {
    
14.     return Sum(value_ + (... + args));
    
15.   }
    
16. 
    
17. private:
    
18.   const int value_;
    
19. };
    
20. 
    
21. const Sum sum(0);
    
22. 
    
23. int main(int argc, char* argv[]) {
    
24.   // 输出：15
    
25.   std::cout << sum(1)(2)(3)(4)(5) << "\n";
    
26. 
    
27.   // 输出：15
    
28.   std::cout << sum(1, 2, 3)(4, 5) << "\n";
    
29. 
    
30.   // 输出：15
    
31.   std::cout << sum(1, sum(2)(3))(4, 5) << "\n";
    
32. 
    
33.   // 输出：54
    
34.   std::cout << sum(1)(2)(3) * sum(4, 5) << "\n";
    
35. 
    
36.   const auto s = sum(1)(2)(3)(4);
    
37. 
    
38.   // 输出：10
    
39.   std::cout << s << "\n";
    
40. 
    
41.   // 输出：15
    
42.   std::cout << s(5) << "\n";
    
43. 
    
44.   // 输出：30
    
45.   std::cout << s(s(s)) << "\n";
    
46. 
    
47.   const int t = s;
    
48. 
    
49.   // 输出：20
    
50.   std::cout << s + t << "\n";
    
51. 
    
52.   return 0;
    
53. }
    

复制代码

最后，接下来问的可以是functional programming，也可以是DSL（domain-specific language）—— 其中比较有深度的一类系统广义上叫做 LINQ （Language Integrated Query），比如说Pandas或者PySpark那套东西